一种基于聚类算法的需求子区划分、线路规划方法及装置

    公开(公告)号:CN112132236B

    公开(公告)日:2021-03-26

    申请号:CN202011310126.0

    申请日:2020-11-20

    Abstract: 本发明提供了一种基于聚类算法的需求子区划分、线路规划方法及装置,涉及智能交通技术领域,所述基于聚类算法的需求子区划分方法包括:获取用户的出行需求数据;根据所述出行需求数据进行聚类,确定出行需求簇;根据所述出行需求簇确定需求簇距离矩阵;根据所述需求簇距离矩阵进行二次聚类,确定需求子区,其中,每个所述需求子区包含多个位置和方向均相近的OD。本发明通过以用户OD作为出行样本,将出行需求先聚类为聚类簇,再根据出行需求的权重计算聚类簇的代表OD,再根据代表OD间的距离,生成需求簇距离矩阵进行二次聚类,生成需求子区,充分考虑了出行需求的流向关系,得到了区域内主要的出行OD方向,使得生成的需求子区更加合理。

    一种车辆动态调度方法、装置及终端设备

    公开(公告)号:CN111340318B

    公开(公告)日:2020-11-17

    申请号:CN202010442225.8

    申请日:2020-05-22

    Abstract: 本申请适用于车辆动态调度技术领域,提供一种车辆动态调度方法、装置及终端设备,通过根据交通线网中每条原始路线的每个路段的当前起讫点需求量和历史起讫点需求量,获取每个路段的当前需求量波动权重,以表征当前起讫点需求量在历史起讫点需求量中的分布;根据车辆的当前位置和正在服务的原始路线以及每个路段的当前需求量波动权重,从交通线网中提取车辆可运行的区间线并对车辆可运行的区间线进行组合,生成包括至少一条备选路线的备选路线集;根据每个路段的当前起讫点需求量、车辆运营成本和车辆调度成本构建目标函数并求解,从备选路线集中筛选出至少一条最优备选路线,从而可以在下一时刻对车辆进行满足其当前起讫点需求量的动态调度。

    一种基于聚类算法的需求子区划分、线路规划方法及装置

    公开(公告)号:CN112132236A

    公开(公告)日:2020-12-25

    申请号:CN202011310126.0

    申请日:2020-11-20

    Abstract: 本发明提供了一种基于聚类算法的需求子区划分、线路规划方法及装置,涉及智能交通技术领域,所述基于聚类算法的需求子区划分方法包括:获取用户的出行需求数据;根据所述出行需求数据进行聚类,确定出行需求簇;根据所述出行需求簇确定需求簇距离矩阵;根据所述需求簇距离矩阵进行二次聚类,确定需求子区,其中,每个所述需求子区包含多个位置和方向均相近的OD。本发明通过以用户OD作为出行样本,将出行需求先聚类为聚类簇,再根据出行需求的权重计算聚类簇的代表OD,再根据代表OD间的距离,生成需求簇距离矩阵进行二次聚类,生成需求子区,充分考虑了出行需求的流向关系,得到了区域内主要的出行OD方向,使得生成的需求子区更加合理。

    一种车辆动态调度方法、装置及终端设备

    公开(公告)号:CN111340318A

    公开(公告)日:2020-06-26

    申请号:CN202010442225.8

    申请日:2020-05-22

    Abstract: 本申请适用于车辆动态调度技术领域,提供一种车辆动态调度方法、装置及终端设备,通过根据交通线网中每条原始路线的每个路段的当前起讫点需求量和历史起讫点需求量,获取每个路段的当前需求量波动权重,以表征当前起讫点需求量在历史起讫点需求量中的分布;根据车辆的当前位置和正在服务的原始路线以及每个路段的当前需求量波动权重,从交通线网中提取车辆可运行的区间线并对车辆可运行的区间线进行组合,生成包括至少一条备选路线的备选路线集;根据每个路段的当前起讫点需求量、车辆运营成本和车辆调度成本构建目标函数并求解,从备选路线集中筛选出至少一条最优备选路线,从而可以在下一时刻对车辆进行满足其当前起讫点需求量的动态调度。

    一种个体出行链生成方法、装置及存储介质

    公开(公告)号:CN118036853B

    公开(公告)日:2024-07-05

    申请号:CN202410430351.X

    申请日:2024-04-11

    Abstract: 本发明涉及交通仿真领域,具体涉及一种个体出行链生成方法、装置及存储介质,通过根据目标城市的多源数据信息进行扩样,生成包括目标城市的多个个体的通勤方式和通勤信息的个体通勤数据集,并基于通勤方式构建目标城市的多模式交通网络,将个体通勤数据集在多模式交通网络内进行交通仿真得到耗时最短路径作为各个个体的通勤路径,从而根据个体通勤数据和通勤路径生成个体出行链,实现了应用于整个城市交通场景的个体出行链还原,同时基于多源数据信息进行统计学扩样相较于根据手机信令数据的统计学扩样误差较小,提高了个体出行链的准确性和可靠性。

    一种地铁接驳公交线路优化方法、装置及存储介质

    公开(公告)号:CN112381472A

    公开(公告)日:2021-02-19

    申请号:CN202110052984.8

    申请日:2021-01-15

    Abstract: 本发明提供了一种地铁接驳公交线路优化方法、装置及存储介质,方法包括:对于标定区域的任一地铁站,以所述地铁站为基础生成多条初始线路,每条所述初始线路包括多个站点;领域解生成步骤,采用预设算法求解每条所述初始线路,获得每条所述初始线路的多个领域解;对于任一乘客的需求起讫点,确定所述需求起讫点中的换乘地铁站,所述换乘地铁站和所述需求起讫点中的终点组成需求对;对于每个所述领域解,将所述需求对随机多次插入所述领域解,获得多个新领域解;采用预设算法对各个所述新领域解进行优化,确定最优解,所述最优解为接驳公交线路。本发明的技术方案结合乘客的需求有针对性地生成接驳公交线路,能够大幅提高运营效率和服务质量。

Patent Agency Ranking