方格网络上用户均衡行为效率损失研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:jiushiaijiujiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络一方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失。研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能。该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据。
其他文献
本文通过图示和数解方法论证了直线投影,倾角的给定条件。
中国是一代具有丰富图学的学传统的国家,工程图学是中国科学技术之荦荦大者。中国古代的图学家们创造了人类文明史上堪称凿空之举的奇迹,无论是图学思想,图学理论,或是制图技术,都
针对棕地再开发具有的复杂性和特殊性,建立了棕地再开发项目评价的指标体系,利用灰色多层次综合评价法对该指标体系进行评价,在评价中利用层次分析法、熵值法来确定指标的权
在静态交通量分配中,针对边际收费策略会引起系统总费用过大的问题,本文设计了最小收费策略收取拥挤道路使用费。同边际收费策略相比较,该收费策略不会增加系统的效率损失;当
利用粒子群算法(PSO)与神经网络(ANN)嵌套的技术(PSO—ANN)模拟矿山这个高度复杂和高度非线性的系统,来优化截止品位及入选品位。其基本思路为:用截止品位与入选品位一起组成进化计算