A comparative study among different parallel hybrid artificial intelligent approaches to solve the capacitated vehicle routing problem

Saeheaw, Teerapun; Charoenchai, Nivit

doi:10.1504/ijbic.2016.10004317

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The community waste collection routing problem belongs to the category of VRP problem, which is similar to Capacitated VRP (CVRP) [20,21]. Compared with the CVRP model, the biggest difference in the mathematical model of this paper is that each waste vehicle must drive to the transfer station (treatment plant) to unload waste before returning to the depot, and then return from the transfer station (treatment plant) to depot.…”

Section: Model Constructionmentioning

confidence: 99%

Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection

Fan

2022

Environmental Engineering Research

View full text Add to dashboard Cite

Reasonably and effectively formulating the best route for urban waste transportation vehicle is particularly important for realizing low carbon and environmental protection of Green China construction concept. However, the current path planning method has shortcomings such as local optimization. In order to solve this problem, this paper aims at low carbon and environmental protection construction needs and proposes a routing optimization method of waste transportation vehicles based on improved ant colony algorithm. Firstly, the mathematical model of Vehicle Routing Problem (VRP) is constructed by considering transportation distance and carbon emissions cost. Then, network parameters in traditional ant colony algorithm are combined and optimized to realize self-adaptive update in the whole cycle. Furthermore, the neighborhood algorithm is used to iteratively optimize improved algorithm to avoid the defects of local optimization when solving VRP problem. Finally, the simulation results based on an actual dataset in North China show that the proposed method can achieve efficient and accurate optimal routing optimization for complex samples, and its solution stability index best P is 0.87 and the average deviation ar V is 0.011, the lowest distribution cost after optimization is about 3,080 yuan, which are better than the comparison methods.

show abstract

Section: Model Constructionmentioning

confidence: 99%

Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection

Fan

2022

Environmental Engineering Research

View full text Add to dashboard Cite

show abstract

A comparative study among different parallel hybrid artificial intelligent approaches to solve the capacitated vehicle routing problem

Cited by 1 publication

References 0 publications

Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection

Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection

Contact Info

Product

Resources

About