基于用户均衡策略的在线交通量分配  

Online Traffic Routing Based on the User Equilibrium Strategy

作　　者：武小平[1,2] 

机构地区：[1]西安邮电大学管理工程学院,陕西西安710061 [2]西安交通大学管理学院,陕西西安710049

出　　处：《系统工程》2013年第6期83-86,共4页Systems Engineering

基　　金：陕西省自然科学基金资助项目(2012JQ9004);陕西省教育厅人文社科基金资助项目(12JK0055)

摘　　要：针对n次连续的交通量依次到达出发地选择路径到目的地去的问题,本文从在线与竞争策略的角度出发,采用用户均衡分配策略分配流量,当路阻函数是不可分的线性函数时,若c2>(n+1)/n,分配效率是4n2c2/[(n+1)-(n-1)δ]2,若c2≤(n+1)/n,分配效率是4n/[2n+2-c2n-(n-1)δ],其中c2、δ是路阻函数雅可比矩阵的非对称度和它的元素接近度。该结果包含了以往研究部分成果,并在此基础上进行了扩展。In this paper, we study a different model in which demands of players to be released in n sequential games in an online fashion. User equilibrium is formed in each game when the latency functions are non- separable, the routing efficiency is 4nZcZ/[ （n＋ 1） - （n - 1）δ]^2 if c^2〉 （n＋ 1）/n, and is 4n/[2n＋ 2 -c^2n- （n - 1）δ] if c^2≤ （n＋ 1）/n, where c^2,δ are the degree of asymmetry and the degree of adjacence of Jacobian matrix of latency functions.

关 键 词：在线问题 竞争比 系统最优 流量分配 

分 类 号：U491[交通运输工程—交通运输规划与管理]