【作者】 李永亮；

【导师】 宋瑞；

【作者基本信息】 北京交通大学 ， 交通运输规划与管理， 2008， 硕士

【摘要】 随着交通拥挤问题的日益严重,大力发展公共交通已经成为解决城市交通问题的主要措施之一。但是,面对迅速发展和不断更新的城市公共交通网络,如何通过一种快捷、方便、直观的方式为乘客找到一种合理的出行方案,并为乘客提供尽可能多的出行信息,是城市公共交通乘客信息服务系统建设的重要课题。本文在总结分析国内外相关研究成果的基础上,围绕公交出行方案及相关算法进行了如下研究:首先,对城市公共交通系统构成进行了研究。分析了常规公交、轨道交通、快速公交三种公共交通方式的特点并进行比较。在此基础上,分析了城市综合公共交通网络的数学模型和拓扑结构。其次,对公交出行广义费用进行了研究。分析了影响乘客出行方式选择的各种因素,包括:时间因素、经济因素、换乘因素、舒适性因素。在此基础上提出了公交出行广义费用模型和公交出行决策模型。第三,对路径选择算法进行了研究。在研究已有算法的基础上,分析了蚁群算法的基本原理,并通过实验的方式研究该算法初始化和相关参数的设置。之后提出了利用蚁群算法搜索公交出行方案的方法,并结合具体的算例进行分析。最后,结合以上研究设计城市公交出行查询系统,并实际生成给定站点间的出行方案,验证了研究的可行性。更多还原

【Abstract】 Nowadays, the development of public transit has become one of the most important methods to solve the traffic problems, as the situation of congestion is getting worse day by day. However, it is very important for the passengers to find a reasonable trip plan in the growing public transit net. And it is also an important part of passenger information system.On the basis of research achievements, the researches about the public trip plan and related algorithms are as follows.Firstly, the structure of urban transit is studied. The characteristics of conventional public transit, railway transit and BRT transit are analyzed and compared. Then, the mathematical model and topological structure of urban transit network are studied.Secondly, the generalized cost of public transit is studied. Based on the influencing factors including time, cost, transfer and comfort, the generalized cost model and the path optimization model are proposed.Thirdly, the path choosing algorithm is studied. Based on the algorithms that exist, the principle of ant colony algorithm is introduced, and then the setting of initialization and parameters are analyzed. After that, the method to search the transit trip plan using ant colony algorithm is put forward. An example is given.Finally, based on the researches above, the urban public transit system is designed and the trip plan between two given stations is searched realistically.更多还原