国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當前位置:主頁 > 科技論文 > 數(shù)學論文 >

基于博弈論的出行者路徑選擇均衡研究

發(fā)布時間:2018-10-25 15:14
【摘要】:目前,城市交通擁堵問題越來越嚴峻,要緩解擁堵的交通路徑情況,應(yīng)合理的運用相關(guān)知識建立模型體系來進一步優(yōu)化整個路徑選擇系統(tǒng)。為出行者路徑選擇提供更合理的建議,出行路徑最優(yōu)化是出行者的最終目標,也是交通系統(tǒng)的最佳選擇。同時提高了路徑的利用效率,使得出行者與管理者的收益值增大。研究合理的出行者路徑選擇模型和求解算法,可以節(jié)約出行成本、減少交通事故、提高交通效率,使出行者更為舒心,具有較高的理論價值和廣闊的現(xiàn)實意義。現(xiàn)階段,著力研究出行者出行的路徑選擇優(yōu)化方案,成為提高出行者收益以及路徑利用效率(即就是緩解城市交通擁堵現(xiàn)象)的必要途徑。但是,在實際的路徑選擇過程中,由于出行者的選擇受到各種因素的影響,路徑的選擇結(jié)果具有很大的不可預測性。因此,探求更合理更明了的路徑選擇模型,對于出行者路徑的選擇以及管理者誘導信息的發(fā)布有著很大的幫助。并且有利于緩解道路擁堵,提高路徑利用效率和道路的整體運行狀況。因此,在只考慮出行者的路徑選擇所獲得的收益條件下,因為在出行過程中出行費用是大多數(shù)出行者首要考慮的問題,研究不完全信息靜態(tài)條件下和不完全信息動態(tài)條件下的出行者路徑選擇均衡的問題,構(gòu)建模型并設(shè)計算法,用來求解出行者的最優(yōu)路徑選擇的均衡解,并給出具體的算例來驗證所構(gòu)建的模型與算法的有效性和可行性,具體內(nèi)容如下:1.綜述了最優(yōu)路徑選擇的研究現(xiàn)狀和研究目的,主要包括博弈論的研究現(xiàn)狀與進展,并且論述了博弈的要素、博弈的分類、貝葉斯均衡以及精煉貝葉斯均衡的概念與定義。最后介紹了本文所要研究的問題。2.研究了在不完全信息靜態(tài)條件下出行者的出行路徑選擇均衡問題,并給出不同策略下出行者的收益值,分析靜態(tài)條件下誘導信息對出行者心理活動的影響,構(gòu)建路徑選擇模型、設(shè)計算法求解純策略與混合策略的納什均衡,進而求解貝葉斯納什均衡。3.研究了不完全信息動態(tài)條件下,在管理者發(fā)布的誘導信息基礎(chǔ)之上出行者與出行者之間的動態(tài)博弈問題,在運用海薩尼轉(zhuǎn)換和均衡的定義求解精煉貝葉斯納什均衡的基礎(chǔ)上,對求解出的不同策略下的收益值,運用貝葉斯先驗概率進行設(shè)定,進而研究此過程的精煉貝葉斯納什均衡。4.研究了基于精煉貝葉斯均衡條件下的出行者路徑選擇,與上兩章不同的是博弈變?yōu)槁窂绞鹿逝c出行者之間的博弈,并且對于此博弈的特征進行了研究。按照博弈的基本要求描述了路徑事故與出行者之間的重要博弈要素,構(gòu)造一種期望效用函數(shù),其是以出行者的期望效用最大為目標,根據(jù)貝葉斯均衡法則求解精煉貝葉斯均衡,并構(gòu)建路徑選擇策略的動態(tài)應(yīng)對框架,通過博弈雙方之間反復博弈并不斷地修正應(yīng)對策略,直至出行結(jié)束。最后通過算例證明出行者模型的正確性和有效性。
[Abstract]:At present, the problem of urban traffic congestion is becoming more and more serious. In order to alleviate the congestion of traffic path, we should make use of relevant knowledge to establish a model system to further optimize the whole path selection system. It is the ultimate goal of travelers and the best choice of transportation system. At the same time, the efficiency of path utilization is improved, and the profit value of traveler and manager is increased. The study of reasonable route choice model and algorithm can save travel cost, reduce traffic accidents, improve traffic efficiency and make travelers more comfortable. It has high theoretical value and wide practical significance. At the present stage, it is necessary to study the route selection optimization scheme for travelers, which is the necessary way to improve the revenue of travelers and the efficiency of route utilization (that is, to alleviate the phenomenon of urban traffic congestion). However, in the course of actual path selection, due to the influence of various factors on the traveler's choice, the result of path selection is very unpredictable. Therefore, exploring a more reasonable and clear path selection model is of great help to the route selection of travelers and the release of manager induced information. And it is helpful to alleviate the road congestion, improve the efficiency of path utilization and the overall operation of the road. Therefore, under the condition of only considering the benefits of the route choice of the traveler, because the travel cost is the primary consideration of most travelers during the travel process, In this paper, the problem of path selection equilibrium for travelers under the static condition of incomplete information and the dynamic condition of incomplete information is studied, and the model is constructed and the algorithm is designed to solve the equilibrium solution of the optimal path choice of the traveler. A concrete example is given to verify the validity and feasibility of the proposed model and algorithm. The main contents are as follows: 1. This paper summarizes the research status and purpose of optimal path selection, including the research status and progress of game theory, and discusses the elements of game, the classification of game, the concept and definition of Bayesian equilibrium and refined Bayesian equilibrium. Finally, it introduces the problems to be studied in this paper. 2. This paper studies the problem of path selection equilibrium for travelers under the condition of incomplete information, and gives the profit value of travelers under different strategies, analyzes the influence of induced information on the psychological activities of travelers under static conditions, and constructs a path choice model. The algorithm is designed to solve the Nash equilibrium of pure strategy and mixed strategy, and then to solve Bayesian Nash equilibrium. 3. In this paper, the dynamic game problem between the traveler and the traveler under the dynamic condition of incomplete information is studied on the basis of the induced information released by the manager. On the basis of solving the refined Bayesian Nash equilibrium by using the definition of Hysani transformation and equilibrium, this paper studies the dynamic game problem between the traveler and the traveler based on the induced information released by the manager. The Bayesian priori probability is used to set the return value under different strategies, and then the refined Bayesian Nash equilibrium is studied. 4. This paper studies the path selection of travelers under the condition of refined Bayesian equilibrium. The difference from the previous two chapters is the game between the route accident and the traveller, and the characteristics of the game are studied. According to the basic requirements of the game, this paper describes the important elements of the game between the path accident and the traveler, and constructs an expected utility function, which aims at the maximum expected utility of the traveler and solves the refined Bayesian equilibrium according to the Bayesian equilibrium rule. The dynamic coping framework of the path selection strategy is constructed, and the strategy is revised through repeated games between the two sides of the game until the end of the trip. Finally, an example is given to prove the correctness and validity of the traveller model.
【學位授予單位】:蘭州交通大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:U491;O225

【參考文獻】

相關(guān)期刊論文 前10條

1 郭佳德;;基于貝葉斯博弈的網(wǎng)購交易模型及風險研究[J];商;2015年19期

2 王晉東;余定坤;張恒巍;王娜;;靜態(tài)貝葉斯博弈主動防御策略選取方法[J];西安電子科技大學學報;2016年01期

3 鞏亞文;;信息誘導條件下出行路徑選擇行為的演化博弈分析[J];公路;2015年01期

4 董興志;王連;;基于不完全信息動態(tài)博弈的銀行業(yè)競爭分析[J];湖南社會科學;2012年04期

5 王耀;雍歧東;金艷虹;向群;;基于博弈論的軍用油料運輸路徑選擇研究[J];軍事運籌與系統(tǒng)工程;2012年02期

6 王哲如;;中小企業(yè)融資現(xiàn)狀研究——基于博弈論的方法[J];經(jīng)營管理者;2011年08期

7 張楊;;不確定性對城市交通出行者路徑選擇的影響[J];交通運輸工程學報;2010年05期

8 劉玉印;劉偉銘;吳建偉;;基于累積前景理論的出行者路徑選擇模型[J];華南理工大學學報(自然科學版);2010年07期

9 曾慶群;章德賓;胡斌;;移動商務(wù)競價行為的精煉貝葉斯納什均衡研究[J];武漢理工大學學報(信息與管理工程版);2009年04期

10 范文博;李志純;蔣葛夫;;基于參考依賴法的出行者日常路徑選擇行為建模[J];交通運輸工程學報;2009年01期

相關(guān)碩士學位論文 前4條

1 尉隴亮;交通網(wǎng)絡(luò)路徑選擇方法研究[D];蘭州交通大學;2014年

2 謝曉倩;基于博弈論的動態(tài)路徑優(yōu)化方法研究[D];西南交通大學;2012年

3 楊飛;無線自組織網(wǎng)路由協(xié)議與擁塞控制方法的研究[D];西安電子科技大學;2010年

4 劉琰;基于納什均衡的Ad hoc網(wǎng)絡(luò)中節(jié)點合作的研究[D];上海交通大學;2007年

,

本文編號:2294063

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/yysx/2294063.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶e6c10***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
国产精品无码久久久久成人免费| 亚洲色中色综合网| 成人噜噜电影天堂| 亚洲四虎成人自拍| 欧美熟女中文无码一区二区| 午夜福利毛片免费视频| 卡一卡二国产视频在线观看| 国产日韩欧美精品久久久免费观看| 亚洲黄色五月电影| 日本AⅤ一区| 大鸡巴操大鸡| 最新中文字幕一页二页三页| AV天天操天天日| 亚洲少妇交换| 人妻后入内射| 日本经典人妻二区在线| 亚洲无码九九爱精品在线| 综合激情小说一区| 欧美精品图一图三少| 国产日韩你懂得不卡一区二区 | 国产白虎逼| 国产性幼| 欧美日韩一区区三区| 久久亚洲精品一区| 欧美大香蕉大香蕉久久| 极品内射15p| 国产综合伦在线| 久久国产三级麻豆| 国产精品TV永久| 国产一级特黄A片毛片粉红女郎| 欧美激情一区欧美专区| 女同亚洲一欧二区三区三州| 新91国产视频| 久久久久久久久久久夜| 精品蜜桃秘 一区二区三区四区| 九精频| 国精产品乱码一区一区三区网站| 免费观看全裸中文字幕| 美腿激情精品综合| 午夜亚州成人综合网| 亚洲美女高朝久久久久|