您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2009, Vol. 44 ›› Issue (6): 46-50.

• 论文 • 上一篇    下一篇

基于遗传算法的带时间窗邮政车辆路径问题研究

吕雄伟,廖涛   

  1. 西南交通大学经济管理学院, 四川 成都 610031
  • 收稿日期:2008-11-13 发布日期:2011-06-03
  • 作者简介:吕雄伟(1977-),男,博士研究生, 研究方向为物流工程. Email: luxwei@sina.com
  • 基金资助:

    国家自然科学基金资助项目(70271022);高等学校博士学科专项科研基金

    资助项目(20030613016)

Researches on post VRPTW based on genetic algorithm

Li  Xiongwei, LIAO Tao   

  1. Economic and Management Institute,Southwest Jiaotong University, Chengdu 610031 ,  Sichuan, China
  • Received:2008-11-13 Published:2011-06-03

摘要:

针对带时间窗约束的邮政车辆路径问题,建立了带时间窗约束的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集等约束条件,针对四川邮政11个市局的实际邮路安排问题,利用遗传算法对模型进行了求解计算和优化对比分析。优化结果表明,在目前邮路安排的基础上可以节约派车数、降低总费用、缩短实际邮运里程。

关键词: 车辆路径问题;遗传算法;邮政;时间窗

Abstract:

The model of minimum freight cost with time windows has been built for the post VRP with time windows. It has been computed and comparatively analyzed by use of genetic algorithm on the real arrangements of eleven post paths among the Sicuan Province Post, which considered the restrict conditions such as vehicle loading capacity, time windows, and roundtrip collection. The optimization results show that not only the total cost and the vehicle quantity are reduced, but also the real post transport mileages are shortened.

Key words: vehicle routing problems(VRP); genetic algorithms; post; time  windows

中图分类号: 

  • TP3016
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!