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

• 作者: 杨丽娟
• 来源期刊: 长春师范学院学报：自然科学版
• 学科: 工学
• 关键词: 配送中心 多目标Dijkstra算法 路线优化
• 年，卷（期）: 2014,（5）
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨丽娟		17	27	3.0	4.0