一种城市环境下面向多类型服务需求的路径规划方法

摘要

本发明公开了一种城市环境下面向多类型服务需求的路径规划方法。本发明预先按照网格划分城市区域，按照路径相通关系，将各个区域连接，建模成一张图。将路径规划问题建模成：在用户指定起点终点与所需的多种服务类型之后，在多类型节点图上的路径查找问题。路径规划求解分为两阶段：一是POI需求优先的反向标记，二是基于动态边界的正向搜索。通过正反两次搜索，快速找到一条能够满足用户按序访问指定类型地点的需求的路径。