基于遗传算法的动态网络中最短路径问题算法

被引：25

作者：

邹亮

徐建闽

机构：

[1] 华南理工大学交通学院

来源：

计算机应用 | 2005年 / 04期

基金：

广东省自然科学基金;

关键词：

随机Dijkstra算法; 动态路径诱导系统; 最短路径; 遗传算法;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题。考虑到目前动态路径诱导系统(DynamicRouteGuidanceSystem,DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,此算法不仅能够较快地求出较优的路径而且对网络没有任何的约束条件,同时对离散和连续的动态网络模型有效,因此符合DRGS的要求。

引用

页码：742 / 744

页数：3