基于聚类分析的公交线路资源配置时段划分方法——以烟台市为例

王昌, 姜仙童, 吴艳平

交通运输研究 ›› 2021, Vol. 7 ›› Issue (5) : 35-42.

交通运输研究 ›› 2021, Vol. 7 ›› Issue (5) : 35-42. DOI: 10.16503/j.cnki.2095-9931.2021.05.005

基于聚类分析的公交线路资源配置时段划分方法——以烟台市为例

作者信息 +

Time Division Method of Bus Route Resource Allocation Based on Cluster Analysis: A Case Study of Yantai

  • WANG Chang ,  
  • JIANG Xian-tong ,  
  • WU Yan-ping
Author information +
文章历史 +

摘要

为节约公交运营成本、提升其服务质量和效率,需合理配置公交线路资源。鉴于此,基于烟台市公交刷卡数据和移动支付数据,通过数据匹配、合并及扩样等方法进行数据处理,获取完整的公交线路客流信息,分析一天内及周内各天公交客运量的变化特征。在此基础上,以半小时线路客运量为基础,基于有序聚类法进行公交线路资源配置时段划分,并提出对应时段的公交运营调度方法;最后利用贝塔系数法确定配置时段最优分段数。研究发现,烟台市工作日、周末和节假日常规公交线路资源配置可分别划分为5个、4个和3个时间段,聚类结果F检验显著性水平大于0.05且满足客流变化特征,说明有序聚类法能对公交线路资源配置时段进行有效划分。

Abstract

In order to save the operation cost of urban bus and improve its service quality and efficiency, it is necessary to reasonably allocate bus line resources. Given this, the paper based on the card reading data and mobile payment data of Yantai bus, processed the data by matching, merging and sample enlargement, obtained the complete information of bus line passenger flow, and analyzed the characteristics of the variation of bus passenger flow in one day and each day of a week. Based on the passenger volume of half an hour, the paper analyzed the time division of bus line resource allocation by the ordered clustering method, and proposed the bus operation scheduling method of corresponding period. The method of β value was used to determine the optimal segments of the configuration period. The results showed that the resource allocation periods of bus lines in Yantai on weekdays, weekends and holidays could be divided into 5, 4 and 3 periods respectively; the F-test significance level of clustering results was greater than 0.05, and could meet the characteristics of passenger flow variation. It is proved that the ordered clustering method can effectively divide the time period of bus line resource allocation.

关键词

城市公交 / 资源配置 / 客流特征 / 有序聚类法 / 排班计划

Key words

urban bus / resource allocation / passenger flow characteristics / ordered clustering method / scheduling plan

引用本文

导出引用
王昌, 姜仙童, 吴艳平. 基于聚类分析的公交线路资源配置时段划分方法——以烟台市为例[J]. 交通运输研究. 2021, 7(5): 35-42 https://doi.org/10.16503/j.cnki.2095-9931.2021.05.005
WANG Chang, JIANG Xian-tong, WU Yan-ping. Time Division Method of Bus Route Resource Allocation Based on Cluster Analysis: A Case Study of Yantai[J]. Transport Research. 2021, 7(5): 35-42 https://doi.org/10.16503/j.cnki.2095-9931.2021.05.005

参考文献

[1]
曾金华. 疫情冲击下各地面临较大收支平衡压力——如何化解地方财政收支矛盾[EB/OL]. (2020-05-18)[2021-02-20]. http://www.gov.cn/shuju/2020-05/18/content_5512536.htm.
[2]
冯树民, 申翔浩. 公交线路资源配置与高峰客流协调评价研究[J]. 交通运输系统工程与信息, 2015,15(4):129-133.
[3]
刘新民, 鲁晓燕, 孙秋霞. 公交线路资源配置与服务质量协调性评价[J]. 城市问题, 2017(9):78-82.
[4]
周炜地, 胡兴华. 城市公交线路运力配置合理性研究[J]. 交通标准化, 2009(13):93-97.
[5]
RADMEHR N, KHARRATI H, BAYATI N. Optimized design of fractional-order PID controllers for autonomous underwater vehicle using genetic algorithm[C]// 2015 9th International Conference on Electrical and Electronics Engineering (ELECO). Bursa, Turkey: IEEE, 2015: 729-733.
[6]
CASTRO F A D, BERNARDES N D, CUADROS M A D S L, et al. Comparison of fractional and integer PID controllers tuned by genetic algorithm[C]// 2016 12th IEEE International Conference on Industry Applications (INDUSCON). Curitiba, Brazil: IEEE, 2016: 1-7.
[7]
AGHABABA M P. Optimal design of fractional-order PID controller for five bar linkage robot using a new particle swarm optimization algorithm[J]. Soft Computing, 2016,20:4055-4067.
[8]
刘继国. 基于遗传算法的公交排班系统研究[J]. 控制与信息技术, 2019(6):13-17,23.
[9]
周骞, 韦凤连, 刘菊. 基于遗传禁忌算法的公交线路发车间隔优化[J]. 交通科学与工程, 2015,31(2):84-89.
[10]
丁勇, 姜枫, 武玉艳. 遗传算法在公交调度中的应用[J]. 计算机科学, 2016,43(11A):601-603.
[11]
程春阳. 公交电动车辆的智能排班方法研究[D]. 北京:北京邮电大学, 2019.
[12]
陈童, 杨宇伟. 公交行车计划智能编制系统关键技术研究[C]// 第十五届中国智能交通年会科技论文集. 北京: 电子工业出版社, 2020: 131-138.
[13]
李陶然. 基于物联网的智能公交调度问题研究[D]. 西安:西安电子科技大学, 2018.
[14]
李文锋, 游建泳, 程远, 等. 基于时间牌轮循方法的城市公交智能化排班[J]. 交通科技与经济, 2017,19(6):17-21.
[15]
DOMÍNGUEZ-MARTÍN B, RODRÍGUEZ-MARTÍN I, SALAZAR-GONZÁLEZ J. An exact algorithm for a vehicle-and-driver scheduling problem[J]. Computers & Operations Research, 2017,81:247-256.
[16]
LIU T, CEDER A. Integrated public transport timetable synchronization with vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach[J]. Transportation Research Procedia, 2017,23:341-361.
[17]
MAROŠ JANOVEC, MICHAL KOHÁNI. Exact approach to the electric bus fleet scheduling[J]. Transportation Research Procedia, 2019,40:1380-1387.
[18]
CIANCIO C, LAGANÀ D, MUSMANNO R, et al. An integrated algorithm for shift scheduling problems for local public transport companies[J]. Omega, 2018,75:139-153.
[19]
宫同伟, 运迎霞. 基于因子分析和聚类分析的城市轨交站区功能识别方法[J]. 统计与决策, 2020(5):177-180.
[20]
何韩吉, 邓光明. 基于共同趋势提取的多维有序聚类方法[J]. 统计与信息论坛, 2020,35(12):15-20.

基金

中央级公益性科研院所基本科研业务费项目(20192706)

版权

版权所有,未经授权,不得转载、摘编本刊文章,不得使用本刊的版式设计。

Accesses

Citation

Detail

段落导航
相关文章

/