城市公交最优路径选择的数学模型及其算法
王庆
潘荣英
1.苏州市职业大学 数理部,江苏 苏州,2151042.苏州市职业大学 数理部,江苏 苏州,215104
摘要：通过对城市公交路径选择问题的分析，在常用的Dijkstra最短路径算法基础上进行改进，根据乘客的不同需求给出出行总距离最短、出行总费用最少、出行总时间最短的最优路径选择模型。综合考虑距离、时间、费用等多种因素给出的出行满意度最大的最优路径模型，同时以算例验证了模型和算法的合理性和实用性。
关键词：公交Dijkstra算法最优路径
分类号：O141.4(数理逻辑、数学基础)
资助基金：苏州市职业大学研究性课题(SZDYKC-140901)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 58-61 )
英文信息