堵塞恢复时间未知的可恢复加拿大旅行者问题研究

发布时间：2018-01-31 23:06

  本文关键词： 加拿大旅行者问题 在线策略 三角模糊数 竞争比　出处：《数学的实践与认识》2017年05期 　论文类型：期刊论文

【摘要】：加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地行走时间尽可能少的问题.从在线问题与竞争策略的角度,考虑每个堵塞恢复时间未知且相互独立的情形,给出了每个堵塞恢复时间为三角模糊数下的等待策略和贪婪策略及竞争比,并对策略执行效果进行了分析与比较.
[Abstract]:The Canadian Traveler problem refers to how to design an effective path selection strategy in view of the sudden road jam encountered by the traveller in the course of walking. From the point of view of online problem and competition strategy, consider the situation that each blocking recovery time is unknown and independent from the point of view of online problem and competition strategy. The waiting strategy, greedy strategy and competition ratio for each blocking recovery time of triangular fuzzy number are given, and the performance of the strategy is analyzed and compared.
【作者单位】： 西安工业大学经济管理学院;
【基金】：国家社会科学基金(13BGL156) 陕西高校人文社科青年英才支持计划 陕西省教育厅科研基金(13JK0225)
【分类号】：U116.2
【正文快照】： 1引言1989年学者C H Papadimitriou和M Yannakakis在文献[1]中首次提出加拿大旅行者问题(Canadian IVaveler Problem,简称CTP).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年

，

本文编号：1480229