TD-H2H:時序圖上的最短路徑查詢

摘要： 道路網(wǎng)絡(luò)上的最短路徑查詢是一個已經(jīng)被廣泛研究的基本問題?，F(xiàn)有的研究通常將道路網(wǎng)絡(luò)建模為靜態(tài)圖，查詢給定節(jié)點(diǎn)間距離最短的路徑。然而，道路網(wǎng)絡(luò)具有時序性，將道路網(wǎng)絡(luò)建模為時序圖更符合實(shí)際情況。與靜態(tài)圖相比，時序圖的規(guī)模更大，結(jié)構(gòu)也更為復(fù)雜，增加了時序最短路徑的查詢難度。時序最短路徑是指在給定出發(fā)時間下，時序圖上源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間旅行時間最短的路徑。因此，時序最短路徑的結(jié)果受給定出...