公交线路方案规划引擎的设计与实现

《公交线路方案规划引擎的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂连禮占大葦ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹＩ福耐±享恆巧又ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ《龜公交线路方案规划引擎的设计与实现工掉领减软件工程作者姓名邢翔指导教师逝＿＿虽２０１６年６月１日答辩日期■．；ｆ专业学位硕±学位论文公交线路方案规划引擎的设计与实现ＤｅｓｉｎａｎｄＩｍｌｅｍｅｎ化ｔｉｏｎｏｆＰｕｂｌｉｃＴｒａｎｓｉｔＲｏｕｔ；ｅＥｎｉｎｅｇｐｇ作者姓名：邢翊工程领域：软件工程学号１４１７０３０：３指导教师：朴勇

2、完成日期：２０１６年３月乂連巧义乂＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中邑经注明引用内容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，也不包含其他己申请一学位或其他用途使用过的成果。与我同工作的同志对本研究所做的贡献均邑在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：么交线路方案规划引擊的设计与实现４嚇日期（作者签名：

3、《年（月ｒ日；大连理工大学专业学位硕±学位论文摘要公共交通出现到如今已经有很久的历史，，是城市交通的重要组成部分体现了城市的发展状况和城市的生活水平，城市公共交通系统也随之不断发。随着社会的不断发展展进步，然而其发展状况远远不能满足人民的出行需求，乘车难、出行难等问题亟需解决，提高公共交通的效率迫在眉睫。公共交通发展的趋势是不断向智能交通领域进行发展，为行人提供方便、快捷、高效的出行方案显得十分有用。本文设计并实现了公交线路方案规划引擎，将其设计为多线程服务器，保证服务的，规划线路高可用性和島可靠性，返回结果。。每个工作线程均可

4、提供服务处理规划请求公交线路规划引擎主要为出行民众提供线路方案的规划，接受到请求后，解析请求的内容，调用线路规划服务，，，过滤。线路规划服务设计分为搜寻站点搜寻线路计算换乘垃圾方案，排序，聚合，多样性等多个部分。引擎采取双向广度优先搜索算法公交线路方案，兼顾换乘次数最少和总距离最短总时间最短等因素。将搜寻出的线路方案计算最优的换乘站点，并为换乘站点之间提供真实步行，。筛选过滤垃圾方案将影响方案优劣的诸多因素进行统筹考虑，，应用机器学习的方法对线路方案进行排序筛选出最优的出行方案，。在此基础上实现对出行线路方案的规划最终生成回复。城市公交的覆盖率己经较全

5、面，但是发展不够协调，并且随着城市的发展，出行的压力越来越大，公交线路方案规划引擎能够为民众的出行规划优质的线路方案，为城市公共交通的发展起到了不可代替的作用。本文设计实现的公交引擎不仅能缓解交通拥堵，，更在提高公共交通效率解决民众出行难问题、促进公共交通发展等方面意义重大。关键词：么共交通ｎｕｘ；换乘算法；ｌｉ系统；线路规划－－Ｉ公交线路方案规划引擎的设计与实现ＤｅｓｉｎａｎｄＩｍｌｅｍｅｎｔａｔｉｏｎｏｆＰｕｂｌｉｃＴｒａｎｓｉｔＲｏｕｔｅＥｎｉｎｅｇｐｇＡｂｓｔｒａｃｔＰｕｂｔｒａｔｈｔｔｒｔｔｒｔｌｉｃｎｓｉａ

6、ｓａｌｏ打ｈｉｓ化ｒａｎｄｉｓａｎｉｍｏｒａｎａｏｆｕｒｂａｎａｎｓｏｒａｔｉｏｎｗｈｉｃｈｇｙｐｐｐ，ｒｅｆｌｅｃｔｓ１：ｈｅｐｒｅｓｅｎｔｓｔａｔｕｓｏｆｕｒｂａｎｄｅｖｅｌｏｐｍｅ打ｔａｎｄｌｉｖｉｎｇｓｔａｎｄａｒｄ．Ｗｈｈｔｈｅｃｏｎｔｉｎｕｏｕｓｄｅｖｅｌｏｍｅｎｔｏｆｓｏｃｉｅｔｕｂｌｉｃｔｒａｎｓｉｔａｌｓｏｍａｋｅｓｒｏｒｅｓｓａｎｄｅｔｓｄｅｖｅｌｏｍｅｎｔ．Ｈｏｗｅｖｅｒｉｔｓｐｙ，ｇｐ，ｐｐｇｄｅｖｅｌｏｍｅｎｔｉｓｆａｒｆｒｏｍｍｅｅｔｉｎｔｒａｖｅｌｄｅｍａｎｄｏ

7、ｆｃｉｔｉｚｅ打ｓｍａｎｉｓｓｕｅｓｓｕｃｈａｓｔｒａｖｅｌｐｇ，ｙｄｉｆｆｉｃｕｌｔｉｅｓｓｈｏｕｌｄｂｅｓｏｌｖｅｄｔｏｉｍｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｕｂｌｉｃｔｒａｎｓｉｔ．Ｔｈｅｄｅｖｅｌｏｍｅｎｔｔｒｅｎｄｐｐｐｏｆｕｂｌｉｃｔｒａｎｓｉｔｉｓｃｏｎｔｉｎｕｏｕｓｌｄｅｖｅｌｏｉｎｔｈｅ打ｅｌｄｏｆｉｎｔｅＵｉｅｎｔｔｒａｎｓｏｒｔａｔｉｏｎｒｏｖｉｄｉｎｐｙｐｇｇｐ，ｐｇｅｄｅｓｔｒｉ