基于Dijkstra算法的两点间多目标最优路径问题建模和优化  

作　　者：刘根生[1] 苏飞[1] 赵娣[1] 

机构地区：[1]池州学院经贸系,安徽池州247001

出　　处：《池州师专学报》2007年第3期17-22,共6页Journal of Chizhou Teachers College

基　　金：池州学院2006年引进研究生科研项目(XYK200602)

摘　　要：配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要。借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法。最后选择一种较为理想的算法利用C++语言编写了程序,在DevC++编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析。程序给出了较为理想的结果。

关 键 词：物流 最优路径 多目标最优路径 前K条最短路径 简单路径 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]