管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2015年
4期
38-48
,共11页
王广民%高自友%徐猛%孙会君
王廣民%高自友%徐猛%孫會君
왕엄민%고자우%서맹%손회군
双(二)层规划模型%连续均衡网络设计%可交易电子路票%松弛算法
雙(二)層規劃模型%連續均衡網絡設計%可交易電子路票%鬆弛算法
쌍(이)층규화모형%련속균형망락설계%가교역전자로표%송이산법
bi-level programming%continuous network design problem%tradable credits%relaxation algorithm
应用双(二)层规划模型研究弹性需求下网络设计问题与电子路票收取问题,其中只考虑在部分路段进行路段能力扩充和收取电子路票.上层决策者(网络规划者)选择路段能力增加和收取电子路票的数量来获得最优的社会总福利.下层决策者(网络用户)选择路径来最小化他们的出行成本(路径出行时间与所付出电子路票的价值的和).应用下层规划问题的Ka-rush-Kuhn-Tucker(KKT)条件,将双层规划模型转化为单层规划模型.为了解决互补条件所造成的求解困难,本文构造了松弛算法进行求解,并用数值试验研究了模型和算法的可行性.数值结果表明,本文的模型在缓解交通拥挤方面可以得到更好的效果,而且只在部分路段进行路段能力扩充和收取电子路票更加方便实用.在可交易电子路票方案中,更多出行的用户需要购买电子路票来为他们的额外出行付费,而减少出行的用户则可以卖出多余电子路票得到补偿,同时电子路票的交易价格是在完全竞争的市场上形成的,因此本文中的可交易电子路票机制是收入中性的.
應用雙(二)層規劃模型研究彈性需求下網絡設計問題與電子路票收取問題,其中隻攷慮在部分路段進行路段能力擴充和收取電子路票.上層決策者(網絡規劃者)選擇路段能力增加和收取電子路票的數量來穫得最優的社會總福利.下層決策者(網絡用戶)選擇路徑來最小化他們的齣行成本(路徑齣行時間與所付齣電子路票的價值的和).應用下層規劃問題的Ka-rush-Kuhn-Tucker(KKT)條件,將雙層規劃模型轉化為單層規劃模型.為瞭解決互補條件所造成的求解睏難,本文構造瞭鬆弛算法進行求解,併用數值試驗研究瞭模型和算法的可行性.數值結果錶明,本文的模型在緩解交通擁擠方麵可以得到更好的效果,而且隻在部分路段進行路段能力擴充和收取電子路票更加方便實用.在可交易電子路票方案中,更多齣行的用戶需要購買電子路票來為他們的額外齣行付費,而減少齣行的用戶則可以賣齣多餘電子路票得到補償,同時電子路票的交易價格是在完全競爭的市場上形成的,因此本文中的可交易電子路票機製是收入中性的.
응용쌍(이)층규화모형연구탄성수구하망락설계문제여전자로표수취문제,기중지고필재부분로단진행로단능력확충화수취전자로표.상층결책자(망락규화자)선택로단능력증가화수취전자로표적수량래획득최우적사회총복리.하층결책자(망락용호)선택로경래최소화타문적출행성본(로경출행시간여소부출전자로표적개치적화).응용하층규화문제적Ka-rush-Kuhn-Tucker(KKT)조건,장쌍층규화모형전화위단층규화모형.위료해결호보조건소조성적구해곤난,본문구조료송이산법진행구해,병용수치시험연구료모형화산법적가행성.수치결과표명,본문적모형재완해교통옹제방면가이득도경호적효과,이차지재부분로단진행로단능력확충화수취전자로표경가방편실용.재가교역전자로표방안중,경다출행적용호수요구매전자로표래위타문적액외출행부비,이감소출행적용호칙가이매출다여전자로표득도보상,동시전자로표적교역개격시재완전경쟁적시장상형성적,인차본문중적가교역전자로표궤제시수입중성적.
