...路径算法为基础,运用遗传算法来求解动态路径诱导系统 中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用 该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题。
基于2个网页-相关网页
导系统中最短路径问题 SPDRGS
可能在带权图中最常遇到的问题就是,寻找两点间的最短路径问题。
Although in this situation we're interested in the cheapest fares, the graph problem is nevertheless always referred to as the shortest path problem.
通过供应链节点间的柔性度大小不同用动态规划中最短路问题来寻找供应链风险在供应链上传导的关键路径。
Then it employs the shortest path model of dynamic programming to identify the key path of risk transmission along the supply chain on the basis of different inter-nodal flexibility.
最短路径问题是网络分析中最基本的问题,它作为许多领域中选择最优问题的基础,在交通网络分析系统中占有重要地位。
As the base of optimal selection problem in many fields, computing shortest paths over a network has become an important task in many transportation and network analyses systems.
应用推荐