本文關鍵詞：帶有信息有限預知的片堵塞加拿大旅行者問題，由筆耕文化傳播整理發(fā)布。

【摘要】：提出突發(fā)性片堵塞下的實時路徑選擇問題即片堵塞加拿大旅行者問題(regional blockages Canadian traveller problem),考慮出行者對堵塞信息有限預知的情形,從在線問題與競爭策略的角度,建立片堵塞加拿大旅行者問題在線路徑選擇模型,設計貪婪策略,結合片堵塞中多條路段同時發(fā)生堵塞的特點,通過比較信息預知點到片堵塞起始點的路段(預知路段)通行時間與最短路徑上堵塞路段恢復時間的大小來分析策略的不同情形,證明貪婪策略競爭比,并討論影響貪婪策略競爭比的預知路段通行時間臨界值.
【作者單位】： 西安工業(yè)大學經濟管理學院;
【關鍵詞】： 信息有限預知 片堵塞 加拿大旅行者問題 在線策略
【基金】：國家社會科學基金(13BGL156) 陜西高校人文社會科學青年英才支持計劃(2014037) 陜西省科技廳項目(2015KRM142)~~
【分類號】：U116.2
【正文快照】： i引言加拿大旅行者問題(Canadian traveler problem,CTP)首先由Papadimitriou和Yannakakis提出W.CTP是指旅行者從出發(fā)地到目的地的行走過程中遭遇路段突發(fā)堵塞,旅行者在到達這一路段的起始節(jié)點前是無法預知堵塞信息的,從而研究在這種不確定情況下如何設計一個有效行走方案的問

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;“旅行者1號”進入太空新區(qū)域[J];大自然探索;2013年06期

2 ;旅行者青睞機上網(wǎng)絡服務[J];民航經濟與技術;2000年09期

3 劉悅;東方星;陸征;;飛得最遠的旅行者-1——訪“世界航天獎”獲得者、“旅行者”項目首席科學家斯通[J];國際太空;2013年11期

4 王鵬林;張希舜;;美“旅行者”將進入銀河系尋找文明人類[J];國外空間科技動態(tài);1978年08期

5 ;旅行者—2飛往木星、土星、天王星和海王星[J];國外航天動態(tài);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期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 葉如陵;;環(huán)境危害因素對高原旅行者健康的影響[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學術年會文集[C];2000年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;創(chuàng)新服務業(yè)進入社交旅行者時代[N];國際商報;2014年

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

3 記者 蘇蔓薏;圣保羅160億收購旅行者[N];國際金融報;2003年

4 記者　 鄒平;揚州加入國際旅行者救助行列[N];揚州日報;2006年

5 本報記者 李玲;亞太旅行者善用互聯(lián)網(wǎng)作旅行計劃[N];中國旅游報;2009年

6 歐颯;“旅行者”向飛離太陽系又進一步[N];新華每日電訊;2010年

7 悠悠;“旅行者1號”即將離開太陽系[N];北京日報;2012年

8 本報駐美國記者 陳一鳴;“旅行者1號”飛出太陽系[N];人民日報;2013年

9 杭添仁;“旅行者”飛出太陽系了嗎[N];北京日報;2013年

10 本報記者 徐玢;“旅行者1號”飛出太陽系了嗎？[N];科技日報;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 吳霜霜;航空旅行者碳減排行為及影響因素研究[D];華東師范大學;2016年

2 彭梅;城市意象展示與旅行者感知[D];復旦大學;2013年

  本文關鍵詞：帶有信息有限預知的片堵塞加拿大旅行者問題，由筆耕文化傳播整理發(fā)布。

，

本文編號：506266