Vehicle route optimization method and system based on deep learning

Abstract

The invention discloses a vehicle path optimization method and system based on deep learning. The method includes acquiring real-time road data and historical road data, preprocessing the acquired data to form a labeled data set, and constructing a deep belief network model. , train the deep belief network model; use the trained deep belief network model to predict all paths from the vehicle to the destination, and output the congestion coefficient of each path; comprehensively evaluate the path according to the congestion coefficient and distance, and output the optimal output Path; the optimal path is the path corresponding to the minimum linear accumulation of the two indicators of congestion factor and distance. Through the powerful feature extraction function of the deep belief network, the invention can obtain the required information from the multi-dimensional road traffic data, reduce interference, make accurate and reasonable predictions for the congestion situation, improve the efficiency of path finding, reduce human errors, and reduce disasters. Relief work saves valuable time.

Description

technical field [0001] The present invention relates to a vehicle route optimization method and system based on deep learning, especially for special vehicles weighing the balance between road distance and travel time in a complex urban traffic environment. Background technique [0002] In the past half century, the vehicle routing problem has been one of the research hotspots in the field of transportation. With the substantial increase of traffic flow, distance is no longer the focus of attention. Need to think more about the problem from the perspective of time. In real traffic conditions, due to the uncertainty of demand (different travel volumes of people at different time points) and uncertainty of supply (such as traffic accidents, weather reasons, road maintenance, etc.) decline), the travel time of the road section is changing within a certain range. The uncertainty of travel time greatly affects the reliability of the transportation system and causes most of the ...

AI Technical Summary

Problems solved by technology

However, these methods do not conduct an in-depth analysis of the reliability of travel routes, and the established models, methods and theories are still limited to traditional route optimization methods and ideas

Images