| 基于禁止时间窗的应急物资调度车辆路径问题 |
| |
| 引用本文： | 何正文,贾涛,徐渝.基于禁止时间窗的应急物资调度车辆路径问题[J].运筹与管理,2009,18(2). |
| |
| 作者姓名： | 何正文 贾涛 徐渝 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家应急平台体系关键技术研究与应用示范基金，国家自然科学基金 |
| |
| 摘 要： | 本文研究基于禁止时间窗的应急物资调度车辆路径问题.首先对研究问题进行界定,其中交通网络的道路和节点均带有禁止时间窗,目标是通过路径选择最小化应急物资的调运时间;随后定义两组决策变量,分别用于路径上节点和枝线的选择,进而构建问题的整数规划优化模型;鉴于模型的组合属性,设计问题求解的禁忌搜索启发式算法;最后通过一个算例对结果进行说明,得到如下结论:由于禁止时间窗的影响,车辆在最差路径上的运输时间及等待时间,要比满意路径上的分别长68.8%和266.7%,显示出路径优选的实用价值.
|
| 关 键 词： | 运筹学与控制论 应急物资调度 禁忌搜索启发式算法 车辆路径 禁止时间窗 |
Forbidding Time Window Based Vehicle Routing Problem in Emergency Transportation |
| |
| HE Zheng-wen,JIA Tao,XU Yu.Forbidding Time Window Based Vehicle Routing Problem in Emergency Transportation[J].Operations Research and Management Science,2009,18(2). |
| |
| Authors: | HE Zheng-wen JIA Tao XU Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
