文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 最短路径算法,基于真实道路网络下评价
侵权投诉

最短路径算法,基于真实道路网络下评价

毕业译文,其英语文献,请于百度搜索“Shortest path algorithms An evaluation using real road networks (1998)”

2.计算研究结果

实验的设计包括准备网络数据和计算测试本身。用于测试最短路径算法的道路网络是由包括美国中西部和东南部的十个州的道路网络,以及美国国家公路规划网络(NHPN)共同组成。测试所选的十个州中的农村、郊区和市区的拓扑结构为测试提供了良好的范围。

在本文此次的计算研究中,有两个道路网络数据集被创建和使用。这两个数据集包含着不同大小的网络。数据集1是分为十个低细分的道路网络,每一个低细分网络代表研究中所用到的每个州的道路数据。该数据集使用的数据是来自美国地质调查局的数字线划图中的三个最高级别的道路,即:洲际高速公路、州内主干道和市内主干道。图2.1显示了密苏里州中道路网络数据集1。而数据集2包含了十个高细分的道路网络和美国国家公路规划网络(NHPN,简称美国)的数据。这十个高细分的网络是是在数据集1的基础上添加被确定为第四个一级公路的农村小动脉道路网络而生成的,图2.2显示密苏里州中道路网络数据集2。

最短路径算法,基于真实道路网络下评价

图2.1数据集1中低细分下密苏里州的道路网络

最短路径算法,基于真实道路网络下评价

上一页第5页

你可能喜欢

  • 英文文献翻译
  • 弗洛伊德算法
  • Floyd算法
  • Dijkstra算法
  • 消防规划
  • 应急物资调度
  • 蚁群算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email