公交线路方案规划引擎的设计与实现软件工程专业论文.docxVIP

㈣圳圳洲洲洲㈣洲删Y30601 ㈣圳圳洲洲洲㈣洲删 Y30601 78 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目： 公塞垡整虚塞赶型曼j鳌鲍遮盐鱼塞塑 作者签名： 叠墨妇 日期：j止年—量月—＆曰 万方数据 大连理工大学专业学位硕士学位论文摘 大连理工大学专业学位硕士学位论文 摘 要 公共交通出现到如今已经有很久的历史，是城市交通的重要组成部分，体现了城市 的发展状况和城市的生活水平。随着社会的不断发展，城市公共交通系统也随之不断发 展进步，然而其发展状况远远不能满足人民的出行需求，乘车难、出行难等问题亟需解 决，提高公共交通的效率迫在眉睫。公共交通发展的趋势是不断向智能交通领域进行发 展，为行人提供方便、快捷、高效的出行方案显得十分有用。 本文设计并实现了公交线路方案规划引擎，将其设计为多线程服务器，保证服务的 高可用性和高可靠性。每个工作线程均可提供服务处理规划请求，规划线路，返回结果。 公交线路规划引擎主要为出行民众提供线路方案的规划，接受到请求后，解析请求的内 容，调用线路规划服务。线路规划服务设计分为搜寻站点，搜寻线路，计算换乘，过滤 垃圾方案，排序，聚合，多样性等多个部分。引擎采取双向广度优先搜索算法公交线路 方案，兼顾换乘次数最少和总距离最短总时间最短等因素。将搜寻出的线路方案计算最 优的换乘站点，并为换乘站点之间提供真实步行。筛选过滤垃圾方案，将影响方案优劣 的诸多因素进行统筹考虑，应用机器学习的方法对线路方案进行排序，筛选出最优的出 行方案。在此基础上实现对出行线路方案的规划，最终生成回复。 城市公交的覆盖率已经较全面，但是发展不够协调，并且随着城市的发展，出行的 压力越来越大，公交线路方案规划引擎能够为民众的出行规划优质的线路方案，为城市 公共交通的发展起到了不可代替的作用。本文设计实现的公交引擎不仅能缓解交通拥堵， 解决民众出行难问题，更在提高公共交通效率、促进公共交通发展等方面意义重大。 关键词：公共交通；换乘算法；linux系统；线路规划 万方数据 Design Design and Implementation of Public Transit Route Engine Abstract Public transit has a long history and is an important part of urban transportation，which reflects the present status of urban development and living standard．With the continuous development of society，public transit also makes progress and gets development．However，its development iS far from meeting travel demand of citizens．many issues such嬲travel difficulties should be solved to improve the efficiency ofpublic transit．The development trend of public transit is continuously developing the field of intelligent transportation，providing pedestrians convenient，fast and efficient travel schemes is very useful． T11is paper designs and implements the bus route planning engine．which use multi-threaded server to ensure high availability and reliability of services．Each work thread call handle planning service request，route planning，returns the result．After received the request，and parsed the c