Multi-vehicle path planning method and multi-vehicle path planning system

Abstract

The invention provides a multi-vehicle path planning method and a multi-vehicle path planning system. The method comprises the steps: performing an input step; to be specific, inputting node information and limiting information; carrying out an inter-node route information calculation step; to be specific, calculating inter-node route information corresponding to each limit time window; performinga distribution scheme generation step; to be specific, generating a distribution scheme; performing a distribution scheme cost calculation step; to be specific, according to the inter-node route costin the inter-node route information corresponding to elapsed time of each inter-node route indicated by driving route information of each vehicle in the distribution scheme, calculating distributionscheme costs reflecting the inter-node route cost of each inter-node route through which all vehicles in the distribution scheme pass; and performing a distribution scheme selection step; to be specific, selecting a distribution scheme from the plurality of distribution schemes based on the distribution scheme cost of each distribution scheme. Therefore, the multi-vehicle distribution scheme considering the limited area and the limited time window can be generated, the requirements of users are met, and the total distribution cost is reduced.

Description

technical field [0001] The invention relates to a multi-vehicle route planning method and a multi-vehicle route planning system, in particular to a multi-vehicle route planning method and a multi-vehicle route planning system under the condition of road restrictions. Background technique [0002] Vehicle route planning is an important part of urban logistics distribution, and it is also the basis and important module for the establishment of logistics distribution information system. The quality of vehicle route planning has a great impact on the efficiency of logistics distribution. [0003] In recent years, although the delivery efficiency has been continuously improved, the road congestion in cities and other places is still severe. In order to alleviate the increasingly severe traffic congestion pressure, various places have successively introduced traffic restriction measures to restrict the passage of delivery vehicles. For example, there are regional and type-specif...

AI Technical Summary

Problems solved by technology

First of all, it does not conform to the actual situation to send a new car for delivery when there is a violation of the restriction

In addition, the station is directly distinguished from the inside and outside of the restricted area. When the starting point and end point of the route are not within the restricted area, the planned route may still pass through the restricted area.

[0008] Therefore, none of the existing techniques can provide path planning techniques for efficiently planning paths for multiple vehicles in the presence of road constraints

Images