紧急车辆调度系统(DAA Spring 2018)
项目目标
设计紧急车辆调度系统(考虑到三种不同类型的紧急车辆是第一辆,第一辆是消防车,消防车是第二辆,警车是第三辆),并实现一种算法,该算法依次处理一个请求以找到最接近的请求可用的紧急车辆
使用的语言-JAVA
介绍
为了设计紧急车辆调度系统,我们最初开始在单独的文本文件中收集和建立车辆位置,车辆请求数据。 为了利用上述考虑的数据,我们生成了一些算法,包括Dijkstra的车辆请求算法,搜索车辆和调度车辆算法。 因此,使用Dijkstra的算法可以找到所需的邮政编码和可用的邮政编码之间的最短路径,并将输出提取到文件中。
使用的算法
Dijkstra的算法–该算法的目的是找到图中节点之间的最短路径。 例如,如果图形的节点表示邮政编码,并且边路径成本表示通过一条直路连接的成对邮政编码之间的行驶距离,则Dijkstra的算法可用于查找一个邮政编
2021-04-22 16:33:39
440KB
Java
1