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

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

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

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