摘要
在消防、救护等场合经常需要以最短的时间到达目的地。文章针对这类问题提出了一个调度算法来解决车辆派遣的问题,并在此基础上利用遗传算法给出车辆行驶的次优路径。
In fire control and rescue, the shortest time is needed to arrive the destination. This paper gives a dispatch algorithm to solve the task of dispatching vehicles. On the basis of dispatch algorithm, the second shorter route is also presented by means of genetic algorithm. Moreover, the relevant mathematic model of vehicle dispatch is also given in this paper.
出处
《交通与计算机》
2005年第2期21-23,共3页
Computer and Communications
