| 基于能耗的带时间窗车辆路径问题建模与仿真 |
| |
| 引用本文： | 李进,傅培华.基于能耗的带时间窗车辆路径问题建模与仿真[J].系统仿真学报,2013,25(6). |
| |
| 作者姓名： | 李进 傅培华 |
| |
| 作者单位： | 1. 浙江工商大学计算机与信息工程学院,杭州310018;浙江工商大学现代商贸研究中心,杭州310018
2. 浙江工商大学计算机与信息工程学院,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金，教育部省部共建人文社会科学重点研究基地浙江工商大学现代商贸研究中心项目，教育部人文社科青年项目，浙江省自然科学基金项目，浙江省公益性技术应用研究计划项目 |
| |
| 摘 要： | 基于节能环保的新视角,研究了以总油耗最小为目标的萨时间窗车辆路径问题,建立了基于油耗的数学规划模型,提出了随机变邻域禁忌搜索算法.该算法选用自适应并行算法构造初始解,采用了随机变邻域搜索和重起策略.最后,对具有不同目标的带时间窗车辆路径问题进行了数值仿真,并对客户规模、等待期油耗率和时间窗的变化进行了性能分析.仿真结果表明,基于总油耗的路线安排比传统的以总运行距离或总运行时间最小为目标的路线安排具有更好的节油潜力,也更能减少对环境的污染.
|
| 关 键 词： | 车辆路径问题 油耗 时间窗 禁忌搜索算法 环保 |
Model and Simulation for Vehicle Routing Problem with Time Windows Based on Energy Consumption |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem fuel consumption time windows tabu search algorithm environmental protection |
| 本文献已被 万方数据 等数据库收录！ |
|
