針對(duì)K步可達(dá)性查詢(xún)算法無(wú)法解決帶距離約束的圖可達(dá)性查詢(xún)問(wèn)題，提出基于參考節(jié)點(diǎn)嵌入的圖可達(dá)性查詢(xún)算法。首先，從所有節(jié)點(diǎn)中選出極少數(shù)有代表性的全局參考節(jié)點(diǎn)，預(yù)先計(jì)算所有節(jié)點(diǎn)與全局參考節(jié)點(diǎn)之間的最短路徑距離；然后，采用最短路徑樹(shù)和范圍最小值查詢(xún)技術(shù)求得局部參考節(jié)點(diǎn)；接著，利用三角不等式關(guān)系得到查詢(xún)點(diǎn)對(duì)距離范圍；最后，根據(jù)查詢(xún)條件中的距離值與查詢(xún)點(diǎn)對(duì)距離范圍上、下限值的大小關(guān)系，可快速得出可達(dá)性結(jié)論。針對(duì)社會(huì)關(guān)系網(wǎng)絡(luò)和公路網(wǎng)絡(luò)數(shù)據(jù)，將所提算法與Dijkstra算法、K-Reach算法進(jìn)行實(shí)驗(yàn)對(duì)比測(cè)試。相較于K-Reach算法，其索引建立時(shí)間小4個(gè)數(shù)量級(jí)，其索引規(guī)模小2個(gè)數(shù)量級(jí)；相較于Dijkstra算法，在公路網(wǎng)絡(luò)和社會(huì)關(guān)系網(wǎng)絡(luò)中，直接得出可達(dá)性結(jié)論的比例分別為92%和78. 6%，其查詢(xún)時(shí)間大大縮短，分別降低了95. 5%和92%。實(shí)驗(yàn)結(jié)果表明：所提算法能夠通過(guò)使用較小的索引開(kāi)銷(xiāo)，實(shí)現(xiàn)在線查詢(xún)計(jì)算復(fù)雜度的降低，可很好地解決既適用于有權(quán)圖又適用于無(wú)權(quán)圖帶距離約束的可達(dá)性查詢(xún)問(wèn)題。