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

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

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