1 / 10
文档名称:

基于最少换乘路径选择算法的改进.doc

格式:doc   大小:36KB   页数:10页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于最少换乘路径选择算法的改进.doc

上传人:jactupq736 2019/5/14 文件大小:36 KB

下载得到文件列表

基于最少换乘路径选择算法的改进.doc

相关文档

文档介绍

文档介绍:基于最少换乘路径选择算法的改进摘要:最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。关键词:最短路径;广度优先搜索算法;最少换乘中图分类号:TP301文献标识码:A文章编号:1009-3044(2010)01-168-03 ImprovementsforOptimalPathSelectionAlgorithmwithMinimumTransferTimes JINGLi-rong,MAShang-cai,SHENLiang (InformationManagement,ShanxiUniversityofFinance&Economics,Taiyuan030006,China) Abstract:TheshortestpathproblemisaclassicalgorithmissueinGraphTheorystudy,,byanalyzingtheshortestpathalgorithmswhichisanideaprevailscurrentlyandconsideringpeople'spsychologywhenchoosingtravelroutes,,appropriateimprovementsaremadetothetraditionalBreadthFirstSearchalgorithm. Keywords:ShortestPath;BreadthFirstSearchAlgorithm;MinimumTransferTimes 城市道路交通网是城市的重要基础设施,它的运行直接影响着城市的规划、建设和管理。面对未来的城市,道路有效地运行,无疑是城市发展的一个重要方面。目前,解决交通拥挤的直接办法是提高路网的通行能力,增加公共交通运输能力提倡人们选择公共交通出行。但正因为路线的众多,给人们出行选择路线带来了一定的困扰。在综合考虑了时间,费用,距离的基础上,人们倾向于选择能花最少的时间,付最小的代价的路线作为出行路线。目前,已经有许多的研究者在公交最优路径选择问题中做出了相关研究。王建林提出一种基于换乘次数最少的城市公交网络最优路径算法,文中充分考虑了乘客乘车时的心理因素,并指出换乘次数最少是乘客出行时考虑的首要因素[1];胡霍真等人将最短路径算法应用到公交车网络中,并通过实验验证该算法取了较好的查询结果[2];李洪波等人提出了一种动态优化的Floyd最短路径算法,提高了算法的运行效率[3]。本文第二节简要介绍了几种比较著名的最短路径算法,并分析了其算法中所存在的问题。第三节中具体的描述了传统的广度优先搜索算法以及对公交车路线网的抽象。

最近更新

2025年学习初一数学的方法 4页

2025年新学期班主任的讲话稿素材 10页

2025年内蒙古交通职业技术学院单招职业倾向性.. 67页

2025年文雅有内涵蛇年任姓女孩名字 12页

2025年文案摘抄关于青春的句子 5页

慧聪公司培训材料之商务礼仪 41页

2025年兰州职业技术学院单招职业倾向性测试题.. 65页

基于非均匀化多尺度方法的自组织介质波前愈合.. 3页

基于随机模拟法的污染风险指数研究 3页

2025年姓傅女孩改名字叫芷雅好听吗 3页

2025年教师读书活动个人的总结 7页

新版钢支撑施工方案 14页

2025年教师节感谢老师的文案80句 9页

2025年教师节中秋节双节同庆发言台词材料稿 12页

2025年妇产科医生的年终工作总结 22页

2025年云南经贸外事职业学院单招综合素质考试.. 66页

2025年教师工作收获与感受心得 14页

2025年教师个人期末总结与反思 49页

基于计算机视觉技术的手势识别方法 4页

2025年云南现代职业技术学院单招职业倾向性考.. 65页

设计古建牌楼牌坊彩绘施工方案 5页

小学一年级:汉字认知——趣味汉字书写练习 10页

《义务教育道德与法治课程标准(2022年版)》 5页

2024年投标法人授权委托书范本 4页

供应室护理组长竞聘ppT 21页

跨文化交际中英汉礼貌用语的对比研究 8页

品质奖惩管理制度 18页

电话交换机TC-432B说明书 18页

爱是缠绵到死 1页

金属目标表面的反射激光偏振特性 5页