交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
3期
194-200
,共7页
段宗涛%WANGWei-xing%康军%李莹%郑西彬%程豪%刘研
段宗濤%WANGWei-xing%康軍%李瑩%鄭西彬%程豪%劉研
단종도%WANGWei-xing%강군%리형%정서빈%정호%류연
城市交通%路径搜索算法%K最短路径集合%城市路网%交通流优化
城市交通%路徑搜索算法%K最短路徑集閤%城市路網%交通流優化
성시교통%로경수색산법%K최단로경집합%성시로망%교통류우화
urban traffic%path searching algorithm%K-th shortest path set%urban traffic network%traffic flow Optimization
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.
在城市交通網絡中,為瞭優化交通流,需要搜索到符閤齣行需求K最短路徑,併將OD(Origin-Destination)交通流閤理分配到這些路徑上.本文主要對搜索符閤齣行需求的K最短路徑搜索算法進行瞭研究,解決瞭已有算法僅能搜索齣單條滿足最短及K最短條件路徑的問題.根據Wardrop第二原則及路段阻抗函數理論,分析瞭路徑集閤搜索方法對優化城市交通流的必要性,併定義瞭城市交通網絡中K最短路徑集閤的概唸及選擇條件,提齣瞭一種麵嚮城市交通網絡的具有多項式時間複雜度的K最短路徑集閤搜索算法.倣真結果錶明,本文所提算法可以搜索齣滿足齣行需求的所有K最短路徑集閤,在該路徑集閤上進行交通流分配的效果明顯優于傳統方法.
재성시교통망락중,위료우화교통류,수요수색도부합출행수구K최단로경,병장OD(Origin-Destination)교통류합리분배도저사로경상.본문주요대수색부합출행수구적K최단로경수색산법진행료연구,해결료이유산법부능수색출단조만족최단급K최단조건로경적문제.근거Wardrop제이원칙급로단조항함수이론,분석료로경집합수색방법대우화성시교통류적필요성,병정의료성시교통망락중K최단로경집합적개념급선택조건,제출료일충면향성시교통망락적구유다항식시간복잡도적K최단로경집합수색산법.방진결과표명,본문소제산법가이수색출만족출행수구적소유K최단로경집합,재해로경집합상진행교통류분배적효과명현우우전통방법.