摘要：针对目前城市公交出行最优路线研究存在的问题,重点增加了对合理区域内步行换乘和站点、路线的等级划分等因素的考虑。首先建立站点和路线数据库表,起讫两点双向展开搜索,充分考虑合理区域内步行换乘的情况,利用公交路线集合求交集和公交站点集合求交集的方法查询出公交出行最优路线候选方案集,然后对路线等级、站点等级和里程进行综合比较,最后选取公交出行最优方案。利用该算法进行模糊化查询可实现一次换乘的候选方案更多,真实地反映出公交出行的实际换乘情况,提高了出行效率。

摘要：学生在下课后家长没有办法准时接回家,会让部分学生产生失落感。为此,科技馆为了解决学生长时间停留在馆等待接送现状,同时减少家长负担,以减少学生回家路程上的平均时间为目标,请学生为馆车设计一条送学生回家的最优路线。因此,“为科技馆馆车设计一条最优路线”项目是从学生的实际需求出发设计的项目式学习方案。本项目将编程计算思维融入项目环节中,通过收集数据、分析数据、设计路线、验证方案、成果展示等环节,引导学生沉浸式体验科学家探究问题、解决问题的流程,培养科学探究思维。

摘要：一、基于最优路线的配送中心选址模型1.建立最优路线选址模型的条件假设（1）仅在一定被选范围内考虑新的配送中心设置；（2）配送区域内各需求点数量已知，地点确定；（3）该配送区域内只允许设一个配送中心，负责对所有需求点提供配送服务；（4）连接各需求点之间道路长度和通行方向已知，由于假定运输费用与道路长度成正比，所以道路的长度可直接看成经过该道路的运输费用；

摘要：在一个公共交通网络中寻找两个结点间的一条最佳路径,使之换车次数最少。利用GIS地理分析的特性,设计了合乎乘客心理的最优路线查询算法。本算法是基于广度优先搜索提出公交路线最短路径选择的算法。该算法对图的搜索方法提出了一个新的思路,经模拟试验,算法简单合理,运算速度快,容易在计算机上实现。

摘要：文中通过对城市地下管线综合管理系统的研究,建立了基于GIS与遗传算法的城市地下管线合成模型,同时结合影响城市地下管线的众多因素,对遗传算法进行了改进,设计了城市地下管线最优路线的选取模型。并利用该模型对金昌市新建地下管线最优路线进行了选取,结果与实际非常吻合,这充分说明基于GIS与遗传算法的模型能够很好的利用于城市新建地下管线最优路线的选取。

摘要：在假定没有堵车等其他一些影响洒水车行进因素的前提下,利用所学图论、算法等专业知识,对城市道路网进行模拟,建立道路网的连通有向图模型,找到了洒水车的最优行车路线。

摘要：随着旅游业的飞速发展,旅游爱好者不再满足于通用的旅游路线,而迫切需要时间最短、费用最优、体验最好的旅游路线。本文针对旅游路线的动态多目标的TSP问题利用图论、改良圈和运筹学法等方法建立旅游路线优化模型,得出最优路径。

摘要：随着时代的发展进步,人们生活水平的提高,旅游成了人们喜爱的一种休闲娱乐活动。文章以华山风景区的五座主峰景点为对象,另外添加了华山长空栈道景点和华山苍龙岭景点,试讨论旅游过程中的最优路线规划问题。以这七个景点为参照物,构建旅游路线优化设计模型,以旅行商问题为理论基础,运用LINGO软件编写程序对模型进行求解,从而得到华山旅游的最优化线路。在所得到的最优化问题的解的基础上进行讨论,给来华山旅游的旅客更多关于路线规划方面的建议。

摘要：设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等3种查询方式.阐述了站站之间以"换乘次数最少为首要条件,站数最少为次要条件"的最优乘车路线算法:求出换乘矩阵,根据换乘矩阵计算得到经过站点的数目.实践表明系统具有较强的实用价值.

摘要：在军事游戏或仿真训练系统中,非玩家角色(No-player Character,NPC)的行进路线规划是物理行为建模的重要组成部分。深度Q网络(Deep Q-Network,DQN)算法作为深度强化学习(Deep Reinforcement Learning,DEL)的经典算法,非常适合于路线规划这类策略选择的应用研究。针对该算法在收敛性和最优路线规划上存在的问题进行了优化,提出了改进算法PRDQN。基于TD-error和SumTree对经验回放机制进行了改进,实现了优先级经验回放;根据距离优先的原则,对奖励函数进行了重新设计,提高了对距离最近坐标点的奖励值。通过对比实验证明,该算法在收敛性和最优路线选择方面都优于传统的DQN算法。