一种公交线网的备选线路集生成、线路规划方法及装置

    公开(公告)号:CN112466122A

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

    申请号:CN202110115017.1

    申请日:2021-01-28

    Abstract: 本发明提供了一种公交线网的备选线路集生成、超载优化方法及装置,涉及智能交通技术领域,包括:获取原始公交线网拓扑网络;根据原始公交线网拓扑网络确定历史路段公交车辆满载率,并根据原始公交线网拓扑网络生成全连接公交线网拓扑网络;根据历史路段公交车辆满载率确定超载路段和其对应的备选站点集,根据备选站点集在全连接公交线网拓扑网络中生成多条新增公交线路;根据多条新增公交线路更新原始公交线网拓扑网络,重新确定优化路段公交车辆满载率;当优化路段公交车辆满载率满足预设优化条件时,确定多条新增公交线路为备选线路集。本发明通过历史路段公交车辆满载率确定超载路段并确定新增公交线路,缓解超载路段的超载情况。

    一种公交线网的备选线路集生成、线路规划方法及装置

    公开(公告)号:CN112466122B

    公开(公告)日:2021-06-15

    申请号:CN202110115017.1

    申请日:2021-01-28

    Abstract: 本发明提供了一种公交线网的备选线路集生成、超载优化方法及装置,涉及智能交通技术领域,包括:获取原始公交线网拓扑网络;根据原始公交线网拓扑网络确定历史路段公交车辆满载率,并根据原始公交线网拓扑网络生成全连接公交线网拓扑网络;根据历史路段公交车辆满载率确定超载路段和其对应的备选站点集,根据备选站点集在全连接公交线网拓扑网络中生成多条新增公交线路;根据多条新增公交线路更新原始公交线网拓扑网络,重新确定优化路段公交车辆满载率;当优化路段公交车辆满载率满足预设优化条件时,确定多条新增公交线路为备选线路集。本发明通过历史路段公交车辆满载率确定超载路段并确定新增公交线路,缓解超载路段的超载情况。

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

    公开(公告)号:CN112132236B

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

    申请号:CN202011310126.0

    申请日:2020-11-20

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

    一种居民出行链模型构建方法及居民出行链获取方法

    公开(公告)号:CN112949784B

    公开(公告)日:2021-10-29

    申请号:CN202110523440.5

    申请日:2021-05-13

    Abstract: 本发明提供了一种居民出行链模型构建方法及居民出行链获取方法,涉及交通技术领域,该居民出行链模型构建方法包括根据多出行数据源获取区域特征数据;基于预设的聚类算法和区域特征数据对区域样本个体进行聚类,获取区域样本个体的簇集合;将每个簇作为一个类,根据类的集合建立分类模型,并通过预设的机器学习分类算法对各类中的个体的出行特征进行分析,获取各类的特征函数,将各类的特征函数作为分类模型的分类标准,根据各类中的所有个体的出行行为建立各类的交通行为模型,进而构建居民出行链模型。该模型构建方法通过多出行数据源获取区域特征数据,并基于聚类算法和机器学习分类算法进行分析,因此,构建的模型具有较高的准确性。

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

    公开(公告)号:CN112132236A

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

    申请号:CN202011310126.0

    申请日:2020-11-20

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

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

    公开(公告)号:CN112381472A

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

    申请号:CN202110052984.8

    申请日:2021-01-15

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

    路径规划方法、路径规划装置及终端设备

    公开(公告)号:CN111366160A

    公开(公告)日:2020-07-03

    申请号:CN202010445838.7

    申请日:2020-05-25

    Abstract: 本申请提供的一种车辆调度方法,包括:获取站点信息,其中,所述站点信息包括站点集合中的各个站点对所分别对应的位置信息和需求信息;根据所述站点信息,对所述站点集合中的各个站点进行划分,获得至少一个簇,其中,任一簇中分别包括多个站点,任一簇所包含的多个站点中存在一个核心站点,并且任意两个簇之间不存在相同的站点;根据各个核心站点所对应的站点信息,生成至少一条初始规划路径;生成各个初始规划路径所分别对应的行驶成本矩阵;根据所述行驶成本矩阵,确定车辆调度方式。通过上述方法,可以高效灵活地根据客户出行需求进行路径规划,从而实现能够匹配用户共乘式需求的车辆调度。

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

    公开(公告)号:CN112381472B

    公开(公告)日:2021-07-30

    申请号:CN202110052984.8

    申请日:2021-01-15

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

Patent Agency Ranking