公共交通换乘线路的推荐和查询方法
【专利摘要】本发明公开了一种公共交通换乘线路的推荐和查询方法，属于智能交通领域，包括：用户推荐线路后，向服务器提交线路的简单描述和起点站终点站的经纬度信息；服务器对该起点站终点站的经纬度进行位置编码，并把所述位置编码和简单描述存入数据库；当查看推荐的时候，提交起点站和终点站的经纬度信息；服务器对该起点站和终点站的经纬度进行位置编码，并使用该位置编码匹配数据库中的相关线路的位置编码，匹配得到的相关线路的简单描述作为推荐线路信息。本发明把点对点的搜索扩展为区域块之间的搜索，从而提高用户推荐/收藏查询的命中率且不影响结果的准确性。
【专利说明】公共交通换乘线路的推荐和查询方法
【技术领域】
[0001] 本发明涉及智能交通领域，特别涉及一种公共交通换乘线路的推荐和查询方法。
【背景技术】
[0002] 公共交通作为城市交通网络中的重要组成部分，是城市中人们出行的主要运输载 体，对降低车流量、舒缓交通负载、减少交通阻塞等方面发挥至关重要的作用。随着城市建 设步伐的加快，城市公共交通也得到了迅速发展，并以其覆盖面广、经济快捷的特点，成为 绝大多数出行者的首选方式。而伴随公共交通的发展，在互联网普及的今天，交通信息服务 的电子化、网络化是已经是必然的趋势。近年来，公交查询系统发展迅速，网络上出现了各 种各样的公交线路查询系统。
[0003] 现在的公交换乘系统，虽然已经很大程度上满足了用户需要，能够查询站线信息 和换乘方案，但是用户交互和方案分享方面的内容却仍然比较少。例如，用户可以收藏自己 需要的换乘线路以供下次查看，但对于换乘线路的收藏，只局限于两个绝对相同的点之间 的收藏，即起点和终点必须完全一样才能匹配出来，不允许一点点偏差。而实际生活中，稍 微有点偏差，如在几十米甚至几百米的范围内（如天安门广场与国家博物馆其实是相邻的 两个地点)，完全可以提供同样的换乘方案。而这种方式也使得线路推荐无法进行，试想，仅 限于绝对相同的两点间的线路推荐的命中率将有多低，这也是目前网络上的公交换乘系统 关于线路推荐功能没有展开的原因。而这样一来，换乘结果的准确性并没有一个有效的、客 观的评价，例如已经走过这段路线的用户对这个换乘结果的评价。对于使用者来说，只能单 纯的依靠系统提供者的计算方案，不能对结果作出评价，而不能实现用户与系统、用户与用 户之间良好的交互。
[0004] 总之，这样无差性的点对点匹配，不能实现收藏的实际意义，更不能以这样的方式 来实现用户对线路的分享。
【发明内容】
[0005] 有鉴于此，本发明的目的在于提供一种公共交通换乘线路的推荐和查询方法，用 于提高公交换乘线路推荐和查询的效率。
[0006] 本发明提供了一种公共交通换乘线路的推荐和查询方法，包括：
[0007] 用户推荐线路后，向服务器提交线路的简单描述和起点站终点站的经纬度信息； 服务器对该起点站终点站的经纬度进行位置编码，并把所述位置编码和简单描述存入数据 库；
[0008] 当查看推荐的时候，提交起点站和终点站的经纬度信息；服务器对该起点站和终 点站的经纬度进行位置编码，并使用该位置编码匹配数据库中的相关线路的位置编码，匹 配得到的相关线路的简单描述作为推荐线路信息。
[0009] 本发明通过位置编码技术，把已知的两个点扩充至一个可以接受的范围，当用户 推荐/收藏换乘方案时，存储起点和终点所在的范围；下次查询时，即使要搜索的并不是这 次的两个点，只要起点终点能落到已有的范围内，就认为这次的换乘结果可用。这样一来， 就可以把点对点的搜索扩展为区域块之间的搜索，从而提高用户推荐/收藏查询的命中率 且不影响结果的准确性。
【专利附图】
【附图说明】
[0010] 图1为本发明实施例提供的公共交通换乘线路的推荐和查询方法流程图。
【具体实施方式】
[0011] 为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步 的详细描述。
[0012] 本实施例通过位置编码技术，把已知的两个点扩充至一个可以接受的范围，当用 户推荐/收藏换乘方案时，存储起点和终点所在的范围。下次查询时，即使要搜索的并不是 这次的两个点，只要起点终点能落到已有的范围内，就认为这次的换乘结果可用。这样一 来，就可以把点对点的搜索扩展为区域块之间的搜索，从而提高用户推荐/收藏查询的命 中率且不影响结果的准确性。
[0013] 图1为本发明实施例提供的公共交通换乘线路的推荐和查询方法流程图，包括以 下步骤：
[0014] 步骤101、用户推荐线路后，向服务器提交线路的简单描述和起点终点站的经纬度 信息。简单描述包括用户需要乘坐的线路、在此线路上经过的站数、换乘站点、推荐理由等 信息，这些描述信息是可配置的，作为推荐/收藏方案的详情信息储存。起点和终点站的经 纬度信息是必须的，是用户查询的关键字段。
[0015] 步骤102、服务器处理用户提交的信息：对起点站和终点站的经纬度进行位置编 码，通过编码把两个点扩至两个区域块。把地球上的经度和纬度范围二分，经过多次二分 后，会缩小到足够小(此范围可配置）的区域，每个经纬度都会落在相应的区域块内，而在数 次二分时，也记录下了每个区域块的编码。这样，当取到一个经纬度便可使用此方法计算出 所在的区域块，当前区域块的编码就可以认为是这个点的位置编码。
[0016] 步骤103、服务器把起点站和终点站的位置编码和用户提交的简单描述存到数据 库中。至此，用户推荐部分完成。
[0017] 步骤104、查看推荐的时候，用户提交起点站和终点站的经纬度。
[0018] 步骤105、服务器对起点站和终点站的经纬度进行位置编码，并使用这两个位置编 码去匹配数据库中的数据，即起点站的位置编码匹配数据库中起点站的位置编码，终点站 位置编码匹配数据库中终点站的位置编码(这样才能确保提交的起点站和推荐的起点站在 同一区域内，进而确保位置的偏移量不至于过大，终点站同此理)，匹配出来的数据就可以 认为是可用的推荐数据。而步骤101中提交的简单描述就可以作为推荐线路的描述使用， 即起点终点站的位置编码作为查询关键字，简单描述作为推荐详情。
[0019] 例如，用户A查询"唯实大厦至清河"的线路，在系统给出的方案中选择了 "478路 (学知桥北-清河站)"并推荐给其他用户；用户B在此之后查询"首享科技大厦至清河"的 线路并要查看已经推荐的线路，就可以查询到"478路(学知桥北-清河站)"，用户B就可以 尝试用户A提交的推荐线路，而这条线路也的确适合这样的起点和终点。这样，就可以有效 的实现较广的用户推荐/收藏使用范围。具体的数据处理过程如下：用户A提交推荐后，月艮 务器对"学知桥北"和"清河站"这两个站点的经纬度进行位置编码，把这两个位置编码与 简单描述(如"478路学知桥北-清河站"以及途经站数和用户A的推荐理由）同时存入数 据库中；用户B发出请求，要查询"首享科技大厦至清河"的推荐线路，服务器对"首享科技 大厦"和"清河"这两个点进行位置编码后，以这两个位置编码为关键字查询数据库("首享 科技大厦"的编码匹配到"学知桥北"的编码，"清河"的编码匹配到"清河站"的编码)，匹配 到了用户A提交的数据，取出这条数据，把用户A提交的简单描述展示给用户B看，这样就 完成了整个推荐的过程，用户A的观点也就传达给了用户B。
[0020] 本实施例中换乘方案的推荐，增加了用户与系统的交互，提供给用户比较客观的 换乘结果评价，对于用户体验有极大的提升，增大用户黏度。而换乘系统的提供方则可根据 用户提交的线路推荐结果，不断完善自身的换乘系统，从根本上提高换乘系统的可靠可用 性。
[0021] 通过区域编码技术，把已知的两个点扩充至一个可以接受的范围，当用户推荐/ 收藏换乘方案时，存储起点和终点所在的范围。下次查询时，即使要搜索的并不是这次的两 个点，只要起点终点能落到已有的范围内，就认为这次的换乘结果可用。这样一来，就可以 把点对点的搜索扩展为区域块之间的搜索，从而提高用户推荐/收藏查询的命中率且不影 响结果的准确性。
[0022] 总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
【权利要求】
1. 一种公共交通换乘线路的推荐和查询方法，其特征在于，包括： 用户推荐线路后，向服务器提交线路的简单描述和起点站终点站的经纬度信息；服务 器对该起点站终点站的经纬度进行位置编码，并把所述位置编码和简单描述存入数据库； 当查看推荐的时候，提交起点站和终点站的经纬度信息；服务器对该起点站和终点站 的经纬度进行位置编码，并使用该位置编码匹配数据库中的相关线路的位置编码，匹配得 到的相关线路的简单描述作为推荐线路信息。
2. 根据权利要求1所述的公共交通换乘线路的推荐和查询方法，其特征在于，所述简 单描述包括用户乘坐的线路、在此线路上经过的站数、换乘站点、推荐理由，所述简单描述 能够配置。
3. 根据权利要求1或2所述的公共交通换乘线路的推荐和查询方法，其特征在于，所述 对起点站终点站的经纬度进行位置编码的步骤具体包括： 把地球上的经度和纬度范围进行至少一次二分，获得大小范围可配置的区域块，每个 经纬度都落在相应的区域块内；对每个区域块编码，区域块的编码为该区域块内每个经纬 度的位置编码。
4. 根据权利要求3所述的公共交通换乘线路的推荐和查询方法，其特征在于，所述匹 配数据库中的相关线路的位置编码的步骤具体包括： 用提交的起点站位置编码匹配数据库中起点站的位置编码，提交的终点站位置编码匹 配数据库中终点站的位置编码，当数据库中相关线路的起点站和终点站位置编码与所述提 交的起点站终点站位置编码均匹配时，则匹配成功。
【文档编号】G06F17/30GK104063398SQ201310093839
【公开日】2014年9月24日 申请日期:2013年3月22日 优先权日:2013年3月22日
【发明者】赵娜, 于晓, 阚志峰 申请人:北京掌行通信息技术有限公司