导读:本文包含了优路线论文开题报告文献综述及选题提纲参考文献，主要关键词:灾情巡视,旅行商问题,遗传算法,Dijkstra算法
优路线论文文献综述
刘长河[1]（2019）在《灾情巡视最优路线的寻径算法》一文中研究指出灾情巡视属于旅行商问题,具有广泛的应用价值.假定有若干巡视组,分工协作对所辖区域内的各灾民聚集地进行巡视,需要对各巡视组的巡视任务、巡视路线进行合理的分配和设计.在现实生活中,各被巡视地点之间的交通网络都存在着连通性差的缺陷,它们几乎都不是全连通图,至包含度为1的节点.将遗传算法和Dijkstra算法结合起来,这一问题得到了很好解决.利用Matlab语言,编写出分组巡视所有灾区的最优巡视路线的寻径程序,并利用数值实验验证了此算法和程序的正确性.(本文来源于《北京建筑大学学报》期刊2019年03期）
刘汉,罗向龙,白璘[2]（2019）在《基于激光雷达的移动机器人实时自动最优路线算法研究》一文中研究指出提出了一种基于激光雷达的移动机器人实时规划最优路线算法。激光雷达的高精度检测是利用发射端到接收端的脉冲信号往返时间差判断目标距离及其方位等信息,从而帮助机器人得到障碍物信息。利用全局路径规划A*算法与局部路径规划算法的结合,成功得出最优路径。该方法可以有效避免当目标点与障碍物距离较小时,机器人在障碍物前不断徘徊的问题,并且提高了机器人路径规划的时间效率和精度。实验证明了该算法的可行性。(本文来源于《激光杂志》期刊2019年06期）
高博[3]（2019）在《这张班车最优路线图，请收好!》一文中研究指出“1000个员工，住址分散在整个城市。一小时内全送到家，该多少班车？什么路线？”以往想解答这道题，班车司机还有线路规划师只能凭直觉。但现在机器给出了答案。近日，“班车线路规划”应用向全球免费发布，开发者是上海钛捷公司，一家汽车智能应用公司。如果(本文来源于《科技日报》期刊2019-06-14）
车娜,刘倩,陈杰[4]（2018）在《绘制为民服务“最优路线图”》一文中研究指出两个窗口，两个蝉联。今年一季度，四川省巴中市不动产登记中心和国土行政审批窗口又分别登上了市政府服务和公共资源交易服务中心的光荣榜。自此，国土窗口已18个季度蝉联第一，而不动产登记窗口也已8个季度蝉联第一。带着对“两个蝉联”的好奇，赶着(本文来源于《中国国土资源报》期刊2018-05-14）
苏军德,李国霞,田建荣,周建基[5]（2018）在《基于GIS与遗传算法的城市新建地下管线最优路线选取研究》一文中研究指出文中通过对城市地下管线综合管理系统的研究,建立了基于GIS与遗传算法的城市地下管线合成模型,同时结合影响城市地下管线的众多因素,对遗传算法进行了改进,设计了城市地下管线最优路线的选取模型。并利用该模型对金昌市新建地下管线最优路线进行了选取,结果与实际非常吻合,这充分说明基于GIS与遗传算法的模型能够很好的利用于城市新建地下管线最优路线的选取。(本文来源于《矿山测量》期刊2018年01期）
李记,徐爱俊[6]（2018）在《古树名木旅游最优路线设计与实现》一文中研究指出为了提高公众对古树名木的研究、管理及保护政策的认知与响应度,更好地提高社会保护森林资源的意识,设计与实现综合评估价值最优的古树名木旅游路线。对研究区浙江省金华市各区县的人口密度、服务业发展状况、公路密度和古树名木区域分布等作相关性分析,为古树名木旅游线路设计提供可行性分析;通过层次分析法(AHP)对古树名木综合价值进行量化,并进行邻接点矩阵存储;利用Dijkstra算法遍历加权无向图,确定综合价值最优的古树名木节点集(区域内规划和手动预设2种形式);古树名木综合价值最优节点集与百度地图Javascript API进行集成,最终实现最优古树名木旅游路线的规划,从而吸引更多的社会资源投入到古树名木的相关研究中,在一定程度上解决了古树名木前期研究的可操作性不强、社会认知度不够等问题。(本文来源于《浙江农林大学学报》期刊2018年01期）
曹建莉,刘媛媛[7]（2015）在《城市公交最优路线查询系统模型与算法设计》一文中研究指出以开发城市公交查询系统为目的,结合公交系统特点,应用图论和规划中的相关理论,以换乘次数最少为主要考虑因素,依据北京市公交系统相关信息,建立了最优路线查询系统的数学模型与算法设计,给出了不同需求下的最优乘车路线方案。(本文来源于《实验技术与管理》期刊2015年08期）
刘建粉,李玮瑶,孙胜耀[8]（2015）在《战斗机摆脱跟踪最优路线模型》一文中研究指出战斗机摆脱跟踪最优路线进行选择的过程中,需要短时间内考虑众多约束条件,导致传统的基于蚂蚁寻径原理的战斗机摆脱跟踪最优路线选择模型,无法快速有效使战斗机摆脱跟踪,为解决上述问题,提出一种大数据分析的战斗机摆脱跟踪最优路线选择模型,战斗机摆脱跟踪最优路线进行选择的过程中,引入因素重要程度处理战斗机对各条路径的区间决策值,将指标重要性以权重的形式体现出来,通过DIJKSTRA算法产生最短路径树,对所有边赋予新的权重,如果最短路径被删除后路线依然连通,则将最优安全路线问题变成最短路径问题;如果最短路径被删除后路线不连通,则将最优安全路线问题变成最小最大问题。仿真结果表明,所提方法为战斗机摆脱跟踪具有很好的高效性。(本文来源于《计算机仿真》期刊2015年06期）
余成娟[9]（2015）在《城市公交路网最优路线算法研究》一文中研究指出城市公共交通是整个城市交通系统中的一个重要组成部分,它的发展有利于提高人民的生活水平,对社会经济活动和城市生活意义重大。城市公共交通发展水平是衡量城市现代化程度的重要标志,也是解决大中城市交通拥挤问题的最佳途径,而基于公交网络的最优路径选择是城市公共交通中的一个重要方面,是公共交通优先的保证。本文利用GTFS文件的公交数据信息,建立公交网络,在确定起点和终点公交站后能够快速计算最优公交路线。主要完成以下内容:首先,分析谷歌提供的GTFS文件及其数据存储结构,转换数据,生成公交路线线形,并加入公交站点,建立公交网络,在此基础上计算公交最优路线;其次,查找并存储换乘点,如果从起点到终点没有直达路线,通过在一定范围内查找换乘点,只需获取整个公交网络的一小部分数据,提高了可行公交路径的计算效率;另外,计算经过站点的路线,这样就能够快速获取经过站点的路线信息;最后,在公交路网中确定起点和终点公交站,计算从起点到终点的可行公交路径,经过公交站点数最少的可行公交路径为最优公交路线。在计算可行公交路径集合时,首先考虑是否需要换乘,如果没有直达路线才计算换乘路线,因为大多数乘客最多一次换乘就能到达目的地,所以算法在计算可行公交路径时只考虑直达、一次换乘和两次换乘的情况。(本文来源于《长安大学》期刊2015-06-02）
肖英才[10]（2015）在《A*算法在露天矿运输道路最优路线的应用》一文中研究指出对露天矿卡车运输路径进行研究,从卡车运输最短路径出发,以建立运输系统网络图,利用A*算法对运输网络进行优化,通过引入带有权重的距离和角度因素来优化A*算法,进行实验分析和计算,结果表明改进的A*算法可以快速得到最优运行路线,在露天矿山合理安排运输有其应用价值。(本文来源于《中国钼业》期刊2015年01期）
优路线论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出了一种基于激光雷达的移动机器人实时规划最优路线算法。激光雷达的高精度检测是利用发射端到接收端的脉冲信号往返时间差判断目标距离及其方位等信息,从而帮助机器人得到障碍物信息。利用全局路径规划A*算法与局部路径规划算法的结合,成功得出最优路径。该方法可以有效避免当目标点与障碍物距离较小时,机器人在障碍物前不断徘徊的问题,并且提高了机器人路径规划的时间效率和精度。实验证明了该算法的可行性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
优路线论文参考文献
[1].刘长河.灾情巡视最优路线的寻径算法[J].北京建筑大学学报.2019
[2].刘汉,罗向龙,白璘.基于激光雷达的移动机器人实时自动最优路线算法研究[J].激光杂志.2019
[3].高博.这张班车最优路线图，请收好![N].科技日报.2019
[4].车娜,刘倩,陈杰.绘制为民服务“最优路线图”[N].中国国土资源报.2018
[5].苏军德,李国霞,田建荣,周建基.基于GIS与遗传算法的城市新建地下管线最优路线选取研究[J].矿山测量.2018
[6].李记,徐爱俊.古树名木旅游最优路线设计与实现[J].浙江农林大学学报.2018
[7].曹建莉,刘媛媛.城市公交最优路线查询系统模型与算法设计[J].实验技术与管理.2015
[8].刘建粉,李玮瑶,孙胜耀.战斗机摆脱跟踪最优路线模型[J].计算机仿真.2015
[9].余成娟.城市公交路网最优路线算法研究[D].长安大学.2015
[10].肖英才.A*算法在露天矿运输道路最优路线的应用[J].中国钼业.2015
标签：灾情巡视; 旅行商问题; 遗传算法; Dijkstra算法;