| 1,306 | 30 | 303 |
| 下载次数 | 被引频次 | 阅读次数 |
多方式无缝衔接，尤其是公交和地铁的便利衔接是提高居民出行品质、提升绿色方式分担率的重要前提。目前，已有很多公交和地铁换乘优化的研究，但大多基于网络可达性、换乘距离最短等单一目标设置静态方案，缺乏对接驳站点和运营优化的同步兼顾，致使现有优化方法的实际应用效果欠佳。为解决上述问题，本文首先提出一种改进DBSCAN聚类算法，引入站点隔离度和客流需求量两个因素完成公交站点聚类划分，确定接驳站点候选集合。其次，以兼顾系统效益和个体利益为目标，融合宏观社会层面和微观个人层面的多维因素，建立接驳公交多目标双层规划模型，打破单一维度和单一目标优化的局限。最后，设计了一种基于精英非支配排序遗传算法（NSGA-II）的模型求解方法，并依据杭州市的实际数据对模型进行了验证，结果表明新方法可以有效串联公交站点，提高客流服务率。本文成果对实际接驳公交设计有一定的参考价值。
Abstract：The seamless connection of multiple modes, in particular the convenient connection between bus and subway, is an important prerequisite for improving the travel quality of residents and increasing the rate of residents traveling in an eco-friendly manner. Bus and subway transfer optimization has been investigated extensively. However, most of the studies conducted involve the derivation of static solutions based on single goal, such as network accessibility and the shortest transfer distance, which do not simultaneously consider bus stops and operation optimization, thus resulting in an unsatisfactory practical application of existing optimization methods. In this study, to consider system benefits and individual interests and to integrate multidimensional factors at the macro-social and micro-personal levels, a multi-objective two-level planning model for connecting public transport is established that transcends the limitations of single-dimensional and single-objective optimization. Additionally, a model solving method based on the NSGA-II algorithm is designed, and the model is verified based on the actual data of Hangzhou. The results show that the proposed method can connect more bus stops and improve the service rate to ensure smooth passenger flow. The results presented herein can serve as a basis for the actual connection bus design.
[1] NGAMCHAI S, LOVELL D J. Optimal time transfer in bus transit route network design using a genetic algorithm[J]. Journal of Transportation Engineering, 2003, 129(5):510-521.
[2] VERMA A, DHINGRA S L. Feeder bus routes generation within integrated mass transit planning framework[J].Journal of Transportation Engineering 2005, 131(11):822-834.
[3] PATTNAIK S B, MOHAN S, TOM V M. Urban bus transit route network design using genetic algorithm[J]. Journal of Transportation Engineering, 1998, 124(4):368-375.
[4] MAUTTONE A, URQUHART M E. A route set construction algorithm for the transit network design problem[J].Computers&Operations Research, 2009, 36(8):2440-2449.
[5] CANCELA H, MAUTTONE A, URQUHART M E. Mathematical programming formulations for transit network design[J]. Transportation Research Part B:Methodological,2015, 77:17-37.
[6] HUANG D, GU Y, WANG S, et al. A two-phase optimization model for the demand-responsive customized bus network design[J]. Transportation Research Part C:Emerging Technologies, 2020, 111:1-21.
[7]张思林，袁振洲，曹志超.基于出行成本和运营成本的接驳城市轨道交通社区公交站点布设研究[J].北京交通大学学报,2016, 40(6):57-63.ZHANG Si-lin, YUAN Zhen-zhou, CAO Zhi-chao. Study on locating sitting of community shuttle feeder URT based on the user and operator costs[J]. Journal of Beijing Jiaotong University, 2016, 40(6):57-63.
[8]王志美，张星臣，陈军华，等.基于可变客流的接运公交网络优化[J].交通运输系统工程与信息, 2015, 15(5):128-135.WANG Zhi-mei, ZHANG Xing-chen, CHEN Jun-hua, et al. Feeder bus network design based on variable demand[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5):128-135.
[9]胡继华，高立晓，梁嘉贤，等.一种多目标的公交线网规划模型[J].重庆交通大学学报(自然科学版), 2017, 36(12):102-109.HU Ji-hua, GAO Li-xiao, LIANG Jia-xian, et al. A mnltiobjective public transitnet work planning model[J]. Journal of Chongqing Jiaotong University(Natural Science),2017, 36(12):102-109.
[10]宋俪婧，白同舟，贺玉龙，等.基于混合整数非线性规划的接驳公交优化模型[J].交通运输系统工程与信息，2022, 22(3):104-111.SONG Li-jing, BAI Tong-zhou, HE Yu-long, et al. Feeder bus routes and frequency optimization based on mixed integer nonlinear programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3):104-111.
[11]奇格奇，邹恺杰，邹婕，等.面向异质化需求的无人驾驶电动公交接驳路径优化[J].清华大学学报（自然科学版），2022,62(7):1178-1185.QI Ge-qi, ZOU Kai-jie, ZOU Jie, et al. Feeder transit routing optimization of driverless electric buses for heterogeneous demands[J]. Journal of Tsinghua University(Science and Technology), 2022,62(7):1178-1185.
[12]付康林，程向昕，陈涛，等.考虑换乘时间需求的响应型接驳公交系统的协调优化[J].长沙理工大学学报（自然科学版）, 2021, 18(3):69-78.FU Kang-lin, CHENG Xiang-xin, CHEN Tao, et al. Coordination and optimization of responsive feeder transit system considering transfer time demand[J]. Journal of Changsha University of Science&Technology(Natural Science), 2021, 18(3):69-78.
[13]吴典文，彭宇，田奇，等.基于停靠站选址的响应型接驳公交调度优化[J].公路工程，2021, 46(5):176-182.WU Dian-wen, PENG Yu, TIAN Qi, et al. Scheduling optimization for responsive feeder transit based on the stop location[J]. Highway Engineering, 2021,46(5):176-182.
[14]詹海林，董景舜.青岛在全国首次开通“定制公交”交运集团(青岛)开通“定制公交”，真的会成为公交车史上一次革命性创新吗?[J].运输经理世界, 2013(9):20-23.
[15] ESTER M, KRIEGEL H, SANDER J, et al. A densitybased algorithm for discovering clusters in large spatial databases with noise[C]//KDD-96, Portland:AAAI Press, 1996:226-231.
[16] LI J, LV Y B, MA J H, et al. Methodology for extracting potential customized bus routes based on bus smart card data[J]. Energies, 2018, 11(9),2224.
[17]叶鑫宇，刘昊翔，龙建成.考虑充电需求的电动公交车运营优化模型与算法[J/OL].交通运输工程与信息学报：1-26(2022-04-21)[2022-06-20]. https://doi. org/10.19961/j.cnki.1672-4747.2021.12.027YE Xin-yu, LIU Hao-xiang, LONG Jian-cheng. Optimization model and algorithm of electric bus operation considering charging demand[J/OL]. Journal of Transportation Engineering and Information:1-26(2022-04-21)[2022-06-20]. https://doi.org/10.19961/j.cnki.1672-4747.2021.12.027
[18]王丰，刘昊翔.基于双层规划的老城区自行车专用道网络设计[J].交通运输工程与信息学报, 2022, 20(4):72-87.WANG Feng, LIU Hao-xiang. Design of bicycle lane network in old city based on bi-level programming[J]. Journal of Transportation Engineering and Information,2022, 20(4):72-87.
[19]石敏涵，吕红霞，倪少权，等.考虑要素协同的高铁列车运行图双层优化模型[J].交通运输工程与信息学报，2022, 20(2):125-135.SHI Min-han, LV Hong-xia, NI Shao-quan, et al. Bilevel optimization model for high-speed railway train operation diagram considering multifactor cooperation[J].Journal of Transportation Engineering and Information,2022, 20(2):125-135.
[20] DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.
[21]李路遥，沈一帆，夏俊，等.考虑一致性约束的车辆路径问题综述[J].交通运输工程与信息学报，2021, 19(4):62-74.LI Lu-yao, SHEN Yi-an, XIA Jun, et al. A survey of the consistent vehicle routing problem[J]. Journal of Transportation Engineering and Information, 2021, 19(4):62-74.
[22]黄琰，张锦.基于深度强化学习的车辆路径问题求解方法[J].交通运输工程与信息学报, 2022, 20(3):114-127.HUANG Yan, ZHANG Jin. Solving vehicle routing problem using deep reinforcement learning[J]. Journal of Transportation Engineering and Information, 2022,20(3):114-127.
[23] BRACKEN J, MCGILL J T. Mathematical programs with optimization problems in the constraints[J]. Operations Research, 1973, 21:37-44.
[24] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
基本信息:
DOI：10.19961/j.cnki.1672-4747.2022.08.001
中图分类号:U293.6;U491.17
引用信息:
[1]韩月一,王登忠,王如杰,等.城市地铁站点接驳公交多目标优化方法[J],2023,21(01):80-93.DOI:10.19961/j.cnki.1672-4747.2022.08.001.
基金信息:
国家重点研发计划项目（2019YFB1600300）;; 浙江省交通运输厅科技项目（2021018）