The invention relates to the technical field of route navigation, in particular to a trip chain planning method based on traffic flow prediction, which is used for solving the problem that low-cost trip of combination of multiple traffic modes from a starting point to a terminal point cannot be provided according to real-time change of trip road conditions in the prior art. The method comprises the following steps: acquiring a two-dimensional road section average speed information matrix composed of road sections and time by using a preset traffic flow prediction model based on the traffic flow condition of the current road network of each road section on the road network in an urban environment; based on the two-dimensional road section average vehicle speed information matrix, obtaining the lowest road network traffic cost under different traffic modes; road network traffic cost is simplified into a time-road section two-dimensional traffic cost matrix, and a path with the lowest cost is obtained by using a path search algorithm; and on the basis of the path with the lowest cost, different road sections are changed into a form of combining different traffic modes into a trip chain, so that the lowest-cost trip chain planning of integrating multiple traffic modes from the starting point to the ending point is realized.
本案涉及路线导航技术领域,具体为一种基于交通流预测的出行链规划方法,用于解决现有技术无法根据出行路况的实时变化来提供起点到终点的多种交通方式组合的低成本出行。步骤包括:基于城区环境下路网上的各路段的当前路网的交通流状况,利用预设的交通流预测模型,获取由路段和时间构成的二维路段平均车速信息矩阵;基于二维路段平均车速信息矩阵,获取不同交通方式下的最低路网通行成本;将路网通行成本简化为时间‑路段的二维通行成本矩阵,利用路径搜索算法获取成本最低的路径;基于成本最低的路径,将不同路段换成不同交通方式组合成出行链的形式,实现起点到终点间的多交通方式一体化的最低成本出行链规划。
Travel chain planning method and system based on traffic flow prediction
基于交通流预测的出行链规划方法与系统
03.09.2024
Patent
Elektronische Ressource
Chinesisch
IPC: | G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / 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 |
Travel route planning method and system based on traffic travel volume data processing
Europäisches Patentamt | 2023
|Bus travel time prediction method considering traffic flow transfer rate based on RFID
Europäisches Patentamt | 2020
|Europäisches Patentamt | 2023
|