顾及交通时态属性的最优路径算法与实现

被引：5

作者：

魏海平

郭建忠

刘兴科

机构：

[1] 信息工程大学测绘学院

[2] 部队河南郑州

[3] 河南郑州

[4] 甘肃兰州

来源：

测绘学院学报 | 2004年 / 01期

关键词：

交通时态属性信息; 最优路径; 低值扩散法;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

GIS软件中最优路径分析多不考虑交通时态属性信息 ,而是将交通网抽象为理想化的、纯数学上的点—线网络“图”结构 ,导致结果与实际不符 ,实用性较差。文中结合交通时态属性信息 ,探讨一种实用的快速计算最优路径的模式和方法

引用

页码：69 / 72

页数：4

共 5 条

[1] 图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用 [J].

王杰臣 ;

毛海城 ;

杨得志 ;

不详 .

测绘学报 , 2000, (01) :49-53

[2] 结合交通信息的最佳路径搜索 [J].

许谷声 ;

陈逸群 ;

王解先 ;

汪孔政 .

测绘工程, 1999, (04) :44-47

[3] 最短路径算法的改进及其实现方法 [J].

龚洁辉 ;

白玲 ;

高健美 .

解放军测绘学院学报, 1998, (02) :121-124

[4] 求解最短路问题的一个计算机算法 [J].

徐立华 .

系统工程, 1989, (05) :46-51+72

[5]

图论及其应用[M]. 中国科学技术大学出版社 , 徐俊明编著, 1998

← 1 →