方案（公交查询）

最新推荐文章于 2025-08-19 14:03:46 发布
原创 最新推荐文章于 2025-08-19 14:03:46 发布 · 715 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#insert #数据库 #table #存储 #search #object

设计方案1

 

考虑用数组实现二次或是多次换成：

 

方法：  可以考虑用list 或是用二维数组来保持你从数据库中查询出来的数据。

 

提示：  二维数组和list用法省略；

        从数据库查出来的数据用数组或是list保存；

 

 

建议：  比较的时候可以用循环及相关的方法；提示一种list方法用于比较list数组的相同元素；

 

array_intersect() 返回一个数组，该数组包含了所有在 array1 中也同时出现在所有其它参数数组中的值。注意键名保留不变。

 

 

例子：

 

<?php

$array1 = array(“a” => “green”, “red”, “blue”);

$array2 = array(“b” => “green”, “yellow”, “red”);

$result = array_intersect($array1, $array2);

?>

这使得 $result 成为：

Array

(

    [a] => green

    [0] => red

) 

 

 

数据库的建立有如下建议：

 

 

用站绑定经过的所有公交车  如：大石桥（1，2，3，4，5）；或是：大石桥（1）大石桥（2）大石桥（3）大石桥（4）大石桥（5）可用存储过程建立临时的表来存储查出来的信息，也可以在数据库建立相关的表，这个主要是为了把可能的路线全部查出来。

 

 

 

 

 

设计方案2

考虑存储过程和队列和栈来实现二次或是多次换成

 

方法：用存储过程和栈来保存数据库中的数据及实现二次或是多次换成

 

 

存储过程的具体用法：

 

 

1.      数据库的数据建成字符串的方式如  大石桥（1，2，3，4，5）

用存储过程比较的方法如下：

CREATE   function   uf_splitstring

(

@str   varchar(8000) --要分拆的字符串

,@spli   varchar(10) --字符串分隔符

)

returns   @retab   table(istr   varchar(8000))

as

begin

declare   @i           int

declare   @splen   int

select   @splen=len(@spli),@i=charindex(@spli,@str)

while   @i   >   0

begin

insert   into   @retab  

values(left(@str,@i-1))

select   @str=substring(@str,@i+@splen,8000)

select   @i=charindex(@spli,@str)

end

if   @str <> ' '   insert   into   @retab   values(@str)

return

end

GO

if   exists(select   1   from   uf_splitstring( '001,002,003 ', ', ')t,uf_splitstring( '002,004 ', ', ')t1   where   t.istr=t1.istr)

print   '1 '

else  

print   '0 '

2.     具体用存储过程和栈，队列的实现过程：

1. 提示：要明白这样建库的含义

 

  if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[t]') and OBJECTPROPERTY(id, N'IsUserTable') = 1)

drop table [dbo].[t]

GO

 

CREATE TABLE [dbo].[t] (

 [id] [int] IDENTITY (1, 1) NOT NULL ,

 [lid] [nvarchar] (50) ,

 [name] [nvarchar] (50) ,

 [type] [int] NOT NULL

)

GO

 

insert into t (lid,[name],[type])

select "11","城站火车站",0

union all select "11","葵巷建国路口",0

union all select "11","菜市桥",0

union all select "11","潮鸣寺巷",0

union all select "11","宝善桥建国路口",0

union all select "11","宝善桥",0

union all select "11","市体育馆",0

union all select "11","武林广场",0

union all select "11","武林门",0

union all select "57","浙江工商大学",0

union all select "57","文一路口",0

union all select "57","教工路北口",0

union all select "57","大关桥西",0

union all select "57","上塘路口",0

union all select "57","大关西六苑",0

union all select "57","香积寺路口",0

union all select "57","大关小区",0

union all select "14","武林小广场",0

union all select "14","汽车南站",1

union all select "14","近江村",1

union all select "14","华东家具市场",1

union all select "14","总管塘",1

union all select "14","金衙庄",1

union all select "14","庆春门",1

union all select "14","大学路北口",1

union all select "14","浙一医院",1

union all select "14","众安桥",1

union all select "14","中大广场",1

union all select "14","延安路口",1

union all select "14","长寿桥",1

union all select "14","昌化新村",1

union all select "21/K21","浙大西溪校区",0

union all select "21/K21","庆丰村",0

 

/****** Object:  Stored Procedure dbo.Search    Script Date: 2005-9-8 10:28:35 ******/

if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[Search]') and OBJECTPROPERTY(id, N'IsProcedure') = 1)

drop procedure [dbo].[Search]

GO

 

SET QUOTED_IDENTIFIER OFF

GO

SET ANSI_NULLS ON

GO

 

 

/****** Object:  Stored Procedure dbo.Search    Script Date: 2005-9-8 10:28:35 ******/

CREATE proc Search

@name1 nvarchar(50),

@name2 nvarchar(50)

as

 

--暂存库

create table #tmp

(

 tmp_id int identity(1,1),

 tmp_name NVARCHAR(50)

)

 

--站点队列

create table #tmp1

(

 tmp1_id int identity(1,1),

 tmp1_name NVARCHAR(50)

)

 

 

--查找结果

create table #result

(

 r_id int,

 r_lid nvarchar(50),

 r_name nvarchar(50),

 r_type int

)

 

--直达

insert into #result

select c.*  from t a,t b,t c where

a.lid=b.lid and a.[type]=b.[type] and a.id<b.id

and a.[name] = @name1 and b.[name] = @name2

and c.id>=a.id and c.id<=b.id order by c.id

 

if @@rowcount>0 begin

 select * from #result

end

else begin

 --换车

 DECLARE @CurrenName NVARCHAR(50)

 SET @CurrenName = @name1

 change:

  /*

  --车次入栈

  insert into #tmp (tmp_lid)

  select distinct lid from t where [name] = @CurrenName

  DECLARE @CurrenBus NVARCHAR(50)

  SELECT TOP 1 @CurrenBus = tmp_lid FROM #tmp

  */

  INSERT INTO #tmp1 (tmp1_name)

  SELECT DISTINCT b.[name] FROM t a,t b WHERE a.[name] = @CurrenName AND b.lid = a.lid AND b.[name] <> @CurrenName

 

  INSERT INTO #tmp (tmp_name)

  select d.[tmp1_name]  from t a,t b,t c, #tmp1 d where

  a.lid=b.lid and a.[type]=b.[type] and a.id<b.id

  and a.[name] = d.[tmp1_name] and b.[name] = @name2

  and c.id>=a.id and c.id<=b.id

 

  IF @@rowcount>0 BEGIN

   select distinct c.*  from t a,t b,t c,#tmp d where

   a.lid=b.lid and a.[type]=b.[type] and a.id<b.id

   and a.[name] = @name1 and b.[name] = d.tmp_name

   and c.id>=a.id and c.id<=b.id order by c.id

  

   select distinct c.*  from t a,t b,t c,#tmp d where

   a.lid=b.lid and a.[type]=b.[type] and a.id<b.id

   and a.[name] = d.tmp_name and b.[name] = @name2

   and c.id>=a.id and c.id<=b.id order by c.id

  END

  --SELECT * FROM #tmp

end

 

drop table #result

drop table #tmp1

drop table #tmp

GO

 

SET QUOTED_IDENTIFIER OFF

GO

SET ANSI_NULLS ON

GO

 

exec search '你输入的站','你输入的站'

以上便是应用存储过程和栈的实现方法；注意的是怎么在C#中条用存储过程和某些地方改成传参的方法；

 

建立数据库必需有个表示按照以上的方法建立；其他的看其需要而建。在存储过程中出现的条件一定要考虑全面，不能漏掉，也不能多。

 

设计方案 3   用存储过程

考虑用存储过程来实现二次换成或是多次换成 （以下只是提示二次换成）

 

方法如下：

这便是建立数据库的内容，一定要理解这样建库有什么好处。

  create   table   Line(lineID   int,state   nvarchar  

  (10),orderid   int,primary   key(lineID,orderid))  

  insert   Line   select   1,'鼓楼'     ,1  

  union     all     select   1,'新街口',2  

  union     all     select   1,'汽车站',3  

  union     all     select   1,'火车站',4  

  union     all     select   2,'新街口',1  

  union     all     select   2,'飞机场',2  

  union     all     select   2,'天安门',3  

  union     all     select   3,'天安门',1  

  union     all     select   3,'石门坎',2  

  union     all     select   3,'驾校'     ,3  

  go  

   

  --   查询的存储过程  

  create   proc   p_qry  

  @begin_state   nvarchar(10),  

  @end_state   nvarchar(10)  

  as  

  set   nocount   on  

  declare   @l   int  

  --正向搜索线路  

  set   @l=0  

  --把数据插入临时表  

  select   lineID,line=cast('('+rtrim(lineID)  

  +':   '+rtrim(state)   as   varchar(8000))  

  ,state,orderid=orderid+1,level=@l,gid=1  

  into   #t   from   Line   where   state=@begin_state  

  while   @@rowcount>0   and   not   exists(select   *   from    

  #t   where   state=@end_state)   and   exists(select   *   from   line   where   state=@end_state)  

  begin  

  set   @l=@l+1  

  --   如果循环次数大于所有站点数，则跳出循环  

  if   @l>(select   count(*)   from   line)  

  break  

  else    

  --把数据插入临时表  

  insert   #t(line,lineID,state,orderid,level,gid)  

  select    

  line=a.line+case  

  when   a.lineID=b.lineID  

  then   '->'+rtrim(b.state)  

  else   ')   =>   ('+rtrim(b.lineID)+':   '+rtrim(b.state)  

  end,  

  lineID=b.lineID,state=b.state,orderid=b.orderid+1,  

  @l,  

  case   when   a.lineID=b.lineID   then   a.gid   else    

  a.gid+1   end  

  from   #t   a,Line   b  

  where   a.level=@l-1  

  and(  

  a.lineID=b.lineID   and   a.orderid=b.orderid  

  or    

  a.state=b.state   and   a.lineID<>b.lineID)  

  continue  

  end  

   

  --    

  --   如果正向思索存在线路，则选择出来  

  if   exists(select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #t   where   level=@l   and   state=@end_state)  

   

  begin  

  select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #t   where   level=@l   and   state=@end_state  

   

  end  

  --如果正向搜索不存在线路，则反向搜索  

  if   not   exists(select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #t   where   level=@l   and   state=@end_state)  

   

  begin  

   

  --反向搜索线路向搜索线路  

   

   

  set   nocount   on  

   

  set   @l=0  

  select   lineID,line=cast('('+rtrim(lineID)  

  +':   '+rtrim(state)   as   varchar(8000))  

  ,state,orderid=orderid-1,level=@l,gid=1  

  into   #m   from   Line   where   state=@begin_state  

  while   @@rowcount>0   and   not   exists(select   *   from    

  #m   where   state=@end_state)   and   exists(select   *   from   line   where   state=@end_state)  

  begin  

  set   @l=@l+1  

  if   @l>(select   count(*)   from   line)  

  break  

  else    

  insert   #m(line,lineID,state,orderid,level,gid)  

  select    

  line=a.line+case  

  when   a.lineID=b.lineID  

  then   '->'+rtrim(b.state)  

  else   ')   =>   ('+rtrim(b.lineID)+':   '+rtrim(b.state)  

  end,  

  lineID=b.lineID,state=b.state,orderid=b.orderid-1,  

  @l,  

  case   when   a.lineID=b.lineID   then   a.gid   else    

  a.gid+1   end  

  from   #m   a,Line   b  

  where   a.level=@l-1  

  and(  

  a.lineID=b.lineID   and   a.orderid=b.orderid  

  or    

  a.state=b.state   and   a.lineID<>b.lineID)  

  continue  

  end  

  select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #m   where   level=@l   and   state=@end_state  

   

   

   

  --   从正反两面判断是否存在路线，如果不存在，则提示！  

  if   not   exists(select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #t   where   level=@l   and   state=@end_state)    

  and    

  not   exists(select   起点站=@begin_state  

  ,终点站=@end_state  

  ,转车次数=gid  

  ,经过站数=case   when   gid<3   then   @l   else   @l-gid+2    

  end  

  ,乘车线路=line+')'    

  from   #m   where   level=@l   and   state=@end_state)    

   

  --   print   '没有符合条件的记录，请重新输入数据！！！'    

  begin  

  print   '没有找到符合条件的记录'  

  end  

   

   

  end  

   

   

  go  

   

  --调用    

   

   

   

  exec   p_qry   '石门坎','鼓楼'  

  exec   p_qry   '火车站','鼓楼'  

  exec   p_qry   '鼓楼','石门坎'  

  exec   p_qry   '石门坎','鼓楼'  

  go  

   

  --   删除测试  

  drop   table   Line  

  drop   proc   p_qry  

是个我就不解释多少了，方法比较简单，只是你个逻辑问题想通就好了，但是这个方法的效率问题不怎么好，但是比数组要高。一定要注意建立数据库的具体方式一般建议你用提示的。有好的就更不用说了。

 

 

设计方案4

 

此方案是最好的 是用估价函数中的剪枝算法和多进程来实现，其中设计到建模，抱歉的是我不会估价函数，看了也没有看明白，希望你能看懂。

 

 

建立数据库也是很重要的  建立的时候想好了在建立

城市公交查询系统的设计与实现
AI天才研究院
08-13 991
1. 背景介绍 1.1 城市公共交通系统的现状与挑战 随着城市化进程的加速，城市人口密度不断增加，公共交通系统面临着越来越大的压力。传统的公交查询方式，如站牌、公交热线等，已经无法满足人们日益增长的出行需求。信息不透明、查询效率低下、实时性差等问题，严重影响了市民的出行体验。
公交查询系统数据库课程设计分析方案.doc
06-18
本篇文档详细分析了公交查询系统数据库的设计方案，包括系统开发的背景、开发环境、需求分析、数据库概念结构设计、数据库逻辑结构设计、数据库对象创建、软件功能设计、用户界面设计等多个方面。 首先，文档介绍了...
城市公交查询系统
热门推荐
qq_1300258993的博客
08-19 1万+
摘要 出行是人类生活的基本活动之一。城市的快速发展、科技的发展以及环保意识的增强，对城市公共交通的发展趋势的快速性、舒适性、便捷性、环保等方面提出更高要求。先进的信息技术也促进了公共交通技术的发展，从而为乘客提供了良好的出行条件，并且能够逐渐满足市民出行多样化的交通需求。为城市的进-步发展提供便捷条件，对于城市公共交通来说，必然要优先发展公交，因此，公共交通的地位也不断得到提升。 2005年以来,中国先后印发了关于优先发展城市公共交通的意见等系列文件正式确立了公交优先发展的战略思想，为优先发展城市公共..
javaweb公交查询系统
weixin_53707562的博客
10-15 632
有包括车次查询、站点查询和查询公交换乘方案等。用户登录成功后即可进入到用户的个人主界面，在个人主界面中，用户可以查看个人详细信息，包括用户名账号，保护邮箱等信息，并可以自行修改密码等个人信息，最后注销登录返回到系统登录界面。普通用户登录系统后，进入留言版模块，用户可以提出自己的一些看法意见和对本公交系统的建议，以供公交管理人员根据用户建议更加完善本系统，并能查看以前的留言。管理员登录系统后进入相应管理员主界面，在管理员主界面中，可对公交车次信息进行添加和删除，实时更新公交变动信息。(5)站点信息管理模块。
城市公交查询系统android
weixin_45769113的博客
06-26 1713
摘 要：基于计算机网络开发的信息管理系统，能够提高管理员管理的效率，改善服务质量。优秀的城市公交查询系统能够帮助管理者更加有效管理用户查询公交线路，业务规范，可以提高克服人工管理带来的错误等不利因素。本次毕业设计开发的城市公交查询系统使用了计算机语言Java和存放数据的仓库MySQL，采用了APP来实现。本系统使用了框架SSM实现了城市公交查询系统应有的功能，系统主要角色包括管理员和用户。关键词：Java MySQL APPAbstractIf the computer network is combin
python公交查询系统
Q_Q511008285的博客
05-16 1721
主要功能是用户查询市区的公交成线路，查看换乘，站点查询等，本设计主要分为两个角色，分别为用户，管理员，本项目以模块化进行开发和设计
城市公交查询系统c语言,Android的城市公交查询系统
weixin_39531178的博客
05-29 269
随着国家大力发展公共交通,越来越多的人选择公交出行,如何才能快速准确地获得出行信息也成为了关注的问题。正在被大家使用的GPS和GIS等手段已经非常成熟,其中最主要的三大功能:站点查询,线路查询,公交换乘已经基本满足了用户的需求。但当用户面对从起点到终点有多条线路进行选择时,应用并不能每次都推荐对用户最有利的方案。所以本文以用户需求为核心,不断改进应用的实用性。1应用的开发方法和相关技术简介本应用采...
Java公交查询系统
毕业设计大牛哥
09-27 533
Java公交查询系统SSH的开发是一个复杂而系统的过程，需要充分考虑用户需求、系统设计和数据库设计等多个方面。通过采用SSH框架和MVC模式，我们可以提高系统的可维护性和可扩展性，为用户提供稳定、高效、易用的公交查询服务。在未来的发展中，我们还可以根据用户反馈和市场需求，不断优化系统功能，提升用户体验。
jsp城市公交查询系统8128g
ck3026的博客
09-12 934
随着城市规模的扩大和人口密度的增加，城市公交系统作为城市交通的重要组成部分，其便捷性和高效性对市民的日常出行至关重要。通过本项目的实施，预期能够显著提升城市公交查询的便捷性和准确性，为市民提供更加高效、舒适的公共交通出行体验。：用户可通过输入起点站和终点站，或选择特定公交线路，查询该线路的详细信息，包括全程站点、发车时间、票价、运行方向等。然后将项目部署到服务器上进行测试和运行。：JSP支持标签库（Taglib），它提供了一组预定义的标签，用于在JSP页面中执行常见任务，如数据迭代、条件判断和表单处理。
Android城市公交查询系统,书签基于android平台的实时公交查询系统
weixin_26841957的博客
05-26 928
基于Andr d平台的实设计论文题目 时学生姓名: 唐鹏学生学号: 2011260608专业班级: 软件工程1 级6班学院名称: 信息科学与工程学院指导老师 王涛学院院长: 李仁发2015年  月 30基于Aroid平台的实时公交查询系统摘 要目前公交已经成为了城市必不可缺交通工具,丰富交错的公交车线路网络让人们的出行,上下班获得了巨大的方便和实惠。然而,因为公交线路的错综复杂,...
微信爱帮公交查询之公交线路查询
xyw10000
05-04 3688
java公交查询
使用JAVA设计方案公交查询系统.doc
最新发布
08-20
使用JAVA设计方案公交查询系统.doc
hefeigongjiao.rar_hefeigongjiao_公交查询_公交查询系统
09-19
2. **公交查询系统.sln**：这是Microsoft Visual Studio的解决方案文件，它包含了项目的所有相关信息，包括项目文件、配置设置和依赖关系。 3. **公交查询系统.suo**：这是Visual Studio的隐藏用户选项文件，存储了...
基于Android的移动公交查询系统的设计与实现毕业设计
10-23
基于Android平台的移动公交查询系统，以其便捷性、实时性和广泛覆盖性，为用户提供了高效的城市出行解决方案。本设计旨在探讨并实现这样一个系统，通过集成GPS定位、公交线路数据和地图服务，为用户提供实时公交线路...
jsp公交查询系统源码（java开发）
11-23
【标签】"公交查询系统"是系统功能的概括，表示该系统的主要功能是提供公交线路的查询服务，包括但不限于公交站点查询、线路查询、换乘方案推荐等。这类系统通常会集成到城市交通信息平台中，方便市民出行。 在提供...
缓存雪崩、缓存穿透、缓存击穿在实际中如何处理
Rookie
08-19 817
也有一个更为简单粗暴的方法（我们采用的就是这种），如果一个查询返回的数据为空（不管是数 据不存在，还是。缓存穿透是指查询一个一定不存在的数据，由于缓存是不命中时被动写的，并且出于容错考虑，如果从存储层查不。到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到存储层去查询，失去了缓存的意义。缓存雪崩是指在我们设置缓存时采用了相同的过期时间，导致缓存在某一时刻同时失效，请求全部转发到。系统故障），我们仍然把这个空结果进行缓存，但它的过期时间会很短，最长不超过五分钟。所以我们把过期时间存在。
MySQL 常用命令速查表
DeppBing的博客，全栈修炼记｜记录一个开发者的进化轨迹
08-15 715
本文总结了MySQL常用SQL命令，涵盖数据库操作、表操作、数据操作、数据查询、权限控制、事务控制等核心功能。主要内容包括：数据库的创建/删除/修改（CREATE/DROP/ALTER DATABASE）；表结构的创建/修改/删除（CREATE/ALTER/DROP TABLE）；数据增删改查（INSERT/DELETE/UPDATE/SELECT）；索引管理（CREATE/DROP INDEX）；用户权限控制（GRANT/REVOKE）；事务管理（START/COMMIT/ROLLBACK）等。每个命令都
MyCAT完整实验报告
2401_87853424的博客
08-18 536
刚刚看了一下前面的那篇MyCAT的文章 感觉有一些问题 所以拿出一篇文章再说一下 单独构建了完整的实验环境 这样会全面一点‍弥补了上一期的MyCAT的不完整 所以 这次 做了了一个相对来说完整的 包括怎么配置等等 其实还想写分库分表的 但理了一下思路 好像在这篇文章去说的话 就会很多了 所以 下篇文章去完整去说好了 更新的评论越来越慢 但也没办法 博主尽量像写的详细易懂一点 OK 希望大家生活是幸福的 知道自己为了什么努力 下期再见！！！‍。
cat本地部署
Chaser______的博客
08-15 832
CAT监控系统部署指南 环境准备：JDK1.8、Tomcat、MySQL 获取CAT包：通过Git克隆源码或下载官网war包 部署步骤： 创建/data目录结构并设置权限 配置client.xml、datasources.xml和server.xml 导入SQL文件创建数据库 将cat.war部署到Tomcat的webapps目录 启动服务：启动Tomcat后访问http://ip:8080/cat 注意事项：将配置文件中的127.0.0.1替换为实际IP地址 （98字）
某城市公交查询系统：路线与乘车方案
某城市公交查询系统是一个基于地理信息系统（GIS）和数据库技术的智能应用程序，旨在帮助用户高效查询公交线路、规划出行路线以及提供实时的乘车方案。在这个系统中，涉及的关键技术知识点包括： 1. 公交线路查询与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值