多模式路徑規(guī)劃中的層次化網(wǎng)絡模型與尋路算法.pdf

1、導航應用技術的不斷發(fā)展和城市規(guī)模的逐漸擴大，使得眾包地理信息逐漸成為獲取數(shù)據(jù)的重要方式。同時，隨著智慧城市和智能交通運輸?shù)母咚侔l(fā)展，使用多種交通模式快速執(zhí)行路徑導航規(guī)劃成為迫切的需求。然而，現(xiàn)有的多模式路徑規(guī)劃方法對于真實世界的大規(guī)模數(shù)據(jù)難以達到所需的計算效率。因此，面向眾包數(shù)據(jù)的多模式路徑規(guī)劃問題是當前GIS領域研究的一個熱點問題。
　　本文針對上述問題，探討如何面向OSM數(shù)據(jù)進行多模式路徑規(guī)劃，并提出基于分層壓縮算法的多模式網(wǎng)

2、絡數(shù)據(jù)組織方法對算法進行優(yōu)化。具體做以下內容的研究工作：
　　第一，提出面向OSM數(shù)據(jù)的多模式路徑規(guī)劃方法。分析OSM數(shù)據(jù)的數(shù)據(jù)文件和數(shù)據(jù)結構，然后結合切換點的相關概念，構建面向OSM數(shù)據(jù)的多模式路網(wǎng)模型，并執(zhí)行路徑搜索算法求取最優(yōu)路徑。
　　第二，提出基于分層壓縮算法的多模式網(wǎng)絡數(shù)據(jù)組織方法?；诜謱铀枷雽SM數(shù)據(jù)中的道路網(wǎng)絡進行分級，提取分級后的道路網(wǎng)絡，并在保留切換點的前提下對每一層路網(wǎng)進行分層壓縮算法，簡化路網(wǎng)后合