A Shortest Path Finding Method for Urban Logistics Distribution Based on Time Reliability

Abstract

The invention discloses a method for finding the shortest path of urban logistics distribution based on time reliability, which includes: obtaining historical path time data in a designated distribution road network within a certain time range; obtaining the customer's desire for distribution services; obtaining the distribution route Network data, set up the objective function model with estimated travel time as the reliability measure index and set up the following formula to establish constraint conditions according to the objective function model; Utilize genetic algorithm to solve described objective function model and constraint conditions. The present invention first considers the volatility of the traffic road network, and solves the logistics distribution problem with the idea of ​​solving the traffic network problem; then, on the existing vehicle route problem with time window, another new time window is proposed. The concept is to build a route optimization model based on the customer's desire for service and use the travel time and service time as the objective function to build a route optimization model, which is more in line with actual needs and road network conditions.

Description

technical field [0001] The invention relates to the field of route optimization of logistics distribution vehicles, in particular to a method for finding the shortest route of urban logistics distribution based on time reliability. Background technique [0002] The rapid development of e-commerce has also led to the prosperity of e-commerce logistics, and the quality of logistics distribution services has also received more and more attention. Whether it is Tmall’s one-hour delivery, JD 211 delivery or the 30-minute delivery service proposed by Hema Xiansheng, which is currently in the fresh food cold chain logistics, all reflect the importance of delivery time. In the current research, the research on urban logistics distribution mainly focuses on the VRP issues such as the shortest route or the lowest cost of vehicle route selection, without in-depth research on the time reliability of route selection. [0003] VRP originated from transportation. It was first published by...

AI Technical Summary

Problems solved by technology

In the current research, the research on urban logistics distribution is mainly focused on the VRP problem of vehicle route selection, such as the shortest route or the lowest cost, without in-depth research on the time reliability of route selection.

Images