求助:实现城市公交查询系统の算法

问题描述

小弟最近在做一个Java大作业。要求实现一个公交查询系统,主要是一下两项功能的实现:给定出发站点和目的站点:问题1.给出最少换乘次数的乘车方案;问题2.给出途径最少站台数的乘车方案。各位大侠有什么好的算法吗?能否分享一下。其中问题1要求按照换乘次数由少到多依次列出乘车方案;问题2要求按照途径站台数由少到多依次列出乘车方案。很感谢参与讨论^_^

解决方案

解决方案二:
刚才忘记说了,大家是怎么组织数据的。

时间: 2024-11-02 07:19:11

求助:实现城市公交查询系统の算法的相关文章

跪求C#公交查询系统源码

问题描述 跪求C#公交查询系统源码(极其简单即可) 解决方案 解决方案二:http://www.51asx.com解决方案三:跪求?怎么又跪求?呜呜解决方案四:就知道跪,是奴才啊???解决方案五:giveme?解决方案六:跪求是没用的,要设计这个应该不会是很难的吧!解决方案七:hehe解决方案八:爱死你了,这么好的帖子要顶的

毕业设计,用ssh2做一个公交查询系统!!

问题描述 数据库已经建好了,用了三张表1.公交车的车号与收发车时间Bus:busNo(PK)startTimeendTime2.车站号与车站名BusStop:stopNo(PK)stopName3.车站号与公交车号对应表Formula:id(PK)busNo(FK)stopNo(FK)输入出发点A,终点B,怎样才能实现查询线路的功能呢? 解决方案 解决方案二:up.解决方案三:三张表牛人解决方案四:给你提供一个思想:假设一些站点A,B,C,D,E,F,G,....你设计表的时候就应该这样设计其中

程序代码-JAVA公交线路查询系统,急!!

问题描述 JAVA公交线路查询系统,急!! 我在网上下载的JAVA的公交线路查询系统程序代码,用eclipse执行的,可是执行不出来,有错误而且按运行就出现AST JTREE EXAMPLE的窗口上面写着ROOT,下面有C1C2C3,运行JAVA都需要下载什么软件呀,我感觉我下了呀,请哪位高人指点一下,JAVA的怎么才能运行呀?急呀!! 解决方案 JAVA运行需要安装JRE. 解决方案二: http://www.java.com/en/download/manual.jsp

【百度地图API】建立全国银行位置查询系统(一)——如何创建地图

原文:[百度地图API]建立全国银行位置查询系统(一)--如何创建地图 <摘要>你将在第一章中学会以下知识: 如何创建一个网页文件 怎样利用百度地图API建立一张2D地图,以及3D地图 如何添加对地图进行鼠标和键盘操作的功能 ------------------------------------------------------------------------------------------------------------------- 一.创建网页文件 粘贴以下代码至记事本中

DreamWeaver打造Web查询系统(1)

dreamweaver|web|查询系统 本教程假设您对 HTML .Photoshop 6.0 .ASP .Access 2000 .Web 配置已经很熟悉,同时对于 Dreamwaver MX 的静态.动态页面制作也有一定基础.如果您对以上技术不是很熟悉,请参考相关书籍,或到本站论坛探讨. 本教程是以本人所在城市的一个114电话号码查询程序为主介绍的,功能相对简单.因此,如果您看懂了本教程,那么,不难开发出更高级的程序了. 教程共分成8讲,分别是:第一讲:功能设计.第二讲:设计数据库.第三讲

DreamWeaver打造Web查询系统

dreamweaver|web|查询系统 本教程假设您对 HTML .Photoshop 6.0 .ASP .Access 2000 .Web 配置已经很熟悉,同时对于 Dreamwaver MX 的静态.动态页面制作也有一定基础.如果您对以上技术不是很熟悉,请参考相关书籍,或到本站论坛探讨. 本教程是以本人所在城市的一个114电话号码查询程序为主介绍的,功能相对简单.因此,如果您看懂了本教程,那么,不难开发出更高级的程序了. 教程共分成8讲,分别是:第一讲:功能设计.第二讲:设计数据库.第三讲

公交车路线查询系统后台数据库设计——关联地名和站点

在<公交车路线查询系统后台数据库设计--查询算法>一文中,已经实现了查询站点到站点的路线 查询算法,但是,现实中用户不一定使用站点进行查询,而是使用地名.因此,公交车查询系统数据库必 需记录地名与站点的对应关系,在查询时将地名映射为站点.根据实际情况,某一地点附近通常有几个站 点,因此,地名与站点之间是多对多的关系.显然,只需创建一个地名站点关系表stop_spot(Stop,Spot) 用于储存这个关系即可.数据库关系图如下: 注: Route:路线表 Stop:站点表 Spot:地名表 s

基于多种服务的地理位置查询系统

本文讲的是基于多种服务的地理位置查询系统, 简介 我的这篇文章讨论了 PostGIS 以及查询地理数据的几种方法.这篇文章将集中讨论构建一个免费的地理服务系统,并聚合呈现结果. 概述 总的来说,我们将会向不同的网络服务(或APIs)发起请求,对响应结果做反向地理编码后再聚合展示. 比较 Geonames 和 OpenStreetMap 下表罗列了二者之间的部分差别: 二者用途不同.Geonomes 用于城市/行政区/国家数据,可被用于地理编码.OpenStreetMap 拥有更加详尽的数据(使用

【百度地图API】建立全国银行位置查询系统(二)——怎样为地图添加控件

原文:[百度地图API]建立全国银行位置查询系统(二)--怎样为地图添加控件 <摘要>你将在第二章中学会以下知识: 使用手写代码的利器--notepad++: 如何为地图添加控件--鱼骨.鹰眼.比例尺.2D3D转换控件.版权控件. ----------------------------------------------------------------------------------------------------------------- 一.安装配置notepad++ 为什么