| 基于特殊路径的局内车辆路径问题混合策略研究 |
| |
| 引用本文： | 马卫民,董丹丹,王珂.基于特殊路径的局内车辆路径问题混合策略研究[J].运筹与管理,2011,20(5). |
| |
| 作者姓名： | 马卫民 董丹丹 王珂 |
| |
| 作者单位： | 同济大学经济与管理学院,上海,200092 |
| |
| 基金项目： | 国家自然科学基金项目(70671004,71071113); 全国优秀博士论文作者专项科研资金资助(200782); 高等学校博士学科点专项科研基金(20100072110011); 上海市教育委员会曙光计划基金(08SG21); 上海市浦江人才计划基金; 上海市哲学社会科学规划课题(2010BZH003) |
| |
| 摘 要： | 针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响,考虑堵塞只发生在一条特殊路径上且可恢复的情况,采用局内竞争分析的思想,建立了局内车辆路径问题的数学模型,对车辆到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题,提出了两种混合策略,给出了相应的竞争比,并对其竞争性能进行了理论分析。
|
| 关 键 词： | 运筹学 混合策略 竞争分析 局内车辆路径问题 恢复时间未知 |
Mixed Strategies for the Online Vehicle Routing Problem on a Special Road |
| |
| MA Wei-min,DONG Dan-Dan,WANG Ke.Mixed Strategies for the Online Vehicle Routing Problem on a Special Road[J].Operations Research and Management Science,2011,20(5). |
| |
| Authors: | MA Wei-min DONG Dan-Dan WANG Ke |
| |
| Institution: | MA Wei-min,DONG Dan-Dan,WANG Ke(School of Economics and Management,Tongji University,Shanghai200092,China) |
| |
| Abstract: | This paper studies the vehicle routing problem with a series of unexpected congested nodes.First,an online model is formulated for the case that the congested nodes only occur on a special road.It is assumed that a congested node can only be known after the vehicle reaches it,and its recovery time is uncertain(i.e.,the information about both the congested node and its recovery time is released in an online fashion).After that,two mixed strategies are proposed to address the problem.Furthermore,the competiti... |
| |
| Keywords: | operational research mixed strategy competitive analysis online vehicle routing problem unknown recovery time |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
