支持热力图等级偏好的路径规划算法
孙焕良1
马晓慧2
王亚星2
刘俊岭1
1.沈阳建筑大学计算机科学与工程学院 沈阳 110168;辽宁省城市建设大数据管理与分析重点实验室 沈阳 110168;国家特种计算机工程技术研究中心沈阳分中心 沈阳 1101682.沈阳建筑大学计算机科学与工程学院 沈阳 110168;辽宁省城市建设大数据管理与分析重点实验室 沈阳 110168
摘要：热力图以颜色直观地反映人群密度、空间质量等特征的空间分布规律.现实应用中存在避开空气质量差或人群密度大等热力图等级偏好的路线需求,文中提出了支持热力图等级偏好的路径规划问题,规划出一条从起点到终点的路径,该路径花费的成本代价不超过给定的路径成本预算,且满足避开热力图等级偏好的路段(命名危险路段)长度最小化.首先提出一种两阶段的危险网格替换算法,第一阶段规划出一条从起点到终点的最短路径,第二阶段对最短路径中不支持热力图等级偏好的危险网格进行替换.为简化路径搜索过程,提出一种基于危险区域规避图路径查询算法,将热力图中的危险区域近似成矩形结构,生成危险区域规避图,在图上进行路径查询.最后,在真实的数据集上进行充分的测试,验证了所提出算法的有效性.
关键词：路径规划热力图等级偏好路径成本预算危险区域
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(62073227)国家重点研发计划(2021YFF0306303)辽宁省自然科学基金(2019-MS-264)辽宁省教育厅项目(LJZ2021008)中国学位与研究生教育学会课题(2020MSA40)
论文发表日期：2024-01-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 9-17 )
英文信息