《社會化多模式路徑規劃服務中的數據模型與算法研究》是依託中國人民解放軍國防科技大學，由劉露擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：社會化多模式路徑規劃服務中的數據模型與算法研究
- 項目類別：青年科學基金項目
- 項目負責人：劉露
- 依託單位：中國人民解放軍國防科技大學
中文摘要,結題摘要,
中文摘要
智慧型移動平台與社會化網路服務的快速發展推動了多模式導航路徑規劃與社會化套用的融合。具有社會化特點的多模式路徑規劃套用對基礎網路模型與路徑搜尋算法提出了更高的要求。用於傳統導航套用的網路數據模型與路徑搜尋算法難以直接用於解決這種新型路徑規劃問題。因此，就需要研究如何針對社會化條件下多模式路徑規劃的特點對問題進行建模，以及如何設計高效的路徑規划算法。本項目重點研究對於社會化多模式路徑規劃問題的需求建模，以及針對一般性多模式路徑規劃問題基於高性能計算基礎設施與智慧型移動終端平台的解決方法。本項目通過探索社會化多模式路徑規劃問題的高效解決方案，為下一代智慧型導航套用服務提供基礎性的理論與技術支持。
結題摘要
路徑規劃問題是一個被研究了很多年的經典問題。它既簡單又複雜，簡單到可以用一張圖加一個60年前就已經成熟的算法來解決，也複雜到即使今天最先進的手機導航套用也有時會無法給出一條令人滿意的路徑。正是由於具有這種神奇的特質，路徑規劃問題每年都吸引著無數研究者投身其中，為哪怕是一個數據結構的小改進，或是路徑搜尋算法的小最佳化而興奮不已。在路徑規劃問題中，融合多種交通方式的多模式路徑規劃又讓這個問題的複雜程度變得更高，而如果再把人類的社交團體因素考慮進去，那么它將難倒任何一個現存的機器路徑規劃引擎。即便是一個經驗十足的當地居民，也很難立即對這種問題給出最佳答案。而本課題恰恰就是要去啃這塊硬骨頭。經過三年的理論研究與實踐，我們釐清了問題，給出了形式化的描述，構建了基於切換點的數據模型，並設計了適用於多層次網路的最短路徑算法；通過對內外存數據的再平衡與套用分層壓縮，有效提高了多模式路徑規劃的執行效率；設計了一種基於規則的推理機，可根據用戶的出行條件給出各種可能而合理的交通模式組合；探索了人機路徑規劃結果的差異性以及通過路徑規劃方法探查眾包地理信息質量的可行性，為進一步立足於眾包地理空間大數據分析的多模式路徑規劃研究工作奠定了基礎。課題按照預訂計畫完成並達到預期目標，所取得的成果以及線上原型演示系統均可通過網際網路訪問。
