资源描述：
《太原市公交查询系统的设计及实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、·70·(总324)太原市公交查询系统的设计及实现2008年文章编号:100325850(2008)0420070203太原市公交查询系统的设计及实现DesignandImplementationofTaiyuanPublicTransportationInquirySystem刘晓艳闫宏印(太原理工大学太原030024)【摘要】从太原市公交查询系统建立的必要性出发,进行了公交查询算法的研究,主要探讨了包括最短路径查询及最少花费查询及数据库管理的公交查询系统的实现。该系统采用了VISUALBASIC610为开发工具,MICROSOFTACCESS2003为后台数据库,开发了基于太原
2、市公交线路的公交查询系统。具有线路查询、换乘查询、站点查询、数据管理等一系列功能。【关键词】公交,换乘,查询,算法中图分类号:TP30211文献标识码:AABSTRACTFromthenecessityofsettingupTaiyuanpublictransportationinformationsystem,analgorithmofpublictrafficinquirysystemisresearchedandimplementationofpublictransportationinquirysystemisdiscussed,concerningtheshortestr
3、outeinquiry,themosteconomicalpublicbusrouteinquiryanddatabasemanagement.ThepublictransportationinquirysystemisdesignedonthebasisofthepublictransportationlinesinTaiyuan,takingVISUALBASIC6.0asdevelopmenttoolandMICROSOFTACCESS2003asbackgrounddatabase.Thesystemhasthefunctionsofrouteinquiry,bustran
4、sferinformation,busstopinformationanddatamanagement,etc.KEYWORDSpublictransportation,bustransfer,inquiry,algorithm如果能够提供一种服务,为市民特别是外来旅游、储。使用MicrosoftAccess2003建立了一个叫做出差、就医等急需了解本地道路情况的人们提供快捷、“mybus1mdb”的数据库。该数据库包括以下几个表:经济、高效地利用公交线路的方案,将更加方便人们的①公交车站线路表,用于存储公交站点信息。表结出行和生活。在西方国家(如美国),在城市公交网络构如表1。系
5、统上投人了极大的财力,构建了利用计算机网络和表1公交线路车站表字段属性先进的通信系统的智能运输系统ITS(Intelligence字段名称数据类型大小描述TransportSystem),从而实现了大范围内全方位的实编号自动编号20自动添加的主键时、准确、高效的运输综合管理。众所周知,太原市公站名文本20某公交线路中某一站的站名交以其全国一流的服务水准一直以来都有颇高的公交线路名文本20公交路线名称服务评价。在许多方面都能让乘客感受到太原公交的顺序数字8该站在线路中的顺序细心关怀。但是在这样一个高度信息化的时代,在这样②线路名称表,用于存储所有的线路信息。表结构一个庞大的公交网面前
6、,我们需要一个好的公交查询如表2。系统来指导乘客选择正确的线路,方便的查找站点,和表2线路名称表字段属性选择最优方案等等。使人、车、路密切配合,和谐统一。字段名称数据类型大小描述我们对乘客的出行心理进行了调查分析,其结果线路名文本20线路的名称表明,“换乘次数”及“票价”是大部分乘客在选择出行票价数字8公交的票价方案时首先考虑的因素。③车站名称表,用于存储所有的站点信息。表结构基于以上的分析,本文讨论了以换乘次数最少及如表3。花费最少为目标的公交换乘方案,并进行了公交查询表3车站名称表字段属性系统的实现。字段名称数据类型大小描述1数据库设计站名文本20站点名称本设计所有的数据都以关
7、系型数据库的形式存32007211229收到,2008202227改回33刘晓艳,女,1976年生,硕士研究生,1999年毕业于山西大学,研究方向:计算机应用技术。第21卷第4期电脑开发与应用(总325)·71·解决,使用户正确、顺利地使用本系统。2系统功能3核心算法研究与设计本系统在功能上主要分如图1几个部分:系统功能框架如图1。网络在教学和计算领域被抽象为图,通常的表示方法为邻接矩阵、邻接表、十字链表。然而,公交线路的拓扑特点,如果采用现有的最短路径算法分析,其建
