1) SWRP
![点击朗读](/dictall/images/read.gif)
最短巡视员路径问题
2) shortest path problem
![点击朗读](/dictall/images/read.gif)
最短路径问题
1.
The shortest path problem in the stochastic traffic network is studied.
![点击朗读](/dictall/images/read.gif)
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
2.
This paper is to study the shortest path problem with fuzzy parameter.
![点击朗读](/dictall/images/read.gif)
本文研究具有模糊参数的最短路径问题。
3) shortest path
![点击朗读](/dictall/images/read.gif)
最短路径问题
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
![点击朗读](/dictall/images/read.gif)
多阶段最短路径问题
6) fuzzy shortest path problem
![点击朗读](/dictall/images/read.gif)
模糊最短路径问题
补充资料:旅行推销员问题
![旅行推销员问题](/picture/bkimg/ch_19/19_11_39_0.jpg)
![](/picture/bkimg/ch_19/19_11_39_1.jpg)
旅行推销员问题(又称为旅行商问题、tsp问题)是一个多局部最优的最优化问题:有n个城市,一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。