注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 双向BFS算法实现公交车行程问题

  2. 通过双向的BFS算法，使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈，会严重增加时间复杂度，但本程序通过matlab巧妙的设计，使得换乘10次以内都可以理想时间内解答。

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：111616
    • 提供者：nero441

  1. 公交线路选择系统与算法

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

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：232448
    • 提供者：tuzi631752190

  1. 最优公交线路选择问题的数学模型及算法

  2. 公交线路选择问题是城市公共交通信息查询的重要内容 ,本文建立了满足不同公交线路查询者需求的 最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达 ( ) ( ) 关系图 直达矩阵 ,在直达关系图 直达矩阵 上 ,利用修改了的最短路算法 ,即可求得最优换乘路线。根据出 行者的不同需求 ,通过在直达关系图上定义不同的权系数 ,可以分别求得换乘次数最少的公交出行线路、经过站 点最少的公交出行线路;通过修改最短路算法 ,可以求得出行耗时最少的线路及出行费用最低

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：135168
    • 提供者：tuzi631752190

  1. 数学建模2007B题公交车论文

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

  3. 所属分类：其它

    • 发布日期：2009-08-31
    • 文件大小：462848
    • 提供者：yu_0404

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

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

  3. 所属分类：其它

    • 发布日期：2009-10-01
    • 文件大小：124928
    • 提供者：long_lqy0808

  1. 图 最少换乘公交次数代码

  2. 这个代码可以给出从一个地方到另一个地方最少的公交换乘次数。

  3. 所属分类：专业指导

    • 发布日期：2009-11-23
    • 文件大小：2048
    • 提供者：maluroad

  1. 公交车线路选择的优化模型

  2. 题是一个公交线路选择的优化问题，考虑到公交乘客路线选择的影响因素有换乘次数、出行耗时和出行费用等多个方面，要得到最佳的公交车线路，就必须综合考虑这些方面，进行多目标规划。 通过对公交乘客出行心理的了解与研究得知：一般乘客对上述的三方面的敏感度最大的是换乘次数，其次是出行耗时，最后是出行费用。

  3. 所属分类：专业指导

    • 发布日期：2010-05-09
    • 文件大小：666624
    • 提供者：Benson20010

  1. 基于J2SE的南京公交查询系统（含公交线路数据、java源代码及设计文档）

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

  3. 所属分类：Java

    • 发布日期：2010-05-27
    • 文件大小：83968
    • 提供者：syyailoveyou

  1. 一种网络公交查询系统的改进算法

  2. 针对城市交通中公汽与地铁线路的各种形式以及公交站点的邻近关系，在充分考虑公交乘客一般出行心理的基础上，提出了以满足乘客需求为前提的网络公交查询系统算法，运用并行机制，实现了以最少换乘次数、最短旅行时间、最少旅行费用、最短旅行距离等多种目标为约束条件，可以允许多次换乘的网络公交查询系统模块。

  3. 所属分类：网络基础

    • 发布日期：2010-11-24
    • 文件大小：67584
    • 提供者：zhanghegt

  1. 有关乘公交车看奥运问题的研究

  2. 本设计要解决的是合理给出两站点间的最佳路线选择问题，即给出一条经济且省时的路线。在处理此问题之前，我们根据调查和分析，对影响线路选择的因素进行筛选，最终确定了以下三个影响较大的因素：第一是换乘次数；第二是乘车时间；第三是乘车费用。依据各因素对路线选择的影响程度,我们按不同的权重对它们进行考虑。从实际情况分析，人们通常宁愿多乘坐几站地也不愿换车，所以我们赋予换乘次数较大的权重。为了解决换乘次数最少，乘车时间相对较短、乘车费用相对较少的问题，经过尝试与探索，我们采用了现代分析的方法，对起始站和终点

  3. 所属分类：交通

    • 发布日期：2011-06-22
    • 文件大小：1048576
    • 提供者：zzkanhui

  1. MFC北京公交车查询系统C/C++

  2. 编程设计北京市公交/地铁查询系统  能够录入和修改公交线路的信息（存储在数据文件中） 只有被授权工作人员可以使用此功能  查询所有线路(按起点名称排序)信息 起点、终点、首末车时间、票价规则、……  查询指定线路的公交线路详情 沿途站点、首末车时间、票价规则、站间距离、……  查询某一位置途径的所有公交线路 选作：位置同义词判定。如：明光村和明光桥东  指定起点和终点，查询乘车方案  无条件 （90分）  换乘次数少优先(少于3次) （3分）  距离短优先 （3分） 票价节省优

  3. 所属分类：C/C++

    • 发布日期：2011-07-10
    • 文件大小：11534336
    • 提供者：buptmuye

  1. 北京市公交车换乘程序

  2. 根据几个数据库文件，其中包括每一个车次所有经过的车站名称以及每一个车站经过的所有车次，同时还包括地铁以及每一条公交的上下行不同的路线。然后根据这些实现任意车站之间公交换乘路线，给出经过车站最少的一条（换乘次数越少认为经过车站越少，比如有直达的车即使要经过10站也不会给出换乘1次但是总共经过8站的线路）。如果换乘次数超过3（也就是最少需要换乘4次坐5次公交车，默认不可达），建议在执行是不要使用换乘次数为3次坐4辆公交车的算法，因为如果真的遇到不可达的2站，需要进行3次换乘算法的查找时会非常费时间

  3. 所属分类：C/C++

    • 发布日期：2012-02-12
    • 文件大小：815104
    • 提供者：ask_lyb

  1. 公交查询软件(无换乘次数限制)

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

  3. 所属分类：交通

    • 发布日期：2008-06-12
    • 文件大小：199680
    • 提供者：jplovr

  1. 基于换乘次数最少的公交线路查询算法

  2. 基于换乘次数最少的公交线路查询算法，想了解公交的换乘查询算法的可以下来看看，特别是对做公交查询软件的人及其有用！

  3. 所属分类：其它

    • 发布日期：2013-04-09
    • 文件大小：163840
    • 提供者：crgri

  1. 非排序换乘算法

  2. 问题描述：已知站点，线路，线路-站点数据，求指定点之间的： 1、直达线路 2、一次换乘线路 3、两次换乘线路

  3. 所属分类：专业指导

    • 发布日期：2016-12-12
    • 文件大小：404480
    • 提供者：lzx19901012

  1. 飞机换乘次数最少问题解决方案C++完整代码

  2. 使用C++代码实现图的深度以及广度优先遍历；提供飞机换乘次数最少问题的一种解决方案；C++ 图的深度优先遍历 图的广度优先遍历；

  3. 所属分类：C/C++

    • 发布日期：2017-05-30
    • 文件大小：7168
    • 提供者：slx3320612540

  1. 公交车模型与算法 时间、价钱和换乘次数最小化作为目标函数

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

  3. 所属分类：其它

    • 发布日期：2009-04-27
    • 文件大小：358400
    • 提供者：wyfdhu

  1. 基于换乘次数最少的公交查询模型

  2. 基于换乘次数最少的公交查询模型

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：458752
    • 提供者：weixin_38613330
« 12 »