摘要: 在《查询算法》一文中已经实现了换乘算法,但是,使用存储过程InquiryT2查询从“东圃镇”到“车陂路口”的乘车路线时,发现居然用了5分钟才查找出结果,这样的效率显然不适合实际应用。因此,有必要对原有的换乘算法进行优化和改进。在本文中,将给出一种改进的换乘算法,相比原有的算法,改进后的算法功能更强,... 阅读全文
posted @ 2014-08-06 10:16 史红星-shihongxing 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 在《查询算法》和《关联地名和站点》两篇文章中,已经实现了通过地名或站点进行路线查询的算法,但是在现实中,从起点到终点不一定全程都是乘车,例如,有以下3条路线:R1: S1->S2->S3->S4->S5R2: S6->S7->S2->S8R3: S8->S9->S10假如现在要从站点S1到S7,如果... 阅读全文
posted @ 2014-08-06 09:59 史红星-shihongxing 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 在《公交车路线查询系统后台数据库设计——查询算法》一文中,已经实现了查询站点到站点的路线查询算法,但是,现实中用户不一定使用站点进行查询,而是使用地名。因此,公交车查询系统数据库必需记录地名与站点的对应关系,在查询时将地名映射为站点。根据实际情况,某一地点附近通常有几个站点,因此,地名与站点之间是多... 阅读全文
posted @ 2014-08-06 09:57 史红星-shihongxing 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 1. 公交车路线信息在数据库中的存储方式显然,如果在数据库中简单的使用表bus_route(路线名,路线经过的站点,费用)来保存公交车路线的线路信息,则很难使用查询语句实现乘车线路查询,因此,应该对线路的信息进行处理后再保存到数据库中,笔者使用的方法是用站点-路线关系表stop_route(站点,路... 阅读全文
posted @ 2014-08-06 09:24 史红星-shihongxing 阅读(495) 评论(0) 推荐(0) 编辑