软件-求教算法,关于公交车线路问题~

问题描述

求教算法,关于公交车线路问题~

本人做毕设,做一个JAVA BS的公交车查询软件,现在求解:当涉及到要转车时,怎么操作?数据库表要怎么设计?用什么算法好?

解决方案

公交线路相当于一个图。而查询做什么车相当于图的遍历和搜索。
根据用户的需求,分为最少换乘,最少站数等等。
数据库的表可以使用 线路id 本站 下一站 来定义,相当于图中的 本id,下个节点id。

时间: 2024-10-30 19:07:29

软件-求教算法,关于公交车线路问题~的相关文章

关于利用PolSARpro软件的算法进行仿真的问题

问题描述 关于利用PolSARpro软件的算法进行仿真的问题 刚开始接触PolSARpro这个软件,看的论文里需要利用该软件中提供的h_a_alpha_decomposition_T3.c来求出图像中每个像素点的H和alpha参数,想请问大神们怎样实现 解决方案 http://www.manong5.com/103835785/ 解决方案二: http://www.cnblogs.com/xxssran/archive/2010/10/22/1858047.html 解决方案三: 516,我是5

软件-求教手机隔离沙箱技术原理

问题描述 求教手机隔离沙箱技术原理 如题:现有的手机安全软件中的隔离沙箱是用什么技术原理,是Docker吗? 解决方案 不是,是通过API审计和Hook实现. 解决方案二: 手机上应该没上docker,应该是虚拟机技术. 解决方案三: 类似于LEB安全与360极客版中的隔离沙箱功能,应用到什么技术,是什么原理啊,求解答,搜不到具体内容

公交车路线查询系统后台数据库设计——查询算法

1. 公交车路线信息在数据库中的存储方式 显然,如果在数据库中简单的使用表bus_route(路线名,路线经过的站点,费用)来保存公交车路线的线 路信息,则很难使用查询语句实现乘车线路查询,因此,应该对线路的信息进行处理后再保存到数据库中 ,笔者使用的方法是用站点-路线关系表stop_route(站点,路线名,站点在路线中的位置)来存储公交车路 线,例如,如果有以下3条路线 R1:S1->S2->S3->S4->S5 R2:S6->S7->S2->S8 R3:S8

车来了APP查询公交车教程分享

给各位车来了软件的使用者们来详细的解析分享一下查询公交车的教程. 教程分享: 1.首先打开车来了APP,定位你目前的城市;   2.在首页点击搜索栏,可以通过搜索公交车线路.车站.地点来进行实时查询.     好了,以上的信息就是小编给各位车来了的这一款软件的使用者们带来的详细的查询公交车的教程解析分享的全部内容了,各位看到这里的软件使用者们,小编相信你们现在那是非常的清楚了查询方法了吧,那么各位使用者们就快去按照小编上面的教程自己去查询的看看吧.

算法系列(十七) 日历生成算法-中国公历(格里历)(下)

[接上篇] 上述计算星期的方法虽然步骤简单,但是每次都要计算两个日期的时间差,不是非 常方便.如果能够有一个公式可以直接根据日期计算出对应的星期岂不是更好?幸运的是,这样的公式是 存在的.此类公式的推导原理仍然是通过两个日期的时间差来计算星期,只是通过选择一个特殊的日期来 简化公式的推导.这个所谓的特殊日期指的是某一年的12月31日这天刚好是星期日这种情况.选择这样的 日子有两个好处,一个是计算上可以省去计算标准日期这一年的剩余天数,另一个是计算出来的日期差余 数是几就是星期几,不需要再计算星期

数据恢复软件哪个好,如何选择数据恢复软件

一.对比评测说明 1.参评软件说明 此次收集到5款数据恢复软件如下: EasyRecovery Professional v6.0.9(商业软件) PC INSPECTOR File Recovery v3.0(免费软件) FinalData NT Standard v1.5(商业软件) RecoverNT v3.5(商业软件) Recover4all Professional v2.11(商业软件) 这几款软件基本上是目前数据恢复软件中的佼佼者,也是大家最用得到的.值得说明的是常见的还有两款软

急急急急急急急急急急急急急急急!题材福彩号码预测软件,怎么预测才准确?

问题描述 急急急急急急急急急急急急急急急!题材福彩号码预测软件,怎么预测才准确? java语言,题材福彩号码预测软件,怎么预测才准确?java语言,题材福彩号码预测软件,怎么预测才准确? 解决方案 在没有人为作弊的情况下,理论上你用任何算法,得到的预测的准确性都是一样的.如果预测彩票这件事能准确,那么开发这种软件的人自己用得了,何必公开算法. 当然,现实中存在另一种情况,开发者知道这种软件是没用的,但是总有用户相信这种软件有用,你开发的软件不是为了预测准确,而是为了让用你的软件的人认为预测准确.

是时候让可穿戴计算“回归算法”了

2014年4月,"大公司们"在健康监测类电子消费品的市场做了两件事:Nike公司将砍掉Fuelband手环的硬件开发项目,转向软件研发方向:以及Facebook公司以一个未公开的价格收购了开发了健康类移动追踪应用Moves的芬兰创业公司ProtoGeo Oy,并表示现阶段保持ProtoGeo公司的独立运作. 从公司对未来规划的角度讲,Facebook与Nike公司都在"监测人体健康"相关的消费市场上给出了自己的预判:前者前者选择放弃为期两年的项目,后者则积极地投入这

我是这么利用数据:公共汽车的故事

自从买了车之后很少坐公交车了,不过对公交车的感悟由来已久,这些个每天奔驰在城市的各条道路上的 大家伙,年复一年,日复一日,没有明确的说要去载谁上路,但不影响他们总是按时按点从起点出发,顺顺利 利的到达终点.今天和大家分享一点点关于公交车和软件开发. "谁坐公交啊!"一般的人心里都这么想,但凡出去办事,公司只要报销路费,一律出租车走 起.但是每当自己掏腰包时,他们往往会转而选择1元钱可以坐10公里的公交车!这是怎么样的一种心理? 我们不是要批判谁,让我们理理思路,继续讨论.就单纯的问:这