公路网最佳路径算法的研究
黄伟东; 万义玲
南方冶金学院自动化系!江西赣州341000； 南昌大学环境与化学工程学院!江西南昌330029；
Huang Weidong 1,Wan Yiling 2 (1.Department of Automation,Southern Institute of Metallurgy,Ganzhou Jiangxi 341000,China; 2.Environmental and Chemical Engineering School,Nanchang University,Nanchang 330029,China)
摘要 道路最佳路径的算法是公路网信息化建设中的电子导航系统的关键技术之一 首先对公路网抽象出数学模型 ,定义出公路网的抽象数据类型 ,用二维数组来存储表示 ,然后对最短路径的经典算法即Dijkstra算法进行分析 ,最后对优化算法进行分析和比较 ,从而给出优化算法
关键词 ：
最佳路径 ,
图 ,
算法 ,
公路网
Abstract ：The arithmetic for finding the best path for road is one of key technology for electronic navigation system in constructing information network of road.At first,abstracting mathematical model and defining data type for network of road in this paper,data i
Key words ：
shortest path
load net
graph
arithmetic；
出版日期: 2001-03-28
引用本文:
黄伟东; 万义玲. 公路网最佳路径算法的研究[J]. 南昌大学学报（工科版）, 2001, 23(01): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xbgkb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xbgkb/CN/Y2001/V23/I01/1
[1]
罗丽娟段隆振段文影刘萍. C5.0算法的改进及应用
[2]
朱毅. 论康德反思判断力的“认识意图”
[3]
陈小珠； 刘淑军； 唐昌忠； 康文慧； 杨震. 三维斑点追踪超声心动图在评价心肌缺血严重性中的应用价值
[4]
吴慧慧； 周建华. 急性冠状动脉综合征患者PCI术后动态心电图微伏级T波电交替的变化
[5]
郭梁. 简易智能量表联合多导视频脑电图评估儿童缺氧性脑损伤认知功能的价值
[6]
金昱； 刘淼； 刘维峰； 石安娜； 石浔； 廖晓捷. 黄斑水肿对视锥细胞功能损伤的研究
[7]
罗兰花； 梁海英； 余长庚. 一种基于GAF拓扑控制的加权质心定位算法
[8]
陈东； 梁发云； 陈辉. 基于FPGA的LVDS高清数字图像传输系统设计
[9]
谭文群； 包学才； 邓承志；. 基于信号飞行时间与误差分析的改进无线传感网络Bounding-box定位算法
[10]
龚花萍； 张愚； 蒋雨婷. 图书馆创客空间与学习型社会的契合性分析
[11]
樊晓梅； 胡小荣. 正克里格法的线性规划算法
[12]
刘俊； 江修波； 刘丽军. 考虑低碳效益的配电网广义电源优化配置
[13]
刘杏花； 郭凤瑜. 动态心电图诊断病态窦房结综合征的价值
[14]
谭海霞； 刘淑兰； 艾平兰； 林云. 二氧化碳气腹对腹腔镜手术患者心电图的影响
[15]
宫凤玲； 于鹏； 马春梅； 陈伟彬； 张惠英. 主动脉CT血管成像中不同对比剂注射方案对图像的影响
2001, Vol. 23 