动态车辆路径问题的分区灵活分批TSP策略

摘要：

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

关键词：动态车辆路径问题、实时优化策略、有效性分析、仿真分析

分类号：N945(系统科学)

资助基金：国家自然科学基金项目71271220；湖南省自然科学基金青年基金项目13JJ4061；2011中国物流学会研究课题2011CSLKT152

在线出版日期：2013-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1454-1458