根据几个数据库文件,其中包括每一个车次所有经过的车站名称以及每一个车站经过的所有车次,同时还包括地铁以及每一条公交的上下行不同的路线。然后根据这些实现任意车站之间公交换乘路线,给出经过车站最少的一条(换乘次数越少认为经过车站越少,比如有直达的车即使要经过10站也不会给出换乘1次但是总共经过8站的线路)。如果换乘次数超过3(也就是最少需要换乘4次坐5次公交车,默认不可达),建议在执行是不要使用换乘次数为3次坐4辆公交车的算法,因为如果真的遇到不可达的2站,需要进行3次换乘算法的查找时会非常费时间(根据实际一般人也不会选择超过3次换乘的路线)。压缩包中还包括一个执行文档。
2022-01-05 16:16:06 796KB 北京市 公交车 换乘线路
1
基于换乘次数最少的公交线路查询算法,想了解公交的换乘查询算法的可以下来看看,特别是对做公交查询软件的人及其有用!
2022-01-03 21:27:05 160KB 换乘,算法
1
为解决轨道交通与常规公交换乘效率缺少定量评估的问题,在分析从轨道交通出站至站旁公交站点的换乘路径及主要影响因素的基础上,确定换乘效率评价指标,运用数据包络分析方法构建轨道交通与常规公交换乘效率非均一测评模型,对模型的变换及优化进行推导。以重庆市轨道交通与常规公交为例,计算站点换乘效率指数,结果显示其中四个站点的换乘效率指数达到1,实现DEA有效即换乘效率最大化。对于未达最优性换乘的其他车站,结合指标在有效前沿面上的投影计算,提出各指标优化目标取值,为轨道交通与常规公交换乘设施改进及客流组织管理提供定量化决策建议。
1
地铁换乘系统 地铁换乘系统 地铁换乘系统 地铁换乘系统C++
2021-12-21 20:49:25 5KB 地铁换乘系统
1
2011北京工业大学数据结构课设,地铁换乘
2021-12-21 20:11:47 131KB 数据结构课设 地铁换乘
1
这个代码可以给出从一个地方到另一个地方最少的公交换乘次数。
2021-12-14 08:44:50 2KB 公交换乘
1
最近项目要使用高德地图写了一个实时公交的应用,这边分享一个小应用主要熟悉下高德地图在vue中的使用,常用api,vue的常用指令 先给大家看下页面效果:   如果有需要源码的童鞋请移步我的github地址 vue搭建实时公交 (欢迎star) 实现思路 在vue项目中导入高德地图 具体功能调用相应高德js APi 1.在vue项目中导入高德地图 1.修改webpac.base.conf.js文件 externals: { 'AMap': 'AMap' } 2.引入sdk 引入有两种方式,一种是在index页面直接引入 <script type=text/javascript src
2021-11-29 22:22:28 81KB ue 地图 输入
1
C++ 地铁换乘程序实现 主要是提供一种C++实现的地铁换乘程序的实现方法
2021-11-29 19:04:47 2KB C++ 地铁换乘 程序实现
1
利用QT(C++)调用HTML页面,并调用百度地图api,使用迪杰斯特拉算法进行最短路径的计算,计算公共交通换乘的查询。 使用技术: 1. QT与JS的相互调用 2. 百度地图api的使用(JS) 3. 迪杰斯特拉最短路径计算最短距离、最短时间、最少花费、最少换乘 4. HTML相关页面设计
2021-11-10 18:06:08 8.44MB QT js c++ 最短路径