基于系统最优策略的占线交通流量分配

• 作者: 徐寅峰 武小平 苏兵
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 占线问题 竞争比 系统最优 流量分配
• 年，卷（期）: 2009,（3）
• 页码范围: 16-20
• 页数: 5页
• 分类号: U491
• 语种: 中文

摘要

针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小.借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏兵		72	325	10.0	15.0
2	徐寅峰		1	0	0.0	0.0
3	武小平		1	0	0.0	0.0