一种基于OD聚类的城市轨道交通客流廊道识别方法及其应用

    公开(公告)号:CN116644324A

    公开(公告)日:2023-08-25

    申请号:CN202310543840.1

    申请日:2023-05-15

    IPC分类号: G06F18/232 G06Q50/30 G08G1/01

    摘要: 本发明属于城市交通规划技术领域,尤其为一种基于OD聚类的城市轨道交通客流廊道识别方法及其应用,该基于OD聚类的城市轨道交通客流廊道的识别方法基于准备与预处理的数据进行OD点聚类处理,并提出针对OD聚类独特的聚类变量,将O点距离、D点距离和路径重合度都考虑在内并设置合理比重,更直观地反映了乘客出行行为的影响因素,在聚类过程中将OD量作为聚类样本点的权重,确保OD聚类的准确性和可靠性,该方法在聚类中心点选取阶段,选出O点和D点两个聚类中心点,通过将客流量分配到O点和D点两个聚类中心点之间的不同路径上,实现快速准确地识别城市轨道交通客流廊道,为轨道交通线路的规划布局和轨道交通列车跨线运行提供决策依据。

    基于客流时空分布推演的城市轨道交通时域优化方法

    公开(公告)号:CN115689085A

    公开(公告)日:2023-02-03

    申请号:CN202211483374.4

    申请日:2022-11-24

    摘要: 一种基于客流时空分布推演的城市轨道交通时域优化方法,包括如下步骤:以OD客流为输入,构建乘客出行网络,采用基于动态费用的多路径搜索算法进行乘客时空路径推演,还原乘客的出行路径,统计线路客流的时空分布状态;以线路客流时空状态分布为输入,采用有序聚类法进行运营时域优化,并确定时域优化的数量;基于有序样本聚类原理,构建城轨运营时域优化框架,进行双向运营时域整合。本发明的优点在于:时域优化框架在支持小粒度、多方向的时域优化基础上,引入特征客流与特征方向的概念,可以成为耦合车流和行车的纽带,实现精准灵活编制,在保证服务水平的前提下,通过合理的车流组织方案实现运营的降本增效。

    用于协同优化列车出车路径与时刻表的方法及装置

    公开(公告)号:CN115965164A

    公开(公告)日:2023-04-14

    申请号:CN202310138536.9

    申请日:2023-02-20

    IPC分类号: G06Q10/04 G06Q50/30

    摘要: 一种用于协同优化列车出车路径与时刻表的方法及装置,该方法包括:构造时空状态网络以用于描述车底运行情况;基于时空状态网络,构建列车出车路径与时刻表协同优化模型;其中列车出车路径与时刻表协同优化模型包括最小化车底出段时空状态路径费用的模型及其对应的约束条件;采用拉格朗日松弛算法变换列车出车路径与时刻表协同优化模型,并采用动态规划算法进行模型求解,得到最优列车出车路径与时刻表。通过本发明实施例提供的方法及装置,能够有效的降低列车运行成本的同时缩短乘客的出行时间,可用于辅助实际运输生产,提高出车时段列车运行计划的整体质量。