摘要
分析模糊需求信息条件下车辆路径问题,考虑客户对配送时间的要求和车辆行驶时间的不确定性,运用模糊数学的可能性理论建立以车辆配送总行驶距离最小化为目标的机会约束规划模型,并将模糊模拟、神经元网络和遗传算法结合在一起,设计出混合智能算法对该问题进行求解。通过实例说明算法的有效性。
The paper analyzes the vehicle routing problem under the condition of the fuzzy demand information, considers the delivery time requested by the customer and the uncertainty of vehicles travel time, establishes the opportunity restraint planning model for the shortest total running distance of the delivery vehicle by using fuzzy mathematics possibility theory, and designs a mixed intelligent algorithm by combining fuzzy simulation, neural network and genetic algorithm together to solve this problem. The examples illuminate the algorithm is effective.
出处
《铁道运输与经济》
北大核心
2008年第4期83-86,共4页
Railway Transport and Economy
关键词
车辆路径问题
模糊需求
机会约束规划模型
研究
vehicle routing problem
fuzzy demand
opportunity restraint planning model
research
