位置:成果数据库 > 期刊 > 期刊详情页
方格路网车辆路径在线选择模型及竞争分析
  • ISSN号:1671-1637
  • 期刊名称:《交通运输工程学报》
  • 分类:U492[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]西安交通大学管理学院,陕西西安710049, [2]西安工业大学经济与管理学院,陕西西安710021, [3]西安交通大学机械制造系统工程国家重点实验室,陕西西安710049, [4]迪肯大学信息技术与工程学院,维多利亚州墨尔本3125
  • 相关基金:国家自然科学基金项目(70525004,70121001,60736027);中国博士后科学基金项目(20060401003);陕西省教育厅基金项目(06JK099)
中文摘要:

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

英文摘要:

In order to analyze the vehicle routing problem under sudden road blockage in grid transportation network, a vehicle routing model was proposed by using the methods of online problem and competitive strategy, direction greedy strategy and multi-alternative moving strategy were designed, and the competitive ratios of two strategies were computed. Analysis result indicates that the cost of direction greedy strategy is 3 times than the optimal cost under sudden road blockage state, multi-alternative moving strategy has a good performance with practical restriction for different cases, the cost of multi-alternative moving strategy is 2 times than the optimal cost in the worst case, the competitive ratios of two strategies are not more than the infimum of the competitive ratio for unexpected blockage problem in general networks. 3 figs, 17 refs.

同期刊论文项目
期刊论文 72 会议论文 11 获奖 2
同项目期刊论文
期刊信息
  • 《交通运输工程学报》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:长安大学
  • 主编:陈荫三
  • 地址:西安市南二环路中段
  • 邮编:710064
  • 邮箱:jygc@chd.edu.cn
  • 电话:029-82334388
  • 国际标准刊号:ISSN:1671-1637
  • 国内统一刊号:ISSN:61-1369/U
  • 邮发代号:52-195
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:13453