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

作者：贾富强; 李引珍^*; 杨信丰; 马昌喜

来源：交通运输系统工程与信息, 2019, 19(06): 129-162.

DOI：10.16097/j.cnki.1009-6744.2019.06.019

• 交通工程
• 路径选择
• 稳定匹配
• 纳什均衡
• 指派模型

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

• 单位
  兰州交通大学; 交通运输学院