Abstract:In order to study multimedia urban road path optimization based on genetic algorithm, a dynamic path optimization based on genetic algorithm is proposed. Firstly, for the current situation of traffic congestion, time constraints are strictly considered based on the traditional hard time window logistics distribution vehicle scheduling problem model. Then, the mathematical model is established, and the optimal solution is solved by the combination of decomposition coordination algorithm and genetic algorithm. We divide multiple customers into different customer groups and determine the service object order of each express car in each customer group, so as to obtain the most valuable scheduling scheme. Finally, in the process of solving the model, the relevant and reliable distribution basis for enterprise distribution is collected, including customer geographical coordinates, demand, delivery time window, unit cost required for loading and unloading, loading and unloading time, and penalty cost to be borne by distribution enterprises after early arrival and late arrival. Using the improved genetic algorithm, the optimal solution of each objective function is actually obtained in about 140 generations, which is faster than that before the improvement. Using the genetic algorithm based on sequence coding, a hybrid genetic algorithm is constructed to solve the model problem. Through the comparative analysis of experimental data, it is known that the algorithm has good performance, is a feasible algorithm to solve the VSP problem with time window, and can quickly obtain the vehicle routing scheduling scheme with reference value.

Model and algorithm of vehicle routing problem under dynamic traffic

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

Hyper-heuristic algorithm for traffic flow-based vehicle routing problem with simultaneous delivery and pickup

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Multimedia Urban Road Path Optimization Based on Genetic Algorithm

Study on tabu search algorithm for stochastic vehicle routing problem

Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Vehicle path optimization with time window and simultaneous delivery and pickup under fuzzy demand

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

An optimization model for the transportation network with hierarchical structure: the case of China Post

Fuzzy Demand Vehicle Routing Problem with Soft Time Windows

Research of Optimization on Dynamic Traffic Assignment Based on Improved Genetic Algorithm

A model for the time dependent vehicle routing problem with time windows under traffic conditions with intelligent travel times

Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm

A Chaotic Genetic Algorithm with Variable Neighborhood Search for Solving Time-Dependent Green VRPTW with Fuzzy Demand

Urban Cold Chain Logistics Vehicle Path Optimization Based on IOT Real-Time Traffic

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations