TD-H2H:時(shí)序圖上的最短路徑查詢

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