余孝军, 张文专

(贵州财经大学 a.数学与统计学院;b.贵州省经济系统仿真重点实验室, 贵阳 550025)

自私-利他用户混合均衡交通分配的效率损失

余孝军*a,b, 张文专b

(贵州财经大学 a.数学与统计学院;b.贵州省经济系统仿真重点实验室, 贵阳 550025)

考虑同时存在两类不同用户(自私用户和利他用户)的混合均衡交通网络的效率损失.其中,自私用户按照用户均衡原则选择出行路径,利他用户按照最小化自身的理解出行成本选择出行路径,其理解出行成本是自私项和利他项的线性组合.首先,构建了刻画这类混合均衡交通分配的变分不等式模型;然后,运用解析推导的方法得到了这类混合均衡交通分配的效率损失上界,并分析了效率损失上界和参数之间的关系;最后,给出了数值算例.研究结果表明,效率损失上界和系统的最大、最小利他系数及路段出行成本函数相关.数值算例表明解析方法是可行的.

城市交通;效率损失;变分不等式;混合交通;自私用户;利他用户

1 引 言

近年来,随着对用户均衡相对系统最优效率损失研究的进展,学者们开始研究交通网络中存在异质用户时的效率损失.Roughgarden[1]在作业排序问题中进行了初步研究.刘天亮等人[2]研 究 了ATIS 作用下混合交通均衡的效率损失上界.Yu 和Huang[3]探讨了路段出行成本函数为多项式函数时 UE-CN 混合均衡交通分配的效率损失.Chen 和Kempe[4]研究了用户为利他用户时的效率损失. Karakostas 等人[5]探讨了网络中存在着自私用户和……