使用路網分析 > 常見參數說明

層級回溯法

由於使用層級搜尋路徑時，搜尋目標的過程會越往高層級的道路去尋找，而忽略較低層級的道路，但是實際上，雖然找到了更高層級的道路，較低層級的道路也仍有可能有更快速抵達目的地的路徑。且因為使用層級，一旦系統找到更高層級的道路，將不再往較低層級的道路去搜尋，如此一來，欲從低層級道路找到比高層級道路更快速到達的路徑的機率便成為0。為避免此情況發生，新版的路網分析模組提供了階層回溯運算法則。

以下我們將透過實際設定層級回溯的參數來說明其運作的方式。舉例來說，若層級回溯的參數設為1，表示每當往高層級道路找尋一次，另一方面系統會再往低層級道路找尋一次路徑，之後以此模式持續地雙向一邊往高層級，一邊往低層級尋找路徑，直到兩者其一先找到路徑為止；若參數設為3，則表示當往高層級道路找尋三次，系統便會往低層級道路找尋一次路徑，以此類推。分析中系統預設層級回溯的參數為0。若設為負數，表示需優先搜尋低層級道路，再另外搜尋高階級道路，例如：設為-2，即代表每往低層級道路找尋二次，系統便須另外再往高層級道路找尋一次路徑。依照設定的頻率，層級回溯每往高層級搜尋幾次，就往低層級搜尋一次，以此提高取得最佳道路的機率。

起迄兩點各自以最短路徑解法從Local Road中搜尋到達對方的路徑，直至更高層級的道路（Secondary Road）被搜尋到。

當層級回溯參數設為３時，一方面當往高層級道路找尋三次，另一方面系統會再往低層級道路找尋一次路徑。此時綠色線段因採用層級設定的關係，已停止往Local Road道路搜尋。

持續上個動作，一方面當往高層級道路找尋三次，另一方面系統會再往低層級道路找尋一次路徑。

於Local Road中搜尋的路徑，率先彼此相連，即表示路徑規劃完成。

在路網分析模組中提供簡易階層回溯運算設定，使用者不需要輸入確切的參數數值，只需選擇要偏向搜尋低層級的道路，即降低高層級道路的搜尋數，或是選擇以搜尋高層級的道路為主。當然，您也可以選擇不使用階層回溯運算，一律只搜尋高層級的道路。

由上圖可以看出來當階層回溯搜尋設為「高」的時候，其搜尋出最佳路徑的結果是選擇走距離較長的快速道路，若階層回溯搜尋設為「低」的時候，則會選擇走距離較短的一般道路。因此，考慮什麼時間使用什麼樣的階層回溯搜尋方式並不是絕對的，您必須依據手邊資料的特性以及需求來決定，選擇較高層級的道路不一定是距離最短的道路，而較低層級的道路也不一定就會是最耗時的道路。　