大規模路網下中心式路徑最佳化理論模型與方法研究

《大規模路網下中心式路徑最佳化理論模型與方法研究》是依託吉林大學，由於德新擔任項目負責人的面上項目。

基本介紹

• 中文名：大規模路網下中心式路徑最佳化理論模型與方法研究
• 項目類別：面上項目
• 項目負責人：於德新
• 依託單位：吉林大學

項目摘要

大規模路網下中心式誘導是國際公認解決交通擁擠最有效的誘導方式，但由於無法攻克大規模路網實時路徑最佳化這一技術難題，該誘導方式在國內外尚未實現。本項目從滿足大規模路網下中心式誘導實時性與準確性的角度出發，通過分析城市路網結構特性、駕駛員出行特性，綜合運用交通工程學、運籌學、計算科學、人工智慧和計算機網路技術，以實時多源交通數據、道路增量更新信息（如因新建道路、交通管制而帶來的道路、路網屬性變化等信息）為信息基礎，對路網與動態交通信息一體化時空數據模型、道路網路拓撲重建方法、大規模路網下中心式路徑最佳化的理論模型與方法、大規模路網下中心式路徑最佳化系統軟體開發等內容進行研究，並著重研究基於光譜對分的遞階式網路分解方法、雙端佇列最優路徑並行計算方法及同步過渡自適應終止檢測方法，從而真正實現基於動態信息的大規模路網下中心式誘導，有效緩解我國日益嚴峻的交通擁堵。

結題摘要

本項目組通過大量的查閱和收集相關資料，以長春市中心城區路網實驗路網為依託，將GPS浮動車作為主要的交通信息採集源，實時獲取動態交通信息、路網增量信息，研究了面向對象的一體化導航時空數據模型、適用於增量更新的路網時空數據模型，設計了基於長春市路網與動態交通信息一體化時空資料庫；深入研究了基於出行者行為與光譜對分的遞接式網路分解方法；並基於多級遞階網路分解方法和雙端佇列最短路徑計算方法，提出了一種能夠在短時間內完成大規模路網中所有起訖點之間最短路徑最佳化的MLHND-TQQ路徑最佳化並行計算方法，研發成功大規模路網下中心式誘導最優路徑規劃技術，並以長沙、長春、廣州(一個小區)3個城市的真實路網數據為基礎，進行了實際驗證。通過三年的研究，截止至2013年12月末，本項目先後取得了以下典型研究成果：主編了學術專著2部，發表了學術論文19篇（其中：SCI檢索3篇、EI檢索16篇），獲得了吉林省科學技術一等獎1項、中國公路學會科學技術二等獎1項、發明專利授權3項、計算機軟體著作權1項。