摘要
利用Dijkstra算法,将配送中心的3个业务目标(距离、时间和费用)进行整合,建立可实现多目标的模型。对多目标Dijkstra算法进行了拓展,即一个配送中心对应两个客户配送以及车辆调度。
With Dijkstra algorithm, the three business indexes in a distribution center such as distance, time and cost are integrated to build the multi-objective model. The multi-objective Dijkstra algorithm is extended with which one distribution center is responsible for two customer distribution business and vehicle scheduling.
出处
《长春工业大学学报》
CAS
2015年第1期66-71,共6页
Journal of Changchun University of Technology
基金
2013年高校省级优秀青年人才基金重点项目(2013SQRW108ZD)
关键词
配送中心
多目标
车辆调度
路线优化
distribution center
multi-objective
algorithm vehicle scheduling
route optimization.