提出了关联物流运输调度问题(Incident Vehicle Routing Problem,IVRP)概念,建立了单车场单车型的IVRP模型,并用混沌遗传算法求解关联物流运输调度问题.混沌遗传算法的基本思想是把混沌变量加载于遗传算法的变量群体中,利用混沌变量对子代群体进行微小扰动并随着搜索过程的进行逐渐调整扰动幅度.研究表明,该方法能有效地解决关联物流运输调度问题.
The concept of Incident Vehicle Routing Problem (IVRP) was proposed, the single-depot and single-type-vehicle model was established, and chaos genetic algorithm was applied in the solution to IVRP. The basic thought of chaos genetic algorithm is that chaos variables were brought into the genetic algorithm, adjusting gradually the scope of disturbance in offspring population. The experimental results show that the algorithm can solve IVRP effectively.