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

    公开(公告)号:CN112381472A

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

    申请号:CN202110052984.8

    申请日:2021-01-15

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

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

    公开(公告)号:CN112466122A

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

    申请号:CN202110115017.1

    申请日:2021-01-28

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

    一种运输需求点裁剪方法和交通路线确定方法、装置

    公开(公告)号:CN112101827A

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

    申请号:CN202011310484.1

    申请日:2020-11-20

    Abstract: 本发明提供了一种运输需求点裁剪方法和交通路线确定方法、装置,所述运输需求点裁剪方法,包括:获取运输需求点的位置坐标;将所述运输需求点划分为多个分区,确定分区的代表点坐标;获取运输线路的首点坐标和尾点坐标,并根据所述首点坐标和所述尾点坐标计算椭圆轨迹;裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区,输出保留的所述分区内的所述运输需求点。这样,通过将非直线系数的约束转化为与椭圆轨迹的相对位置判断,直接裁剪掉不满足非直线系数约束的需求点坐标,降低了运输需求点的数量级;通过对运输需求点进行分区降维,降低了相对位置判断的数据量,极大地提高了运输需求点裁剪的速度和效率。

    基于库存缺口风险的应急物资多周期分割配送方法及装置

    公开(公告)号:CN113313331B

    公开(公告)日:2022-01-07

    申请号:CN202110867289.7

    申请日:2021-07-30

    Abstract: 本发明公开了一种基于库存缺口风险的应急物资多周期分割配送方法及装置,所述方法包括:以预设周期间隔将应急预案总时长划分为多个调度周期;对于任意的物资点,依据容量将物资点切分为若干等份的虚拟节点集合;求解多周期车辆路径模型,得到当前调度周期的物资调度方案,执行当前调度周期的物资调度方案,更新物资点储备量,根据物资调度方案更新虚拟节点服务状态;根据预设周期间隔和物资消耗速度计算当前调度周期结束时各物资点的物资缺口,并根据预设周期间隔和物资消耗速度更新虚拟节点服务状态,更新多周期车辆路径模型的目标函数,进入下个调度周期的计算。本发明可生成执行层面的车辆使用、访问站点顺序,使优化结果更具实际参考价值。

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

    公开(公告)号:CN112381472B

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

    申请号:CN202110052984.8

    申请日:2021-01-15

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

    一种运输需求点裁剪方法和交通路线确定方法、装置

    公开(公告)号:CN112101827B

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

    申请号:CN202011310484.1

    申请日:2020-11-20

    Abstract: 本发明提供了一种运输需求点裁剪方法和交通路线确定方法、装置,所述运输需求点裁剪方法,包括:获取运输需求点的位置坐标;将所述运输需求点划分为多个分区,确定分区的代表点坐标;获取运输线路的首点坐标和尾点坐标,并根据所述首点坐标和所述尾点坐标计算椭圆轨迹;裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区,输出保留的所述分区内的所述运输需求点。这样,通过将非直线系数的约束转化为与椭圆轨迹的相对位置判断,直接裁剪掉不满足非直线系数约束的需求点坐标,降低了运输需求点的数量级;通过对运输需求点进行分区降维,降低了相对位置判断的数据量,极大地提高了运输需求点裁剪的速度和效率。

    基于库存缺口风险的应急物资多周期分割配送方法及装置

    公开(公告)号:CN113313331A

    公开(公告)日:2021-08-27

    申请号:CN202110867289.7

    申请日:2021-07-30

    Abstract: 本发明公开了一种基于库存缺口风险的应急物资多周期分割配送方法及装置,所述方法包括:以预设周期间隔将应急预案总时长划分为多个调度周期;对于任意的物资点,依据容量将物资点切分为若干等份的虚拟节点集合;求解多周期车辆路径模型,得到当前调度周期的物资调度方案,执行当前调度周期的物资调度方案,更新物资点储备量,根据物资调度方案更新虚拟节点服务状态;根据预设周期间隔和物资消耗速度计算当前调度周期结束时各物资点的物资缺口,并根据预设周期间隔和物资消耗速度更新虚拟节点服务状态,更新多周期车辆路径模型的目标函数,进入下个调度周期的计算。本发明可生成执行层面的车辆使用、访问站点顺序,使优化结果更具实际参考价值。

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

    公开(公告)号:CN112466122B

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

    申请号:CN202110115017.1

    申请日:2021-01-28

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

Patent Agency Ranking