基于稳定匹配的路径选择行为研究

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (6): 129-134.

基于稳定匹配的路径选择行为研究

贾富强，李引珍^*，杨信丰，马昌喜

兰州交通大学交通运输学院，兰州 730070

收稿日期:2019-05-24 修回日期:2019-07-09 出版日期:2019-12-25 发布日期:2019-12-25
作者简介:贾富强(1989-)，男，甘肃通渭人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China (71761024, 71861023)；甘肃省高等学校创新能力提升项目/Innovation Ability Improvement Project of the Higher Education Institutions of Gansu Province, China (2019B-050).

Path Selection Behavior Based on Stable Matching

JIA Fu-qiang, LI Yin-zhen, YANG Xin-feng, MAChang-xi

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2019-05-24 Revised:2019-07-09 Online:2019-12-25 Published:2019-12-25

摘要/Abstract

摘要：

为了证明是否能用双边匹配理论研究出行者路径选择行为，构建了以出行者和路径为主体的二部图，从图论的角度证明了所构建二部图的稳定匹配是路径选择的最终结果，且稳定匹配存在纳什均衡，可以用来分析出行选择行为. 在综合考虑出行者阻抗和路径影响的基础上，建立了不考虑流量和通行能力影响与考虑流量和通行能力影响的两类多目标优化模型，使用线性加权法转化为指派模型，利用匈牙利算法进行求解. 结合数值算例说明所建模型的正确性和合理性. 算例结果表明，两类模型的路径选择结果均满足用户均衡原理，可以在此方法的基础上建立对应的交通分配模型.

关键词: 交通工程, 路径选择, 稳定匹配, 纳什均衡, 指派模型

Abstract:

To better investigate traveler path selection behaviors by the two- sided matching theory, a modified bipartite graph embedded with traveler and path is proposed. By using the proposed method, it is found that there is a Nash equilibrium within the stable matching thus the derived Nash equilibrium can be further used to analyze travel selection behaviors. Moreover, a multi-objective optimization model considering both the traveler's income and route influence is established. The multi- objective optimization model includes two assignment models that one is considering the influence of flow and capacity while the another is not. This established problem is solved by the Hungarian algorithm. The simulation results of the numerical example show that the path selection behaviors are satisfied the user equilibrium principle in both conditions, i.e., with and without considering the flow and capacity. Thus, it is efficient to establish the corresponding traffic assignment model.

Key words: traffic engineering, route selection, stable matching, Nash equilibrium, assignment model

中图分类号:

U491.1

贾富强，李引珍，杨信丰，马昌喜. 基于稳定匹配的路径选择行为研究[J]. 交通运输系统工程与信息, 2019, 19(6): 129-134.

JIA Fu-qiang, LI Yin-zhen, YANG Xin-feng, MAChang-xi. Path Selection Behavior Based on Stable Matching[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 129-134.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19950.shtml

http://www.tseit.org.cn/CN/Y2019/V19/I6/129

参考文献

[1] WARDROP J G. Some theoretical aspects of road traffic research[J]. ICE Proceedings Engineering Divisions, 1952, 1(3): 325-362.

[2] WILLIAMS H C W L, ORTUZAR J D. Behavioral theories of dispersion and the mis-specification of travel demand models[J]. Transportation Research Part B, 2008, 16(3): 167-219.

[3] SIMON H A. A behavioral model of rational choice[J]. The Quarterly Journal of Economics, 1955, 69(1): 99- 118.

[4] SIMON H A. Bounded rationality in social science: Today and tomorrow[J]. Mind and Society, 2000, 1(1): 25-39.

[5] AVINERI E, PRASHKER J N. Sensitivity to travel time variability: Travelers' learning perspective ☆ [J]. Transportation Research Part C： Emerging Technologies, 2005, 13(2): 157-183.

[6] ETEL AVINETI. A cumulative prospect theory approach to passengers behavior modeling: Waiting time paradox revisited[J]. Journal of Intelligent Transportation Systems, 2004, 8(4): 195-204.

[7] 赵凛，张星臣. 基于“前景理论”的先验信息下出行者路径选择模型[J]. 交通运输系统工程与信息, 2006, 6 (2): 42-46. [ZHAO L, ZHANG X C. A prospect theorybased route choice model of traveler with prior information[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 42-46.]

[8] 杨志勇，颜桂云. 基于前景理论的实时信息下路径选择模型研究[J]. 石家庄铁道大学学报(自然科学版), 2008, 21(4): 47- 51. [YANG Z Y, YAN G Y. Model research of route choice under real- time information based on prospect theory[J]. Journal of Shijiazhuang Railway University (Natural Science), 2008, 21(4): 47- 51.]

[9] 张薇，何瑞春. 基于前景理论的居民出行方式选择[J]. 计算机应用, 2014, 34(3): 749-753. [ZHANG W, HE R C. Residents travel mode choice based on prospect theory[J]. Journal of Computer Applications, 2014, 34 (3): 749-753.]

[10] 史国琪，贾富强. 基于前景理论的动态路径选择模型研究[J]. 山东科学, 2016, 29(5): 111-116. [SHI G Q, JIA F Q. Prospect theory based dynamic route choice model[J]. Shandong Science, 2016, 29(5): 111-116.]

[11] 刘建美，马寿峰. 基于有限理性的个体出行路径选择进化博弈[J]. 控制与决策, 2009, 24(10): 1450-1454. [LIU J M, MA S F. Evolutionary game mode about individual travel route choice based on bounded rationality[J]. Control and Decision, 2009, 24(10): 1450- 1454.]

[12] 关宏志，浦亮. 基于演化博弈理论的有限理性交通选择行为模型[J]. 北京工业大学学报, 2010, 36(8): 1077-1083. [GUAN H Z, PU L. A drivers' choice behavior model based on evolutionary game theory [J]. Journal of Beijing Technology, 2010, 36(8): 1077- 1083.]

[13] 龙琼，曾革，张谨帆，等. 面向驾驶员个性化需求的动态路径诱导方法[J]. 中南大学学报(自然科学版), 2013, 44(5): 2124-2129. [LONG Q, ZENG G, ZHANG J F, et al. Dynamic route guidance method facing driver' s individual demand[J]. Journal of Central South University (Science and Technology), 2013, 44(5): 2124- 2129.]

[14] 曾明华，杨晓光，李夏苗. 基于先进交通信息的多目标多类用户降级路网双层优化[J]. 中南大学学报(自然科学版), 2016, 47(7): 2528-2536. [ZENG M H, YANG X G, LI X M. Multi-user and multi-objective bi-level optimization of degradable road network based on advanced traffic information[J]. Journal of Central South University (Science and Technology), 2016, 47(7): 2528- 2536.]

[15] 王烨，李雨生. 稳定匹配问题中的纳什均衡[J]. 同济大学学报(自然科学版), 2013, 41(1): 155-158. [WANG Y, LI Y S. Nash equilibrium in stable matching problems [J]. Journal of Tongji University (Natural Science), 2013, 41(1): 155-158.] 162