基于限制搜索區(qū)域的實時動態(tài)導航最優(yōu)路徑規(guī)劃算法研究.pdf

1、隨著經濟的快速發(fā)展，世界各國紛紛致力于研發(fā)新興的交通技術，如開展智能交通各子系統的研究和應用，以應對目前較為嚴峻的交通環(huán)境。本文研究的基于限制搜索區(qū)域的實時動態(tài)導航的最優(yōu)路徑規(guī)劃算法研究是智能交通的一個研究課題，通過向駕駛員提供基于實時交通信息的最優(yōu)路徑來達到誘導駕駛員行為、減少車輛在道路上的停留時間，進而改善城市交通和避免交通阻塞的目的。最優(yōu)路徑規(guī)劃技術是車輛導航系統中的核心技術之一，也是實現準確有效的導航功能的基礎。能夠結合實時的道

2、路交通信息，為駕駛者提供相應的最優(yōu)路徑，不僅在理論方面有較高的研究價值，而且能為反映實時路況信息的智能導航產品的研發(fā)提供思路。 本文首先對實時動態(tài)導航下的限制搜索區(qū)域算法、路網權值的標定方法、最優(yōu)路徑算法的研究現狀做了簡要的分析，而后針對傳統的限制搜索區(qū)域算法，用改進型的算法做了比較。在考慮諸多的影響交通狀況的諸多因素后，將這些主要的參數進行規(guī)范量化處理后，根據駕駛員偏好確定不同的需求目標，利用系統工程中經典的層次分析法確定路網