面向LarKC-ITS的單源最短路徑算法優化策略

楊 健，付雅丹，韓京宇，葉真璋

南京郵電大學 計算機學院，南京 210023

面向LarKC-ITS的單源最短路徑算法優化策略

楊 健，付雅丹，韓京宇，葉真璋

南京郵電大學 計算機學院，南京 210023

1 引言

當前，城市交通的擁堵已經到了觸目驚心的地步，通過信息技術、控制技術和計算機高新技術手段提高城市交通運輸性能顯得越來越迫切。智能交通系統IΤS提供給出行者必要的信息，使其能在車內、家里、辦公室或車站等地點方便地獲知所需的出行信息[1-2]，作為出行方式和路線的決策參考，以便順利到達目的地，但如何實時、全面、準確獲得交通信息是實現城市交通智能化的關鍵。移動互聯網（Mobile Internet）的出現，使得出租車司機、公交車司機、私家車司機、乘客、交警等交通參與者都可以隨時隨地通過手機終端，方便地提交給服務器最新的交通狀況信息，使路況信息能得以及時、有效的共享[3]。

大規模知識碰撞器（Large Knowledge Collider）是歐盟委員會的第七框架項目之一，簡稱LarKC[4-5]。它建立在現有語義萬維網的相關技術基礎上，是一個以可拆裝形式注冊的功能組件組成的有機系統，擴展性良好。其底層使用語義萬維網的RDF存儲格式存儲相關信息，這一點可以使得交通參與者通過手機更新路況信息。

LarKC在處理上述海量、實時、群智的信息有其自身的優勢：（1）LarKC的設計理念和機構特別適合大規模數據的推理；（2）LarKC框架下的推理流是并行的，時效性更強[6]。而IΤS中出行線路的選擇是核心，如何將LarKC架構下IΤS的數據快速轉換成有效的選路信息值得研究。……