Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach

地铁列车时刻表 列生成 布线(电子设计自动化) 计算机科学 流量网络 路径(计算) 数学优化 铁路货物运输 整数规划 节点(物理) 运筹学 工程类 运输工程 计算机网络 算法 数学 结构工程 操作系统
作者
Siqiao Li,Xiaoning Zhu,Pan Shang,Tianqi Li,Wenqian Liu
出处
期刊:Transportation Research Part B-methodological [Elsevier BV]
卷期号:172: 1-31 被引量:58
标识
DOI:10.1016/j.trb.2023.03.012
摘要

This study investigates the potential of a shared freight and passenger high-speed railway system in which different transportation resources are allowed to be shared under different sharing modes. A sharing-carriage mode is proposed and combined with a sharing-train mode to fully exploit the remaining capacity of the existing railway schedule. The manner in which these two sharing modes are jointly involved to utilize the available capacity is investigated and optimized. First, a space–time network is constructed to analyze the distribution of flow for a given train schedule. Subsequently, the influence of integrated transportation upon passenger satisfaction is included by introducing a load-factor-based penalty cost for each train. The model is first formulated as a mixed-integer program that minimizes service and routing costs and then reformulated into a path-based model. A Benders decomposition approach is proposed to decompose the problem into two subproblems. Instead of exploring every possible path for each commodity when solving the Benders subproblem, a column-pool-based approximation approach is proposed to generate feasible solutions. Finally, the proposed approach is tested on two small-scale examples and 12 scenarios from a real-world high-speed railway network. Different train load factors, penalty costs, sharing modes, and commodity volumes are investigated to demonstrate the applicability of integrated transportation. The performance of the algorithm and acceleration techniques is also analyzed.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Orange的应助被Az采纳,获得10
1秒前
tianlinghuan发布了新的文献求助10
2秒前
2秒前
2秒前
2秒前
2秒前
坦率紫烟发布了新的文献求助10
2秒前
XIaoLuzi发布了新的文献求助10
3秒前
Lucas的应助被曾经凌萱采纳,获得10
3秒前
斯文败类的应助被喜悦的冰菱采纳,获得30
3秒前
李健的应助被aaa采纳,获得10
3秒前
3秒前
傲娇的月光完成签到,获得积分10
3秒前
yjt发布了新的文献求助10
4秒前
5秒前
李爱国的应助被wand枘采纳,获得10
5秒前
liuyi完成签到,获得积分10
5秒前
段非非发布了新的文献求助10
5秒前
www发布了新的文献求助10
5秒前
阿Wing完成签到,获得积分10
6秒前
6秒前
6秒前
希望天下0贩的0的应助被zyy采纳,获得10
7秒前
7秒前
7秒前
暮色将至完成签到,获得积分20
7秒前
夹子方糖完成签到,获得积分10
8秒前
bestow发布了新的文献求助10
8秒前
自觉千凝发布了新的文献求助10
9秒前
liuguagxiyv完成签到,获得积分10
9秒前
Jingyi发布了新的文献求助10
9秒前
开心超人完成签到,获得积分10
10秒前
www完成签到,获得积分10
10秒前
SciGPT的应助被mlsun采纳,获得10
10秒前
369ninja发布了新的文献求助10
11秒前
11秒前
暮色将至发布了新的文献求助10
12秒前
12秒前
Cherry完成签到 ,获得积分10
12秒前
夹子方糖发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184240
求助须知:如何正确求助?哪些是违规求助? 9573297
关于积分的说明 21830585
捐赠科研通 7781300
什么是DOI,文献DOI怎么找? 3434285
关于科研通互助平台的介绍 2558389
邀请新用户注册赠送积分活动 2480814