( 您好!臺灣時間:2021/05/19 11:36
字體大小: 字級放大   字級縮小   預設字形  


研究生(外文):Kun-Ye Zheng
論文名稱(外文):Schedule Arrangement on Mobile Devices in a GIS Environment
指導教授(外文):Yin-Fu Huang
外文關鍵詞:GISschedule arrangementnavigation systemspatial databaseGPSmobile device application
  • 被引用被引用:1
  • 點閱點閱:446
  • 評分評分:
  • 下載下載:160
  • 收藏至我的研究室書目清單書目收藏:1
在本論文中,我們以手持式裝置為使用者溝通平台,結合地理資訊系統(Geographic Information System)、全球定位系統(Global Positioning System)以及無線網路(Wireless Network)技術發展出一套全新的行程安排規劃系統,並且改善傳統導航系統的缺點。在本論文中,我們提出了兩個演算法,此二個演算法藉由計算實際的道路距離以產生有效的行程路徑。除此之外,我們也提供三個主要使用者介面給使用者操作。最後,我們將以一個實際的例子以展示並驗證本系統能有效的規劃出行程。
In this thesis, we combined Geographic Information System (GIS), Global Positioning System (GPS), and wireless networks in mobile devices to develop a new Tour Arrangement System for users, and also amended the drawbacks of traditional navigation systems. Two major algorithms were proposed to generate an efficient tour path by computing real road distances in the system. Besides, we also implemented three interfaces for users to use the system. Finally, we took an example to demonstrate the effectiveness of the system in a real map and verified the generated tour path is efficient.
中文摘要 i
英文摘要 ii
誌 謝 iii
目 錄 iv
表 目 錄 vi
圖 目 錄 vii
一、 緒論 1
二、 相關工作 2
2.1. 空間資料查詢 2
2.1.1. 最近點搜尋法 2
2.1.2. 範圍搜尋法 3
2.2. 空間路網 4
三、 系統架構 6
3.1. 系統流程簡介 6
3.2. 系統架構 7
3.2.1. 空間資料庫以及資料前置處理 8
3.2.2. 使用者端以及資料傳輸介面 11
3.2.3. 伺服端架構 11
四、 演算法 12
4.1. 演算法:Spatial Clustering Algorithm 12
4.1.1. 最小移動距離取得 13
4.1.2. 終止條件 14
4.1.3. 空間群集取得 15
4.2. 演算法:Routing Algorithm 17
4.2.1. 圖資轉換 17
4.2.2. 繞路核心演算法 19
4.2.3. 繞路結果呈現 23
五、 實驗 26
5.1. 開發環境 26
5.2. 功能設計以及使用者介面 26
5.2.1. 使用者手持式裝置介面 26
5.2.2. 行程規劃管理介面 27
5.2.3. 實驗結果呈現 28
六、 結論 29
參考文獻 29
[1] Ning An, Ji Jin, Anand Sivasubramaniam, “Toward an accurate analysis of range queries on spatial data,” IEEE Trans. on Knowledge and Data Engineering, Vol. 15, Issue 2, pp. 305-323, 2003.
[2] David Applegate, Robert Bixby, Vašek Chvátal, William Cook, “Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems,” Math. Program., Vol. 97, No. 1-2, pp. 91-153, 2003.
[3] Wan D. Bae, Shayma Alkobaisi, Seon Ho Kim, Sada Narayanappa, Cyrus Shahabi, “Supporting range queries on web data using k-nearest neighbor search,” Proc. the 10th International Workshop on Web and Databases, pp. 61-75, 2007.
[4] Will Bamford, Paul Coulton, Reuben Edwards, “Space-time travel blogging using a mobile phone,” Proc. ACM International Conference on Advances in Computer Entertainment Technology, pp. 1-8, 2007.
[5] Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger, “Efficient processing of spatial joins using R-trees,” Proc. ACM International Conference on Management of Data, pp. 237-246, 1993.
[6] Jianer Chen, Donald K. Friesen, Hao Zheng, “Tight bound on Johnson’s algoritihm for max-SAT,” Proc. the 12th Annual IEEE Conference on (Formerly: Structure in Complexity Theory Conference), pp. 274-281, 1997.
[7] Hyung-Ju Cho, Chin-Wan Chung, “An efficient and scalable approach to CNN queries in a road Network,” Proc. the 31st International Conference on Very Large Data Bases, pp. 865-976, 2005.
[8] Haibo Hu, Dik Lun Lee, Victor C. S. Lee, “Distance indexing on road networks,” Proc. the 32nd International Conference on Very Large Data Bases, pp.894-905, 2006.
[9] Yin-Fu Huang, Chao-Nan Chen, “Implementation for the arrangement and mining analysis of traveling schedules,” Journal of Information Science and Engineering, Vol. 22, No. 1, pp. 123-146, 2006.
[10] Christian S. Jensen, Jan Kolářvr, Torben Bach Pedersen, Igor Timko, “Nearest neighbor queries in road networks,” Proc. the 11th ACM International Symposium on Advances in Geographic Information Systems, pp. 1-8, 2003.
[11] Mohammad R. Kolahdouzan, Cyrus Shahabi, “Continuous k-nearest neighbor queries in spatial network databases,” Proc. the 2nd Workshop on Spatio-Temporal Database Management, pp. 33-40, 2004.
[12] Dongsheng Li, Jiannong Cao, Xicheng Lu, Keith C. C. Chan, “Efficient range query processing in peer-to-peer systems,” IEEE Trans. on Knowledge and Data Engineering, Vol. 21, Issue 1, pp. 78-91, 2009.
[13] Kyriakos Mouratidis, Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, “Continuous nearest neighbor monitoring in road networks,” Proc. the 32nd International Conference on Very Large Data Bases, pp. 43-54, 2006.
[14] Hoong Kee Ng, Hon Wai Leong, Ngai Lam Ho, “Efficient algorithm for path-based range query in spatial databases,” Proc. International Database Engineering and Applications Symposium, pp. 334-343, 2004.
[15] Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao, “Query processing in spatial network databases,” Proc. the 29th International Conference on Very Large Data Bases, pp. 802-813, 2003.
[16] Bratislav Predic, Dragan Stojanovic, Slobodanka Djordjevic-Kajan, “Developing context aware support in mobile GIS framework,” Proc. the 9th AGILE Conference on Geographic Information Science, pp. 90-97, 2006.
[17] Shaojie Qiao, Changjie Tang, Jing Peng, Hongjun Li, Shengqiao Ni, “Efficient k-closest-pair range-queries in spatial databases,” Proc. the 9th International Conference on Web-Age Information Management, pp. 99-104, 2008.
[18] Brian Randell, “Edsger Dijkstra,” Proc. the 9th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, pp. 3-8, 2003.
[19] Gustavo Rossi, Silvia Gordillo, Cecilia Challiol, Andrés Fortier, “Context-aware services for physical hypermedia application,” OTM Workshop, pp. 1914-1923, 2006.
[20] Cyrus Shahabi, Mohammad R. Kolahdouzan, Mehdi Sharifzadeh, “A road network embedding technique for k-nearest neighbor search in moving object databases,” Proc. the 10th ACM International Symposium on Advances in Geographic Information Systems, pp. 94-100, 2002.
[21] Shashi Shekhar, Duen-Ren Liu, “A connectivity-clustered access method for networks and network Computations,” IEEE Trans. on Knowledge and Data Engineering, Vol. 9, No. 1, pp. 410-419, 1997.
[22] M. Sheleiby, M.R. Malek, A. Alesheikh, P. Amirian, “Automatic map scaling in car navigation systems using context-aware computing,” World Applied Sciences Journal, Vol. 3 (Supple 1), pp. 101-106, 2008.
[23] Wei Wu, Fei Yang, CheeYong Chan, KianLee Tan1, “FINCH: evaluating reverse k-nearest-neighbor queries on location data,” Proc. the VLDB Endowment, Vol. 1, Issue 1, pp. 1056-1067, 2008.
[24] Kharsim Yousef, Eamonn O''Neill, “Sunrise: towards location based clustering for assisted photo management,” Proc. the ICMI Workshop on Tagging, Mining and Retrieval of Human Related Activity Information, pp. 47-54, 2007.
第一頁 上一頁 下一頁 最後一頁 top