CAJ | 학술논문

以地震为例，针对灾后车辆路径优化问题的特征和需求，研究了救援通行时间、道路风险和道路付出成本等多目标的评估方法，以此为基础建立了震后车辆路径优化问题的多目标优化模型。由于普通蚁群算法在求解车辆路径问题过程中易陷入局部最优解，为此，设计了一种改进的遗传蚁群系统混合算法。通过引入遗传算法的变异算子增强算法的全局搜索能力，采用最大最小蚁群算法的实现机制来优化阶段最优解的子路径。实例仿真结果表明，该模型和算法是可行的，且效率和表现优于使用单一算法。
이지진위례，침대재후차량로경우화문제적특정화수구，연구료구원통행시간、도로풍험화도로부출성본등다목표적평고방법，이차위기출건립료진후차량로경우화문제적다목표우화모형。유우보통의군산법재구해차량로경문제과정중역함입국부최우해，위차，설계료일충개진적유전의군계통혼합산법。통과인입유전산법적변이산자증강산법적전국수색능력，채용최대최소의군산법적실현궤제래우화계단최우해적자로경。실례방진결과표명，해모형화산법시가행적，차효솔화표현우우사용단일산법。
According to demand and characteristics of vehicle routing problem (VRP)after an earthquake,a multi-obj ective op-timization model was established,which treated the path time,path cost and path risk as the optimization target.Assessment methods of the optimization target were discussed.Because ant colony system (ACS)algorithm was easy to fall into a local opti-mal,an improved genetic ant colony hybrid algorithm was proposed.The algorithm expanded the scope of solution space and im-proved the global search ability by importing genetic mutation operator,optimized the stage optimal solution further by max-min ant colony algorithm mechanism.Results of the simulation indicated the proposed model and hybrid algorithm were feasible and had better efficiency and optimization performance than simple algorithm.