- 1、本文档共80页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
双层规划StackelbergGame模型在交通路网中之应用-国立交通大学
雙層規劃 Stackelberg Game
模型在交通路網中之應用
學生:劉文豪 指導教授:卓訓榮
摘要
本文回顧靜態路網指派模式(Static Traffic Assignment Model)的發展,自
Wardrop 提出旅行者行為假設後,所發展出來一系列靜態路網指派之數學模式;由
Beckmann 對成本函數做假設,所發展的數學模式(Mathematical Programming Problem ,
簡稱 MPP) ,經Aashitiani 放鬆 Beckmann 成本函數之假設後所提出之非線性互補問題
(Nonlinear Complementarity Problem ,簡稱NCP) ,和Smith 、Dafermos所提出之變分
不等式(Variational Inequality Problem ,簡稱VIP)和 Kuhn所提出不動點問題 (Fixed
Point Problem ,簡稱FPP) 。
首先,藉由前面理論發展為基礎,透過變分不等式條件方程式,構建為双層規劃等
價模型。並討論在其交通路網中的應用,決策系統分成兩個層次 :上層為系統最佳化問
題,以系統總旅行成本最小為目標;下層為限制式,凿含用路人均衡路徑選擇限制式,
使同時對同一時區出發之用路人均利用最短路徑到達目的地。
又依據 Fisk(1984)認為系統最 佳化與動態用路人選擇問題,屬於賽局理論之
Stackelberg賽局。本研究針對 Stackelberg賽局問題,其中局中人 (相當於用路人 )行
為進行深入探討,並經過嚴謹的數學論証,更證實其所提出模型與用路人的均衡條件之
間的等價性。因此,提出了一類符合常理的交通分配流組合決策模式,它是主從
Stackelberg問題;我們可以透過變分不等式技巧將此問題轉化成 MPEC問題,再透過
MPEC的 KKT架構,求解這個二層最適組合模式的最佳化條件。
最後,本研究將針對用路人行為的特性,建構成双層規劃 Stakelberg賽局模型。
再進一步研究如何結合變分不等式敏感度分析,應用於路網規劃和路網設計過程。並透
過敏感度分析資訊,應用於二階層數學規劃問題的演算法求解程序中,期望能實際發展
並求得模型最佳解的演算法。
關鍵字: Stackelberg問題;雙層規劃;變分不等式 ;MPEC問題 ;交通指派。
I
The Application of Bi-level Programming
Stackelberg Game in Transportation Network
Student: Wen-Hao Liu Advisor: Hsun-Jung Cho
Abstract
Under Wardrop’s first driver behavior principle, network user equilibrium assignment
problem can be formulated as Mathematical Programming Problem (MPP), Nonlinear
Complementarity Problem (NCP), Variational Inequality Problem (VIP), and Fixed Point
Problem (FPP). Under certain conditions, in this research, we introduce the application of
Bi-Level Stackelberg problems in transportation.
We want to deal our problems with variational inequality techniques, by transforming
our problems into the MPEC (Mathematical Programming with Equalibrium Constraints)
Problems.
K
您可能关注的文档
- 单抗药物的分子质量-ThermoFisherScientific.PDF
- 单张纸进纸匣.PDF
- 单独监禁手册-SolitaryConfinement.PDF
- 单电源反向器闸CMOS逻辑电平位移器datasheetRevB-德州仪器.PDF
- 单电源单缓冲器门CMOS逻辑电平位移器datasheetRevB-德州仪器.PDF
- 单相线性感应马达之设计与研制摘要简介机构设计.PDF
- 单粒子运动.PDF
- 单粒子-ICPMS分析血中金和银纳米粒子-PerkinElmer.PDF
- 单色非偏振光透过玻璃堆变为线型偏振光的分析计算与-物理试验杂志.PDF
- 单茂钛催化剂催化丁烯一1聚合及高分子量-中国科技论文在线.PDF
文档评论(0)