方格网络上用户均衡行为效率损失研究
2009-08-25分类号:U491
【部门】西安交通大学管理学院 机械制造系统工程国家重点实验室 西安工业大学经济管理学院
【摘要】针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失。研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能。该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据。
【关键词】流量分配 效率损失 用户均衡 方格网络
【基金】国家自然科学基金资助项目(70525004,60736027,70121001); 博士点基金资助项目(20050698048)
【所属期刊栏目】运筹与管理
文献传递