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

搜索资源列表

  1. 快速公交查询实现 纯C源码

  2. 公交查询算法C源代码, 最小换乘次数+自定义站数约束, 采用了先进的算法, 占用内存奇小, 查询速度奇快, 支持多线程, 内有DEMO, 在8核(3.0G)服务器,SUSElinux下测试, 搜索完成都的所有站到站方案(大约200万组方案)只需要半分钟,关于公交数据文件(.dat)的生成程序,请下载我的其他相关资源获取.
  3. 所属分类:C

    • 发布日期:2009-08-07
    • 文件大小:37888
    • 提供者:jplovr
  1. 城市交通枢纽公交换乘问题的研究

  2. 摘要:本文首先分析了常见的最短路径的算法在实现复杂的公交路线优化问题中的局限,提出更适合与公交线路的最优算法,建立了以最小换乘次数为第一度量标准,途经站数和费用为第二度量标准的公交出行最优路线的改进模型。利用建立的模型及其算法,合理而有效的解决了问题一中的6对起始站→终到站之间的最佳路线设计。针对问题二,在问题一基础上,选出的最小换乘次数大于一次的线路中,搜索出与地铁 中线路相交的公汽站点,从而可以求出当地铁和公交换乘时的所选的最优路线,然后利用问题一中已建立的优化组合模型和公交出行最优路线的
  3. 所属分类:其它

    • 发布日期:2009-08-14
    • 文件大小:239616
    • 提供者:huifei07210129
  1. 公交线路选择系统与算法

  2. 研究了公交线路自主查询系统的核心即线路选择的模型与算法问题.考虑到查询者的不同需求 ,文中针对系统设计中转乘次数、线路时间、线路费用等三个因素 ,建立了实现转乘次数最小、路线时间最小、线路费用最少的多目标最优化模型.
  3. 所属分类:其它

    • 发布日期:2009-08-25
    • 文件大小:232448
    • 提供者:tuzi631752190
  1. 数学建模2007B题公交车论文

  2. 本文根据人们出行习惯、情绪等特点,确定任意两站点之间的最佳线路的模型和算法。在只考虑公汽的情况下,在以换乘次数最小为主要因素,通过建立换乘次数及线路选择模型,在要求时间,费用最小的条件下,通过进行权重分析,建立最小花费函数,从而得到最佳路线。通过运用广度优先遍历算法和MATLAB编程,由已知的数据运算得到任意给定两站点之间的所有线路选择及其最优线路。 在同时考虑地铁、公汽线路时,沿用此模型思想、算法确定最佳路线。 假设又考虑步行时间,可通过建立最小路径成本模型,运用最优路径改进算法,确定最优路
  3. 所属分类:其它

    • 发布日期:2009-08-31
    • 文件大小:462848
    • 提供者:yu_0404
  1. 基于J2SE的南京公交查询系统(含公交线路数据、java源代码及设计文档)

  2. 采用直达矩阵算法,实现了如下功能: 系统的功能拟定如下: 1) 线路查询:用户只要输入公交线路的名字,系统将会给出该线路所经过的所有的站台信息。 2) 站台查询:用户只要输入站台名字,系统将会给出该站台所有停靠的公交线路信息。 3) 站站查询:用户输入要查询的上车站点和目的站点,系统给出换乘线路。换乘线路有多条时,系统给出多个候选,并详细说明从哪站坐哪路车,到哪站下换乘哪路车。(对此本系统采用的是:优先考虑最小换乘次数,在此基础上考虑经过的站台数最少)
  3. 所属分类:Java

    • 发布日期:2010-05-27
    • 文件大小:83968
    • 提供者:syyailoveyou
  1. 公交查询软件(无换乘次数限制)

  2. 用户可自己编辑文本数据,采用了启发式搜索(非换乘矩阵),速度快,方案一点即出,无需等待条件1. 最小换乘次数条件2. 满足条件1中的最小站数(因为没有地理位置数据,所以用站数)换乘方案为多方案,即所有站数相等的情况都考虑,方案为DAG图例如:从 文安场 出发: 乘 219路区间 到: 洛带客运中心 在 洛带客运中心 第1次换乘: 乘 219路 到: 成都交通学校 在 成都交通学校 第2次换乘: 乘 98路b 到: 营门口立交桥东 五里村 茶店子 茶店子西口 在 营门口立交桥东 第3次换乘
  3. 所属分类:交通

    • 发布日期:2008-06-12
    • 文件大小:199680
    • 提供者:jplovr
  1. 城际公共交通系统最短路算法

  2. 在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以 最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种 基于 Flord 算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算, 获取城际交通的最短路,最后通过算例证明了本算法的可行性。
  3. 所属分类:数据库

    • 发布日期:2013-12-14
    • 文件大小:158720
    • 提供者:u013156725
  1. 公交车模型与算法 时间、价钱和换乘次数最小化作为目标函数

  2. 本文将公交站点视为顶点,相 邻两站点间线路为有向边,以抽象图代表公交网络。我们建立了非步行线路公交模型, 根据三类乘客的不同需求,分别以时间、价钱和换乘次数最小化作为目标函数,并同时 考虑仅通过公汽线路与通过公汽和地铁线路两种情况下的最优线路。
  3. 所属分类:其它

    • 发布日期:2009-04-27
    • 文件大小:358400
    • 提供者:wyfdhu
  1. 基于出行行为的公交网络多目标优化方法

  2. 在考虑公交乘客出行行为的基础上,分4阶段进行公交网络优化。首先针对城市交通拥堵的现状采用绕行策略对公交线路进行优化。然后进行直达率计算,确定优化网络。以换乘最少为目标,用空间P方法对运输网络进行建模分析,通过内置网络拓扑矩阵,利用Floyd算法得到每个两个站点间的最小乘车次数矩阵,利用广度优先算法搜索换乘最少的运输路径。出行时间最短为目标,对同一OD对间的所有总线线路进行优化。算插入明:该方法可以合理,高效地实现区域范围内的公交网络优化。
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:378880
    • 提供者:weixin_38527987