公交出行最优路线查询系统设计

Design of urban public transit optimal route inquiry system

针对目前城市公交出行最优路线研究存在的问题,重点增加了对合理区域内步行换乘和站点、路线的等级划分等因素的考虑。首先建立站点和路线数据库表,起讫两点双向展开搜索,充分考虑合理区域内步行换乘的情况,利用公交路线集合求交集和公交站点集合求交集的方法查询出公交出行最优路线候选方案集,然后对路线等级、站点等级和里程进行综合比较,最后选取公交出行最优方案。利用该算法进行模糊化查询可实现一次换乘的候选方案更多,真实地反映出公交出行的实际换乘情况,提高了出行效率。

For the issue of the research of finding an optimal public transit route, this paper increased considering factors such as walking transfer in reasonable regional and grading of stops and routes emphatically. Firstly, the authors established database about bus stops and routes, and stretched out the two-ways researching from the starting point and the ending point. The algorithm with full consideration on walking transfer in reasonable region was given. Then by the solution of the intersection of publie lines and public stops, this algorithm could query ways for transportation, and finally it gave the best bus route after a comprehensivly considering towards the grading of sites and routes and the mileage of the line. The travel efficiency was increased by using this fuzzy query algorithm and more plans for the transfer program and a tree reflection of the actual transfer bus trip were obtained.