一种基于电子地图的步行商圈生成方法

摘要

本发明基于电子地图的步行商圈生成方法，充分利用了电子地图中道路结点之间的拓扑结构，从机会点起始，从内而外的进行结点筛选，并将至机会点距离小于临界距离值的结点存放于关闭表中，最终结合临界弧段上的内插点，生成步行商圈；正因为本方法利用了道路结点之间的拓扑关系，使得本发明结点的筛选过程快速而有序，其带来另一大优点在于：当关闭表中结点添加完毕后，开启表中的结点正好是商圈外围最近的结点，从而有利于方便快速的找到临界弧段；并且本发明方法考虑了人行天桥和斑马线的因素，使生成的步行商圈更贴合于实际，为选址决策提供准确有效的信息。本发明构思巧妙，能快速准确的生成步行商圈，提高选址效率。

主权项

一种基于电子地图的步行商圈生成方法，包括以下步骤：第一步、根据给定的步行时间和步行速度计算临界距离值；第二步、选取机会点，所述机会点指选址点，并将机会点映射到离其最近的道路弧段结点上，并将该结点加入到开启表；若机会点映射到的道路弧段上有天桥，则将天桥的兄弟点所在道路弧段的两端结点加入到开启表中，若机会点映射到的道路弧段上有斑马线，则将斑马线的兄弟点所在道路弧段的两端结点加入到开启表中；第三步、若开启表中距离机会点最近的结点至机会点的距离小于临界距离值，则该结点从开启表中删除，并将其添加到关闭表中，将与该结点相邻的所有结点、相邻天桥的兄弟点所在弧段的两端结点、相邻斑马线的兄弟点所在弧段的两端结点更新至开启表中；第四步、重复第三步直到开启表中距离机会点最近的结点至机会点的距离大于临界距离值；第五步、寻找临界弧段，所述临界弧段满足两端点分别在开启表和关闭表中，在临界弧段上内插到机会点的距离等于临界距离值的临界点；第六步、将所有临界点与关闭表中的所有结点做最小凸包，该最小凸包即为所要生成的步行商圈。