搜索资源列表
gongjiao_change
- 本程序是用C++编写的公交换成解答,只能换乘一次的程序不包含数据只有算法
最小换乘
- 利用dijkstra算法编写的公交线路的最小换乘问题的算法
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
07shumojinshai
- 2007高教社杯全国大学生数学建模竞赛题目 开发一个解决公交线路选择问题的自主查询计算机系统。 为了设计这样一个系统,其核心是线路选择的模型与算法, 包括相关数据-2007 China Undergraduate Mathematical Contest in Modeling the subject to develop a solution to the issue of bus lines to choose their own inquiries computer syste
gongjiaosuanfa
- C++经典算法之 公交算法 常用算法 方便使用-C++ Classic algorithm of algorithms commonly used algorithm for public transport easy to use
buschoose
- 城市公交路线查询, 采用狄克斯特拉算法;可以实现查询非直达线路,专车等。里面自带3个经典皮肤-Urban public transport routes inquiries, using狄克斯特拉algorithm can query the non-direct routes, car and so on. Inside its own 3 classic skin
queryline
- 查询公交线路情况,有转站查询,使用了遗传算法-Query bus lines, the station has a query, using the genetic algorithm
Public-transport-system-the-best-path-algorithm.ra
- 公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系 ( ) ( ) 统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘 问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次 ( ) 结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验 T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑
The-establishment-of-a-transit-network-to-improve-
- 一种建立公交网络的最短路径改进算法 计算最短路径之前利用算法将最短路径进行匹配-The establishment of a transit network to improve the shortest path algorithm
huancheng
- 用java编的,公交换乘算法,利用图论的知识,是数模常用的算法-Compiled with java, transfer algorithm to take advantage of the knowledge of graph theory, algorithm commonly used in digital-to-analog
gongjiaoxianluchaxunsuanfa
- 公交线路查询算法,主要采用的java编写的,希望对大家有所帮助-Bus line search algorithms, the main use of the java prepared, we want to help
GetTheWay
- 使用A*算法的智能公交系统,可数次换乘,有详细的注释-A* algorithm using intelligent transportation system can transfer several times, with detailed notes
transfered-by-metro-or-bus
- 通过改进的dijkstra算法,实现公交线路的自主查询系统-The dijkstra algorithm by improving and achieve the independent inquiry system bus lines
shuxuejianmoGongJiaoLuXian
- 数学建模公交线路问题 该程序利用迪杰斯特拉算法经行求解,使用该代码前最好先阅读Readme.doc-Bus lines mathematical modeling problem using Dijkstra algorithm for the program through the line solution, a good idea to use the code to read Readme.doc
44
- dijkstra算法 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地,可确定在城市中的公交换乘路线。 电子地图可以看成是一个图,而公交线路图可看成是带权有向图G =(V,E),其中每条边的权是非负实数。-dijkstra algorithm is currently using the electronic map on the network is very common. The use of electronic maps can
gongjiao
- 公交路线最短问题,建立fork算法来求最短路线问题,可以求个点之间最短路线问题。-The shortest bus route problem, the establishment of fork algorithm to find the shortest route problem, you can find the shortest route between two points issue.
bus-net-work-design-ant-colony-
- 公交网络的蚁群算法实现,使用了一群算法,仿真结果很理想-route net design ant colony algorithm
vb
- 公交车作为现代城市生活中一种重要的交通工具,在现代城市生活中尤其重要,公交线路繁多,数量也逐渐增多,这样使得人们的出行很不方便。在这样的背景下,我们决定做公交查询系统,并以六安市公交数据为例,设计了公交查询系统,验证了一些算法的可行性。该算法基于对经典的算法的学习和研究,沿用其关于求最短路径的思想,并加以对换乘次数,站点范围限制等内容的深入研究而提出的。-Bus as an important means of transportation in modern urban life in mod
选址分配
- 优化公交站点选址,程序可以运行,如有问题可以联系QQ2027771338(Optimize the bus station site, the program can run, if there are problems, you can contact QQ2027771338)
gaot
- tep 1:对遗传算法的运行参数进行赋值。参数包括种群规模、变量个数、交叉概率、变异概 率以及遗传运算的终止进化代数。 Step 2:建立区域描述器。根据轨道交通与常规公交运营协调模型的求解变量的约束条件,设 置变量的取值范围。 Step 3:在Step 2的变量取值范围内,随机产生初始群体,代入适应度函数计算其适应度值。 Step 4:执行比例选择算子进行选择操作。 Step 5:按交叉概率对交叉算子执行交叉操作。 Step 6:按变异概率执行离散变异操作。 Step 7:计算