實(shí)時(shí)路由與開放街道地圖數(shù)據(jù)

1、<p>　實(shí)時(shí)路由與開放街道地圖數(shù)據(jù)摘要關(guān)于網(wǎng)絡(luò)和手持設(shè)備的路由服務(wù)在過去幾年變得無處不在，必應(yīng)、谷歌地圖等網(wǎng)站都允許用戶在任何時(shí)間查找任意位置之間的路由。同樣，車載導(dǎo)航裝置屬于幾乎所有新車的現(xiàn)成的設(shè)備。開放街道地圖項(xiàng)目的可自愿選擇空間數(shù)據(jù)量已在過去五年內(nèi)迅速增加。在許多領(lǐng)域，數(shù)據(jù)質(zhì)量已符合商業(yè)地圖數(shù)據(jù)，如果不是徹底超越它。我們基于與開放街道地圖數(shù)據(jù)的工作演示了這兩個(gè)服務(wù)器和手持設(shè)備的實(shí)現(xiàn)。這兩個(gè)應(yīng)用程序在大陸規(guī)模的網(wǎng)絡(luò)擁有數(shù)

2、百萬街道段提供實(shí)時(shí)的和詳細(xì)的最短路徑計(jì)算。我們也演示出了像拖動(dòng)路線和往返規(guī)劃這樣較先進(jìn)的實(shí)時(shí)功能。1.引言路由已經(jīng)成為無處不在的與流行的Web服務(wù)，如必應(yīng)、谷歌地圖和車載導(dǎo)航設(shè)備在幾乎每一個(gè)新的汽車上都有。我們已經(jīng)解決了在早期的關(guān)于尋找最短路徑的道路網(wǎng)絡(luò)的計(jì)算的問題。不幸的是Dijkstra的開創(chuàng)性算法并不適合大規(guī)模的圖表，并且大多數(shù)的計(jì)劃項(xiàng)目由于它不會(huì)產(chǎn)生最佳路由的補(bǔ)償已經(jīng)被建議不采用。在過去的五到十年，算法工程社區(qū)開發(fā)的算法和數(shù)據(jù)結(jié)