摘要
针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响,考虑堵塞只发生在一条特殊路径上且可恢复的情况,采用局内竞争分析的思想,建立了局内车辆路径问题的数学模型,对车辆到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题,提出了两种混合策略,给出了相应的竞争比,并对其竞争性能进行了理论分析。
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 competitive analysis of these two strategies and their competitive ratios are provided.
出处
《运筹与管理》
CSCD
北大核心
2011年第5期57-62,共6页
Operations Research and Management Science
基金
国家自然科学基金项目(70671004
71071113)
全国优秀博士论文作者专项科研资金资助(200782)
高等学校博士学科点专项科研基金(20100072110011)
上海市教育委员会曙光计划基金(08SG21)
上海市浦江人才计划基金
上海市哲学社会科学规划课题(2010BZH003)
关键词
运筹学
混合策略
竞争分析
局内车辆路径问题
恢复时间未知
operational research
mixed strategy
competitive analysis
online vehicle routing problem
unknown recovery time