Paper Info
Title
A fast dynamic programming algorithm to a varied capacity problem in vehicle routing.
Abstract
As a typical combinational optimisation problem, the researches on vehicle routing problem (VRP) mostly focus on the case when vehicle loading capability is certain. In fact, the vehicle loading capability often changes with multi-type vehicles, varying goods size and customeru0027s requirement alter. Thus, a varied capacity vehicle routing problem (VCVRP) is introduced and a fast dynamic programming algorithm is presented based on the K-step best fit deceasing and minimum spanning tree methods, the algorithms can serve as an approximate decoupling between the goods packing problem and router selection problem in VCVRP. Besides, the theoretical analysis on the upper bound of vehicle trip and local minimisation based on short-path priority principle are carried out theoretically. Finally, an example about varied capacity vehicle logistics transportation task is given with quality and performance analysis on different parameters and scales, to illustrate the feasibilities and advantages of the proposed algorithm.
Year
Venue
Field
2018
IJADS
Vehicle routing problem,Mathematical optimization,Multipath routing,Economics,Link-state routing protocol,Dynamic Source Routing,Heuristic (computer science),Static routing,Destination-Sequenced Distance Vector routing,Minimum spanning tree
DocType
Volume
Issue
Journal
11
2
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Pengle Zhang100.34
Yajie Dou255.88