期刊文献+

网络配流优化准则及其评价研究

The optimism disciplines and evaluations for Network flows assignment
下载PDF
导出
摘要 针对网络配流问题,分别建立了系统最优、用户均衡和最小化最大延迟3个优化准则下的数学规划模型.在此基础上,给出了评估分配结果的3个指标:平均延迟、最大延迟和公平性,并阐述了其作用与意义.最后给出了一个具体算例.该算例的结果表明:系统最优分配方法可以保证整体性能最优,但公平性最差,而其他两种方法在某些条件下则可以保证分配方法的公平性,但无法获得较优的整体性能. Aiming at the network flows assignment problem, the models are built on three disciplines: system optimum, user equilibrium and minimizing maximum latency. The different assignment methods are evaluated by three indexes that are average latency, maximum latency and fairness. The three indexes are defined and explained more. An example is advanced to test the three models. The example's results indicate the system optimum method is fairer than the other two methods, but can obtain the best whole performance. The methods on user equilibrium and minimizing maximum latency are fair, but the best whole performances are worse.
出处 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期27-30,共4页 Journal of Central China Normal University:Natural Sciences
基金 国家自然科学基金项目(60774084)
关键词 系统最优 用户均衡 评价 system optimum user equilibrium evaluation
  • 相关文献

参考文献5

  • 1Chalmet L,Francis R,Saunders P.Network models for building evacuation[J].Management Science,1982,28:86-106.
  • 2Beckmann M,McGuire C B,Winsten C 13.Studies in the Economics ot Transportation[M].New Haven and London:Yale University Press,1956.
  • 3Correa J R,Schulz A S,Stier-Moses N E.Computational complexity,fairness,and the price of anarchy of the maximum latency problem[J].Lecture Notes in Computer Science,2004,3064:59-73.
  • 4Pigou A C.The economics of welfare[M].London:Macmillan & Co,1920.
  • 5Penchina C M.Braess paradox:Maximum penalty in a minimal critical network[J].Transportation Research Series A,1997,31(5):379-388.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部