改良遗传算法在救护车运行管理中的应用

Application of Improved Genetic Algorithm in Ambulance Operation Management

摘要: 针对基本遗传算法在动态路径规划中的不足，提出基于车联网的改良遗传动态路径诱导算法用于救护车调度管理中。通过引入诱导因子、改变编码方式和变异方式，在宏观上有效减少算法操作过程中产生的无效路径，较好的提升了算法效率。改良算法应用于救护车管理中能够避免传统调度的盲目性，提高医疗资源的利用率。最后采用此算法进行模拟实验，结果表明改良算法能够提高路径规划效率。

Abstract:  Due to the disadvantage of genetic algorithm in dynamic route guidance, a dynamic router guidance algorithm based on the net of vehicles was presented to calculate the shortest route in ambulance operation management. By introducing inducing factor, and changing coding method and variation mode, the number of invalid router might decrease exponentially in the process of algorithm and raise the efficiency in some degree. Improved algorithm in ambulance management could avoid blindness caused by traditional administration and increase the utilization of medical resources. Finally, the paper calculated the shortest route in the virtual example with this algorithm and the result shows that it could aggrandize the efficiency of router guidance.