The invention provides an urban bus commuting path planning method based on a dynamic planning algorithm. The path planning method comprises the following steps: solving a shortest path from a starting point to a target point on a bus network by adopting a Dijkstra algorithm; establishing a topological relation by using a dynamic programming algorithm; and according to the distance search radius and the resident transfer cost, calculating an optimal bus taking scheme taking the shortest travel time as a target in the shortest path. The road planning algorithm not only can provide path planning for resident travel under urban public transport commuting, but also can output experimental data of individual commuting time, road network average commuting time and road network average waiting time of residents, and can clearly and visually detect urban public transport road network conditions.
本发明提供的一种基于动态规划算法的城市公交通勤路径规划方法,所述路径规划方法包括:采用Dijkstra算法在公交网络上求出从起始点到目标点的最短路径;利用动态规划算法,建立拓扑关系;根据距离搜索半径和居民换乘花费代价计算出所述最短路径中以出行时间最短为目标的最优公交乘坐方案。路规划算法不仅能够为城市公交通勤下的居民出行提供路径规划,还能输出居民的个人通勤时间、路网平均通勤时间、路网平均等待时间实验数据,清晰直观的城市公共交通路网状况。
Urban bus commuting path planning method based on dynamic planning algorithm
一种基于动态规划算法的城市公交通勤路径规划方法
2023-11-17
Patent
Electronic Resource
Chinese
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Urban commuting regular bus planning method based on buses
European Patent Office | 2022
|Urban commuting path identification method and equipment
European Patent Office | 2020
|PATH PLANNING DEVICE, PATH PLANNING METHOD, AND PATH PLANNING PROGRAM
European Patent Office | 2021
|Density-Based Dynamic Revision Path Planning in Urban Area via VANET
Springer Verlag | 2017
|