隨著高校招生規(guī)模的不斷擴(kuò)大，高校學(xué)生數(shù)量急劇增加，在有限的資金條件下，利用寒暑假的有限時(shí)間，對(duì)盡可能多的高校學(xué)生進(jìn)行家訪，是高校學(xué)生T作者需要考慮的問題。傳統(tǒng)的做法是利用交通導(dǎo)航系統(tǒng)來對(duì)高校學(xué)生家訪路徑進(jìn)行規(guī)劃。然而，在導(dǎo)航系統(tǒng)進(jìn)行路徑規(guī)劃過程中，不一定要設(shè)計(jì)出一個(gè)最短的路徑，有時(shí)需要基于多方面因素（如費(fèi)用，路況等）考慮的導(dǎo)航系統(tǒng)可能更加合適高校學(xué)生家訪的路徑規(guī)劃。

　　文中通過聯(lián)合分析路途中起始點(diǎn)到日的地的距離、兩地之間的費(fèi)用情況以及兩地之間的擁堵程度進(jìn)行考慮，同時(shí)在為了彌補(bǔ)Dijkstra算法本身只能求解出一條最短路徑的缺陷，通過標(biāo)識(shí)矩陣對(duì)合理路徑進(jìn)行標(biāo)識(shí)，利用回溯的方法求出其他的一些合理路徑。這樣在求得多條路徑規(guī)劃的情況下，供家訪人員進(jìn)行選擇，在進(jìn)行家訪之前就可以對(duì)每次家訪的時(shí)間、花費(fèi)和家訪學(xué)生的數(shù)量有效的控制。