交通樞紐行人導(dǎo)引系統(tǒng)的路徑規(guī)劃算法研究.pdf

1、隨著綜合交通樞紐向綜合、立體、集約化方向發(fā)展，樞紐內(nèi)部涵蓋的交通方式也日益增多，對樞紐內(nèi)部交通方式之間無縫銜接和有效導(dǎo)引信息服務(wù)要求也越來越高。目前，樞紐內(nèi)導(dǎo)引和換乘銜接信息主要通過靜態(tài)指示牌、電子屏幕、廣播等方式獲取，這些固定化、模式化的服務(wù)信息實時性不強，且信息量單一，無法滿足用戶實際的需求。因此，用戶急需良好樞紐內(nèi)導(dǎo)引技術(shù)來幫助自己選擇優(yōu)化的導(dǎo)引路徑，降低尋路過程的時間消耗和迷路概率。交通樞紐行人導(dǎo)引系統(tǒng)是智能交通系統(tǒng)最重要的組成

2、成分之一，它通過接收監(jiān)控管理網(wǎng)站中心的交通信息，利用用戶自身手持的設(shè)備在交通樞紐內(nèi)部為他們獲取從用戶當(dāng)前位置到目標位置的最佳行走方案。路徑規(guī)劃技術(shù)作為交通樞紐行人導(dǎo)引系統(tǒng)的核心技術(shù)，是樞紐內(nèi)行人導(dǎo)引技術(shù)實現(xiàn)的基礎(chǔ)，可以為用戶在交通樞紐道路網(wǎng)絡(luò)中規(guī)劃出一條滿足不同需求的最優(yōu)路徑。
　　本文以《北京綜合交通一體化出行服務(wù)關(guān)鍵技術(shù)研究與應(yīng)用示范》項目為依托，對樞紐內(nèi)的路徑規(guī)劃算法進行研究，主要完成了以下五部分的工作：第一，通過對常用算法

3、的比較分析，得出A*算法是一種啟發(fā)式最佳優(yōu)先搜索算法，該算法的基本思想是在確定路徑上的下一個節(jié)點時，需要遍歷當(dāng)前節(jié)點的所有相鄰節(jié)點；第二，為了提高A*算法的搜索效率，在A*算法的基礎(chǔ)上，提出了一種適于樞紐內(nèi)環(huán)境行走的基于目標方向約束的最短行人路徑規(guī)劃算法，該算法克服了A*算法相鄰節(jié)點全部搜索的不足；第三，設(shè)計樞紐內(nèi)行人的導(dǎo)引，包括設(shè)計有目的地的行人導(dǎo)引、“近景導(dǎo)向”導(dǎo)引以及對行人的屬性導(dǎo)引；第四，在Matlab下對改進算法進行了仿真，仿