基于多目标的Dijkstra算法的配送中心路线优化的研究 |
| |
作者姓名: | 杨丽娟 |
| |
作者单位: | 安徽工商职业学院; |
| |
基金项目: | 安徽省教育厅、财政厅“2013年高等教育振兴计划人才项目”中的“2013年高校省级优秀青年人才基金重点项目”(2013SQRW108ZD) |
| |
摘 要: | 本文主要利用Dijkstra(迪杰思特拉)算法,将配送中心的三个主要的业务目标,即距离、时间和费用进行整合,建立可实现多目标的模型,使配送中心在线路优化的同时考虑多个因素,实现多种目标。Dijkstra拓展算法还可以进一步拓展,企业可以根据需要在三个目标的基础上进行增减。这种综合考虑多种目标的算法对于实现配送中心线路优化具有现实意义。
|
关 键 词: | 配送中心 多目标Dijkstra算法 路线优化 |
本文献已被 CNKI 等数据库收录! |
|