| 动态车辆路径问题的隐分区灵活分批策略 |
| |
| 作者姓名： | 熊浩 |
| |
| 作者单位： | 1. 中南大学交通运输工程学院,湖南长沙410083;长沙理工大学交通运输工程学院,湖南长沙410004
2. 中南大学交通运输工程学院,湖南长沙,410083
3. 长沙理工大学交通运输工程学院,湖南长沙,410004 |
| |
| 基金项目： | 国家自然科学基金,交通运输部科技示范工程项目,湖南省自然科学基金青年基金,2011年中国物流学会研究课题 |
| |
| 摘 要： | 在一般分区分批旅行商策略的基础上,提出了隐分区灵活分批旅行商策略,并进行了有效性分析.新策略主要从2个方面做了改进:①通过设置虚拟分区,保持了分区顾客的到达率不变,使顾客群的形成时间减少;②对决策时间进行了调整,允许在顾客群形成时间与决策时间之内出现的新顾客进入决策,使进入计划的顾客更多,从而使路径平均距离更短.最后,实例仿真验证了策略的优越性.
|
| 关 键 词： | 车辆路径问题 实时优化 隐分区灵活分批策略 动态需求 |
| 收稿时间： | 2012-04-16 |
| 修稿时间： | 2013-02-21 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(自然科学版)》下载全文 |
|
