摘 要：在一個運輸網絡中，一條時間最短、費用最少并且最安全的路，是一個多目標路的實例。使用傳統(tǒng)的Dijstra算法或多目標規(guī)劃方法求一條多目標路是困難的。首先將多目標路問題轉換為單目標路問題，或一個“綜合”目標問題，然后分別給出“基于頂點標號”的擴展Dijstra算法。

關鍵詞：多目標路；Dijstra算法；頂點標號

中圖分類號：O221

文獻標識碼：A

文章編號：1003—6199(2004)04—0031—03