一种基于路网拓扑结构的路况信息补全方法

    公开(公告)号:CN113935137A

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

    申请号:CN202110999659.2

    申请日:2021-08-29

    Abstract: 本发明公开了一种基于路网拓扑结构的路况信息补全方法,对于每一确定的时间分片,先提取当前时间分片下的路况信息(各个路段的速度)。利用这些路况信息通过步骤一和步骤二去补全缺失的路段的路况信息,最后,可以得到几乎全部路段的路况信息。步骤一:说明了一种路网拓扑结构,对于符合此结构的路段,给出了补全路况信息的公式。步骤二:对于其余不符合说明的拓扑结构的路段,根据它们在路网中的拓扑关系,找到所有未知路段的最大缺失子图,然后根据这些子图往外拓展一定步长,根据拓展步长中的路段与历史路段去比较计算相似度,若相似度较高则用这部分历史路段的数据去补全缺失路段的数据。

    一种基于地图缩放层级显示Top-k城市轨道交通站点的方法

    公开(公告)号:CN113868348A

    公开(公告)日:2021-12-31

    申请号:CN202110992589.8

    申请日:2021-08-27

    Abstract: 本发明公开了一种基于地图缩放层级显示Top‑k城市轨道交通站点的方法,先获取当前屏幕范围内的所有POIs,再结合空间约束、分时客流量分析、是否为换乘站点三种约束,使用基于Skyline的Top‑k排序算法对过滤后的POIs进行排序,返回给用户k个当前可视范围内最具有代表性的POIs的队列。当地图尺度变化或用户拖动地图时,更新算法重新获取POIs并排序。步骤1:获取当前屏幕范围内地图上的所有POIs并筛选出所有的Skyline Point;步骤2:结合空间约束、分时客流量分析、是否为换乘站点三个约束对过滤后的POIs执行基于Skyline的Top‑k排序算法;步骤3:当地图尺度变化或地图中心点改变时,更新站点集合,重新执行算法,调整屏幕范围内所显示的POIs。

    一种城市轨道交通站点的出行模式可视化分析方法

    公开(公告)号:CN111882475A

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

    申请号:CN202010590251.5

    申请日:2020-06-24

    Abstract: 本发明公开了一种城市轨道交通站点的出行模式可视化分析方法,从时间和空间两个层面对城市居民的出行行为模式进行分析。首先,从空间的角度对一个城市的不同区间的流动性和不同区间的客流量分布情况进行挖掘并可视化;其次,基于前面的内容,从时间的角度对城市居民在不同时间段的流动性的变化情况进行挖掘并可视化,可为城市交通管理和规范部门提出指导性意见以及轨道交通运营组织方案的制定和城市土地利用的规划提供依据。

    一种短距离畅通驱动的多车辆动态疏散方法

    公开(公告)号:CN114023093B

    公开(公告)日:2024-03-15

    申请号:CN202110999635.7

    申请日:2021-08-29

    Abstract: 本发明公开了一种短距离畅通驱动的多车辆动态疏散方法。在基于短距离畅通保证的导航算法中,以A*算法为基础进行路线的搜索。在搜索的过程中,对于堵塞的路段,依据其距离车辆的距离去判断其堵塞权重,进而依据堵塞权重去对其真实长度进行扩长去模拟该路段堵塞,最后,能够返回一条在当前条件下的最优路径。对于基于路线多样性的多车辆疏散算法。主要通过两个步骤去划分车辆的疏散顺序。步骤1:利用短距离畅通保证的车辆导航算法去获取其行驶路径。步骤2:依据路线多样性原理,我们每一次去选择与前面已经疏散的车辆路线相似度最低的车辆进行优先规划。确保路网各个方向上疏散的车辆数量相对均匀。

    一种短距离畅通驱动的多车辆动态疏散方法

    公开(公告)号:CN114023093A

    公开(公告)日:2022-02-08

    申请号:CN202110999635.7

    申请日:2021-08-29

    Abstract: 本发明公开了一种短距离畅通驱动的多车辆动态疏散方法。在基于短距离畅通保证的导航算法中,以A*算法为基础进行路线的搜索。在搜索的过程中,对于堵塞的路段,依据其距离车辆的距离去判断其堵塞权重,进而依据堵塞权重去对其真实长度进行扩长去模拟该路段堵塞,最后,能够返回一条在当前条件下的最优路径。对于基于路线多样性的多车辆疏散算法。主要通过两个步骤去划分车辆的疏散顺序。步骤1:利用短距离畅通保证的车辆导航算法去获取其行驶路径。步骤2:依据路线多样性原理,我们每一次去选择与前面已经疏散的车辆路线相似度最低的车辆进行优先规划。确保路网各个方向上疏散的车辆数量相对均匀。

    基于Voronoi的多尺度道路网skyline查询方法

    公开(公告)号:CN110297874B

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

    申请号:CN201910268910.0

    申请日:2019-04-04

    Abstract: 本发明公开了基于Voronoi的多尺度道路网skyline查询方法,该方法基于Voronoi建立各路口节点支配范围,并在当前尺度上对用户所在位置的Voronoi区域进行检索,如果能在该尺度上检索到skyline结果集,则返回给用户;否则通过设置聚合网格参数gridSize及道路拟合参数α减少路口节点,再对剩余路口节点重新划分支配区域,以扩大用户所在区域的检索尺度继续检索,直到能够返回给用户满足要求的skyline结果集为止。同时在查询用户所在的区域的方法中,本发明中提出了一种优化用户检索区域的方法。

    一种基于路网拓扑结构的路况信息补全方法

    公开(公告)号:CN113935137B

    公开(公告)日:2024-12-10

    申请号:CN202110999659.2

    申请日:2021-08-29

    Abstract: 本发明公开了一种基于路网拓扑结构的路况信息补全方法,对于每一确定的时间分片,先提取当前时间分片下的路况信息(各个路段的速度)。利用这些路况信息通过步骤一和步骤二去补全缺失的路段的路况信息,最后,可以得到几乎全部路段的路况信息。步骤一:说明了一种路网拓扑结构,对于符合此结构的路段,给出了补全路况信息的公式。步骤二:对于其余不符合说明的拓扑结构的路段,根据它们在路网中的拓扑关系,找到所有未知路段的最大缺失子图,然后根据这些子图往外拓展一定步长,根据拓展步长中的路段与历史路段去比较计算相似度,若相似度较高则用这部分历史路段的数据去补全缺失路段的数据。

    一种城市轨道交通站点的出行模式可视化分析方法

    公开(公告)号:CN111882475B

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

    申请号:CN202010590251.5

    申请日:2020-06-24

    Abstract: 本发明公开了一种城市轨道交通站点的出行模式可视化分析方法,从时间和空间两个层面对城市居民的出行行为模式进行分析。首先,从空间的角度对一个城市的不同区间的流动性和不同区间的客流量分布情况进行挖掘并可视化;其次,基于前面的内容,从时间的角度对城市居民在不同时间段的流动性的变化情况进行挖掘并可视化,可为城市交通管理和规范部门提出指导性意见以及轨道交通运营组织方案的制定和城市土地利用的规划提供依据。

Patent Agency Ranking