Path planning method, device and equipment and computer readable storage medium

Abstract

The invention discloses a path planning method, apparatus and device, and a storage medium. The method comprises the steps of obtaining a starting point, a current position and a destination of a vehicle; constructing a road network information model according to actual urban roads; wherein the road network information model abstracts road junctions needing to be subjected to direction selection into road network nodes; each road network node comprises three attributes: the position coordinate of the node, the congestion degree of the node along the road in each direction, and the road length of the node along the road in each direction; obtaining an initial weight value of the Q-Table through interaction between individuals and between individuals and an environment based on a labor division strategy; in the road network information model, learning traffic data through Q-learning and obtaining a path, and adjusting Q-Table based on a development and exploration strategy; and according to the adjusted Q-Table, through a rolling planning strategy, determining an advancing path until a destination is reached. According to the method, a path selection strategy of'labor division mechanism + experience learning 'is adopted, the problem of dynamic vehicle planning can be solved, and real-time route planning is realized.

Description

technical field [0001] The present invention relates to the field of intelligent transportation, and in particular, to a route planning method, apparatus, device and computer-readable storage medium. Background technique [0002] The path planning problem is a research hotspot in intelligent technology. It has been applied in many fields, and there are different problem descriptions and research directions in different fields. In the past, the research on route planning mostly focused on the vehicle routing problem in the logistics distribution system. In the current environment, with the rapid development of national economic strength and information science and technology, the number of private cars has increased sharply, the transportation infrastructure network has become more complex, and urban traffic problems have become more and more serious. In order to solve this problem, people apply computer technology to the city's Intelligent Transportation Systems (ITS). As a...

AI Technical Summary

Problems solved by technology

However, such methods are not sufficient for the current increasingly complex urban transportation network.

Images