CAJ | 학술논문

针对多种车型，多个供应商，具有模糊需求的车辆路径问题的特点，运用模糊可信性理论，建立了以最短行驶距离和最小车辆使用率为目标函数的数学模型，并设计了求解该模型的一种改进蚁群算法。其中基于置信水平构造初始解，提高解的可行性；引入可信性来调整启发因子，以加快启发式搜索的收敛速度；动态地调整挥发系数，降低初始阶段出现局部收敛的可能，提高寻找最优路径的能力。实验结果表明，所提出的模型和算法是可行有效的。
침대다충차형，다개공응상，구유모호수구적차량로경문제적특점，운용모호가신성이론，건립료이최단행사거리화최소차량사용솔위목표함수적수학모형，병설계료구해해모형적일충개진의군산법。기중기우치신수평구조초시해，제고해적가행성；인입가신성래조정계발인자，이가쾌계발식수색적수렴속도；동태지조정휘발계수，강저초시계단출현국부수렴적가능，제고심조최우로경적능력。실험결과표명，소제출적모형화산법시가행유효적。