[1]胡迪,靳文舟.基于站点优化的需求响应公交调度研究[J].深圳大学学报理工版,2022,39(2):209-215.[doi:10.3724/SP.J.1249.2022.02209]
 HU Di and JIN Wenzhou.Flex-route demand response transit scheduling based on station optimization[J].Journal of Shenzhen University Science and Engineering,2022,39(2):209-215.[doi:10.3724/SP.J.1249.2022.02209]
点击复制

基于站点优化的需求响应公交调度研究()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第39卷
期数:
2022年第2期
页码:
209-215
栏目:
交通物流
出版日期:
2022-03-15

文章信息/Info

Title:
Flex-route demand response transit scheduling based on station optimization
文章编号:
202202013
作者:
胡迪靳文舟
华南理工大学土木与交通学院,广东广州 510640
Author(s):
HU Di and JIN Wenzhou
School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong Province, P. R. China
关键词:
交通运输工程公共交通需求响应公交线路可偏移式路径规划站点选址
Keywords:
transportation engineering public transit demand response transit flex-route route planning station location
分类号:
U491
DOI:
10.3724/SP.J.1249.2022.02209
文献标志码:
A
摘要:
为提高线路可偏移式需求响应公交服务乘客比例,降低运营成本,提出改进的以DBSCAN聚类算法和k-means聚类算法为基础的D-k-means聚类算法,并依据乘客需求确定固定站点和备选站点,设计新型线路可偏移式需求响应公交服务系统,建立公交调度模型,并使用精确算法对模型进行求解;以中国广东省揭西县南部部分地区需求为例进行验证.结果表明,该模型服务乘客比例达95.3%,与区域灵活式公交相比,运营成本和运行时间分别降低了9%和5%,算法求解速度较快且稳定.
Abstract:
In order to increase the proportion of passengers served by the flex-route demand response transit (DRT) and reduce its service cost, we propose an improved D-k-means clustering algorithm that based on DBSCAN clustering algorithm and k-means clustering algorithm, which could determine fixed stations and alternative stations according to passengers’ needs. Besides, we design a flex-route demand response transit service system and establish the flex-route demand response transit scheduling model which is solved by an accurate algorithm. Finally, the feasibility of the scheduling model is verified by the example in the southern part of Jiexi County of Guangdong Province in China. The results indicate that the model serves 95.3% of passengers, and comparing with regional flexible bus, the operating cost and time are reduced by 9% and 5%, respectively. The algorithm is fast and stable.

参考文献/References:

[1] BELLINI C, DELLEPIANE G, QUAGLIERINI C. The demand responsive transport services: Italian approach [M/OL]. Southampton, UK: Wit Press, 2003: 1-10. [2021-02-10]. https://www.witpress.com/elibrary/wit-transactions-on-the-built-environment/64/2707
[2] CURRIE G, FOURNIER N. Why most DRT/Micro-Transits fail-What the survivors tell us about progress [J]. Research in Transportation Economics, 2020, 83: 100895.
[3] LI Xiugang, QUADRIFOGLIO L. Feeder transit services: choosing between fixed and demand responsive policy [J]. Transportation Research Part C: Emerging Technologies, 2010, 18(5): 770-780.
[4] 邱丰,李文权,沈金星. 可变线路式公交的两阶段车辆调度模型[J]. 东南大学学报自然科学版,2014,44(5):1078-1084.
QIU Feng, LI Wenquan, SHEN Jinxing. Two-stage model for flex-route transit scheduling [J]. Journal of Southeast University, 2014, 44(5): 1078-1084.(in Chinese)
[5] 庞明宝,陈茂林,张宁. 基于MAST的智慧公交优化调度研究[J]. 交通运输系统工程与信息,2017,17(1):143-149.
PANG Mingbao, CHEN Maolin, ZHANG Ning. Scheduling optimization of intelligent public transport system based on MAST [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 143-149.(in Chinese)
[6] 叶秋君. 灵活式公交的响应站点选址问题研究[D]. 南京:东南大学,2017.
YE Qiujun. Research on request stop location of flexible transit [D]. Nanjing: Southeast University, 2017. (in Chinese)
[7] 靳文舟,郭献超,龚隽. 基于精英选择遗传算法的需求响应公交规划[J]. 公路工程,2020,45(2):44-49.
JIN Wenzhou, GUO Xianchao, GONG Jun. Based on elitist selection genetic algorithm for demand responsive transit planning [J]. Highway Engineering, 2020, 45(2): 44-49.(in Chinese)
[8] 庞明宝,张宁,陈茂林. 基于节点重要度的MAST公交站布设评价研究[J]. 河北工业大学学报,2018,47(6):94-99,106.
PANG Mingbao, ZHANG Ning, CHEN Maolin. Study on evaluation of MAST bus stop layout based on node importance [J]. Journal of Hebei University of Technology, 2018, 47(6): 94-99, 106.(in Chinese)
[9] QUADRIFOGLIO L, DESSOUKY M M, PALMER K. An insertion heuristic for scheduling mobility allowance shuttle transit (MAST) services [J]. Journal of Scheduling, 2007, 10: 25-40.
[10] QUADRIFOGLIO L, DESSOUKY M M, ORD??EZ F. Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints [J]. European Journal of Operational Research, 2008, 185(2): 481-494.
[11] LIU Mengyang, LUO Zhixing, LIM A. A branch-and-cut algorithm for a realistic dial-a-ride problem [J]. Transportation Research Part B, 2015, 81(1): 267-288.
[12] 韩博文. 考虑实时需求的需求响应式公交调度方法研究[J]. 广西师范大学学报自然科学版,2019,37(3):9-20.
HAN Bowen. Demand responsive transit scheduling method considering real-time demand [J]. Journal of Guangxi Normal University Natural Science Edition, 2019, 37(3): 9-20.(in Chinese)
[13] 靳文舟,胡为洋,邓嘉怡,等. 基于混合算法的需求响应公交灵活调度模型[J].华南理工大学学报自然科学版,2021,49(1):123-133.
JIN Wenzhou,HU Weiyang,DENG Jiayi,et al. Flexible scheduling model of demand response transit based on hybrid algorithm [J]. Journal of South China University of Technology Natural Science Edition, 2021, 49(1): 123-133.(in Chinese)
[14] 贺玲,吴玲达,蔡益朝. 数据挖掘中的聚类算法综述[J].计算机应用研究,2007,24(1):10-13.
HE Ling, WU lingda, CAI Yichao. Survey of clustering algorithms in data mining [J]. Application Research of Computers, 2007, 24(1): 10-13.(in Chinese)

相似文献/References:

[1]梅振宇,葛宏伟,项贻强.基于离散分布的公交站距优化模型[J].深圳大学学报理工版,2007,24(4):357.
 MEI Zhen-yu,GE Hong-wei,and XIANG Yi-qiang.A bus stop spacing optimizing model based on discrete distribution demand[J].Journal of Shenzhen University Science and Engineering,2007,24(2):357.
[2]韩彪,聂伟,王卫平,等.基于公交车站的可达性度量模型[J].深圳大学学报理工版,2013,30(No.1(001-110)):98.[doi:10.3724/SP.J.1249.2013.01098]
 Han Biao,Nie Wei,Wang Weiping,et al.Accessibility measurement model based on bus stop[J].Journal of Shenzhen University Science and Engineering,2013,30(2):98.[doi:10.3724/SP.J.1249.2013.01098]
[3]宗刚,吴彤.公共交通枢纽可达性测度及应用[J].深圳大学学报理工版,2016,33(5):544.[doi:10.3724/SP.J.1249.2016.05544]
 Zong Gang and Wu Tong.Measurement and application of accessibility of public transportation hub[J].Journal of Shenzhen University Science and Engineering,2016,33(2):544.[doi:10.3724/SP.J.1249.2016.05544]
[4]李伟,罗钦.基于逐步优化的轨道交通网络行车计划衔接[J].深圳大学学报理工版,2018,35(6):629.[doi:10.3724/SP.J.1249.2018.06629]
 LI Wei and LUO Qin.Rail transit network planning based on gradual optimization[J].Journal of Shenzhen University Science and Engineering,2018,35(2):629.[doi:10.3724/SP.J.1249.2018.06629]
[5]于泉,刘洋,郭骁伟.基于路口相关性的交通流量修复研究[J].深圳大学学报理工版,2019,36(3):304.[doi:10.3724/SP.J.1249.2019.03304]
 YU Quan,LIU Yang,and GUO Xiaowei.Restoration of traffic flow data based on intersection correlation[J].Journal of Shenzhen University Science and Engineering,2019,36(2):304.[doi:10.3724/SP.J.1249.2019.03304]
[6]邓连波,何渊,曾俊豪,等.需求可拆分下城轨关联的公交接驳线网优化[J].深圳大学学报理工版,2020,37(2):121.[doi:10.3724/SP.J.1249.2020.02121]
 DENG Lianbo,HE Yuan,ZENG Junhao,et al.Optimal design of feeder-bus network with split delivery[J].Journal of Shenzhen University Science and Engineering,2020,37(2):121.[doi:10.3724/SP.J.1249.2020.02121]
[7]贺云鹏,李建国.平面移动式立体车库客流状态聚类研究[J].深圳大学学报理工版,2020,37(3):314.[doi:10.3724/SP.J.1249.2020.03314]
 HE Yunpeng and LI Jianguo.Passenger flow state clustering in flat mobile automated garage[J].Journal of Shenzhen University Science and Engineering,2020,37(2):314.[doi:10.3724/SP.J.1249.2020.03314]
[8]周菁楠,李伟,罗钦.城轨车站大客流条件下列车运行调整[J].深圳大学学报理工版,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]
 ZHOU Jingnan,LI Wei,and LUO Qin.Adjustment for train operation under the condition of mass passenger flow in urban rail transit[J].Journal of Shenzhen University Science and Engineering,2020,37(2):617.[doi:10.3724/SP.J.1249.2020.06617]
[9]胡明伟,等.基于系统动力学的地铁客流防疫调控仿真分析[J].深圳大学学报理工版,2021,38(2):111.[doi:10.3724/SP.J.1249.2021.02111]
 HU Mingwei,,et al.Simulation analysis of epidemic prevention and regulation for metro passenger flow based on system dynamics[J].Journal of Shenzhen University Science and Engineering,2021,38(2):111.[doi:10.3724/SP.J.1249.2021.02111]
[10]杨波,李建国,康耀军.立体车库顾客到达的非齐次泊松过程模拟仿真[J].深圳大学学报理工版,2021,38(2):121.[doi:10.3724/SP.J.1249.2021.02121]
 YANG Bo,LI Jianguo,and KANG Yaojun.Simulation of non-homogeneous Poisson process of customer arrival in stereo garage[J].Journal of Shenzhen University Science and Engineering,2021,38(2):121.[doi:10.3724/SP.J.1249.2021.02121]
[11]李军,郑培庆.城市公交过剩通勤分析与评价——以广州市为例[J].深圳大学学报理工版,2020,37(6):623.[doi:10.3724/SP.J.1249.2020.06623]
 LI Jun and ZHENG Peiqing.Analyzing and evaluating of the urban transit excess commuting: a case study of Guangzhou City[J].Journal of Shenzhen University Science and Engineering,2020,37(2):623.[doi:10.3724/SP.J.1249.2020.06623]

备注/Memo

备注/Memo:
Received: 2021-03-28; Accepted: 2021-04-28; Online (CNKI): 2021-11-02
Foundation: National Natural Science Foundation of China (52072128)
Corresponding author: Professor JIN Wenzhou. E-mail: ctwzhjin@scut.edu.cn
Citation: HU Di, JIN Wenzhou. Flex-route demand response transit scheduling based on station optimization [J]. Journal of Shenzhen University Science and Engineering, 2022, 39(2): 209-215.(in Chinese)
基金项目:国家自然科学基金资助项目(52072128)
作者简介:胡迪(1997—),华南理工大学硕士研究生.研究方向:交通运输规划与管理. E-mail: cthudi@mail.scut.edu.cn
引 文:胡迪,靳文舟.基于站点优化的需求响应公交调度研究[J].深圳大学学报理工版,2022,39(2):209-215.
更新日期/Last Update: 2022-03-30