基于Floyd算法拼车信息服务系统.docVIP

基于Floyd算法拼车信息服务系统 　　摘要：近年来随着城市化建设和汽车工业的迅速发展，城市道路通行与交通需求之间的矛盾日益凸显，基于Floyd算法拼车信息检索服务系统的出现为城市发展的交通需求提供了可行性的解决方案。 　　关键词：floyd算法；拼车信息服务系统 　　中图分类号：TP311 文献标识码：A文章编号：1009-3044(2011)11-2510-02 　　Floyd Algorithm Based Carpool Information Service System 　　HUANG Wen-tuan,GAO Ping, SHEN Zhang-guo 　　(Information and Engineering College, Huzhou Teachers College,) 　　Abstract: In recent years, with urbanization and the rapid development of automobile industry,there is increasingly contradictions between the supply and demand of the traffic.and there appeared a feasibility solution for traffic demand in urban development for the emergence of information retrieval services based on floyd algorithm.according to the path from the calculated carpool matching for reference. 　　Key words: floyd algorith; carpool information service system; distance; traffic network 　　现在是一个信息技术迅速发展的一个社会，网络技术已经应用到各个领域。建立网上信息平台已成为合乘汽车的重要途径之一。基于Floyd算法的城区拼车信息检索服务系统是结合了“汽车合乘”理念，在私家车的丰富资源背景下而出现的拼车服务平台。它使现有的私家车资源得到更加充分的利用，提高了交通运输的效率，也为乘客节约出行成本，为社会减少能源的消耗。同时，研究拼车出行也对我国解决交通问题有着现实的意义 　　1 系统结构 　　整个系统采用了B/S 三层架构。B/S结构即浏览器和服务器结构。用户工作界面是通过浏览器来实现，极少部分失误逻辑在前端实现，主要事务在服务器端实现，形成三层结构。这样的层次具有可以随时随地进行查询、浏览等业务处理，业务扩展也更加简单方便，更容易维护和开发等他点。 　　系统采用三层的B/S架构进行设计开发，分别为表示层，业务逻辑层，数据访问层。如图1。 　　第一层表示层，即用户界面层，负责直接跟用户进行交互包括客户端和管理端，用户通过浏览器使用系统功能，得到想要的结果。 　　第二次业务逻辑层，主要对相应表示层发出请求作出进程响应，业务逻辑层对数据处理后再向数据库发出请求，实现业务的具体逻辑功能。 　　第三层数据访问层，主要实现：打开/关闭数据库连接、释放数据库连接资源、传入参数等功能。它与数据的存储相关联。 　　2 系统功能分析及关键业务流程 　　2.1 根据用户需求整理，拼车信息检索服务系统主要功能模块 　　如图2可以看出，系统的总体模块可概括为三方面内容： 　　1) 用户界面模块；包括：前台首页；现实用户的基本功能栏。 　　信息检索；根据检索要求寻找其他拼客。 　　发布留言；给系统管理员留言。 　　2) 用户中心模块；包括：发布路线：发布车主路线和拼客路线信息。 　　路线管理：修改或删除已发布路线。 　　修改资料：个人基本资料及密码修改。 　　车主信息管理：填写车子信息。 　　3) 后台管理模块；包括：站点管理：编辑或删除站点信息。 　　拼车信息管理：查看及删除过期拼车信息。 　　用户管理：产看及删除非法用户。 　　公告管理：发布、查看及删除公告。 　　留言管理：浏览留言列表及删除留言。 　　2.2 在拼客拼车过程中主要要经过两个关键流程：拼车流程与检索流程 　　2.2.1 拼车流程 　　在拼车实现中，车主和拼客拥有相同的检索功能，车主以检索拼客为目的，而拼客则以检索车主和其他拼客为目的。在互惠互利的前提下，如果双方可在协议上达成一致就能顺利地进行拼车，如图3所示。 　　2.2.2 检索流程 　　拼车信息检索流程主要由两个对象来完成，即用户和检索工具控制各自的活动。整个过程首