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

1、動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)是智能交通系統(tǒng)中出行者信息子系統(tǒng)的一個(gè)重要組成部分，其主要功能是輔助駕駛員選擇到達(dá)目的地的路徑并沿既定路線行駛，必要時(shí)可幫助駕駛員重新選擇路徑。在出行之前，出行者所感興趣的是如何找到一條從起點(diǎn)到終點(diǎn)的最佳路徑(針對(duì)不同的需求，最佳路徑可以是兩點(diǎn)之間的距離最短路徑、時(shí)間最短路徑、路況最佳路徑)。但是最短路徑不僅僅是簡(jiǎn)單的物理意義上的路徑最短或靜態(tài)時(shí)間最短。因?yàn)榈缆吠ㄐ心芰κ艿蕉喾N因素綜合限制，如交叉口信號(hào)燈控制狀況、天氣狀

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

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