基于iBeacon和微信的室內位置服務方法研究與實現(xiàn).pdf

1、近年來，隨著移動互聯(lián)網技術的進步和智能終端的普及，位置服務得以迅速發(fā)展，并逐漸融入到人們的日常生活中。但目前位置服務主要應用在室外場景中，針對室內場景的應用和發(fā)展還不成熟，相關的理論研究也不夠完善。研究并實現(xiàn)易用性和實用性較高的室內位置服務方法，并解決方法應用過程中的關鍵問題，對室內位置服務的發(fā)展和實現(xiàn)室內外一體化位置服務具有重要意義。
　　本文以實際項目為背景，提出一種基于iBeacon和微信的室內位置服務方法。實際項目開發(fā)過程

2、中有些需要解決的基本問題，在系統(tǒng)建設階段需要對設備進行合理地部署，在系統(tǒng)運行階段需要規(guī)劃多條可行路徑，在系統(tǒng)優(yōu)化階段需要預測用戶行為。本文將針對上述問題提出可行的解決方法，并在實際項目中具體實現(xiàn)這些方法，為基本問題的解決提供理論依據。本文的主要工作及研究點如下:
　　一、針對設備部署問題，實現(xiàn)一種最優(yōu)化設備部署算法，從而使應用場地的信號覆蓋率滿足實際需求的同時，最小化設備部署數量，減小部署成本。由于應用場地通常面積比較大，而且包括

3、各種障礙物，因此采用人工部署的方式難免會造成設備信號重疊嚴重、場地邊緣區(qū)域無法被信號覆蓋或部署設備過多的情況，從而導致部署效果較差或部署成本增加。針對該問題，本文采用最優(yōu)化思想，通過數學建模將設備部署問題轉化為最優(yōu)化問題，并使用遺傳算法進行求解;通過實驗調整數學模型的系數，并分析遺傳算法在解決設備部署問題中的優(yōu)勢;在此基礎上，本文將實現(xiàn)可視化設備部署和用戶定位等功能。
　　二、針對多路徑規(guī)劃問題，實現(xiàn)可跨越多個樓層的多路徑規(guī)劃算法

4、，從而減小各個路段的客流壓力，并提高路徑規(guī)劃速度。由于室內空間較小，容易造成客流擁擠的情況，因此需要規(guī)劃多條路徑以緩解各個路段的壓力;同時，由于室內通常包含多個樓層，因此需要跨越多個樓層進行路徑規(guī)劃。針對這兩個基本需求，本文采用分層路徑規(guī)劃的思想，將跨層多路徑規(guī)劃問題轉化為層內多路段規(guī)劃問題，并通過層內路段的拼接構建目標路徑;本文將在理論上對該算法的時間復雜度進行分析，并通過實驗研究該算法在計算速度方面的優(yōu)勢;在此基礎上，實現(xiàn)可視化路徑

5、管理和用戶導航功能。
　　三、針對用戶行為預測問題，實現(xiàn)基于模型預測和基于規(guī)則預測相結合的用戶行為預測方法，從而達到較優(yōu)的預測效果。位置服務系統(tǒng)在運行階段可以收集大量的用戶數據，通過對這些數據的分析可以預測用戶行為，從而在定位和導航過程中為其提供個性化位置服務，進而提高用戶粘性。本文根據實際應用中可以采集的用戶歷史數據，分別研究基于模型的預測方法和基于規(guī)則的預測方法，在此基礎上實現(xiàn)兩種預測方法的有效結合，進一步優(yōu)化預測效果;并通過