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

发布时间：2017-07-01 14:18

  本文关键词：带有信息有限预知的片堵塞加拿大旅行者问题，由笔耕文化传播整理发布。

【摘要】：提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.
【作者单位】： 西安工业大学经济管理学院;
【关键词】： 信息有限预知 片堵塞 加拿大旅行者问题 在线策略
【基金】：国家社会科学基金(13BGL156) 陕西高校人文社会科学青年英才支持计划(2014037) 陕西省科技厅项目(2015KRM142)~~
【分类号】：U116.2
【正文快照】： i引言加拿大旅行者问题(Canadian traveler problem,CTP)首先由Papadimitriou和Yannakakis提出W.CTP是指旅行者从出发地到目的地的行走过程中遭遇路段突发堵塞,旅行者在到达这一路段的起始节点前是无法预知堵塞信息的,从而研究在这种不确定情况下如何设计一个有效行走方案的问

【相似文献】

中国期刊全文数据库 前10条

1 ;“旅行者1号”进入太空新区域[J];大自然探索;2013年06期

2 ;旅行者青睐机上网络服务[J];民航经济与技术;2000年09期

3 刘悦;东方星;陆征;;飞得最远的旅行者-1——访“世界航天奖”获得者、“旅行者”项目首席科学家斯通[J];国际太空;2013年11期

4 王鹏林;张希舜;;美“旅行者”将进入银河系寻找文明人类[J];国外空间科技动态;1978年08期

5 ;旅行者—2飞往木星、土星、天王星和海王星[J];国外航天动态;1977年09期

6 杭添仁;;“旅行者”飞出太阳系了吗[J];今日科苑;2013年15期

7 侯涛;;约翰·提托:来自2036年的时空旅行者?[J];飞碟探索;2009年01期

8 艾米.泰特尔;王琛;;别再说旅行者1号飞出了太阳系[J];中国新闻周刊;2013年35期

9 任天;;专家详解旅行者1号飞出太阳系堪比登月[J];科学大观园;2013年19期

10 刘声远;;离家180亿千米[J];大自然探索;2013年07期

中国重要会议论文全文数据库 前1条

1 叶如陵;;环境危害因素对高原旅行者健康的影响[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

中国重要报纸全文数据库 前10条

1 ;创新服务业进入社交旅行者时代[N];国际商报;2014年

2 李立娟;德公布防止“福利旅行者”法草案[N];法制日报;2014年

3 记者 苏蔓薏;圣保罗160亿收购旅行者[N];国际金融报;2003年

4 记者　 邹平;扬州加入国际旅行者救助行列[N];扬州日报;2006年

5 本报记者 李玲;亚太旅行者善用互联网作旅行计划[N];中国旅游报;2009年

6 欧飒;“旅行者”向飞离太阳系又进一步[N];新华每日电讯;2010年

7 悠悠;“旅行者1号”即将离开太阳系[N];北京日报;2012年

8 本报驻美国记者 陈一鸣;“旅行者1号”飞出太阳系[N];人民日报;2013年

9 杭添仁;“旅行者”飞出太阳系了吗[N];北京日报;2013年

10 本报记者 徐玢;“旅行者1号”飞出太阳系了吗？[N];科技日报;2014年

中国硕士学位论文全文数据库 前2条

1 吴霜霜;航空旅行者碳减排行为及影响因素研究[D];华东师范大学;2016年

2 彭梅;城市意象展示与旅行者感知[D];复旦大学;2013年

  本文关键词：带有信息有限预知的片堵塞加拿大旅行者问题，由笔耕文化传播整理发布。

，

本文编号：506266