一种基于公交路线的规划方法

提出一种用于公交路线规划的最优路径查询方法.利用最优位置选择思想,在给定源点和终点的路网中找到k最短路径中最优性值最大的路径,即客流量最大的路径,为进行公交路线规划提供参考.采用k最短路径算法找到长度满足条件的k最短路径,然后对这k最短路径上的一些特殊顶点(如路口)进行最优性查询,从而找到k最短路径中最优性值最大的路径.最后,通过实验验证该方法的有效性.

Planning Method Based on Bus Route

Presented the optimal path query methods for a bus route planning.Based on the optimal-location-selection ideas,the path with biggest optimality can be found from the k shortest paths which are found in the road network given source point and the end point,namely passenger capacity biggest path,so as to provide the reference for the public transportation route plan.Finding k shortest path based on the k shortest path algorithm,and then to some special vertices of the k shortest path carry on optimality proc...