针对跳点搜索算法(jump point search,JPS)在路径规划过程中出现的穿越墙角的不安全行为,提出了一种基于蜂窝栅格地图的跳点搜索算法(honeycomb raster map-JPS,H-JPS)。构建蜂窝栅格地图代替传统栅格地图,在JPS算法的基础上结合蜂窝栅...针对跳点搜索算法(jump point search,JPS)在路径规划过程中出现的穿越墙角的不安全行为,提出了一种基于蜂窝栅格地图的跳点搜索算法(honeycomb raster map-JPS,H-JPS)。构建蜂窝栅格地图代替传统栅格地图,在JPS算法的基础上结合蜂窝栅格修改了剪枝规则与跳点判断规则,再利用蜂窝栅格特点设计了新的启发式函数来提高搜索效率,通过找寻最远节点的节点更新规则来优化生成的轨迹。利用Matlab仿真平台验证算法的搜索效率和安全性,结果表明,相较于传统JPS算法,采用H-JPS算法进行路径规划能够完全消除危险节点,路径规划时间和长度分别缩短了41.9%和11.1%,显著提高了搜索效率。展开更多
长春市是国家新型城镇化综合试点城市,识别长春市中心城区功能,针对当前存在的问题提出对策建议,对城市空间的优化与协调具有重要意义。以兴趣点(Point of Interest,POI)数据及开放街道地图(Open Street Map,OSM)数据为基础,结合核密度...长春市是国家新型城镇化综合试点城市,识别长春市中心城区功能,针对当前存在的问题提出对策建议,对城市空间的优化与协调具有重要意义。以兴趣点(Point of Interest,POI)数据及开放街道地图(Open Street Map,OSM)数据为基础,结合核密度分析、实地调查验证等方法,识别长春市中心城区城市功能类型。结果表明:单一功能区中,商业功能区数量最多,居住功能区最少;主导—混合功能区中的商业主导功能区及交通主导功能区形成对商业聚集区与轨道交通系统的重要补充;细分—混合功能区特征显示功能混合程度从市中心向周边逐渐加大。经验证,城市功能识别结果符合长春市实际,由此提出对策建议:未来长春市中心城区应注重多中心发展格局,并加强绿地空间和公共服务设施建设。展开更多
文摘针对跳点搜索算法(jump point search,JPS)在路径规划过程中出现的穿越墙角的不安全行为,提出了一种基于蜂窝栅格地图的跳点搜索算法(honeycomb raster map-JPS,H-JPS)。构建蜂窝栅格地图代替传统栅格地图,在JPS算法的基础上结合蜂窝栅格修改了剪枝规则与跳点判断规则,再利用蜂窝栅格特点设计了新的启发式函数来提高搜索效率,通过找寻最远节点的节点更新规则来优化生成的轨迹。利用Matlab仿真平台验证算法的搜索效率和安全性,结果表明,相较于传统JPS算法,采用H-JPS算法进行路径规划能够完全消除危险节点,路径规划时间和长度分别缩短了41.9%和11.1%,显著提高了搜索效率。
文摘长春市是国家新型城镇化综合试点城市,识别长春市中心城区功能,针对当前存在的问题提出对策建议,对城市空间的优化与协调具有重要意义。以兴趣点(Point of Interest,POI)数据及开放街道地图(Open Street Map,OSM)数据为基础,结合核密度分析、实地调查验证等方法,识别长春市中心城区城市功能类型。结果表明:单一功能区中,商业功能区数量最多,居住功能区最少;主导—混合功能区中的商业主导功能区及交通主导功能区形成对商业聚集区与轨道交通系统的重要补充;细分—混合功能区特征显示功能混合程度从市中心向周边逐渐加大。经验证,城市功能识别结果符合长春市实际,由此提出对策建议:未来长春市中心城区应注重多中心发展格局,并加强绿地空间和公共服务设施建设。