动态车辆路径问题的分区灵活分批TSP 策略
DOI:
CSTR:
作者:
作者单位:

1. 长沙理工大学交通运输工程学院,长沙410076;2. 中南大学交通运输工程学院

作者简介:

熊浩

通讯作者:

中图分类号:

N945

基金项目:

国家自然科学基金项目(71271220);湖南省自然科学基金青年基金项目(13JJ4061);2011 中国物流学会研
究课题(2011CSLKT152).


Flexible nTSP strategy of dynamic vehicle routing problems
Author:
Affiliation:

1. School of Traffic and Transportation Engineering,Changsha University of Science and Technology,Changsha 410076,
China;2. School of Traffic and Transportation Engineering,Central South University

Fund Project:

Adaptive Job shop scheduling with uncertainties

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

    动态车辆路径问题是当前车辆路径问题的新兴热门问题, 但其实时优化策略研究仍然有较大的改进空间.
    鉴于此, 在一般分区分批旅行商问题(TSP) 策略的基础上, 提出了分区灵活分批TSP 策略, 并对策略有效性进行了分
    析. 最后进行了实例仿真验证, 结果表明, 所提出策略能够减少车辆服务顾客的平均行驶距离, 从而减少顾客的平均
    系统时间.

    Abstract:

    Dynamic vehicle routing problem(DVRP) is emerging topical issue for the vehicle routing problem, but its realtime
    optimization still needs to be improved. Therefore, the mod nTSP strategy is proposed based on the flexible nTSP
    strategy. And the competitive analysis of the new strategy shows the reason of the improvement. Finally, the simulation
    results show that the new strategy can reduce the average distance between the adjacent customers on the routing of vehicle
    while keeping the other system time constant, and the average customer system time can be reduced.

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

熊浩.动态车辆路径问题的分区灵活分批TSP 策略[J].控制与决策,2013,28(10):1454-1458

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-06-20
  • 最后修改日期:2012-12-24
  • 录用日期:
  • 在线发布日期: 2013-10-20
  • 出版日期:
文章二维码