带有信息有限预知的片堵塞加拿大旅行者问题

摘要：

提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.

关键词：信息有限预知、片堵塞、加拿大旅行者问题、在线策略

所属期刊栏目：36

分类号：U492(交通工程与公路运输技术管理)

资助基金：国家社会科学基金13BGL156;陕西高校人文社会科学青年英才支持计划2014037;陕西省科技厅项目2015KRM142National Social Science Foundation of China 13BGL156;Humanities and Social Science Talent Plan 2014037;Science and Technology Department of Shanxi Province 2015KRM142

在线出版日期：2017-01-07（万方平台首次上网日期，不代表论文的发表时间）

页码：2673-2679