| 基于Dijkstra算法的两点间多目标最优路径问题建模和优化 |
| |
| 引用本文： | 刘根生,苏飞,赵娣.基于Dijkstra算法的两点间多目标最优路径问题建模和优化[J].池州师专学报,2007,21(3):17-22. |
| |
| 作者姓名： | 刘根生 苏飞 赵娣 |
| |
| 作者单位： | 池州学院经贸系 安徽池州247001 |
| |
| 基金项目： | 池州学院2006年引进研究生科研项目(XYK200602) |
| |
| 摘 要： | 配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要。借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法。最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析。程序给出了较为理想的结果。
|
| 关 键 词： | 物流 最优路径 多目标最优路径 前K条最短路径 简单路径 |
| 文章编号： | 1008-7710（2007）03-0017-06 |
| 修稿时间： | 2007-01-05 |
Modeling and Optimization for Problem of Multi-objectives and Optimization Route between Two Points Based on Dijkstra Algorithm |
| |
| Liu Gensheng,Su Fei,Zhao Di.Modeling and Optimization for Problem of Multi-objectives and Optimization Route between Two Points Based on Dijkstra Algorithm[J].Journal of Chizhou Teachers College,2007,21(3):17-22. |
| |
| Authors: | Liu Gensheng Su Fei Zhao Di |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
