| 基于系统最优策略的占线交通流量分配 |
| |
| 引用本文： | 徐寅峰,武小平,苏兵. 基于系统最优策略的占线交通流量分配[J]. 系统工程, 2009, 27(3) |
| |
| 作者姓名： | 徐寅峰 武小平 苏兵 |
| |
| 作者单位： | 徐寅峰,武小平,XU Yin-feng,WU Xiao-ping(西安工业大学,经济管理学院,陕西,西安,710032;机械制造系统工程国家重点实验室,陕西,西安,710049);苏兵,SU Bing(西安工业大学,经济管理学院,陕西,西安,710032) |
| |
| 基金项目： | 国家杰出青年科学基金，国家自然科学基金重点项目 |
| |
| 摘 要： | 针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小.借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3.
|
| 关 键 词： | 占线问题 竞争比 系统最优 流量分配 |
Online Traffic Distribution Based on System Optimal Strategy |
| |
| XU Yin-feng,WU Xiao-ping,SU Bing. Online Traffic Distribution Based on System Optimal Strategy[J]. Systems Engineering, 2009, 27(3) |
| |
| Authors: | XU Yin-feng WU Xiao-ping SU Bing |
| |
| Affiliation: | XU Yin-feng1,2,WU Xiao-ping1,SU Bing3(1.School of Management,Xi'an Jiaotong University,Xi'an 710049,China,2.The State Key Lab for Manufacturing Systems Engineering,3.School of Economics and Management,Xi'an Technological University,Xi'an 710032,China) |
| |
| Abstract: | This paper explores the issue of arriving at the starting point in file to choose the route to the destination under n sequential traffic demands.From the point of view of online and competitive strategy,we define flow as the distribution of traffic volume in arbitrarily divisible situations.A system optimal strategy is put forward to assign traffic demand under the assumption that every assignment of flow will be able to minimize the total sum of all on-line users' expenses.The System optimal strategy is a... |
| |
| Keywords: | Online Problem Competitive Ratio System Optimal Traffic Distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
