The shortest path problem in the stochastic traffic network is studied.
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。
This paper is to study the shortest path problem with fuzzy parameter.
本文研究具有模糊参数的最短路径问题。
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)探讨了一种结构比较实用的算法 :运用层次结构模型将影响货物运输线路的各个组成因素进行分解 ,通过各因素对线路的综合影响而确定该线路的代价 ;将货物运输路线的自动生成映射到图论中的最短路径问
A Study and Implementation of Shortest Path Finding in GIS;
GIS中最短路径问题的研究与实现
On the Shartest Path in Direction Diagram by Dud Weight;
双权值最短路径问题的一种解决算法
Algorithm Program Development of Shortest Path Problem in Graph Theory;
图论中最短路径问题算法程序的开发
The Solution of the Shortest Path Problem with Fuzzy Expectation Model;
用模糊期望值模型求解最短路径问题
The Shortest Path Problems on Complex Dynamic and Stochastic Networks
复杂动态随机网络最短路径问题研究
Research on the PAR Method Applying to Single-Source Shortest Paths
用PAR方法解单源最短路径问题的研究
The Research on the Shortest Metabolic Pathway of KEGG;
基于KEGG的代谢通路最短路径问题的研究
This paper presents a method of solving a shortest path problem by ant-algorithm.
文章提出了一最短路径问题的蚂蚁求解算法。
The Solution on Euclidean Space Shortest Path with Obstacles-Map Algebra ESPO;
欧氏障碍空间的最短路径问题解法（MA-ESPO）
Research on the Algorithm for Shortest Path Problem in Complicated Network;
复杂网络中最短路径问题的优化算法研究
The Application of the Minimal Path in Equipment Renovating in Enterprises;
基于最短路径问题在企业设备更新中的应用
The Application of the Shortest Path Problem of Graph Theory in Fire Station Distribution
图论最短路径问题在消防选址中的应用
Improvement and Realization of Beeline Optimizing A~* Algorithm in Shortest Path Problem
直线优化A~*算法在最短路径问题中的改进与实现
Improved ant colony algorithm for shortest path problem in time-dependent networks
改进蚁群算法求解时变网络中最短路径问题
Research An Improved Ant Colony Algorithm of the Optimal Routing Problem
基于改进蚁群算法的最短路径问题研究
Study of Modified Ant Colony Algorithm on Shortest Path Problem of Traffic System
改进蚁群算法在交通系统最短路径问题的研究
Models and genetic algorithm for designated-points shortest path problem
必经点最短路径问题模型及相应遗传算法研究
Design of the Highway Network Information Management System of Shandong Province and Study on the Shortest Path;
山东省公路网信息管理系统设计和最短路径问题研究