改进的Dijkstra算法在物流配送运输路线规划中的应用

被引：3

作者：

夏华丽 ^{[1
]}

王俊珺 ^{[2
]}

机构：

[1] 中国矿业大学(北京)机电与信息工程学院

[2] 河南商业高等专科学校计算机应用系

来源：

中国科技信息 | 2006年 / 22期

关键词：

物流配送; 地理网络; 最短路径; Dijkstra算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

本文结合物流配送运输路线规划的实际情况,将现实世界的地理网络抽象为便于计算机实现的物流配送运输路线规划地理网络模型;选择Dijkstra算法做为该网络模型分析算法的基础,并对其进行优化,将优化后的算法利用VC++语言进行仿真实现,给出具体实现的数据结构。

引用

页码：103 / 104+146 +146

页数：3

共 8 条

[1] GIS中最短路径的算法研究与仿真 [J].

王凌 ;

段江涛 ;

王保保 .

计算机仿真, 2005, (01) :117-120

[2] GIS中最短路径算法的改进实现 [J].

夏松 ;

韩用顺 .

测绘通报, 2004, (09) :40-42

[3] 基于Dijkstra算法的一种最短路径优化算法 [J].

张福浩 ;

刘纪平 ;

李青元 .

遥感信息, 2004, (02) :38-41

[4] GIS领域最短路径搜索问题的一种高效实现 [J].

王开义 ;

赵春江 ;

胥桂仙 ;

宋晓宇 .

中国图象图形学报, 2003, (08) :105-110

[5] GIS中矢量图形的结构分析与VC++中的实现 [J].

付东洋 ;

周家纪 .

信息技术, 2003, (01) :48-51

[6] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

[7]

地理信息系统导论.[M].(挪)TorBernhardsen著;王浒;李浩川译;.机械工业出版社.2006,

[8]

配送中心全程规划.[M].王燕;蒋笑梅编著;.机械工业出版社.2004,

← 1 →