基于FCD的網絡模型與動態(tài)最佳路徑規(guī)劃算法研究.pdf

1、動態(tài)路徑誘導系統(tǒng)是智能交通系統(tǒng)中出行者信息子系統(tǒng)的一個重要組成部分，其主要功能是輔助駕駛員選擇到達目的地的路徑并沿既定路線行駛，必要時可幫助駕駛員重新選擇路徑。在出行之前，出行者所感興趣的是如何找到一條從起點到終點的最佳路徑(針對不同的需求，最佳路徑可以是兩點之間的距離最短路徑、時間最短路徑、路況最佳路徑)。但是最短路徑不僅僅是簡單的物理意義上的路徑最短或靜態(tài)時間最短。因為道路通行能力受到多種因素綜合限制，如交叉口信號燈控制狀況、天氣狀

2、況、擁擠狀況等。必須綜合考慮影響通行能力的多種因素，才能比較真實地反映現(xiàn)實的路況。為此，本論文對基于FCD(Floating Car Data，F(xiàn)CD)的道路網模型和動態(tài)路徑規(guī)劃技術進行了全面的研究，并且提出了具體的道路網絡建模方式和動態(tài)路徑規(guī)劃算法。
　　 首先，論文概述了基于FCD的道路網絡模型和動態(tài)路徑規(guī)劃算法的研究背景、研究意義、國內外研究現(xiàn)狀、研究目的以及研究內容；詳細闡述了路網模型的建立方法、動態(tài)路網的特點和最短路徑

3、算法選擇。
　　 其次，論文論述了動態(tài)路徑規(guī)劃的相關技術領域，詳細分析了當前動態(tài)路徑規(guī)劃面臨的難題，簡述了如何在浮動車數據處理技術的基礎上，利用GIS-T空間數據庫、路網拓撲關系表達和最短路徑算法等相關技術解決動態(tài)路徑規(guī)劃的問題。
　　 再次，論文通過分析實際路網的特殊性以及動態(tài)路徑優(yōu)化算法對路網信息的適用條件，闡述了研究路網簡化、連通性表達以及信息存儲方法的必要性，最終選擇了Geodatabase數據模型來存儲路網數據