为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题.研究了时变条件下,同时考虑成本、环境风险、人口风险的多目标路径优化及选择问题.建立了时变条件下多个不同出发时间且有到达时间限制的有害物品运输的多目标最短路径选择的数学模型;设计了该模型下的相关算法;考虑到实际决策环境的复杂度以及决策者理性的有限性,提出了综合k-最短路径算法和逼近理想解排序法(TOPSIS法)的算法,用k-最短路径算法分别确定各单目标的有效路径,再用TOPSIS法计算各有效路径到正负理想解的欧氏距离以及贴近度,比较优选决策者满意的路径.最后通过一个算例,证明所提出的模型是有效的.
时变网络 有害物品运输 多目标优化 扩展型Dijkstra法 k-最短路径 TOPSIS法 路径选择