欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出一种用于公交路线规划的最优路径查询方法.利用最优位置选择思想,在给定源点和终点的路网中找到k最短路径中最优性值最大的路径,即客流量最大的路径,为进行公交路线规划提供参考.采用k最短路径算法找到长度满足条件的k最短路径,然后对这k最短路径上的一些特殊顶点（如路口）进行最优性查询,从而找到k最短路径中最优性值最大的路径.最后,通过实验验证该方法的有效性.
英文摘要：
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 processing,so the biggest optimality path is found from the k shortest path.Finally,the validity of method is verified through the experiment.
同期刊论文项目
同项目期刊论文
期刊信息
位置：