[發(fā)明專利]一種基于電子地圖的步行商圈生成方法

有效

• 申請?zhí)枺?/td>: 201110372253.8
• 申請日: 2011-11-22
• 公開（公告）號(hào): CN102495856A
• 公開（公告）日: 2012-06-13
• 發(fā)明（設(shè)計(jì)）人: 王結(jié)臣;崔璨;曹凱;胡瑋;王豹
• 申請（專利權(quán)）人: 南京大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于電子地圖的步行商圈生成方法，包括以下步驟：

第一步、根據(jù)給定的步行時(shí)間和步行速度計(jì)算臨界距離值；

第二步、選取機(jī)會(huì)點(diǎn)，并將機(jī)會(huì)點(diǎn)轉(zhuǎn)移到離其最近的道路弧段結(jié)點(diǎn)上，并將該結(jié)點(diǎn)加入到開啟表；若機(jī)會(huì)點(diǎn)映射到的道路弧段上有天橋，則將天橋的兄弟點(diǎn)所在道路弧段的兩端結(jié)點(diǎn)加入到開啟表中，若機(jī)會(huì)點(diǎn)映射到的道路弧段上有斑馬線，則將斑馬線的兄弟點(diǎn)所在道路弧段的兩端結(jié)點(diǎn)加入到開啟表中；

第三步、若開啟表中距離機(jī)會(huì)點(diǎn)最近的結(jié)點(diǎn)至機(jī)會(huì)點(diǎn)的距離小于臨界距離值，則該結(jié)點(diǎn)從開啟表中刪除，并將其添加到關(guān)閉表中，將與該結(jié)點(diǎn)相鄰的所有結(jié)點(diǎn)、相鄰天橋的兄弟點(diǎn)所在弧段的兩端結(jié)點(diǎn)、相鄰斑馬線的兄弟點(diǎn)所在弧段的兩端結(jié)點(diǎn)更新至開啟表中；

第四步、重復(fù)第三步直到開啟表中距離機(jī)會(huì)點(diǎn)最近的結(jié)點(diǎn)至機(jī)會(huì)點(diǎn)的距離大于臨界距離值；

第五步、尋找臨界弧段，所述臨界弧段滿足兩端點(diǎn)分別在開啟表和關(guān)閉表中，在臨界弧段上內(nèi)插到機(jī)會(huì)點(diǎn)的距離等于臨界距離值的臨界點(diǎn)；

第六步、將所有臨界點(diǎn)與關(guān)閉表中的所有結(jié)點(diǎn)做最小凸包，該最小凸包即為所要生成的步行商圈。

2.根據(jù)權(quán)利要求1所述的基于電子地圖的步行商圈生成方法，其特征在于：所述開啟表中的結(jié)點(diǎn)以最小堆的優(yōu)先級(jí)隊(duì)列形式存放。