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

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

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

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