公交路线分级方法、装置以及公交路线导航方法、装置

摘要

本申请提供了一种公交路线分级方法，首先获取多条公交路线的乘客的数量，然后根据乘客的数量对所述多条公交路线进行分级。通过根据公交路线的乘客数量对所述公交路线进行分级，能够实现按照公交路线的等级顺序规划导航路线，当公交路线较多时，可以优先选取高等级的公交路线进行规划，一方面，相较于对所有公交路线都进行规划，可以提高路线规划效率，减少用户的等待时间；另一方面，由于公交路线的等级是根据乘客数量划分的，因此，选取高等级的公交路线进行导航规划，规划出来的路线有较高的搭乘热度，而较高的搭乘热度则意味着规划出来的公交路线是较优的路线，从而提高路线规划的精准性和有效性，进而提高用户的出行效率和对导航的使用体验。

说明书

技术领域

本申请涉及公交导航领域，具体的说是一种公交路线分级方法和一种公交路线分级装置，以及一种公交路线导航方法和一种公交路线导航装置。

背景技术

在中国广阔的土地上，每天乘坐公共交通的人数数以亿计，公共交通系统己经成为了现代生活的一部分；面对各个城市复杂的公共交通系统，对于那些来到新的城市旅游、工作的人们，他们对公交路线是陌生的，甚至是那些长期生活在某座城市里的人们，对公交路线也未必一概知晓。因此，公交导航应运而生。

现有的公交导航形式为，用户在移动终端上选定或输入始发地和目的地后发送到服务器端，由服务器规划出公交路线后再发送给移动终端，在移动终端上展示给用户。对于公交路线较多的城市，始发地和目的地之间的公交路线可能有几十条，如果对每一条路线都进行规划，效率会比较低，势必会消耗较长的时间，有时长达5秒以上，这样长的等待时间会严重影响用户的出行效率和使用体验，较多的规划路线也会影响用户的选择效率，而如果人为限定规划路线的数量，那么可能导致较好的公交路线没有机会被规划出来，影响路线规划的精准性和有效性，也会影响用户的出行效率和使用体验，甚至会降低用户对导航的信任。

发明内容

鉴于上述问题，本申请提供一种有助于高效率、较为精准地规划出较优公交路线的公交路线分级方法和相应的一种公交路线分级装置，以及一种高效的、较为精准的公交路线导航方法和一种公交路线导航装置。

本申请采用的技术方案是：

第一方面，本申请提供一种公交路线分级方法，包括：

获取多条公交路线的乘客的数量；

根据所述多条公交路线的乘客的数量对所述多条公交路线进行分级。

可选的，所述获取多条公交路线的乘客的数量，包括：

获取多个移动终端的移动轨迹数据；

根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配；

分别将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，获得所述多条公交路线的乘客的数量。

可选的，所述获取多个移动终端的移动轨迹数据，包括：

获取多个移动终端的移动轨迹初始数据；

对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据。

可选的，所述对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据，包括：

对所述多个移动终端中每个移动终端的移动轨迹初始数据进行以下处理：根据所述移动轨迹初始数据中的停滞点位置处于公交站点位置的比例是否符合预设的比例阈值，和/或由所述移动轨迹初始数据计算获得的所述移动终端的移动速度是否符合预设的公交运行速度阈值，判断所述移动轨迹初始数据是否符合公交运行规律，若不符合则删除该移动轨迹初始数据。

可选的，所述根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配，包括：

从所述多个移动终端的移动轨迹数据中选取一个移动终端的移动轨迹数据作为当前操作对象；

分别计算所述移动终端的移动轨迹数据中多个轨迹点与多条公交路线之间的距离；

选取与所述多个轨迹点的平均距离最短的一条公交路线作为与所述移动终端相匹配的公交路线；

操作完成后再从所述多个移动终端的移动轨迹数据中选取下一个移动终端的移动轨迹数据中作为操作对象执行上述操作，循环执行直至对每个所述移动终端都完成上述操作，即完成所述多个移动终端与多条公交路线的匹配。

可选的，所述根据所述多条公交路线的乘客的数量对所述多条公交路线进行分级，包括：

根据所述多条公交路线的乘客的数量计算所述多条公交路线的搭乘热度；

根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级。

可选的，所述根据所述多条公交路线的乘客的数量计算所述多条公交路线的搭乘热度，包括：

对所述多条公交路线的乘客的数量进行归一化处理，获得所述多条公交路线的搭乘热度。

可选的，所述根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级，包括：

根据所述多条公交路线的搭乘热度绘制搭乘热度热力图；

根据所述搭乘热度热力图上的色度值对所述多条公交路线进行分级。

第二方面，本申请提供一种公交路线分级装置，包括：

乘客数量获取模块，用于获取多条公交路线的乘客的数量；

公交路线分级模块，用于根据所述多条公交路线的乘客的数量对所述多条公交路线进行分级。

可选的，所述乘客数量获取模块，包括：

移动轨迹获取单元，用于获取多个移动终端的移动轨迹数据；

公交路线匹配单元，用于根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配；

乘客数量获取单元，用于分别将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，获得所述多条公交路线的乘客的数量。

可选的，所述移动轨迹获取单元，包括：

初始数据获取子单元，用于获取多个移动终端的移动轨迹初始数据；

初始数据处理子单元，用于对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据。

可选的，所述初始数据处理子单元，包括：

初始数据删除子单元，用于对所述多个移动终端中每个移动终端的移动轨迹初始数据进行以下处理：根据所述移动轨迹初始数据中的停滞点位置处于公交站点位置的比例是否符合预设的比例阈值，和/或由所述移动轨迹初始数据计算获得的所述移动终端的移动速度是否符合预设的公交运行速度阈值，判断所述移动轨迹初始数据是否符合公交运行规律，若不符合则删除该移动轨迹初始数据。

可选的，所述公交路线匹配单元，包括：

操作对象选取子单元，用于从所述多个移动终端的移动轨迹数据中选取一个移动终端的移动轨迹数据作为当前操作对象；

距离计算子单元，用于分别计算所述移动终端的移动轨迹数据中多个轨迹点与多条公交路线之间的距离；

公交路线匹配子单元，用于选取与所述多个轨迹点的平均距离最短的一条公交路线作为与所述移动终端相匹配的公交路线；

循环操作子单元，用于操作完成后再从所述多个移动终端的移动轨迹数据中选取下一个移动终端的移动轨迹数据中作为操作对象执行上述操作，循环执行直至对每个所述移动终端都完成上述操作，即完成所述多个移动终端与多条公交路线的匹配。

可选的，所述公交路线分级模块包括：

搭乘热度计算单元，用于根据所述多条公交路线的乘客的数量计算所述多条公交路线的搭乘热度；

公交路线分级单元，用于根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级。

可选的，所述搭乘热度计算单元，包括：

归一化处理子单元，用于对所述多条公交路线的乘客的数量进行归一化处理，获得所述多条公交路线的搭乘热度。

可选的，所述公交路线分级单元，包括：

热力图绘制子单元，用于根据所述多条公交路线的搭乘热度绘制搭乘热度热力图；

热力图分级子单元，用于根据所述搭乘热度热力图上的色度值对所述多条公交路线进行分级。

第三方面，本申请提供一种公交路线导航方法，包括：

接收客户端发送的公交路线导航请求，其中，所述公交路线导航请求中包括始发地信息和目的地信息；

根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，获得导航路线；

将所述导航路线发送至客户端。

第四方面，本申请提供一种公交路线导航装置，包括：

导航请求接收模块，用于接收客户端发送的公交路线导航请求，其中，所述公交路线导航请求中包括始发地信息和目的地信息；

导航路线规划模块，用于根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，获得导航路线；

导航路线发送模块，用于将所述导航路线发送至客户端。

与现有技术相比，本申请具有以下优点：

本申请提供的一种公交路线分级方法，首先获取多条公交路线的乘客的数量，然后根据乘客的数量对所述多条公交路线进行分级。通过根据公交路线的乘客数量对所述公交路线进行分级，能够实现按照公交路线的等级顺序规划导航路线，当公交路线较多时，可以优先选取高等级的公交路线进行规划，一方面，相较于对所有公交路线都进行规划，可以提高路线规划效率，减少用户的等待时间；另一方面，由于公交路线的等级是根据乘客数量划分的，因此，选取高等级的公交路线进行导航规划，规划出来的路线有较高的搭乘热度，而较高的搭乘热度则意味着规划出来的公交路线是较优的路线，从而提高路线规划的精准性和有效性，进而提高用户的出行效率和对导航的使用体验。

进一步的，考虑到确定公交路线的搭乘热度需要大量的数据支撑，而采用传统的统计方法统计每条公交路线的乘客数量则需要耗费较大的人力、物力和时间。鉴于此，本申请基于大部分乘客携带移动终端出行的现状，由服务器通过无线网络获取多个移动终端的移动轨迹数据，然后根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配，再分别将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，获得所述多条公交路线的乘客的数量，这样，根据所述移动轨迹数据即可推算出每条公交路线的乘客的数量，相较于传统的数据采集方式，本实施例提供的方法可以完全由计算机执行，更为快速、高效，能够节省大量的人力、物力和时间。

基于上述公交路线分级方法，本申请还提供一种公交路线导航方法，首先接收客户端发送的公交路线导航请求，然后根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，获得导航路线，最后将所述导航路线发送至客户端。相较于现有的公交路线导航方法，本申请的不同之处在于，按照公交路线的等级选取公交路线进行导航路线规划，由于公交路线的等级是根据乘客的搭乘热度划分的，高等级的公交路线意味着该公交路线是较优的，有较多的乘客选择搭乘，因此，选取高等级的公交路线进行导航路线规划，一方面可以缩减规划的导航路线的数量，提高导航效率，另一方面有较高的概率规划出用户满意的、较优的导航路线，精准性和有效性较高，从而帮助用户提高出行效率和提升用户对导航的使用体验，增强用户对导航的信任。

附图说明

图1是本申请提供的一种公交路线分级方法实施例的流程图；

图2是本申请提供的一种公交路线分级装置实施例的示意图；

图3是本申请提供的一种公交路线导航方法实施例的流程图；

图4是本申请提供的一种公交路线导航装置实施例的示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

考虑到目前对于公交路线较多的城市进行导航路线规划时，对每一条公交路线都进行规划会导致导航效率低、用户等待时间长，而人为限定规划路线的数量，又可能导致较好的公交路线没有机会被规划出来，从而影响导航的精准性和有效性，进而影响用户的出行效率和使用体验的问题，本申请提供了一种公交路线分级方法和一种公交路线分级装置，以及一种公交路线导航方法和一种公交路线导航装置，下面依次结合附图对本申请的实施例进行详细说明。

请参考图1，其为本申请提供的一种公交路线分级方法实施例的流程图，所述公交路线分级方法包括如下步骤：

步骤S101：获取多条公交路线的乘客的数量。

本步骤，首先获取多条公交路线的乘客的数量，由于所述乘客的数量是用来对公交路线进行分级的，因此，所述乘客的数量可以是实时的乘客数量，也可以是一段时间内搭乘不同公交路线的乘客的数量，其均能实现本方法的目的，均在本申请的保护范围之内。

容易理解的是，由于所述多条公交路线的乘客的数量是用来对所述多条公交路线进行分级的，若所述乘客的数量是一段时间内搭乘不同公交路线的乘客的数量，较佳的实施方式是，获取多条公交路线在相同周期内乘客的累计数量或平均数量，以便于更准确的对不同的公交路线进行对比和分级。此外，考虑到公交的乘客数量在长度相同的较长的一段时期内的总量是相对稳定的，如一周、一个月或工作日的任一天等，因此，只要不同公交路线的乘客的数量有对比意义，如第一条公交路线本周的乘客的数量和第二条公交路线上周的乘客的数量是有对比意义的(受节假日影响的除外)，不同时期内乘客的累计数量也是可以参考使用的，其均在本申请的保护范围之内。

所述乘客的数量的获取方法，可以是从公交刷卡系统中采集刷卡数据进行统计获得，例如根据刷卡次数即可推算出乘客的数量；对于投币式公交车，也可以根据一段时间内的交易额推算出该时间段内的乘客的数量；对于售票式公交车，也可以根据一段时间内的售票数量推算出该时间段内乘客的数量；由于所述乘客的数量是用来进行横向对比以计算公交路线的搭乘热度的，因此，所述乘客的数量并不需要非常精确，只要是相对准确的，能够宏观的表征出不同公交路线的搭乘热度即可，对于既能刷卡又能售票的公交车，可以择一选择主用的方式进行统计，例如只使用刷卡数据进行统计，当然，也可以将两种方式结合使用进行统计，本实施例不做具体限定，其均在本申请的保护范围之内。

以上实施例给出了根据公交车的运营数据获取公交路线的乘客数量的实施方式，由于一条公交路线一般会有几辆至几十辆公交车不等，通过上述实施例所述的方法获取公交路线的乘客数量需要逐辆公交车采集数据，是比较费时、费力的，鉴于此，考虑到目前移动终端如智能手机、平板电脑等已经非常普及，而这些移动终端中一般都设有GPS(全称：GlobalPositionSystem，全球卫星定位系统)定位模块，利用GPS定位模块即可获取所述移动终端的地理位置信息即使用所述移动终端的乘客的位置信息。在本申请提供的一个实施例中，所述多条公交路线的乘客的数量是通过如下方式获取的：

步骤S1011：获取多个移动终端的移动轨迹数据。

由于乘客出行时一般都会携带移动终端，而移动终端中的GPS定位模块会按照预设的采样周期或根据定位指令的触发采集移动终端所处位置的地理坐标，从而针对所述移动终端的移动轨迹，按照时间顺序生成一个个所述移动终端的移动轨迹点信息，这些移动轨迹点共同组成所述移动终端的移动轨迹数据。

本步骤中，需要获取多个移动终端的移动轨迹数据，其中，对于每个移动终端，获取其移动轨迹数据的方式，可以是一次只获取其一个移动轨迹点信息，累计一段时间后即可形成所述移动终端的移动轨迹数据；对于自动记录移动轨迹数据的移动终端，也可以是一次获取所述移动终端中记录的移动轨迹数据；此外，所述多个移动终端的移动轨迹数据还可以是提前准备好或由第三方数据提供方提供的，在本步骤中即时调取使用的；以上均属于本步骤的具体实施方式，均在本申请的保护范围之内。

考虑到从乘客的移动终端获取的移动轨迹数据并不都是搭乘公交路线的，因此，需要对从移动终端获取的数据进行预处理才可使用，在本申请提供的一个实施例中，将从移动终端获取的初始的移动轨迹数据定义为移动轨迹初始数据，所述获取多个移动终端的移动轨迹数据，包括：

获取多个移动终端的移动轨迹初始数据；

对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据。

其中，去冗余处理的过程就是从所述移动轨迹初始数据中筛选出符合公交运行规律的移动轨迹数据的过程，在本申请提供的一个实施例中，所述对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据，包括：

对所述多个移动终端中每个移动终端的移动轨迹初始数据进行以下处理：根据所述移动轨迹初始数据中的停滞点位置处于公交站点位置的比例是否符合预设的比例阈值，和/或由所述移动轨迹初始数据计算获得的所述移动终端的移动速度是否符合预设的公交运行速度阈值，判断所述移动轨迹初始数据是否符合公交运行规律，若不符合则删除该移动轨迹初始数据。

例如，若所述移动轨迹初始数据中的停滞点位置有100个，所述停滞点位置有10个处于公交站点位置，则比例为10％，若预设的比例阈值为大于30％，则可以判断所述移动轨迹初始数据不符合公交运行规律；若由所述移动轨迹初始数据计算获得的所述移动终端的移动速度为10km/h，而预设的公交运行速度阈值为25-50km/h，则可判断所述移动轨迹初始数据不符合公交运行规律。

其中，所述停滞点位置是指所述移动终端在移动过程中发生停滞的位置，若在预定的时间间隔内，所述移动终端的移动轨迹初始数据中的地理坐标变化小于预设的阈值，则可以判断所述移动终端发生停滞，将发生停滞的位置作为停滞点位置。考虑到一般情况下，移动轨迹初始数据中的轨迹点信息是按照时间顺序等间隔采集的，所述移动终端移动速度越快，相邻的两个轨迹点之间的距离越远，而所述移动终端移动速度越慢，相邻的两个轨迹点之间的距离越近，因此，也可以根据所述移动轨迹初始数据中轨迹点的疏密情况判断停滞点的位置，若在某一位置轨迹点数量大于预设的阈值，可以判断所述轨迹点为停滞点位置。

步骤S1012：根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配。

通过步骤S1011，已获取多个移动终端的移动轨迹数据，所述移动轨迹数据记录的是移动终端的移动轨迹即使用所述移动终端的乘客的移动轨迹，当所述乘客搭乘公交车出行时，其移动轨迹中应该有一部分是与公交路线重合的，这样，通过将所述移动轨迹数据与不同的公交路线进行匹配，比较后即可获知所述乘客搭乘的公交路线，根据上述方法，将所述多个移动终端的移动轨迹数据都与公交路线进行匹配，即可获知每个乘客搭乘的公交路线，进而也就可以统计获知每条公交路线的乘客数量。

在本申请提供的一个实施例中，所述根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配，包括：

从所述多个移动终端的移动轨迹数据中选取一个移动终端的移动轨迹数据作为当前操作对象；

分别计算所述移动终端的移动轨迹数据中多个轨迹点与多条公交路线之间的距离；

选取与所述多个轨迹点的平均距离最短的一条公交路线作为与所述移动终端相匹配的公交路线；

操作完成后再从所述多个移动终端的移动轨迹数据中选取下一个移动终端的移动轨迹数据中作为操作对象执行上述操作，循环执行直至对每个所述移动终端都完成上述操作，即完成所述多个移动终端与多条公交路线的匹配。

步骤S1013：分别将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，获得所述多条公交路线的乘客的数量。

通过步骤S1012，已分别将所述多个移动终端与多条公交路线进行匹配，从而获知与每条公交路线匹配的移动终端的数量，而移动终端是由乘客使用的，因此，可以将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，从而获得所述多条公交路线的乘客的数量。

至此，通过步骤S1011至步骤S1013，即可基于大部分乘客携带移动终端出行的现状，由服务器通过无线网络即可获取所有移动终端的移动轨迹数据，再对所述移动轨迹数据集中进行批量运算，即可推算出每条公交路线的乘客的数量，相较于上述逐辆公交车采集数据等方式，本实施例提供的方法可以完全由计算机执行，更为快速、高效，能够节省大量的人力、物力和时间。

步骤S102：根据所述多条公交路线的乘客的数量对所述多条公交路线进行分级。

通过步骤S101，已获取多条公交路线的乘客的数量，乘客数量的多少反映了公交路线的搭乘热度，乘客数量多说明该条公交路线的搭乘热度高，说明大部分乘客优先考虑搭乘该条公交路线，也就意味着该公交路线为较优的公交路线，因此，根据所述乘客的数量，即可对所述多条公交路线分级，由公交路线的级别反映该公交路线的搭乘热度和优先级。

本步骤有多种实施方式，一种实施方式是设定分级标准，根据分级标准进行分级。例如，设定分级标准为：日均乘客数量大于1万人次的定义为高等级公交路线，日均乘客数量介于5千至1万人次之间的定义为中等级公交路线，日均乘客数量低于5千人次的定义为低等级公交路线。这样，根据每条公交路线的日均的乘客的数量，即可对每条公交路线进行分级。

另一种实施方式是，先根据所述多条公交路线的乘客的数量计算所述多条公交路线的搭乘热度，然后再根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级。例如，可以对所述多条公交路线的乘客的数量进行归一化处理，获得所述多条公交路线的搭乘热度，所述搭乘热度是一个相对数值，数值越大所划分的级别越高。此外，还可以直接用所述公交路线的乘客数量表征搭乘热度，或者将所述公交路线的乘客数量取整后表征搭乘热度，只要同一城市或同一区域内所有的公交路线采用同一个标准进行表征，即可实现本申请的目的。

此外，在本申请提供的一个实施例中，根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级，包括：

根据所述多条公交路线的搭乘热度绘制搭乘热度热力图；

根据所述搭乘热度热力图上的色度值对所述多条公交路线进行分级。

综上，搭乘热度的表征方法有多种变更实施方式，此处不再一一赘述，其均在本申请的保护范围之内。

至此，通过步骤S101至步骤S102，完成了公交路线的分级流程。

通过根据公交路线的乘客数量对所述公交路线进行分级，能够实现按照公交路线的等级顺序规划导航路线，当公交路线较多时，可以优先选取高等级的公交路线进行规划，一方面，相较于对所有公交路线都进行规划，可以提高路线规划效率，减少用户的等待时间；另一方面，由于公交路线的等级是根据乘客数量划分的，因此，选取高等级的公交路线进行导航规划，规划出来的路线有较高的搭乘热度，而较高的搭乘热度则意味着规划出来的公交路线是较优的路线，从而提高路线规划的精准性和有效性，进而提高用户的出行效率和对导航的使用体验。

在上述的实施例中，提供了一种公交路线分级方法，与之相对应的，本申请还提供一种公交路线分级装置。请参考图2，其为本发明提供的一种公交路线分级装置实施例的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。

本实施例提供的一种公交路线分级装置，包括：乘客数量获取模块101，用于获取多条公交路线的乘客的数量；公交路线分级模块102，用于根据所述多条公交路线的乘客的数量对所述多条公交路线进行分级。

在本申请提供的一个实施例中，所述乘客数量获取模块101，包括：

移动轨迹获取单元，用于获取多个移动终端的移动轨迹数据；

公交路线匹配单元，用于根据所述多个移动终端的移动轨迹数据，分别将所述多个移动终端与多条公交路线进行匹配；

乘客数量获取单元，用于分别将与每条公交路线匹配的移动终端的数量作为该公交路线的乘客的数量，获得所述多条公交路线的乘客的数量。

在本申请提供的一个实施例中，所述移动轨迹获取单元，包括：

初始数据获取子单元，用于获取多个移动终端的移动轨迹初始数据；

初始数据处理子单元，用于对所述多个移动终端的移动轨迹初始数据进行去冗余处理，获得符合公交运行规律的多个移动终端的移动轨迹数据。

在本申请提供的一个实施例中，所述初始数据处理子单元，包括：

初始数据删除子单元，用于对所述多个移动终端中每个移动终端的移动轨迹初始数据进行以下处理：根据所述移动轨迹初始数据中的停滞点位置处于公交站点位置的比例是否符合预设的比例阈值，和/或由所述移动轨迹初始数据计算获得的所述移动终端的移动速度是否符合预设的公交运行速度阈值，判断所述移动轨迹初始数据是否符合公交运行规律，若不符合则删除该移动轨迹初始数据。

在本申请提供的一个实施例中，所述公交路线匹配单元，包括：

操作对象选取子单元，用于从所述多个移动终端的移动轨迹数据中选取一个移动终端的移动轨迹数据作为当前操作对象；

距离计算子单元，用于分别计算所述移动终端的移动轨迹数据中多个轨迹点与多条公交路线之间的距离；

公交路线匹配子单元，用于选取与所述多个轨迹点的平均距离最短的一条公交路线作为与所述移动终端相匹配的公交路线；

循环操作子单元，用于操作完成后再从所述多个移动终端的移动轨迹数据中选取下一个移动终端的移动轨迹数据中作为操作对象执行上述操作，循环执行直至对每个所述移动终端都完成上述操作，即完成所述多个移动终端与多条公交路线的匹配。

在本申请提供的一个实施例中，所述公交路线分级模块102包括：

搭乘热度计算单元，用于根据所述多条公交路线的乘客的数量计算所述多条公交路线的搭乘热度；

公交路线分级单元，用于根据所述多条公交路线的搭乘热度对所述多条公交路线进行分级。

在本申请提供的一个实施例中，所述搭乘热度计算单元，包括：

归一化处理子单元，用于对所述多条公交路线的乘客的数量进行归一化处理，获得所述多条公交路线的搭乘热度。

在本申请提供的一个实施例中，所述公交路线分级单元，包括：

热力图绘制子单元，用于根据所述多条公交路线的搭乘热度绘制搭乘热度热力图；热力图分级子单元，用于根据所述搭乘热度热力图上的色度值对所述多条公交路线进行分级。

以上，为本发明提供的一种公交路线分级装置的实施例。

在上述实施例中，提供了一种公交路线分级方法和一种公交路线分级装置，由于本申请提供的一种公交路线分级方法的目的在于对公交路线进行分级后，能够实现按照公交路线的等级顺序规划导航路线，从而提高导航的效率和有效性，因此，基于相同的发明构思，本申请还提供一种公交路线导航方法和一种公交路线导航装置。

请参考图3，其为本申请提供的一种公交路线导航方法实施例的流程图，所述公交路线导航方法包括如下步骤：

步骤S201：接收客户端发送的公交路线导航请求，其中，所述公交路线导航请求中包括始发地信息和目的地信息。

本实施例的执行主体为服务器，在本步骤中，所述服务器接收客户端发送的公交路线导航请求。

步骤S202：根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，获得导航路线。

在接收到客户端发送的公交路线导航请求后，服务器即读取所述公交路线导航请求中携带的始发地信息和目的地信息，根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，从而生成导航路线。例如，在公交路线较多时，优先选取高等级的公交路线进行导航路线规划，由于本申请中，公交路线的等级是根据乘客的搭乘热度划分的，高等级的公交路线意味着该公交路线是较优的，有较多的乘客选择搭乘，因此，选取高等级的公交路线进行导航路线规划，一方面可以缩减规划的导航路线的数量，提高导航效率，另一方面有较高的概率规划出用户满意的、较优的导航路线，精准性和有效性较高，从而帮助用户提高出行效率和提升用户对导航的使用体验，增强用户对导航的信任。

步骤S203：将所述导航路线发送至客户端。

在规划出导航路线后，将所述导航路线发送至客户端，即可由所述客户端展示给用户。

在上述的实施例中，提供了一种公交路线导航方法，与之相对应的，本申请还提供一种公交路线导航装置。请参考图4，其为本发明提供的一种公交路线导航装置实施例的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。

本实施例提供的一种公交路线导航装置，包括：导航请求接收模块201，用于接收客户端发送的公交路线导航请求，其中，所述公交路线导航请求中包括始发地信息和目的地信息；导航路线规划模块202，用于根据所述始发地信息和所述目的地信息，按照公交路线的等级选取公交路线进行导航路线规划，获得导航路线；导航路线发送模块203，用于将所述导航路线发送至客户端。

在本申请提供的一个实施例中，所述导航路线规划模块202，包括：

高等级路线规划单元，用于根据所述始发地信息和所述目的地信息，选取高等级的公交路线进行导航路线规划，获得导航路线。

本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

2、本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。