Dantzig-Wolfe Decomposition Algorithm for High-speed Railway Time-varying Passenger Flow Equilibrium Assignment
编号:297 访问权限:仅限参会人 更新:2021-12-03 10:18:16 浏览:44次 张贴报告

报告开始:2021年12月17日 08:30(Asia/Shanghai)

报告时间:1min

所在会场:[P1] Poster2020 [P1T3] Track 3 Vehicle Operation Engineering and Transportation Management

暂无文件

摘要
In an earlier work, Xu et al formulated the schedule-based passenger flow assignment problem in high-speed railway (HSR) system with rigid capacity constraints as a linear programming (LP) model and considered advance ticket booking cost endogenously. In this paper the authors formulate the assignment model with arc flow variable based on space-time network. Then we apply the Dantzig-Wolfe (D-W) decomposition method to reformulate and solve the equilibrium assignment with less calculated amount and memories, and of which we use rooftop method to solve the sub-problem (minimum cost flow problem without capacity constraints) in each iteration. We find that exist the discrete time-varying demand equilibrium assignment (DDEA) convergent to the continuous time-varying demand equilibrium assignment (CDEA) when the discrete parameter of time-varying demand convergent to infinity, and exist a LP model to describes CDEA problem. Finally, a numerical experiment with real HSR network is presented to demonstrate and illustrate the proposed method.
关键词
CICTP
报告人
Guangming Xu
Central South University

稿件作者
Guangming Xu Central South University
发表评论
验证码 看不清楚,更换一张
全部评论
重要日期
  • 会议日期

    12月17日

    2021

    12月20日

    2021

  • 12月16日 2021

    报告提交截止日期

  • 12月24日 2021

    注册截止日期

主办单位
Chinese Overseas Transportation Association
Chang'an University
联系方式
移动端
在手机上打开
小程序
打开微信小程序
客服
扫码或点此咨询