Optimal route planning method based on 3D map of travel plan

Abstract

The invention discloses an optimal path planning method based on a three-dimensional map of a travel plan, including: S1, based on two-dimensional maps and traffic flow data, establishing a three-dimensional map model with time as the third dimension and a three-dimensional map model data storage matrix; S2, obtain the weight of the 3D map model; S3, construct the time domain in which the weight of the 3D map model is static, and calculate the local optimal path based on the user's travel plan; S4, obtain the local optimum with the shortest total driving time Combining paths to obtain an optimal total path; S5. Establishing a minimum unit path model according to the optimal total path plan and updating the three-dimensional matrix and three-dimensional map model to generate a path plan. The method of the present invention overcomes the disadvantages that the optimal path algorithm based on space distance cannot adapt to the complex and variable actual traffic flow and the optimal path algorithm of time-space distance is complex and slow, and can estimate future traffic flow data and provide the optimal path planning of the three-dimensional map.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation. More specifically, it relates to a method for optimal path planning based on 3D maps of travel plans. Background technique [0002] The optimal route is a key issue in improving traffic efficiency. At present, at home and abroad, most of them distinguish and study the optimal route from the four traffic network conditions. The four traffic networks are dynamic deterministic, dynamic random, static deterministic and static random traffic networks. On the one hand, the statically determined traffic network has the longest history, and its optimal route algorithm is also the most traditional, such as the Floyd algorithm. Statically determined traffic network assumes that the weights of edges in the traffic network are static and deterministic constants, but it cannot truly reflect the randomness and time-varying nature of the actual traffic network, and the optimal path algorit...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide an optimal path planning method based on a three-dimensional map of a travel plan, which overcomes the shortcomings that the optimal path algorithm based on space distance cannot adapt to the complex and changeable actual traffic flow and the optimal path algorithm of time-space distance is complex and slow, and can Budgeting future traffic flow data, given the optimal path planning on the 3D map

Images