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

    公开(公告)号:CN112466122B

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

    申请号:CN202110115017.1

    申请日:2021-01-28

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

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

    公开(公告)号:CN112466122A

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

    申请号:CN202110115017.1

    申请日:2021-01-28

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

Patent Agency Ranking