基于多目标的Dijkstra算法的配送中心路线优化的研究

本文主要利用Dijkstra（迪杰思特拉）算法,将配送中心的三个主要的业务目标,即距离、时间和费用进行整合,建立可实现多目标的模型,使配送中心在线路优化的同时考虑多个因素,实现多种目标。Dijkstra拓展算法还可以进一步拓展,企业可以根据需要在三个目标的基础上进行增减。这种综合考虑多种目标的算法对于实现配送中心线路优化具有现实意义。

A Study of Distribution Center Route Optimization of the Dijkstra Algorithm Based on Multiple Target

This thesis mainly used Dijkstra（di jess＇ s） algorithm to combine the distribution center of the three main business objectives,namely,distance,time and cost of integration to build achievable multi-objective model,which can make the distribution center in circuit optimization considering multiple factors at the same time to realize a variety of goals.Dijkstra expansion algorithm can be further expanded at the same time,and enterprises can increase or decrease the three goals according to the needs of them.This consideration of a wide variety of target algorithm has the realistic significance for optimized distribution center line.