HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2013 | Volume: 13 | Issue: 22 | Page No.: 5410-5415
DOI: 10.3923/jas.2013.5410.5415
A Novel Model and Algorithm for Solving Dynamic Vehicle Routing Problem on Goods Distribution
Wang Qiuyun, Jiang Wenbao and Zhao Gang

Abstract: For it is very difficult and complex to solve large-scale dynamic vehicle routing problem on distribution goods, propose the multi-objective optimization Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) model for distribution goods, which maximizes the number of customer serviced, minimizes customer waiting time and the total vehicle driving distance and covers dynamic information both random demand and dynamic network. Then a two stage algorithm model based on hill-climbing and genetic hybrid algorithm is designed to solving DVRPTW. At last, we do the simulation experiment with standard test data from Solomon and the result shows that this model and algorithm is quite capable of solving the dynamic vehicle routing problem on distribution goods.

Fulltext PDF

How to cite this article
Wang Qiuyun, Jiang Wenbao and Zhao Gang, 2013. A Novel Model and Algorithm for Solving Dynamic Vehicle Routing Problem on Goods Distribution. Journal of Applied Sciences, 13: 5410-5415.

Keywords: Distribution goods, dynamic, vehicle routing problem and hill-climbing and genetic hybrid algorithm

REFERENCES
  • Fleischmann, B., S. Gnutzmann and E. Sandvo, 2004. Dynamic vehicle routing based on online traffic information. Trans. Sci., 38: 420-433.
    CrossRef    Direct Link    

  • Branke, J., M. Middendorf, G. Noeth and M. Dessouky, 2005. Waiting strategies for dynamic vehicle routing. Transp. Sci., 39: 298-312.
    CrossRef    Direct Link    

  • Chen, Z.L. and H. Xu, 2006. Dynamic column generation for dynamic vehicle routing with time windows. Trans. Sci., 40: 74-88.
    CrossRef    Direct Link    

  • Lu, L. and Q.M. Tan, 2006. Hybrid particle swarm optimization algorithm for stochastic vehicle routing problem. Syst. Eng. Electron., 28: 244-247.
    Direct Link    

  • Chen, B.W., S.M. Song and X.L. Chen, 2007. Vehicle routing problem with stochastic demands and its modify ant colony system. Comput. Eng. Des., 28: 138-148.

  • Liu, S.X. and H.L. Feng, 2008. Optimization approach to solving dynamic vehicle routing problems. J. Northeastern Univ. (Nat. Sci.), 29: 484-487.
    Direct Link    

    • © Science Alert. All Rights Reserved