动态车辆路径问题的分区灵活分批tsp策略 flexible ntsp strategy of dynamic vehicle routing problems.pdfVIP

第28 卷 第10 期 控 制 与 决 策 2013 年 10 月 Vol. 28 No. 10 Control and Decision Oct. 2013 文章编号: 1001-0920 (2013) 10-1454-05 动态车辆路径问题的分区灵活分批TSP 策略 熊 浩 (1. 长沙理工大学交通运输工程学院，长沙410076 ；2. 中南大学交通运输工程学院，长沙410004) 摘 要: 动态车辆路径问题是当前车辆路径问题的新兴热门问题, 但其实时优化策略研究仍然有较大的改进空间. 鉴于此, 在一般分区分批旅行商问题(TSP) 策略的基础上, 提出了分区灵活分批TSP 策略, 并对策略有效性进行了分 析. 最后进行了实例仿真验证, 结果表明, 所提出策略能够减少车辆服务顾客的平均行驶距离, 从而减少顾客的平均 系统时间. 关键词: 动态车辆