一种求解时变条件下双目标最短路的算法 (2006年)

在组合优化过程中，往往需要获得从起点到终点之间的最短路，有时需要同时考虑两个目标，而这些目标可能会随着时间的变化而变化。为此，提出了一种利用标号法获得时变条件下双目标最短路的方法，考虑了不同的出发时间的情况，并对算法的复杂性进行了分析，最后给出了一个应用算例。