点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最小换乘次数
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
快速公交查询实现 纯C源码
公交查询算法C源代码, 最小换乘次数+自定义站数约束, 采用了先进的算法, 占用内存奇小, 查询速度奇快, 支持多线程, 内有DEMO, 在8核(3.0G)服务器,SUSElinux下测试, 搜索完成都的所有站到站方案(大约200万组方案)只需要半分钟,关于公交数据文件(.dat)的生成程序,请下载我的其他相关资源获取.
所属分类:
C
发布日期:2009-08-07
文件大小:37888
提供者:
jplovr
城市交通枢纽公交换乘问题的研究
摘要:本文首先分析了常见的最短路径的算法在实现复杂的公交路线优化问题中的局限,提出更适合与公交线路的最优算法,建立了以最小换乘次数为第一度量标准,途经站数和费用为第二度量标准的公交出行最优路线的改进模型。利用建立的模型及其算法,合理而有效的解决了问题一中的6对起始站→终到站之间的最佳路线设计。针对问题二,在问题一基础上,选出的最小换乘次数大于一次的线路中,搜索出与地铁 中线路相交的公汽站点,从而可以求出当地铁和公交换乘时的所选的最优路线,然后利用问题一中已建立的优化组合模型和公交出行最优路线的
所属分类:
其它
发布日期:2009-08-14
文件大小:239616
提供者:
huifei07210129
公交线路选择系统与算法
研究了公交线路自主查询系统的核心即线路选择的模型与算法问题.考虑到查询者的不同需求 ,文中针对系统设计中转乘次数、线路时间、线路费用等三个因素 ,建立了实现转乘次数最小、路线时间最小、线路费用最少的多目标最优化模型.
所属分类:
其它
发布日期:2009-08-25
文件大小:232448
提供者:
tuzi631752190
数学建模2007B题公交车论文
本文根据人们出行习惯、情绪等特点,确定任意两站点之间的最佳线路的模型和算法。在只考虑公汽的情况下,在以换乘次数最小为主要因素,通过建立换乘次数及线路选择模型,在要求时间,费用最小的条件下,通过进行权重分析,建立最小花费函数,从而得到最佳路线。通过运用广度优先遍历算法和MATLAB编程,由已知的数据运算得到任意给定两站点之间的所有线路选择及其最优线路。 在同时考虑地铁、公汽线路时,沿用此模型思想、算法确定最佳路线。 假设又考虑步行时间,可通过建立最小路径成本模型,运用最优路径改进算法,确定最优路
所属分类:
其它
发布日期:2009-08-31
文件大小:462848
提供者:
yu_0404
基于J2SE的南京公交查询系统(含公交线路数据、java源代码及设计文档)
采用直达矩阵算法,实现了如下功能: 系统的功能拟定如下: 1) 线路查询:用户只要输入公交线路的名字,系统将会给出该线路所经过的所有的站台信息。 2) 站台查询:用户只要输入站台名字,系统将会给出该站台所有停靠的公交线路信息。 3) 站站查询:用户输入要查询的上车站点和目的站点,系统给出换乘线路。换乘线路有多条时,系统给出多个候选,并详细说明从哪站坐哪路车,到哪站下换乘哪路车。(对此本系统采用的是:优先考虑最小换乘次数,在此基础上考虑经过的站台数最少)
所属分类:
Java
发布日期:2010-05-27
文件大小:83968
提供者:
syyailoveyou
公交查询软件(无换乘次数限制)
用户可自己编辑文本数据,采用了启发式搜索(非换乘矩阵),速度快,方案一点即出,无需等待条件1. 最小换乘次数条件2. 满足条件1中的最小站数(因为没有地理位置数据,所以用站数)换乘方案为多方案,即所有站数相等的情况都考虑,方案为DAG图例如:从 文安场 出发: 乘 219路区间 到: 洛带客运中心 在 洛带客运中心 第1次换乘: 乘 219路 到: 成都交通学校 在 成都交通学校 第2次换乘: 乘 98路b 到: 营门口立交桥东 五里村 茶店子 茶店子西口 在 营门口立交桥东 第3次换乘
所属分类:
交通
发布日期:2008-06-12
文件大小:199680
提供者:
jplovr
城际公共交通系统最短路算法
在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以 最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种 基于 Flord 算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算, 获取城际交通的最短路,最后通过算例证明了本算法的可行性。
所属分类:
数据库
发布日期:2013-12-14
文件大小:158720
提供者:
u013156725
公交车模型与算法 时间、价钱和换乘次数最小化作为目标函数
本文将公交站点视为顶点,相 邻两站点间线路为有向边,以抽象图代表公交网络。我们建立了非步行线路公交模型, 根据三类乘客的不同需求,分别以时间、价钱和换乘次数最小化作为目标函数,并同时 考虑仅通过公汽线路与通过公汽和地铁线路两种情况下的最优线路。
所属分类:
其它
发布日期:2009-04-27
文件大小:358400
提供者:
wyfdhu
基于出行行为的公交网络多目标优化方法
在考虑公交乘客出行行为的基础上,分4阶段进行公交网络优化。首先针对城市交通拥堵的现状采用绕行策略对公交线路进行优化。然后进行直达率计算,确定优化网络。以换乘最少为目标,用空间P方法对运输网络进行建模分析,通过内置网络拓扑矩阵,利用Floyd算法得到每个两个站点间的最小乘车次数矩阵,利用广度优先算法搜索换乘最少的运输路径。出行时间最短为目标,对同一OD对间的所有总线线路进行优化。算插入明:该方法可以合理,高效地实现区域范围内的公交网络优化。
所属分类:
其它
发布日期:2021-03-12
文件大小:378880
提供者:
weixin_38527987