摘要
研究救灾物资军用车辆高效调度问题。灾区环境复杂,部分路段容易发生意外阻塞,这种灾区路径阻塞在路径和拥堵放向都是不定的,存在较大随机性和突发性,造成后期调度模型的路径选取存在突发性错误。传统算法多是基于车辆调度模型进行调度的,如果路径选取出现随机突发性错误,导致车辆调度效率降低。提出了一种蚁群信息反馈算法的救灾物资军用车辆调度方法。计算路段阻塞系数,并将其反馈到调度端,利用蚁群极值方法选取最优路径。实验证明,改进算法能够避免路径突发性阻塞造成的的缺陷,提高了救灾物资军用车辆的调度效率。
The paper put forward an ant colony algorithm based on information feedback of military vehicle scheduling method of disaster relief supplies. The link jam coefficient was calculated and fed back to the scheduling side to elect the most optimal path using ant colony extremum method, so as to realize the scheduling of relief supplies military vehicles. Experiments show that the algorithm can avoid sudden traffic jam, and improve the scheduling efficiency of disaster relief supplies military vehicles.
出处
《计算机仿真》
CSCD
北大核心
2012年第12期50-52,70,共4页
Computer Simulation
关键词
救灾物资
军用车辆调度
信息反馈
Disaster relief materials
Military vehicle scheduling
Information feedback
