方格路网车辆路径在线选择模型及竞争分析

作     者：苏兵 徐寅峰 余水 

作者机构：西安交通大学管理学院陕西西安710049 西安工业大学经济与管理学院陕西西安710021 西安交通大学机械制造系统工程国家重点实验室陕西西安710049 迪肯大学信息技术与工程学院 

基　　金：国家自然科学基金项目(70525004 70121001 60736027) 中国博士后科学基金项目(20060401003) 陕西省教育厅基金项目(06JK099) 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2008年第8卷第6期

页      码：110-115页

摘      要：为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题,应用在线问题与竞争策略的方法建模,设计了2种在线路径选择竞争策略,即方向贪婪策略和多选择移动策略,计算了2种策略的竞争性能比。通过策略竞争分析得出:在发生突发性堵塞的情形下,方向贪婪策略下的费用为最优费用的3倍;利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用,且在最坏情形下的费用为最优费用的2倍;2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。

主 题 词：交通运输 方格路网 车辆路径 在线问题 竞争分析 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

馆 藏 号：203541244...