公开(公告)号：CN102495856B

公开(公告)日：2013-11-27

申请号：CN201110372253.8

申请日：2011-11-22

Applicant: 南京大学

Inventor： 王结臣 ,  崔璨 ,  曹凯 ,  胡玮 ,  王豹

IPC: G06F17/30

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

公开(公告)号：CN102495856A

公开(公告)日：2012-06-13

申请号：CN201110372253.8

申请日：2011-11-22

Applicant: 南京大学

Inventor： 王结臣 ,  崔璨 ,  曹凯 ,  胡玮 ,  王豹

IPC: G06F17/30

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