基于出租车轨迹数据的需求响应式公交线路规划方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491.1

基金项目:

国家自然科学基金(71871103). 吉林省教育厅科学研究项目(JJKH20231189KJ)吉林大学研究生创新研究计划(2023CX197).


Research on Demand Responsive Transit Route Based on Mining Taxi Trajectory Data
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了在缺乏公交准确需求信息的情况下能够估算需求响应式公交(Demand Responsive Transit, DRT)的“潜在需求”,以便在试运营前为线路规划提供可行性方案,本文提出了一种基于出租车轨迹数据的DRT线路规划方法。首先,通过数据挖掘手段获取研究区域内的出租车轨迹数据并进行预处理,分析轨迹数据的空间分布特征,将其视为该区域内乘客出行的“潜在需求”。其次,利用k均值(k-means)聚类算法确定备选站点,将备选站点连接形成基准站点网络,并将边缘基准站点设为线路的起点和终点。根据线路长度的约束条件,采用K条最短路径算法(k-shortest pathes, KSP)生成基准链条。最后,确定基准链条的子链条集合,并根据绕行临界值的约束条件搜索子链条的需求响应站点集合。结果表明:通过多次循环以上算法,可以生成时段内的所有备选线路,并根据各备选线路的综合评价指标选择该时段内初步的最优线路。同样的线路算法可确定不同时段内的最优线路初步方案。

    Abstract:

    In the absence of accurate transit demand information, this paper proposes a DRT route planning method based on taxi trajectory data to predict the "potential demand" of demand responsive transit and provide a feasible plan for route planning before transit operation. Firstly, taxi trajectory data in the study area was obtained through data mining, representing the "potential demand" for passenger travel in the area, and candidate station were determined using the k-means clustering algorithm. Secondly, a benchmark station network is established using these candidate station, with edge benchmark stations designated as the starting and ending points of routes. Utilizing the KSP algorithm constrained by route length, benchmark chains are generated. Finally, after determining the sub-chain set of the benchmark chains, demand response stations within each sub-chain are searched based on circumferential critical value constraints. Using this algorithm, alternative routes are generated repeatedly within specific time periods, and an initial optimal route is selected based on comprehensive evaluation indices for each alternative route.

    参考文献
    相似文献
    引证文献
引用本文

刘华胜,杨莎,李津,等. 基于出租车轨迹数据的需求响应式公交线路规划方法[J]. 科学技术与工程, 2025, 25(5): 2135-2145.
Liu Huasheng, Yang Sha, Li Jin, et al. Research on Demand Responsive Transit Route Based on Mining Taxi Trajectory Data[J]. Science Technology and Engineering,2025,25(5):2135-2145.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-03-12
  • 最后修改日期:2024-12-06
  • 录用日期:2024-05-21
  • 在线发布日期: 2025-02-20
  • 出版日期: