基于地图栅格化融合与A-star搜索的城市应急路径规划方法技术

本发明专利技术公开了基于地图栅格化融合与A

【技术实现步骤摘要】
基于地图栅格化融合与A
‑
star搜索的城市应急路径规划方法


[0001]本专利技术属于数据挖掘领域，涉及一种基于地图栅格化融合与A
‑
star搜索策略的城市应急路径规划方法。

技术介绍

[0002]随着我国城市路网的日趋复杂，道路的拥堵程度也有所增加。如果道路发生了紧急突发状况，附近的车辆将在一段时间内出现大面积拥堵。因此，城市的应急路径规划变得越来越重要，例如某个城市区域内发生突发状况，该区域将变得不再安全，需要将该区域的车辆疏散到安全的区域，但目前的导航基本采取的是点对点的寻路，在城市应急情况下，点对点的路径导航限制了非安全区域内车辆的疏散速度，使得待疏散的车辆过于拥挤在某个路段，耽误了车辆疏散避险的进度，浪费了城市的道路资源。
[0003]地图栅格化融合操作主要应用在路网中的节点构造过程，该操作的核心是在城市地图的正中心点开始用正六边形网格进行填充，待地图填充完毕后，根据每一个六边形区域内的人口密度、区域连通性和区域的主要POI(Point of Information)类型进行六边形融合，融本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于地图栅格化融合与A
‑
star搜索策略的城市应急路径规划方法，其特征在于：该方法包括以下步骤：步骤一：收集所选城市行政区边界数据集、行政区内路口交通点数据集、行政区内POI数据集、行政区内人口分布数据集，所述的数据集都要包含准确的经纬度信息；步骤二：将城市行政区内使用正六边形进行填充，使得整个城市行政区内是由众多正六边形区域以及边缘的不规则多边形区域组成；步骤三：统计每个区域内的人口密度、POI数据、连通性数据，其中每个区域的POI类型为该区域内占比最多并且在该区域内占比大于0.4的POI类型，否则设置该区域的POI类型为None；每个区域的连通性由该区域的交通点关系所得到：即区域A与区域B相邻且区域A中的一个交通点a和区域B的交通点b之间有路径相通，那么区域A和区域B两者的连通性都加1；步骤四：每个区域的人口密度以及连通性都做归一化处理，归一化过程如公式(1)及(2)所示：其中(1)式中的Num'
i
为第i个区域内的原始人口密度值，Num
i
为归一化后的密度值，Min
p
为全部区域中最低的原始人口密度值，Max
p
为全部区域中最高的原始人口密度值；其中(2)式中的Link'
i
为第i个区域内的原始连通性值，Link
i
为归一化后的连通性值，Min
p
为全部区域中最低的原始连通性数值，Max
p
为全部区域中最高的原始连通性数值；步骤五：根据各个区域的POI类型、人口密度和区域间的连通关系合并区域；若区域C和区域D的POI类型一致，且均不为None，两个区域的人口密度比在0.75—1.25之间，彼此之间有交通点路径相连，则将两个区域合并为一个整体区域X，整体区域X的人口密度为区域C与区域D的人口密度均值；重复此合并过程，最大限度进行区域合并，合并完的每一个区域都视为路网中的一个节点；步骤六：基于A
‑
star搜索策略，设定某一区域A为非安全区域...

【专利技术属性】
技术研发人员：才智，侯志浩，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：