臺灣博碩士論文加值系統

近年來持有行動裝置的門檻降低、網路存取的便利性提高，可以協助我們在短暫時間內接收到網路上各方來源的新知，多數人已經習慣存取資訊是透過網路而非傳統的電視媒體、紙本傳單，在這種生活型態的轉變下，使得人們能夠快速地了解發生在遠方的資訊。身處在這種大數據的數位年代，茫茫大量的網路資料中，一般人難以在資訊量眾多的情況下將所有資訊消化完畢甚至無法得到可使用的資訊，而取得資訊的時間與資訊本身的可使用度之間似乎存在著關聯。透過裝置發出需求索取資訊，系統快速訪問資料庫試圖提供有效的資訊檢索，是最常見的網路資料存取模式，為了滿足所裝置提出的需求，適地性查詢是一種可有效率地提供周遭資訊的方式。過去適地性查詢多用於道路網路的查詢，較少用於海洋船隻監控，而目前全球船隻資訊系統提供的資訊以整體海域為主，船隻資訊為輔，只有提供海域上船隻個體資訊以及各船隻航行資訊，鮮少以特定船隻為主體提供周遭資訊。基於這些原因，本研究旨在開發適地性查詢相關的應用程序，以航行的船隻為題材，利用編撰程式碼設計出互動式網頁，模擬船隻在海上航行的情形，實作出船隻動態的監控系統，讓系統使用者能藉由操作網站前端頁面，連結後端的資料庫，了解船隻的地理座標，進而得到所要求的查詢資訊，其開發功能區分為最近K個鄰近船隻搜尋、空間範圍查詢、周遭物體查詢以及船隻碰撞偵測來顯示其適地性周遭資訊。

In recent years, we are able to access new information quickly via the Internet because the threshold of owning the device is descending and the convenience of accessing the network has been improved. People can access information through the Internet rather than traditional TV media and paper copies. As lifestyle transition occurs, people can know real-time events happening from a distance. Dealing with a large amount of data is difficult for people to digest all the information and fetch any useful information. There seems to be a correlation between the time to access information and its usability. The most common data access mode for users to request data from the server is through their connecting devices. The system quickly accesses the database to provide effective information retrieval. In order to meet user’s requests, location-based service is one of the most efficient ways to retrieve information. The common vessel system is adapted to provide the basic message of vessels, rarely provided the surrounding information of the specific vessel. This study aims to develop the dynamic monitoring system, using a scripting code to design an interactive web page and simulation model for the vessels sailing on the sea. The user can know the position of the vessel and obtain the required location-based information by operating the front-end website that links to the back-end database. This system includes four procedures: the K-nearest neighbor vessel, the spatial range queries, the surrounding object queries, and the vessel collision detection.

目錄 頁次
中文摘要................I
英文摘要...............II
誌謝..................III
目錄...................IV
表目錄.................VI
圖目錄................VII

第壹章、 緒論 1
第貳章、 相關研究 3
第一節、 LBS服務的方式 3
一、 基地台追蹤裝置位置，主動提供基於該位置的周遭資訊 3
二、 裝置提供本地位置向網路系統商要求信息 3
第二節、 LBS定位的方法 4
第三節、 傳統適地性查詢 5
第參章、 各類適地性查詢 7
第一節、 最近K個鄰船查詢 7
第二節、 空間範圍查詢 9
第三節、 周遭物體查詢 10
第四節、 物體碰撞查詢 12
第肆章、 系統實作 14
第一節、 船隻資料定義說明 16
一、 船隻編號 16
二、 地理位置座標 16
三、 航行速度向量 16
四、 時間戳記 17
五、 船隻種類 17
第二節、 系統架構說明 18
一、 船體端 18
二、 伺服器端 18
三、 資料庫端 19
四、 使用者端 19
第三節、 適地性查詢系統功能 19
一、 最近K個鄰船查詢功能 20
二、 空間範圍查詢功能 22
三、 周遭物體查詢功能 24
四、 物體碰撞查詢功能 26
第伍章、 實驗結果 29
第一節、 K值對於最近鄰近船隻查詢效能之影響 29
第二節、 指定距離R對於船隻周遭效能之影響 30
第三節、 指定空間範圍大小對於空間範圍查詢之影響 31
第四節、 距離d對於碰撞查詢效能之影響 32
第陸章、 結論與未來方向 34
參考文獻 35

1.Lee, D. L., Xu, J., Zheng, B., & Lee, W.-C. J. I. P. c. (2002). Data management in location-dependent information services. IEEE Pervasive Computing, 1(3), 65-72.
2.Xiong, X., Mokbel, M. F., & Aref, W. G. (2005). Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. International Conference on Data Engineering (ICDE'05).
3.Civilis, A., Jensen, C. S., Pakalnis, S. J. I. T. o. K., & Engineering, D. (2005). Techniques for efficient road-network-based tracking of moving objects. IEEE Transactions on Knowledge and Data Engineering, 17(5), 698-712.
4.Xu, H., Carroll, J. M., & Rosson, M. B. (2012). The personalization privacy paradox: Mobile customers’ perceptions of push-based vs. Pull-based location commerce. In Cyber Crime: Concepts, Methodologies, Tools and Applications (pp. 1431-1440): IGI Global.
5.Tao, Y., Papadias, D., & Shen, Q. (2002). Continuous nearest neighbor search. International conference on Very Large Data Bases. 279-290.
6.Hu, H., Lee, D. L. J. I. T. o. k., & engineering, d. (2005). Range nearest-neighbor query. IEEE Transactions on Knowledge and Data Engineering, 18(1), 78-91.
7.Sistla, A. P., Wolfson, O., Chamberlain, S., & Dao, S. (1997). Modeling and querying moving objects. ICDE.
8.Sistla, A. P., Wolfson, O., Chamberlain, S., & Dao, S. (1998). Querying the uncertain position of moving objects. In Temporal databases: research and practice (pp. 310-337): Springer.
9.人民交通出版社. (2004). International convention for the safety of life at sea 2004.
10.Cheng, R., Kalashnikov, D. V., Prabhakar, S. J. I. T. o. K., & Engineering, D. (2004). Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering, 16(9), 1112-1127.
11.Chen, J., & Cheng, R. (2007). Efficient evaluation of imprecise location-dependent queries. Paper presented at the 2007 IEEE 23rd International Conference on Data Engineering.
12.Huang, Y.-K., Liao, S.-J., & Lee, C. (2008). Efficient continuous k-nearest neighbor query processing over moving objects with uncertain speed and direction. Paper presented at the International Conference on Scientific and Statistical Database Management.
13.Huang, Y.-K., Chen, Z.-W., & Lee, C. (2009). Continuous k-nearest neighbor query over moving objects in road networks. In Advances in Data and Web Management (pp. 27-38): Springer.
14.Chung, B. S., Lee, W.-C., & Chen, A. L. (2009). Processing probabilistic spatio-temporal range queries over moving objects with uncertainty. Paper presented at the Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology.