搜索资源列表
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the traditional Dijkstra algorithm
gongjiaoxinlu2
- 有一个公交查询算法,相对来说还是比较有内涵的,写得也比较详细!
gongjiao3
- 又是一个公交线路查询算法,虽然比较简单,但是相对比较实用!
gongjiaoxianluhuanchengsuanfa
- 公交车换乘算法.对公交行车路线最优进行编程,并导入数据库.
gongjiao_change
- 本程序是用C++编写的公交换成解答,只能换乘一次的程序不包含数据只有算法
4
- 公交站点的搜索算法,可以求出最近的站点路线
最小换乘
- 利用dijkstra算法编写的公交线路的最小换乘问题的算法
zhinenggongjiaocheliangdepaiban
- 智能公交之车辆人员排班算法的研究与应用 某大学研究生毕业论文
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
Public-transport-system-the-best-path-algorithm.ra
- 公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系 ( ) ( ) 统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘 问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次 ( ) 结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验 T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑
Bus-transfer-matrix-analysis-of-network-and-algori
- 公交网络换乘矩阵的分析与算法 公交网络中换乘矩阵的建立并给出算法-Bus-transfer-matrix-analysis-of-network-and-algorithm
The-establishment-of-a-transit-network-to-improve-
- 一种建立公交网络的最短路径改进算法 计算最短路径之前利用算法将最短路径进行匹配-The establishment of a transit network to improve the shortest path algorithm
chagepath
- 本文件是用C开发的一个计算公交换车问题的算法-This document is developed using C bus transfer a calculation algorithm for the problem
huancheng
- 用java编的,公交换乘算法,利用图论的知识,是数模常用的算法-Compiled with java, transfer algorithm to take advantage of the knowledge of graph theory, algorithm commonly used in digital-to-analog
renrui
- 用c++编写的公交最小换乘次数的算法,基于dijkstra算法-Prepared using c++ bus minimal transfer times of algorithms, based on dijkstra algorithm
graph
- 实现公交一次及多次换乘的算法,主要利用图来实现此功能!-bus transfering
Bus-Query-System
- 一个公交线路查询算法,比较简单,但是相对比较实用!-A bus line search algorithm is simpler, but relatively more practical!
gongjiaoxianluchaxunsuanfa
- 公交线路查询算法,主要采用的java编写的,希望对大家有所帮助-Bus line search algorithms, the main use of the java prepared, we want to help
bus
- 公交系统卡信息分析,总结公交IC 卡数据记录内容的基础上,结合公交换乘基本概念和常规算法,提出了一种基于IC 卡 数据的公交换乘识别方法,并深入分析了该方法的影响因素-Card information of public transportation, public transportation IC card data records summarized on the basis of content, combined with the basic concepts of public
odAnalysis
- 公交OD分析编码,算法比较简单也很经典。-OD analysis of bus encoding algorithm is very simple classic.