1) SWRP
最短巡视员路径问题
2) shortest path problem
最短路径问题
1.
The shortest path problem in the stochastic traffic network is studied.
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
2.
This paper is to study the shortest path problem with fuzzy parameter.
本文研究具有模糊参数的最短路径问题。
3) shortest path
最短路径问题
1.
Automatic shortest path for cargo transmitting is an application of Multiple Criteria Decision Making People may solve the problem using Analytic Hierarchy Process(AHP).
文章分析了货物运输的特性 ,结合层次分析法和最短路径问题 ( SP)探讨了一种结构比较实用的算法 :运用层次结构模型将影响货物运输线路的各个组成因素进行分解 ,通过各因素对线路的综合影响而确定该线路的代价 ;将货物运输路线的自动生成映射到图论中的最短路径问
5) multe-stage shortest path problem
多阶段最短路径问题
6) fuzzy shortest path problem
模糊最短路径问题
补充资料：旅行推销员问题
旅行推销员问题（又称为旅行商问题、tsp问题）是一个多局部最优的最优化问题：有n个城市，一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。