基于Google Maps API的拼車系統(tǒng)的研究與實現(xiàn).pdf

1、I迮SEARCHANDIMPLEMEN璣錒IONOFCARPOOLSYSTEMBASEDONGOOGLEMAPSAPIAThesisSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterof。一●●l匕ngmeermgBYWANGWeixiangSupervisedbyProfCHENGGuangSEZHANGYiCollegeofS&twareEngineeringSout

2、heastUniversitySeptember2012摘要摘要隨著拼車現(xiàn)象的普及，以及互聯(lián)網(wǎng)的發(fā)展，越來越多的人們希望通過網(wǎng)絡(luò)實現(xiàn)拼車。本課題針對這樣的需求，就基于GoogleMapsAPI的拼車系統(tǒng)進行了研究與實現(xiàn)。該拼車系統(tǒng)所涉及到的關(guān)鍵技術(shù)主要有GoogleMapsAPI、AJAX技術(shù)以及SSH2技術(shù)。通過深入研究各種框架，本文提出了一種輕量級JavaEE框架，將多種關(guān)鍵技術(shù)融合在了一起。同時，本文通過對拼車需求的研究，將系統(tǒng)劃

3、分為用戶信息模塊、線路發(fā)布模塊、線路報名模塊以及個人拼車管理模塊。本課題還重點研究討論了拼車撮合算法。通過分析撮合需求，本課題提出了一種原創(chuàng)的拼車撮合算法，其分為8個步驟。本課題針對其中的難點：地圖投影、緩沖區(qū)的建立與判斷、方向判斷以及線路最大匹配做了詳細的討論。該算法的時間復雜度是O(n2)，算法具有較高的復用性。本文最終給出了拼車系統(tǒng)各模塊的實現(xiàn)。通過GoogleMapsAPI結(jié)合JavaScript腳本，本拼車系統(tǒng)實現(xiàn)了各種地圖交