空間數據最優(yōu)位置查詢問題的研究與應用.pdf

1、隨著地理信息技術的普及和發(fā)展，大量包含空間位置信息的數據不斷產生，基于空間數據的最優(yōu)位置選擇問題作為一個熱門研究方向，在現(xiàn)實生活中具有廣泛的應用場景，如城市建設規(guī)劃中的新建服務設施場所選址問題，機動車選擇停車場時的停車位分配問題等等。對于空間中分布的客戶點和服務點，每個服務點具有一定的服務容量，并為一定數量的客戶點提供服務，而客戶點則需要選擇一個最佳服務點來獲取服務。本文主要研究了新建服務點最優(yōu)位置選擇問題，分析了為客戶點選擇最佳可用服

2、務點的分配策略，提出了解決新建k個服務點位置選擇問題的組合最優(yōu)位置查詢算法。
　　服務點相對于客戶點的位置決定了客戶點選擇哪個服務點來獲取服務，本文首先分析了為客戶點選擇最佳可用服務點的分配策略。客戶點優(yōu)先選擇最近鄰服務點為其目標服務點，服務點能且僅能為距離他最近的m個客戶點提供服務，如果某個客戶點的目標服務點被其他m個客戶點占用，則需要繼續(xù)為該客戶點分配其他可用服務點。以停車位的分配問題為例，每個車輛需要查詢距離自己最近的目標停

3、車位，同時要求該停車位不能被其他車輛搶先占用完。本文提出了Strip-CPM算法來完成服務點的分配任務。
　　本文提出了組合最優(yōu)位置查詢算法來解決新建服務點最優(yōu)位置選擇問題。組合最優(yōu)位置查詢的目標是新建k個服務點，要求該k個服務點能夠吸引最多數量的客戶。本文提出了精確算法和近似算法來解決該問題，精確算法對所有候選新服務點進行組合枚舉查詢，以計算一個準確的最優(yōu)組合方案。為了解決精確算法在數據量較大時的查詢低效問題，近似算法根據候選新