基于遗传算法的城市地下物流网络优化模型

Optimizing path of urban underground logistics network based on genetic algorithm

将地下物流网络抽象为2层物流节点,研究运输过程中的运输工作量、时间费用及中转延误,合理设置最大运输能力和最长时间的约束条件,建立以运输费用和运输时间最小化的目标函数优化模型。采用遗传算法,寻求最优网络。结合算例,通过软件编程,求解出最优路径网络。求解结果表明:该模型能有效弥补现有模型的缺陷,具有较好的优化效果。

Logistics network is abstracted as a two-level node problem,in which work-load,time costs and transit delays of transportation are studied.The maximum trans-portation capacity and time cost constraints are reasonably set.The obj ective function optimization model is taken as the cost of the transport work,and the time cost is estab-lished as a goal.Genetic algorithm is employed to find the optimal network.Software pro-gram is used to solve the optimal network combined with an example.All the results show that the model can effectively remedy the shortcomings of the existing model with better optimization results.