基于车辆限制的可重复运输路径优化研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

F540.4

基金项目:


Vehicle Routing Research of Repetitive Transportation under Vehicle's Number Constraints
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    路径优化问题过多关注行驶路程的做法,会造成多余车辆的使用,车辆的空载率过高,从而使整个运输成本过高。以车辆使用数量和行驶里程为目标,建立了各任务点允许多辆车经过的可重复运输的数学模型。在最少车辆的约束下,通过改进启发式节约算法来解决路径优化问题。最后通过算例进一步证明了该算法的可行性。

    Abstract:

    The vehicle routing problem focuses more attention on how to plan the vehicle to pass the least roads may lead to use more vehicles and lead to high idling rate, which leads to high cost of transportation. The vehicle and the mileage and constitute mathematical model of repetitive transportation are considered,which allows any mission to be finished by more than a vehicle.It solves the problem through improved C-W Algorithm at the limit of the least vehicle. In the end, the result of the example testifies the feasibility of the algorithm further.

    参考文献
    相似文献
    引证文献
引用本文

丁宝录 王庆金 王炬香 杜鹏. 基于车辆限制的可重复运输路径优化研究[J]. 科学技术与工程, 2007, (24): 6483-6487.
DING Bao-lu, WANG Qing-jin, WANG Ju-xiang, et al. Vehicle Routing Research of Repetitive Transportation under Vehicle's Number Constraints[J]. Science Technology and Engineering,2007,(24):6483-6487.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-08-20
  • 最后修改日期:2007-08-20
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注