By analyzing the influence of stochastic perturbation matters on vehicle path optimization, a perturbation scheduling model for logistics and distribution with a carbon tax mechanism is established under the premise of time window variation and load capacity constraints. Herein, we propose an enhanced Genetic Algorithm (GA) based on a Gaussian matrix mutation (GMM) operator, which maintains the diversity of the population while speeding up the algorithm's convergence. The model builds a Gaussian probability matrix using the site positional order distribution characteristics implied in the original site data information, and applies the Gaussian probability matrix to individual gene mutations using a roulette-wheel-selection method; thus, the study guarantees the genetic diversity of the population while guiding it to evolve in the high-fitness direction. Finally, an experimental simulation is performed using data obtained from a commercial supermarket, thereby verifying the effectiveness of the proposed algorithm and comparing it with other algorithms. The results reveal that compared with the classical GA, the average convergence speed of the improved GA can be increased by 50-60% and the consumed algorithm time can be reduced by 48% while maintaining the difference in solution accuracy within 1%.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11525572PMC
http://dx.doi.org/10.1038/s41598-024-77667-1DOI Listing

Publication Analysis

Top Keywords

vehicle path
8
path optimization
8
genetic algorithm
8
stochastic perturbation
8
diversity population
8
gaussian probability
8
probability matrix
8
analyzing vehicle
4
optimization improved
4
improved genetic
4

Similar Publications

Automated guided vehicles play a crucial role in transportation and industrial environments. This paper presents a proposed Bio Particle Swarm Optimization (BPSO) algorithm for global path planning. The BPSO algorithm modifies the equation to update the particles' velocity using the randomly generated angles, which enhances the algorithm's searchability and avoids premature convergence.

View Article and Find Full Text PDF

The production stage of an automated job shop is closely linked to the automated guided vehicle (AGV), which needs to be planned in an integrated manner to achieve overall optimization. In order to improve the collaboration between the production stages and the AGV operation system, a two-layer scheduling optimization model is proposed for simultaneous decision making of batching problems, job sequences and AGV obstacle avoidance. Under the AGV automatic path seeking mode, this paper adopts a data-driven Bayesian network method to portray the transportation time of AGVs based on the historical operation data to control the uncertainty of the transportation time of AGVs.

View Article and Find Full Text PDF

Unmanned driving technology for agricultural vehicles is pivotal in advancing modern agriculture towards precision, intelligence, and sustainability. Among agricultural machinery, autonomous driving technology for agricultural tractor-trailer vehicles (ATTVs) has garnered significant attention in recent years. ATTVs comprise large implements connected to tractors through hitch points and are extensively utilized in agricultural production.

View Article and Find Full Text PDF

Right-turning vehicles and pedestrians share the right-of-way during the permitted signal phase at intersections in countries with right-handed traffic. Although right-turning vehicles are required to stop or yield to pedestrians according to the traffic rules, there still remains circumstances where the two will compete, posing significant safety risks to pedestrians. To investigate the impact mechanism of right-turn configurations, driver characteristics, and traffic operational features on vehicle-pedestrian conflict risk, a driving simulator experiment was conducted.

View Article and Find Full Text PDF

The optimization of auto parts supply chain logistics plays a decisive role in the development of the automotive industry. To reduce logistics costs and improve transportation efficiency, this paper addresses the joint optimization problem of multi-vehicle pickup and delivery transportation paths under time window constraints, coupled with the three-dimensional loading of goods. The model considers mixed time windows, three-dimensional loading constraints, cyclic pickup and delivery paths, varying vehicle loads and volumes, flow balance, and time window constraints.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!