改良遗传算法在救护车运行管理中的应用
Application of Improved Genetic Algorithm in Ambulance Operation Management

作者: 徐健庚 :深圳大学轨道交通学院,深圳; 罗 钦 :深圳市城市轨道交通重点实验室,深圳;

关键词: 车联网动态路径规划遗传算法Net of Vehicles Dynamic Router Guidance Genetic Algorithm

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

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.

文章引用: 徐健庚 , 罗 钦 (2014) 改良遗传算法在救护车运行管理中的应用。 交通技术, 3, 1-6. doi: 10.12677/OJTT.2014.31001

参考文献

[1] 滕继涛, 张飞舟, 李跃鹏, 等 (2003) 智能交通系统中车辆调度问题的遗传算法研究. 北京航空航天大学学报, 1, 13-15.

[2] 诸彤宇, 王家川, 陈智宏 (2011) 车联网技术初探. 公路交通科技(应用技术版), 5, 266-268.

[3] 曳永芳, 杜永清, 行小帅 (2010) 一种抑制早熟收敛的改进遗传算法. 山西师范大学学报(自然科学版), 2, 24-28.

[4] 李春元, 魏武, 谢赛, 等 (2007) 基于改进遗传算法的最优路径求解. 交通与计算机, 5, 88-92.

[5] 曹道友, 程家兴 (2010) 改进交叉算子和变异算子抑制GA算法早熟. 科学技术与工程, 6, 1540-1542.

分享
Top