Description: 公车最短路径算法具体的算法：
实际上乘客不一定要找最短，里面还涉及到换乘次数最少，费用最少等问题
因此，边向量的权值要分多种情况考虑，所以如果真的要开发实用的系统
应该给出多种最佳选择。
-Bus shortest path algorithm specific algorithm: in fact they do not necessarily find the shortest, which also involves the least number of transfer cost and other issues at least, therefore, the right edge vector values have to consider a number of situations, so if we really wish to the development of practical systems should be given a variety of best choice. Platform: |
Size: 4096 |
Author:fung |
Hits:
Description: WebGIS中公交换乘算法的实现
介绍并实现了搜索引擎版WebGIS中换乘次数最少的公交最优方案，完成了公交换乘功能模块。该算法首要
考虑换乘次数最少，并综合考虑出行时间及路程，在小范围内加入步行因素，得出了一条最佳的出行方案。
关键词：公交换乘算法；WebGIS；公交线路数据库-WebGIS change in public transport algorithm, introduced and implemented search engine version of WebGIS in the least number of the bus transfer optimal program, completed the transfer function module bus. The algorithm take the least number of primary consideration, and considering travel time and distance, in a small area to join walk factors, obtained the best travel programs. Keywords: Bus Ride algorithm WebGIS bus lines database Platform: |
Size: 82944 |
Author:张玉龙 |
Hits:
Description: 本文件是用C开发的一个计算公交换车问题的算法-This document is developed using C bus transfer a calculation algorithm for the problem Platform: |
Size: 2048 |
Author:machel |
Hits:
Description: 用c++编写的公交最小换乘次数的算法，基于dijkstra算法-Prepared using c++ bus minimal transfer times of algorithms, based on dijkstra algorithm Platform: |
Size: 1024 |
Author:renrui |
Hits:
Description: 公交系统卡信息分析,总结公交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 transport interchange and conventional algorithm, based on IC card identification data bus transfer, and in-depth analysis of the method factor Platform: |
Size: 180224 |
Author:范远 |
Hits:
Description: 这是一个基于公交线路查询系统的换乘次数最少的查询算法-This is a bus line query system based on the least number transfer query algorithm Platform: |
Size: 210944 |
Author:范友臣 |
Hits:
Description: 本程序为GIS和路径算法的测试程序,路径仅供参考。
算法描述：根据公交站点构造出虚拟含换乘边在内的公交路网，共有约22万个路段，2.3万个站点参与路径计算。根据不同的公交线路的速度赋不同的权值，对不同的换乘进行处理，求到最优的路径。换乘确定在400米之内+等车时间，求出最佳换乘。
-The GIS program and path algorithm for the test program, the path is for reference only. Algorithm Description: The bus station is constructed in accordance with transfer side of the virtual network, including public transport, there were about 220,000 road, 2.3 million sites in the path calculation. Depending on the speed of bus lines assign different weights to different transfer processing, find the optimal path. Transfer to determine within 400 meters+ waiting time for optimum transfer. Platform: |
Size: 4975616 |
Author:christine4115 |
Hits:
Description: 实现南京公交线路查询系统,图形界面，有线路查询（用户输入要查询的公交线路，系统给出被查询线路经过的所有站台）与站站查询（用户输入要查询的上车站点和目的站点，系统给出换乘路线。换乘路线有多
条时，可以给出候多个选。换乘路线必须说明从哪站上坐哪路车，到哪站下换哪路车。 站站功能有两种功能要求： 1. 给出最少换乘次数的乘车路线； 2. 给出经过最少站台数的乘车路线。 ）完美实现，程序速度极快，采用spfa算法，对于候选路线有独特的过滤方法。-Nanjing bus line query system implementation, graphical interface, a line queries (user input to check the bus lines, the system gives the line after being queried for all sites) and from station to station query (the user enters a query on the bus to the site and destination site, system gives transfer line. transfer a number of routes, the number of election candidates can be given. transfer line must show where which bus station, where for which bus stop. Railway Station function requires two functions: 1. gives the minimum number of bus routes transfer 2. gives the minimum number of stations is traveling through the line.) perfect realization of the program at high speed, using spfa algorithm, a unique route for candidates filtering methods. Platform: |
Size: 54272 |
Author:xuruiwen |
Hits:
Description: dijkstra算法 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地，可确定在城市中的公交换乘路线。
电子地图可以看成是一个图，而公交线路图可看成是带权有向图G =(V,E)，其中每条边的权是非负实数。-dijkstra algorithm is currently using the electronic map on the network is very common. The use of electronic maps can be easily determined from a place to another path. In particular, can be identified in the city' s bus transfer routes. Electronic map can be seen as a graph, and the bus route map can be viewed as weighted directed graph G = (V, E), in which each edge of the right of non-negative real number. Platform: |
Size: 163840 |
Author:石茗伟 |
Hits:
Description: 公交车作为现代城市生活中一种重要的交通工具，在现代城市生活中尤其重要，公交线路繁多，数量也逐渐增多，这样使得人们的出行很不方便。在这样的背景下，我们决定做公交查询系统，并以六安市公交数据为例,设计了公交查询系统,验证了一些算法的可行性。该算法基于对经典的算法的学习和研究,沿用其关于求最短路径的思想,并加以对换乘次数，站点范围限制等内容的深入研究而提出的。-Bus as an important means of transportation in modern urban life in modern urban life, especially important, many bus lines, the number is gradually increasing, which makes people travel very convenient. In this context, we decided to do query system bus, and bus data of Lu' an City, for example, design of public transport query system, verify the feasibility of some of the algorithms. The algorithm is based on the classical algorithm learning and research, to follow its thinking on the shortest path, and in-depth study of the transfer times, and site-wide restrictions proposed. Platform: |
Size: 8192 |
Author:李李 |
Hits:
Description: mapinfo webgis 开发程序，实现了地图漫游、放大缩小以及公交换乘算法-mapinfo webgis development process to achieve the roaming of the map, zoom, and bus transfer algorithm Platform: |
Size: 7925760 |
Author:贾盛宁 |
Hits:
Description: 本程序源码是用C＋＋开发的公交换成解答，只能换乘一次的的程序源码不包含数据只有算法
-The program source code is in C++ developers bus replaced answers can only transfer once the program source code does not contain data only algorithm Platform: |
Size: 2048 |
Author:iadmin |
Hits:
Description: 公交查询系统2.0在1.0版本重构了数据库，全面修改了代码，可以说的上是第二代所以是2.0版本。该版本使用新的数据库和自己写的换乘算法，新算法的核心文件只有原来的一半大小。实现了网址参数的数字化。大家可以把完整网址复制到QQ里发去（原来的有中文不行的）。缩短网址的同时易收录。更多惊喜请自己慢慢体验哇!
1.公交换乘查询，支持直达及二次以内公交换乘查询。
2.公交线路查询，支持模糊查询，显示最新查询记录。
3.公交站点查询，支持模糊查询，显示语音相近的站点。-Bus Inquiry System 2.0 in the 1.0 version reconstruct the database, a comprehensive revision of the code, it can be said on the second generation so version 2.0. This version uses a new database and write their own transfer algorithm, the new algorithm core file is only half the size of the original. The URL parameters digitized. We can copy the full URL to QQ sent (the original Chinese will not do). Shortened URLs at the same time easy to be included. More surprises own experience slowly wow! 1 bus transfer information to support the direct and secondary bus transfer within the query. Bus lines query support fuzzy query, display the latest queries records. Bus stops query support fuzzy query, display voice similar site. Platform: |
Size: 78848 |
Author:DFGD508589 |
Hits:
Description: 乘公交，看奥运，数模题目算法，在一个网络中求解，最小换乘次数-Take the bus to see the Olympic Games, the digital-to-analog topics algorithm in a network to solve the minimal transfer times Platform: |
Size: 776192 |
Author:zhoufeifei |
Hits:
Description: Wishbone规范具有如下特点:简单、紧凑，需要很少的逻辑门 完整的普通数据据传输总线协议，包括单个读写、快传输、读一修改一写周期、事件周期 数据总线宽度可以是8-64位 支持大端(big-endian)和小端(litle-endian)，接口自动完成两者之间的转换。支持存储器映射、FIFO存储器、交叉互联 握手协议，允许速率控制 可以达到每个时钟周期进行一次数据传输 支持普通周期结束、重试结束、错误结束等总线周期形式 支持用户自定义的标志:采用MASTER/SLAVE体系结构 支持多点进程(Multi-MASTER):仲裁算法用于定义 支持各种各样的IP核互联，包括USB、双向总线、复用器互联等 同步逻辑设计 非常简单的时序标准 与硬件实现技术无关(FPGA, ASIC等) 与设计工具无关。
相对于其他的IP核接口规范来说，Wishbone接口规范具有简单、开放、高效、利于实现等特点而且完全免费，并没有专利保护。基于上述优点，因此采用Wishbone总线进行接口设计。本文对Wishbone总线接口的设计参考了OpenCore上的有关设计。-
Wishbone specification has the following characteristics : a simple , compact, and requires very little logic gates complete common data bus data transfer protocols, including single reader , fast transmission, read-modify- write cycle, the event cycle data bus width can be 8-64 bit support big-endian (big-endian) and the small end (litle-endian), the interface automatically convert between the two. Support memory mapping , FIFO memory , cross interconnection handshake protocol that allows rate control every clock cycle to achieve a data transfer support normal cycle ends , retry the end , wrong end of the bus cycle and other forms support for user-defined flags : The MASTER/SLAVE architecture supports multi- process (Multi-MASTER): arbitration algorithm is used to define support a variety of IP cores interconnected , including USB, bi-directional bus , multiplexer interconnection , etc. synchronous logic design very simple timing standards technology-indepe Platform: |
Size: 12288 |
Author:程浩武 |
Hits:
Description: 仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线。利用最优化原理，建立出一个动态规划模型，并运用广度优先的算法，在模型和算法的基础上，通过迭代的思想，实现用基于选取换乘K-1次路线的方法得到换乘K次的路线-Consider only the bus line, given a choice between any two lines for the bus station issue general mathematical model and algorithms. And in accordance with Appendix data, use your model and algorithm obtains the following six pairs starting station → best route between the final station. The use of optimization theory, establish a dynamic programming model, and use breadth-first algorithm, based on models and algorithms, iterative thinking, implemented by K-1 based on the selected sub-route transfer method to get the transfer K times route
Platform: |
Size: 1901568 |
Author:water |
Hits:
Description: 本文件是用C开发的一个计算公交换车问题的算法-This document is developed using C bus transfer a calculation algorithm for the problem Platform: |
Size: 2048 |
Author:ao39517 |
Hits:
Search - Bus transfer algorithm