导读:本文包含了局部重复路径论文开题报告文献综述及选题提纲参考文献，主要关键词:共享单车,车辆调度,多旅行商问题,遗传算法
局部重复路径论文文献综述
杨珈惠,聂规划,刘畅[1]（2018）在《允许局部路径重复的共享单车调度模型》一文中研究指出运营商自主调度能够有效解决共享单车供需失衡问题,使车辆分布与用户需求分布更加吻合,提高系统的运转效率和用户满意度。共享单车调度是允许存在局部路径重复的多旅行商问题,引入动态路径规划优化模型对共享单车调度问题进行描述,主要考虑如何以最少调度车数量、最短的总运输里程实现总调度成本最小,并设计遗传算法进行求解。最后以北京地区为例,采用300多万条摩拜单车订单数据进行实证分析,多次实验后得出最优调度方案,并确定最少调度车数量和最小总调度成本,表明了模型和算法的有效性。(本文来源于《北京邮电大学学报(社会科学版)》期刊2018年05期）
张悦[2]（2015）在《基于局部路径算法去重复路径的链路预测》一文中研究指出现实生活中以及科研工作中运用到的各个单位以及他们之间的关系可以抽象化成一个网络,由于网络信息的复杂性,将这种网络称之为复杂网络。复杂网络就是复杂系统的结构,其中包括结构复杂性:就是网络系统具有丰富的结构他包括社区,基序,集聚性,生成规律性等。网络的结构可能会随着时间而变化的;节点复杂性,它包括复杂网络之间相互影响的复杂性以及网络分层结构的复杂性;网络进化,表现在节点或链接的产生与消失,这也表明了网络结构的时变性;连接多样性,他包括连接权重的多样以及方向的多样性;动力学复杂性以及多重复杂性融合等等。以上的种种特征表明,广义网络的复杂性可从多方面去讨论研究。复杂网络根据节点分布社区集聚特性,可分为单分网络和二分网络。复杂网络中所有节点之间都存在连接关系或是存在潜在的连接关系的网络称之为单分网络;然而二分网络是将所有的节点划分为两个集合,两个集合内部之间没有连接关系,集合之间存在连接关系或是存在可能的连接关系。网络的链路预测是指通过已有的节点连接关系去预测不存在连接关系的节点存在连接关系的可能性。这种预测既包含了对本身不存在且以后也不会存在链接的预测,同时也包含了对未来可能存在链接的预测。本文所做工作如下:首先了解了复杂网络以及网络链路预测的相关知识,通过生物种群网络之间的互惠和捕杀行为中找到二分网络在复杂网络中的具体实现,同时还发现在实际生活中存在着很多二分网络迹象。通过对二分网络特性的了解,找到关于二分网络特有的链路预测方法,不仅仅局限于现有的一般性的链路预测方法,这种链路预测方法就是基于局部路径的思想而得到的算法。首先观察到二分网络路径长度只存在奇数路径,因此从指数度量函数联想到删除偶数路径之后就可得到奇数路径,而这个奇数路径从数学的角度上来看,其公式就是叁角函数中的双曲正弦函数;还包括冯诺依曼指标,也是同样进行奇数部分的保留来进行二分网络的链路预测。通过对二分网络的了解与预测,在进行路径矩阵分析发现,在路径矩阵中存在着重复路径的问题,且路径长度越长其重复的个数越多,造成不必要的资源浪费,且在一定程度上影响着网络真实路径信息的观察和了解,去重复路径问题就成为本文现阶段讨论的主要问题。通过对路径矩阵生成的形式观察,找出重复路径产生的原因,以及去重复路径的方法。在发现去除重复路径之后的预测结果能够良好的得到预想的实验结果。从二分网络中联想到在一般网络中是否实际也同样存在着重复路径,答案是肯定的。但是由于网络本身的性质因此它并不区分奇数路径和偶数路径。采用和二分网络同样的思路进行重复路径的去除,再对其进行实验分析。(本文来源于《西安电子科技大学》期刊2015-12-01）
邱春龙[3]（2007）在《HOPFIELD求解具有局部重复路径的MTSP的应用研究》一文中研究指出物流发展的迅猛使得货运车辆调度成为物流系统优化中关键的一环。货运车辆的优化调度问题属于NP难题(非确定型的多项式问题),均可抽象为TSP(旅行商问题)和MTSP(多旅行商问题)问题来求解。人工神经网络Hopfield模型在解决TSP和MTSP方面有很多的优势,放宽MTSP问题的条件,允许存在重复路径,可用于解决许多现实中的优化问题。本文的研究目标是用Hopfield求解具有局部重复路径的MTSP问题,结合企业具体运作业务的实际情况,建立相应的模型并用VC编制程序,通过计算机模拟计算来选择较短的配送路线,以解决实际应用当中的货运车辆优化调度问题,并对解题步骤和结果进行深入分析,使研究具有一定的理论水平和实用价值。本文的创新点在于首次试图用人工神经网络Hopfield模型来求解具有局部重复回路的MTSP问题;其次是将复杂的物流优化问题研究应用于实际,通过调研某物流公司具体业务运作过程,研究利用人工神经网络Hopfield模型的方法,并结合计算机编程求解来选择较优的配送路线,以提高该公司货运车辆调度的效率和效益,将理论研究成果与企业实际运作相结合。论文的主要结构如下:第一部分是引言,主要介绍论文选题依据与意义,科学综述了国内外专家学者应用人工神经网络等算法求解TSP、MTSP方面的研究;第二部分主要介绍人工神经网络和Hopfield模型;文章第叁部分进行了Hopfield求解TSP和MTSP问题的分析。论述了用Hopfield模型并结合VC编制相应程序来求解TSP问题、求解无重复路径的MTSP和求解具有局部重复路径的MTSP的算法;第四部分对具体实例进行分析和求解。以南青公司泉州办事处开展配送业务为例,利用Hopfield建立相应的数学模型,分析解题步骤并编制相应程序进行求解后,对计算结果进行比较分析,得出了具有局部重复路径的MTSP较优于无重复路径的MTSP和单TSP回路的结论。第五部分进行总结和展望,强调了可重复路径的MTSP问题的研究在现实中具有很大的使用价值。最后提出了继续以解决企业实际需求,如运输调度中的最小时间和最少运输费用问题为目的的未来研究方向。(本文来源于《华侨大学》期刊2007-05-01）
李鸿培,王新梅[4]（2000）在《具有局部重复路径的多路旅行商问题的研究》一文中研究指出首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图的求解方法。然后 ,对连通图上允许路径部分重复的 MTSP问题进行了初步的研究 ;采取“分治”的方法并结合遗传算法 ,设计了求解路径部分重复的 MTSP问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短路径的问题 ;并给出了在限定时间内完成任务的条件下 ,求最小分组 (人员配置 )的问题的方法。可重复路径的MTSP问题的研究 ,在现实中有很大的使用价值。诸如 :交通运输、管道铺设、路线的选择、计算机网络的拓扑设计、邮递员送信等 ,都可以抽象成 TSP或 MTSP问题来求解(本文来源于《西安公路交通大学学报》期刊2000年02期）
局部重复路径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现实生活中以及科研工作中运用到的各个单位以及他们之间的关系可以抽象化成一个网络,由于网络信息的复杂性,将这种网络称之为复杂网络。复杂网络就是复杂系统的结构,其中包括结构复杂性:就是网络系统具有丰富的结构他包括社区,基序,集聚性,生成规律性等。网络的结构可能会随着时间而变化的;节点复杂性,它包括复杂网络之间相互影响的复杂性以及网络分层结构的复杂性;网络进化,表现在节点或链接的产生与消失,这也表明了网络结构的时变性;连接多样性,他包括连接权重的多样以及方向的多样性;动力学复杂性以及多重复杂性融合等等。以上的种种特征表明,广义网络的复杂性可从多方面去讨论研究。复杂网络根据节点分布社区集聚特性,可分为单分网络和二分网络。复杂网络中所有节点之间都存在连接关系或是存在潜在的连接关系的网络称之为单分网络;然而二分网络是将所有的节点划分为两个集合,两个集合内部之间没有连接关系,集合之间存在连接关系或是存在可能的连接关系。网络的链路预测是指通过已有的节点连接关系去预测不存在连接关系的节点存在连接关系的可能性。这种预测既包含了对本身不存在且以后也不会存在链接的预测,同时也包含了对未来可能存在链接的预测。本文所做工作如下:首先了解了复杂网络以及网络链路预测的相关知识,通过生物种群网络之间的互惠和捕杀行为中找到二分网络在复杂网络中的具体实现,同时还发现在实际生活中存在着很多二分网络迹象。通过对二分网络特性的了解,找到关于二分网络特有的链路预测方法,不仅仅局限于现有的一般性的链路预测方法,这种链路预测方法就是基于局部路径的思想而得到的算法。首先观察到二分网络路径长度只存在奇数路径,因此从指数度量函数联想到删除偶数路径之后就可得到奇数路径,而这个奇数路径从数学的角度上来看,其公式就是叁角函数中的双曲正弦函数;还包括冯诺依曼指标,也是同样进行奇数部分的保留来进行二分网络的链路预测。通过对二分网络的了解与预测,在进行路径矩阵分析发现,在路径矩阵中存在着重复路径的问题,且路径长度越长其重复的个数越多,造成不必要的资源浪费,且在一定程度上影响着网络真实路径信息的观察和了解,去重复路径问题就成为本文现阶段讨论的主要问题。通过对路径矩阵生成的形式观察,找出重复路径产生的原因,以及去重复路径的方法。在发现去除重复路径之后的预测结果能够良好的得到预想的实验结果。从二分网络中联想到在一般网络中是否实际也同样存在着重复路径,答案是肯定的。但是由于网络本身的性质因此它并不区分奇数路径和偶数路径。采用和二分网络同样的思路进行重复路径的去除,再对其进行实验分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
局部重复路径论文参考文献
[1].杨珈惠,聂规划,刘畅.允许局部路径重复的共享单车调度模型[J].北京邮电大学学报(社会科学版).2018
[2].张悦.基于局部路径算法去重复路径的链路预测[D].西安电子科技大学.2015
[3].邱春龙.HOPFIELD求解具有局部重复路径的MTSP的应用研究[D].华侨大学.2007
[4].李鸿培,王新梅.具有局部重复路径的多路旅行商问题的研究[J].西安公路交通大学学报.2000