摘要
用户均衡和系统最优是两种最基本的流量分配方式,前者是用户出行时追求费用最小,而不考虑其他用户如何选择路径;后者是对所有用户进行管制,追求网络上总费用最小。针对系统最优时部分路径上费用过大的问题,讨论了路阻函数为线性时,同一路径上两种不同分配方式费用的大小关系;同时,定义了重载路径和轻载路径,并给出两种路径的判别方法。
Two basic traffic routing patterns are user equilibrium and system optimal.Users in former pattern pursuit the path with minimum cost regardless of how other users select the path,and the latter minimizes the total network cost by controlling all users.The excessive costs on some paths with linear latency functions were discussed in the system optimal pattern.The heavy load paths and fractional load paths were defined,and discrimination method of two different paths was given.
出处
《河南科技大学学报(自然科学版)》
CAS
北大核心
2013年第4期101-104,10,共4页
Journal of Henan University of Science And Technology:Natural Science
基金
陕西省自然科学基金项目(2012JQ9004)
陕西省教育厅人文社科基金项目(12JK0055)
西安邮电学院青年基金面上项目(1040401)
关键词
流量分配
路阻函数
用户均衡
系统最优
traffic routing
latency function
user equilibrium
system optimal