高速铁路跨线旅客列车开行方案优化研究
|
摘要
针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。
To study the high-speed railway cross-line passenger train plan, the optimal solution was carried out.From the perspectives of both passengers and railway departments, taking the minimum total expenditure of traveling passengers and the minimum operating cost of railway department as the objective function, and taking the conservation laws of passenger flow, interval through ability, attendance and passenger flow volume demand as the constraint conditions, the multi-objective planning model was established. The corresponding genetic algorithm was designed, which was realized by MATLAB. Considering the influence of the change of share rate on the train plan, the optimal solutions for cross-line train plane based on the traditional generalized cost function and the development trend of high-speed railway are obtained, respectively. The validity of the model and algorithm is verified as well.
To study the high-speed railway cross-line passenger train plan, the optimal solution was carried out.From the perspectives of both passengers and railway departments, taking the minimum total expenditure of traveling passengers and the minimum operating cost of railway department as the objective function, and taking the conservation laws of passenger flow, interval through ability, attendance and passenger flow volume demand as the constraint conditions, the multi-objective planning model was established. The corresponding genetic algorithm was designed, which was realized by MATLAB. Considering the influence of the change of share rate on the train plan, the optimal solutions for cross-line train plane based on the traditional generalized cost function and the development trend of high-speed railway are obtained, respectively. The validity of the model and algorithm is verified as well.
引文
[1] NI Shaoquan, CHEN Dingjun, LüMiaomiao. Research on optimization model of initial schedule of passenger trains based on improved genetic algorithm[C]//Second International Conference on Intelligent Computation Technology and Automation. IEEE Computer Society,2009:273-276.
[2] CHEN Dingjun, WU Kaiteng. Research on optimization model and algorithm of initial schedule of intercity passenger trains based on fuzzy sets[J]. Journal of Software, 2012, 7(1):49-54.
[3] CHEN Dingjun, LüMiaomiao, NI Shaoquan. Study on initial schedule optimization model of intercity passenger trains based on ACO algorithm[J]. International Journal of Advancements in Computing Technology, 2011, 3(4):222-228.
[4] ZHOU Xusong, ZHONG Ming. Bicriteria train scheduling for high-speed passenger railroad planning applications[J]. European Journal of Operational Research, 2005, 167(3):752-771.
[5] DENG Lianbo, ZENG Qiang, GAO Wei, et al.Optimization of train plan for urban rail transit in the multi-routing mode[J]. Journal of Modern Transportation,2011, 19(4):233-239.
[6]陈霞.高速铁路跨线列车运行方案优化研究[D].成都:西南交通大学, 2017.CHEN Xia. Study on optimization scheme of cross-line train for high-speed railway[D]. Chengdu:Southwest Jiaotong University, 2017.
[7]周鹏飞.高速铁路跨线客流输送模式研究[D].北京:北京交通大学, 2015.ZHOU Pengfei. Research on the cross-line passenger flows transportation modes on high-speed railways[D].Beijing:Beijing Jiaotong University, 2015.
[8]李金梅.高速铁路周期性列车开行方案的优化研究[D].北京:北京交通大学, 2015.LI Jinmei. Research on cyclic train line planning for high-speed railways[D]. Beijing:Beijing Jiaotong University, 2015.
[9]田松江.高速铁路跨线列车开行方案优化研究[D].成都:西南交通大学, 2014.TIAN Songjiang. High-speed railway cross-line train working plan optimization research[D]. Chengdu:Southwest Jiaotong University, 2014.
[10]屈明月.高速铁路成网条件下客流输送模式研究[D].成都:西南交通大学, 2014.QU Mingyue. Research on the passenger transportation mode of high-speed railway network[D]. Chengdu:Southwest Jiaotong University, 2014.
[11]彭其渊.高速铁路运输组织基础[M].成都:西南交通大学出版社, 2014:28-29.PENG Qiyuan. Foundation of high-speed railway transportation organization[M]. Chengdu:Southwest Jiaotong University Press, 2014:28-29.
[12]张晓宇.高速铁路列车开行方案关键要素对客运需求的影响研究[D].北京:北京交通大学, 2016.ZHANG Xiaoyu. Influence research of the key factors of operation plan on passenger demand at the high-speed railway[D]. Beijing:Beijing Jiaotong University, 2016.
[13]闫海峰.客运专线旅客列车开行方案优化[M].成都:西南交通大学出版社, 2012:31-32.YAN Haifeng. Passenger train line passenger train plan optimization[M]. Chengdu:Southwest Jiaotong University Press, 2012:31-32.
[2] CHEN Dingjun, WU Kaiteng. Research on optimization model and algorithm of initial schedule of intercity passenger trains based on fuzzy sets[J]. Journal of Software, 2012, 7(1):49-54.
[3] CHEN Dingjun, LüMiaomiao, NI Shaoquan. Study on initial schedule optimization model of intercity passenger trains based on ACO algorithm[J]. International Journal of Advancements in Computing Technology, 2011, 3(4):222-228.
[4] ZHOU Xusong, ZHONG Ming. Bicriteria train scheduling for high-speed passenger railroad planning applications[J]. European Journal of Operational Research, 2005, 167(3):752-771.
[5] DENG Lianbo, ZENG Qiang, GAO Wei, et al.Optimization of train plan for urban rail transit in the multi-routing mode[J]. Journal of Modern Transportation,2011, 19(4):233-239.
[6]陈霞.高速铁路跨线列车运行方案优化研究[D].成都:西南交通大学, 2017.CHEN Xia. Study on optimization scheme of cross-line train for high-speed railway[D]. Chengdu:Southwest Jiaotong University, 2017.
[7]周鹏飞.高速铁路跨线客流输送模式研究[D].北京:北京交通大学, 2015.ZHOU Pengfei. Research on the cross-line passenger flows transportation modes on high-speed railways[D].Beijing:Beijing Jiaotong University, 2015.
[8]李金梅.高速铁路周期性列车开行方案的优化研究[D].北京:北京交通大学, 2015.LI Jinmei. Research on cyclic train line planning for high-speed railways[D]. Beijing:Beijing Jiaotong University, 2015.
[9]田松江.高速铁路跨线列车开行方案优化研究[D].成都:西南交通大学, 2014.TIAN Songjiang. High-speed railway cross-line train working plan optimization research[D]. Chengdu:Southwest Jiaotong University, 2014.
[10]屈明月.高速铁路成网条件下客流输送模式研究[D].成都:西南交通大学, 2014.QU Mingyue. Research on the passenger transportation mode of high-speed railway network[D]. Chengdu:Southwest Jiaotong University, 2014.
[11]彭其渊.高速铁路运输组织基础[M].成都:西南交通大学出版社, 2014:28-29.PENG Qiyuan. Foundation of high-speed railway transportation organization[M]. Chengdu:Southwest Jiaotong University Press, 2014:28-29.
[12]张晓宇.高速铁路列车开行方案关键要素对客运需求的影响研究[D].北京:北京交通大学, 2016.ZHANG Xiaoyu. Influence research of the key factors of operation plan on passenger demand at the high-speed railway[D]. Beijing:Beijing Jiaotong University, 2016.
[13]闫海峰.客运专线旅客列车开行方案优化[M].成都:西南交通大学出版社, 2012:31-32.YAN Haifeng. Passenger train line passenger train plan optimization[M]. Chengdu:Southwest Jiaotong University Press, 2012:31-32.