弹性需求的Logit随机共乘用户均衡模型和算法
CSTR:
作者:
作者单位:

1.东南大学 交通学院,江苏 南京211189;2.道路交通工程国家级实验教学示范中心(东南大学),江苏 南京211189;3.河海大学 土木与交通学院,江苏 南京210024;4.新加坡国立大学 土木与环境工程系,新加坡117576

作者简介:

马 捷(1990—),男,助理研究员,工学博士,主要研究方向为共享出行交通网络建模和算法。 E-mail: majie@seu.edu.cn

通讯作者:

王 华(1984—),男,高级研究员,工学博士,主要研究方向为城市交通网络优化。 E-mail: hwang191901@gmail.com

中图分类号:

U491

基金项目:

中国博士后科学基金(2021M690614,2021T140112,2018M630505);中央高校基本科研业务费专项资金


Logit-based Stochastic Ridesharing User Equilibrium Model with Elastic Demand and Its Algorithm
Author:
Affiliation:

1.School of Transportation, Southeast University, Nanjing 211189, China;2.National Demonstration Center for Experimental Road and Traffic Engineering Education (Southeast University), Nanjing 211189, China;3.School of Civil and Transportation Engineering, Hohai University, Nanjing 210024, China;4.Department of Civil and Environmental Engineering, National University of Singapore, Singapore 117576, Singapore

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    基于Logit选择模型和弹性需求函数,建立了弹性需求的Logit随机共乘用户均衡模型,并提出了自适应并行投影算法以求解共乘出行交通分配问题,最后通过2个城市交通网络算例验证了模型和算法的有效性。结果表明:弹性需求参数和用户感知离散参数是影响共乘出行的重要因素,出行需求和平均出行时间随着弹性需求参数和用户感知离散参数的增加而降低;所提出算法可求解大规模共乘出行交通分配问题并获得全局最优解。

    Abstract:

    Based on the Logit choice model and elastic demand function, a Logit-based stochastic ridesharing user equilibrium model with elastic demand was built, and a self-adaptive parallel projection algorithm was proposed to solve the ridesharing traffic assignment problem. Finally, the effectiveness of the proposed model and algorithm was verified by two benchmark urban transportation networks. It is shown that the elastic demand parameter and user perception dispersion parameter are critical factors affecting the ridesharing, and the travel demand and average travel time decrease with the increase of the elastic demand parameter and user perception dispersion parameter. The proposed algorithm can solve the large-scale ridesharing traffic assignment problem efficiently and obtain the globally optional solution.

    参考文献
    [1] 代宗, 陈喜群, 姜锐, 等. 曼哈顿网络中的网约车共乘系统的建模与优化[J]. 合肥工业大学学报(自然科学报), 2020, 43(8): 1115.
    [2] FURUHATA M, DESSOUKY M, ORDó?EZ F, et al. Ridesharing: the state-of-the-art and future directions[J]. Transportation Research, Part B: Methodological, 2013, 57: 28.
    [3] CHAN N D, SHAHEEN S A. Ridesharing in North America: past, present, and future[J]. Transport Reviews, 2012, 32(1): 93.
    [4] 李骁驰, 徐志刚, 陈婷,等. 考虑网络拥堵与系统公平的车载异构网络选择方法[J]. 交通运输工程学报, 2019, 19(3): 178.
    [5] XU H, PANG J S, ORDó?EZ F, et al. Complementarity models for traffic equilibrium with ridesharing[J]. Transportation Research, Part B: Methodological, 2015, 81: 161.
    [6] MA J, XU M, MENG Q,et al. Ridesharing user equilibrium problem under OD-based surge pricing strategy[J]. Transportation Research, Part B: Methodological, 2020, 134: 1.
    [7] MA J, WANG H, TANG T. Stochastic electric vehicle network with elastic demand and environmental costs[J]. Journal of Advanced Transportation, 2020,2020: 4169826.
    [8] MENG Q, LAM W H K, YANG L. General stochastic user equilibrium traffic assignment problem with link capacity constraints[J]. Journal of Advanced Transportation, 2008, 42(4): 429.
    [9] 杨临涧, 赵祥模, 贺冰花, 等. 随机用户均衡交通分配问题的蚁群优化算法[J]. 交通运输工程学报, 2018, 18(3): 189.
    [10] KITTHAMKESORN S, CHEN A, XU X. Elastic demand with weibit stochastic user equilibrium flows and application in a motorised and non-motorised network[J]. Transportmetrica A: Transport Science, 2015, 11(2): 158.
    [11] MAHER M. Stochastic user equilibrium assignment with elastic demand[J]. Traffic Engineering and Control, 2001, 42(5): 163.
    [12] MENG Q, LIU Z, WANG S. Asymmetric stochastic user equilibrium problem with elastic demand and link capacity constraints[J]. Transportmetrica A: Transport Science, 2014, 10(4): 304.
    [13] DI X, MA R, LIU H X, et al. A link-node reformulation of ridesharing user equilibrium with network design[J]. Transportation Research, Part B: Methodological, 2018, 112: 230.
    [14] CASCETTA E, NUZZOLO A, RUSSO F, et al. A modified Logit route choice model overcoming path overlapping problems: specification and some calibration results for interurban networks[C]//Transportation and Traffic Theory,Proceeding. Kidlington:Elsevier,1996: 697-711.
    [15] MAHER M. Algorithms for logit-based stochastic user equilibrium assignment[J]. Transportation Research, Part B: Methodological, 1998, 32B(8): 539.
    [16] YU Q, FANG D, DU W. Solving the logit-based stochastic user equilibrium problem with elastic demand based on the extended traffic network model[J]. European Journal of Operational Research, 2014, 239(1): 112.
    [17] BEN-AKIVA M, LERMAN S R. Discrete choice analysis: theory and application to travel demand[M]. Cambridge: The MIT Press, 2008.
    [18] DAGANZO C F. Unconstrained extremal formulation of some transportation equilibrium problems[J]. Transportation Science, 1982, 16(3): 332.
    [19] CANTARELLA G E, CARTENì A, DE LUCA S. Stochastic equilibrium assignment with variable demand: theoretical and implementation issues[J]. European Journal of Operational Research, 2015, 241(2): 330.
    [20] XU X, CHEN A. C-logit stochastic user equilibrium model with elastic demand[J]. Transportation Planning and Technology, 2013, 36(5): 463.
    [21] CHOU C, NG K, PANG J. Minimizing and stationary sequences of constrained optimization problems[J]. SIAM Journal on Control and Optimization,1998, 36(6): 1908.
    [22] HE B, HE X Z, LIU H X, et al. Self-adaptive projection method for co-coercive variational inequalities[J]. European Journal of Operational Research, 2009, 196(1): 43.
    [23] YEN J Y. Finding the K shortest loopless paths in a network[J]. Management Science, 1971, 17(11): 712.
    [24] OLUSINA J O, OLALEYE J B. Transaction-based intelligent transportation system (TBITS) using stochastic user utility model[J]. Transactions in GIS, 2013, 17(1): 109.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

马捷,李锐,王华.弹性需求的Logit随机共乘用户均衡模型和算法[J].同济大学学报(自然科学版),2022,50(5):601~609

复制
分享
文章指标
  • 点击次数:1890
  • 下载次数: 696
  • HTML阅读次数: 175
  • 引用次数: 0
历史
  • 收稿日期:2021-12-24
  • 在线发布日期: 2022-06-07
文章二维码