您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 蚂蚁算法在公交查询最短路径求法中的应用

  2. :公交乘客出行路径选择是公交乘客信息系统的关键技术,提出以换乘次数最少为首要目标、出行距离 最短为第二目标的算法,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法 关键词:最短路径;公共交通;蚂蚁算法
  3. 所属分类:其它

    • 发布日期:2009-10-01
    • 文件大小:124928
    • 提供者:long_lqy0808
  1. 一种基于GIS的公交路线最短路径搜索算法

  2. 摘要:利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行 偏好,引入线网密度来评价乘客的出行方便程度。并提出了一种最短路径快速搜索算法.实验证明,与传 统算法相比,该算法明显提高了路径搜索效率. 关键词:GIS;公交路线;最短路径;交通工程
  3. 所属分类:其它

    • 发布日期:2009-10-01
    • 文件大小:229376
    • 提供者:long_lqy0808
  1. 最短路径技术分析,Arcgis相关资料

  2. 网络分析中最基本的问题是最短路 径问题, 它作为许多领域中选择最优问题的基础, 在交通网络 分析系统中占有重要地位. 从网络模型的角度看, 最短路径分 析就是在指定网络中两结点间找一条阻碍强度最小的路径. 根据阻碍强度的不同定义, 最短路径不仅仅指一般地理意义 上的距离最短, 还可以引申到其它的度量, 如时间、费用、线路 容量等.
  3. 所属分类:网络基础

    • 发布日期:2009-10-21
    • 文件大小:161792
    • 提供者:yao145
  1. 交通咨询系统最短路径最小花费

  2. 设计一个交通咨询系统,能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明: 1.创建图的存储结构使用邻接矩阵。 2.查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径(要求使用迪杰斯特拉算法),显示出所有路径,按升序排列。第二类是任意两个城市间的最短路径(要求使用弗洛伊德算法),显示最短路径。
  3. 所属分类:咨询

    • 发布日期:2010-11-14
    • 文件大小:6144
    • 提供者:wochaoca
  1. 用弗洛伊德算法实现求最短路径的交通咨询系统

  2. 数据结构课程设计,用哈弗曼函数实现,并保存在文件中,读取文件中信息,实现最短路径,最少花费的算法,有飞机和列车两种方式的查询
  3. 所属分类:其它

    • 发布日期:2010-12-02
    • 文件大小:7168
    • 提供者:canican1
  1. 基于遗传算法的最短路径的计算.pdf

  2. :交通系统中的最优路径算法等同于图论中的最短路径算法。根据不同的具体要求可以是长度最短或行驶时间最短。由 题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外。近年来出现的模拟退火、Tabu搜索 传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。
  3. 所属分类:其它

    • 发布日期:2011-03-08
    • 文件大小:307200
    • 提供者:sst1989
  1. 交通咨询系统设计(最短路径问题)

  2. 交通咨询系统设计(最短路径问题) 设计一个交通咨询系统,能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或是所需费用等信息。
  3. 所属分类:C/C++

    • 发布日期:2012-05-17
    • 文件大小:163840
    • 提供者:xialixia90
  1. 最短路径算法建模及相关代码实例

  2. 最短路径分析在事故抢修、交通指挥、GPS导航等行业应用中使用的非常广泛, 以至于大多数GIS平台都会把这个分析功能作为一个最基础的功能集成进去,如ARCGIS,SuperMap等。个人感觉想要了解这个算法的来龙去脉,一方面是参与相关书籍仔细理解,另外一个最重要的是要去调试代码。
  3. 所属分类:专业指导

    • 发布日期:2012-09-07
    • 文件大小:98304
    • 提供者:chenbeixin
  1. GIS支持下的城市交通网络最短路径研究

  2. GIS支持下的城市交通网络最短路径研究 网络建模;道路网络;最短路径;Dijkstra 算法
  3. 所属分类:Java

    • 发布日期:2012-09-10
    • 文件大小:180224
    • 提供者:cloorwolf
  1. 图、图的两种存储表示,最小生成树,最短路径,拓扑排序

  2. 1.定义并实现图的数据结构(注:图可使用邻接表或邻接矩阵表示)。 2.完成校园交通游览图。要求: (1)至少10个地点。(2)从自已宿舍至各个地点的最短路径 (3)校园游览导航图。 注:本实验可两人一组完成之。
  3. 所属分类:C++

    • 发布日期:2013-03-18
    • 文件大小:955392
    • 提供者:hzb9966
  1. 城市最短路径

  2. 个交通咨询系统,能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或是所需费用等信息。
  3. 所属分类:C

    • 发布日期:2013-08-26
    • 文件大小:97280
    • 提供者:u011831077
  1. 最短路径(数据结构作业-南京地图)

  2. 该最短路径算法主要以南京市的道路交通为模板(具体见附录图1) 简单实现任意两个地点之间最短路径查询(例如三牌楼 新街口) 该最短路径剔除了那些由于某些原因堵塞不通的路径 有很好的图形界面便于人机交互 路径长度和道路编号明晰 包含完整工程文件和可执行文件 ">该最短路径算法主要以南京市的道路交通为模板(具体见附录图1) 简单实现任意两个地点之间最短路径查询(例如三牌楼 新街口) 该最短路径剔除了那些由于某些原因堵塞不通的路径 有很好的图形界面便于人机交互 [更多]
  3. 所属分类:C++

    • 发布日期:2014-01-02
    • 文件大小:8388608
    • 提供者:u011480869
  1. java版迪杰斯特拉算法求解最短路径

  2. 本设计要求一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或所需费用。 一个简单的模型,采用邻接矩阵的方法存储图,本代码给出了一个简单的图,通过缔结斯特拉算法求解出从V0到其余各点的路径。
  3. 所属分类:Java

    • 发布日期:2014-05-02
    • 文件大小:2048
    • 提供者:u012579984
  1. 交通最短路径

  2. 问题描述:设有如下交通路线图,假设每两个站点之间的距离为500m. 基本要求:输入初始站和终点站,能够输出到达终点站的最短路线(路线可能有多个,输出一条即可,但若能输出多条更佳)。
  3. 所属分类:C/C++

    • 发布日期:2014-09-08
    • 文件大小:274432
    • 提供者:u010931434
  1. 交通网络分析中的最短路径并行算法研究与实现

  2. 本文依托国家自然科学基金项目“交通网络分布式并行微观模拟算法研 究与实现”(项目号 50378042)及长春市科技局项目“长春交通网络分布式并 行模拟软件系统研究与开发”,对交通网络分析中的最短路径并行算法进行了 深入细致的研究,通过对各种算法性能的对比分析,得出了适用于交通网络 分析及模拟的高效、快速的最短路径并行算法。
  3. 所属分类:VB

    • 发布日期:2015-05-23
    • 文件大小:536576
    • 提供者:yhm1249619684
  1. 用图示法解析最短路径算法

  2. 最短路径的问题源出于交通运输等问题! 对于@ 个城镇之间的公路 所组成的公路网$从甲地到乙地是否有公路$若有多条公路可以到达时$走 哪条路最近% 花费最省% 这些问题是我们最为关注的!
  3. 所属分类:讲义

    • 发布日期:2015-08-11
    • 文件大小:569344
    • 提供者:qq_30508883
  1. 最短路径 Dijkstra算法C语言实现

  2. 本设计以VC++6.0作为程序开发环境,C语言作为程序开发语言,详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题,比如交通旅游、城市规划以及电网架设等等。系统性能稳定,适应性强,界面清晰,操作简单,适合用户使用。 课程设计要求: 最短路径问题已经被应用到GIS、GPS等信息管理系统中,为人们生活带来了很大便利。它属于图结构问题,其解决方法也有不少(如Dijkstra、 A-star)。单源点最短路径问
  3. 所属分类:C/C++

    • 发布日期:2017-11-13
    • 文件大小:142336
    • 提供者:zhilanyushu
  1. floy算法求最短路径

  2. 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径分析广泛应用于事故抢修、交通指挥、GPS导航等行业应用中。算法具体的形式包括:确定起点的最短路径问题,即已知起始结点,求最短路径的问题。用于解决最短路径问题的算法被称做"最短路径算法", 有时被简称作"路径算法"。
  3. 所属分类:C/C++

    • 发布日期:2017-12-15
    • 文件大小:1014
    • 提供者:winter_tree
  1. 最短路径算法的交通管理系统源代码 c++

  2. 最短路径算法的交通管理系统源代码 c++ 最短路径算法的交通管理系统源代码 c++
  3. 所属分类:交通

    • 发布日期:2008-12-13
    • 文件大小:15360
    • 提供者:izumi_tan
  1. 基于数据库的城市道路中最短路径搜索

  2. 根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构,在此数据 结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻,给出了一个搜索实例—— 一个包 含61个交通路口的最短路径搜索结果的搜索时间约为1.1s
  3. 所属分类:交通

    • 发布日期:2009-03-13
    • 文件大小:178176
    • 提供者:zozoming
« 12 3 4 5 6 7 »