公交线路推荐方法及装置

摘要

本申请提供了一种公交线路推荐方法及装置，其中，所述方法包括：接收包含起点、终点以及时间的公交线路查询请求；根据所述起点及终点规划至少一条公交换乘线路；根据所述公交线路查新请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。本申请实现了在公交车辆少、无法提供可行公交换乘线路时推荐符合用户需求的公交换乘线路。

权利要求

1.一种公交线路推荐方法，其特征在于，包括：

接收包含起点、终点以及时间的公交线路查询请求；

根据所述起点及终点规划至少一条公交换乘线路；

根据所述公交线路查询请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路，包括：针对包含停运线路的公交换乘线路，根据该停运线路的上车站确定起点，根据下车站确定终点；根据所述起点和终点进行驾车线路规划，得到打车线路，并将所述打车线路替换所述停运线路；

根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

2.如权利要求1所述的方法，其特征在于，在针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路之前，还包括：将包含的公交线路全部为停运线路的公交换乘线路删除。

3.如权利要求1或2所述的方法，其特征在于，根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序，包括：针对每条公交换乘线路，按照预置的打车线路特征提取该公交换乘线路中的打车线路对应的特征值；按照预置的公交线路特征提取该公交换乘线路中的公交线路的特征值；

根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度；

按照重要度从高到低的顺序对所述公交换乘线路进行重新排序。

4.如权利要求3所述的方法，其特征在于，所述根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度，包括：计算打车线路特征值与对应的预置权重的乘积以及公交线路特征值与对应的预置权重的乘积；

根据所述乘积的和值确定所述公交换乘线路对应的重要度。

5.一种公交线路推荐装置，其特征在于，包括：

接收单元，用于接收包含起点、终点以及时间的公交线路查询请求；

公交线路规划单元，用于根据所述起点及终点规划至少一条公交换乘线路；

停运线路确定单元，用于根据所述公交线路查新请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

替换单元，用于针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；其中，所述替换单元被配置为：针对包含停运线路的公交换乘线路，根据该停运线路的上车站确定起点，根据下车站确定终点；根据所述起点和终点进行驾车线路规划，得到打车线路，并将所述打车线路替换所述停运线路；

重排序单元，用于根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

6.如权利要求5所述的装置，其特征在于，所述装置还包括：删除单元，用于将包含的公交线路全部为停运线路的公交换乘线路删除。

7.如权利要求5或6所述的装置，其特征在于，所述重排序单元包括：特征提取子单元，用于针对每条公交换乘线路，按照预置的打车线路特征提取该公交换乘线路中的打车线路对应的特征值；按照预置的公交线路特征提取该公交换乘线路中的公交线路的特征值；

重要度计算子单元，用于根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度；

重排序子单元，用于按照重要度从高到低的顺序对所述公交换乘线路进行重新排序。

8.如权利要求7所述的装置，其特征在于，所述重要度计算子单元被配置为：计算打车线路特征值与对应的预置权重的乘积以及公交线路特征值与对应的预置权重的乘积；

根据所述乘积的和值确定所述公交换乘线路对应的重要度。

说明书

公交线路推荐方法及装置

技术领域

[0001] 本申请涉及电子地图领域，尤其涉及一种公交线路推荐方法及装置。

背景技术

[0002] 目前的公交线路推荐方案，在根据用户设置的起点和终点规划线路时，如果是在晚上等公交车辆较少无法连通的状况下，有可能所规划的线路中存在已经停运的线路，则针对停运的线路给出相应的停运提示。例如，根据用户设置的起点和终点为用户规划的换乘线路为：“地铁1号线”换乘“地铁2号线”，如果此时地铁2号线停运，则会在“地铁2号线”旁提示当前已经停运。

[0003] 发明人在对已有公交线路推荐方案进行研究时发现，上述方案至少存在如下缺陷：

[0004] 用户选择请求提供公交线路，说明用户优先考虑乘坐公共交通工具，此时给出线路停运提示对用户的意义不大，用户仍无法直观、快速的获取可行的公交线路。

发明内容

[0005] 本申请解决的技术问题之一是，提供一种公交线路推荐方法及装置，实现了在公交车辆少、无法连通状况下提供符合用户需求的公交换乘线路给用户。

[0006] 根据本申请一方面的一个实施例，提供了一种公交线路推荐方法，包括：

[0007] 接收包含起点、终点以及时间的公交线路查询请求；

[0008] 根据所述起点及终点规划至少一条公交换乘线路；

[0009] 根据所述公交线路查新请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

[0010] 针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；

[0011] 根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

[0012] 根据本申请另一方面的一个实施例，提供了一种公交线路推荐装置，包括：

[0013] 接收单元，用于接收包含起点、终点以及时间的公交线路查询请求；

[0014] 公交线路规划单元，用于根据所述起点及终点规划至少一条公交换乘线路；

[0015] 停运线路确定单元，用于根据所述公交线路查新请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

[0016] 替换单元，用于针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；

[0017] 重排序单元，用于根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

[0018] 本申请实施例在为用户规划至少一条公交换乘线路时，若所规划的公交换乘线路中包含停运线路，则针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路，以及根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序，从而实现了在公交车辆少，无法提供可行的公交路线时为用户推荐更加优惠、更加合理的公交换乘线路，更加符合用户的需求，增强了用户体验。

[0019] 本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

[0020] 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

[0021] 图1是根据本申请一个实施例的公交线路推荐方法的流程图。

[0022] 图2是根据本申请一个实施例的公交线路推荐装置的结构示意图。

[0023] 本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

[0024] 在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

[0025] 所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

[0026] 需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

[0027] 后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

[0028] 这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

[0029] 应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

[0030] 应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

[0031] 这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

[0032] 还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

[0033] 本申请实施例所提供的公交线路推荐方法及装置实现了在公交车辆较少、无法连通状态下为用户推荐可换乘的公交线路。所述公交车辆少、无法连通的状态包括但不限于：夜间部分公交车辆停运、较偏僻地区部分路段没有公共交通工具、由于公共交通工具故障而临时停运等情况。

[0034] 下面结合附图对本申请的技术方案作进一步详细描述。

[0035] 图1是根据本申请一个实施例的公交线路推荐方法的流程图，所述方法主要包括如下步骤：

[0036] S110、接收包含起点、终点以及时间的公交线路查询请求；

[0037] S120、根据所述起点及终点规划至少一条公交换乘线路；

[0038] S130、根据所述公交线路查询请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

[0039] S140、针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；

[0040] S150、根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

[0041] 为进一步理解本方案，下面对上述各步骤做进一步详细介绍。

[0042] 本申请实施例所述的公交线路包括公交车和地铁等所有公共交通工具组成的换乘线路。

[0043] 步骤S110中所述的时间可以为接收用户设置的起点及终点的时间，也就是接收用户发送的包含起点和终点的公交线路推荐请求时的系统时间。

[0044] 所述时间也可以为用户设置的出发时间。也就是本申请实施例在规划公交换乘线路时，可以根据用户设置的出发时间来为用户推荐合理的公交换乘线路。由于用户在出发去某地前有可能提前请求规划公交线路，因此接收公交线路查询请求的时间不一定是用户想要出发的时间，并且不同公交车辆的停运时间不同，因此基于用户设置的出发时间来为用户推荐公交线路更加合理，更加符合用户的要求。

[0045] 步骤S120所述根据所述起点及终点规划至少一条公交换乘线路可按照已有技术完成所述线路规划，本实施例对此不做具体限制。例如，按照时间最短、距离最短等原则规划出不同的公交换乘线路。

[0046] 步骤S130所述根据所述公交线路查询请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路，可通过判断查询请求中的时间是否在运营时间范围内来确定公交线路是否停运，即识别所述公交线路查询请求的时间是否在所规划的公交换乘线路中包含的各公交线路的运营时间段范围内，若是则确定所述公交线路非停运，否则确定所述公交线路停运。

[0047] 另外，由于用户到达所规划的公交换乘线路中各公交线路的乘车点需要一段时间，即使所述查询请求中的时间在公交线路的运营时间段范围内，而在用户到达乘车点时有可能已经在该公交线路的运营时间段范围外，也就是达到停运时间。尤其对于非起点乘坐的公交线路，该情况更为突出。因此，本申请实施例在本步骤中确定所规划的公交换乘线路中的停运线路时，不但确定出所述查询请求中的时间已经停运的公交线路，而且还包括确定出用户到达所规划的公交换乘线路的对应乘车点时停运的公交线路，也就是还要识别出即将停运的线路。具体识别方法包括：

[0048] 首先，判断所述查询请求中的时间是否在各公交线路的运营时间段范围外；若该查询请求中的时间在线路的运营时间段范围外，则确定该线路停运；若在运营时间段范围内则执行如下操作：

[0049] 针对所规划的每一条公交换乘线路中包含的公交线路，根据所述查询请求中的时间以及用户从当前位置到达所述公交线路乘车点所要的时长，推测用户到达各公交线路的乘车点的时间；其中，针对起点乘坐的公交线路，所述乘车点即为距离用户最近的所述公交线路的乘车点，推测用户到达该起点所乘坐的公交线路的时间即为推测用户从当前位置步行到达该乘车点的时间；针对非起点所乘坐的公交线路，所述乘车点即为所规划的公交换乘线路中前一公交线路换乘该公交线路时的换乘点，此时需推测用户乘坐所规划的公交换乘线路中的前一公交线路到达该换乘点的时间。可结合路况来推测用户乘坐前一公交线路到达该换乘点的时间。例如，结合前一公交线路所行驶路段的平均行车速度以及行驶距离来推测用户乘坐前一公交线路到达该换乘点所需时长，从而推测到达该换乘点的时间。

[0050] 之后，判断推测的所述时间是否在各线路的运营时间段范围外。也就是判断推测的用户到达各公交线路的乘车点的时间是否在各线路的运营时间段范围外。对于判断处于运营时间段范围外的公交线路识别为停运线路。

[0051] 通过上述过程可以获知所规划的每条公交换乘线路所包含的停运线路。其中，可以删除所规划的公交换乘线路中全部公交线路为停运线路的公交换乘线路。也就是将全部线路均停运的公交换乘线路删除，不推荐给用户。例如，所规划的一条公交换乘线路为：“地铁1号线”换乘“地铁2号线”，若“地铁1号线”和“地铁2号线”均停运，则将该条换乘线路删除。若同时规划的另一条公交换乘线路为：“夜1路”换乘“地铁2号线”，其中“地铁2号线”停运，“夜1路”未停运，则保留该条换乘线路。

[0052] 步骤S140所述包含停运线路的公交换乘线路也就是包含停运线路，但非全部停运的公交换乘线路。例如，上面所述的“夜1路”换乘“地铁2号线”即为包含停运线路，但并非全部停运的公交换乘线路。

[0053] 本申请实施例针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路，包括：针对包含停运线路的公交换乘线路，根据该停运线路的上车站确定起点，根据下车站确定终点；根据所述起点和终点进行驾车线路规划，得到打车线路，并将所述打车线路替换所述停运线路。其中，根据该停运线路的上车站确定起点以及根据下车站确定终点可以为：若停运线路为公交车，则将所述停运线路的上车站直接作为打车线路的起点，将停运线路的下车站直接作为打车线路的终点；若停运线路为地铁，则在该停运线路的上车站的进站口或出站口周边预设范围内选定一方便打车的位置作为打车线路的起点，在停运线路的下车站的进站口或出站口周边预设范围内选定一方便打车的位置作为打车线路的终点。例如，所规划的一条公交换乘线路为：“2路”换乘“666路”，若识别出所述“666路”停运，且“2路”换乘“666路”的换乘站为A站，即该“666路”的上车站为A站；用户的乘坐该“666路”的下车站为B站。则将该停运线路“666路”的上车站A站作为打车线路的起点，将该停运线路“666路”的下车站作为打车线路的终点，根据该起点及终点规划一条打车线路，规划该打车线路时可以考虑距离最短，或时间最短等不同规则，从而为用户推荐更合理的打车线路，避免造成打车时的费用损失。

[0054] 由于上述在判断停运线路时是根据查询请求中的时间以及线路运营时间来判断，而一般情况下，线路运营时间均是指公共车辆从始发站/终点站始发车/末班车的发车时间，公共车辆从始发站/终点站到达用户的乘车点/换乘点需要一定的时间，因此即使判断线路停运，用户也有可能赶上该停运线路。因此，本申请实施例在为停运线路提供替换方案时可保留该停运线路，同时提供该停运线路的替换方案，也就是同时提供该停运线路及替换线路。例如，所规划的一条公交换乘线路为：“2路”换乘“666路”，如果根据所述查询请求中的时间推测用户到达“2路”换乘“666路”的换乘点(A站)的时间为21:40，而所述“666路”的停运时间为21:30，则可判断该“666路”停运，而“666路”末班车21：30从始发站出发到达A站的时间有可能在21:40之后，因此用户有可能赶上该“666路”公交车，因此，在提供该条公交换乘线路时同时提供该“666路”及替换方案如下：

[0055] “2路”换乘“666路”/打车。

[0056] 步骤S150是根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序，以便优先提供更符合用户实际需求的公交换乘线路给用户。本实施例提供的根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序方法包括如下子步骤：

[0057] 子步骤1501、针对每条公交换乘线路，按照预置的打车线路特征提取该公交换乘线路中的打车线路对应的特征值；按照预置的公交线路特征提取该公交换乘线路中的公交线路的特征值。

[0058] 其中，预置的打车线路特征包括但不限于：打车费用、打车线路在公交换乘线路中的位置、打车次数等；所述打车线路在公交换乘线路中的位置包括：起始位置、中间位置及终点位置，可以将打车线路在公交换乘线路中的不同位置转化为对应的数值，将该数值作为该特征的特征值，其中，中间位置、起始位置、终点位置对应的数值依次降低。所述打车费用也可以替换为打车行驶距离。

[0059] 预置的公交线路特征包括但不限于：公交线路行驶距离、费用、换乘次数、乘坐站数等。

[0060] 子步骤1502、根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度。

[0061] 其中，所述各特征值对应的预置权重可采用机器学习的方法来确定。所述机器学习过程包括如下步骤：

[0062] S1、从系统数据中抓取若干个公交线路查询请求(以下将一个公交线路查询请求称为case)以及针对该公交线路查询请求推荐的多条公交换乘线路，即一个case对应多条推荐公交换乘线路。将每条公交换乘线路中的至少一条公交线路替换为打车线路，并使得打车线路处于整条公交换乘线路的不同位置，同时保证整条公交换乘线路中至少一条公交线路未停运。

[0063] S2、针对替换后的每个case，将该case对应的多条公交缓存线路按照优劣顺序进行排序，公交线路越优排序越靠前。

[0064] S3、针对每个case，对该case对应的排序后的每条公交换乘线路抽取预置特征的特征值，得到每条公交换乘线路的特征向量，该特征向量由提取的预置特征的特征值构成。所述预置特征包括：预置的打车线路特征和预置的公交线路特征。

[0065] 预置的打车线路特征包括但不限于：打车费用、打车线路在公交换乘线路中的位置、打车次数等；所述打车线路在公交换乘线路中的位置包括：起始位置、之间位置及终点位置。所述打车费用也可以替换为打车行驶距离。

[0066] 预置的公交线路特征包括但不限于：公交线路行驶距离、费用、换乘次数、乘坐站数等。例如，每个case对应的公交线路为5条，指定特征包括8项，则某case对应的5条线路的特征向量分别为f1、f2、f3、f4、f5，每个特征向量包含上述8个预置特征的特征值，则该case的5条公交线路对应的特征向量为f1(t1,t2,t3,t4,t5,t6,t7,t8)、f2(t1,t2,t3,t4,t5,t6,t7,t8)、f3(t1,t2,t3,t4,t5,t6,t7,t8)、f4(t1,t2,t3,t4,t5,t6,t7,t8)、f5(t1,t2,t3,t4,t5,t6,t7,t8)，其中的t表示预置特征。

[0067] S4、针对抽取的每个case，根据该case对应的公交换乘线路的特征向量，确定该case对应的正样本和负样本。其中正样本包括该case对应的排序后的公交线路中每个后面的公交换乘线路的特征向量与其前一相邻公交换乘线路的特征向量的差值；负样本包括该case对应的排序后的公交线路中每个前面的公交换乘线路的特征向量与其后一相邻公交换乘线路的特征向量的差值。例如：假设某一case对应的排序后的推荐线路对应的特征向量依次为f1，f2，f3，f4，f5，则该case的正样本包括{fp1，fp2，fp3，fp4}，负样本包括{fn1，fn2，fn3，fn4}，其中：

[0068] fp1＝f2-f1，fp2＝f3-f2，fp3＝f4-f3，fp4＝f5-f4；

[0069] fn1＝f1-f2，fn2＝f2-f3，fn3＝f3-f4，fn4＝f4-f5。

[0070] 然后，将获得的正样本和负样本进行归一化。可利用如下公式获取归一化参数nori,i＝[1,8]：

[0071]

[0072] 利用获取的归一化参数对上述正样本和负样本进行归一化处理，即，将所有正样本和负样本除以对应的归一化参数后得到归一化后的正样本和负样本。

[0073] 最后、利用归一化后的正、负样本对预置的法向量ω{ω1，ω2，ω3，ω4，ω5，ω6，ω7，ω8}进行训练，其中ω1，ω2，ω3，ω4，ω5，ω6，ω7，ω7依次为前述预置特征的权重值；使得抽取的case中一定比例(例如抽取的case中的95％)的case对应的正样本与ω的转置的乘积均大于0，且负样本与ω的转置的乘积均小于0。具体的训练方式包括：通过最大分类间隔原则建立目标函数，然后通过smo(序列最小优化)算法迭代得到训练样本的最优分界面的法向量ω，即为目标函数的解，作为训练获得的各预置特征的权重，其中可以使用线性分类器进行训练，也可以使用神经网络模型进行训练。

[0074] 本实施例提供的根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度的方法包括：

[0075] 计算打车线路特征值与对应的预置权重的乘积以及公交线路特征值与对应的预置权重的乘积，根据所述乘积的和值确定所述公交换乘线路对应的重要度。具体的实现方式可如：从预置的和值范围与重要度的对应关系中，确定出所述公交换乘线路的预置特征的所述乘积的和值落入的和值范围，将该和值范围对应的重要度确定为所述公交换乘线路的重要度。其中，重要度越高对应的和值范围越低。

[0076] 子步骤1503、按照重要度从高到低的顺序对所述公交换乘线路进行重新排序。

[0077] 假如，用户在夜间出行时，部分公交车辆停运，根据用户设置的起点及终点为用户规划了若干条公交换乘线路，针对包含部分停运线路的公交换乘路线提供停运线路的替换方案，并进行重排序后可按如下方式推荐给用户：

[0078] “夜1路”换“地铁2号线”/“打车”；

[0079] “2路”/“打车”换“666路”；

[0080] “2路”/“打车”换“31路”换“666路”；

[0081] “801路”换“7路”/“打车”换“666路”；

[0082] “221路”/“打车”换“夜6路”换“51路”/“打车”。

[0083] 上面所述仅为发明人所列举的一种重排序实例，本申请并不局限于此，[0084] 可以理解的是，若所规划的公交换乘线路中全部线路均为未停运线路，则按照已有排序方式推荐给用户。另外，若同一重要度对应多条线路，则仍可按照时间最短/距离最短等原则进行排序。

[0085] 本申请实施例还提供一种与上述公交线路推荐方法对应的公交线路推荐装置，所述装置结构示意图如图2中所示，包括：

[0086] 接收单元210，用于接收包含起点、终点以及时间的公交线路查询请求；

[0087] 公交线路规划单元220，用于根据所述起点及终点规划至少一条公交换乘线路；

[0088] 停运线路确定单元230，用于根据所述公交线路查新请求中的时间以及公交换乘线路包含的公交线路的运营时间，确定出公交换乘线路中的停运线路；

[0089] 替换单元240，用于针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路；

[0090] 重排序单元250，用于根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序。

[0091] 所述装置还包括：

[0092] 删除单元，用于将包含的公交线路全部为停运线路的公交换乘线路删除。

[0093] 所述替换单元240被配置为：

[0094] 针对包含停运线路的公交换乘线路，根据该停运线路的上车站确定起点，根据下车站确定终点；根据所述起点和终点进行驾车线路规划，得到打车线路，并将所述打车线路替换所述停运线路。

[0095] 所述重排序单元250包括：

[0096] 特征提取子单元2501，用于针对每条公交换乘线路，按照预置的打车线路特征提取该公交换乘线路中的打车线路对应的特征值；按照预置的公交线路特征提取该公交换乘线路中的公交线路的特征值；

[0097] 重要度计算子单元2502，用于根据所述公交换乘线路的打车线路特征值和公交线路特征值以及各特征值对应的预置权重，计算所述公交换乘线路对应的重要度；

[0098] 重排序子单元2503，用于按照重要度从高到低的顺序对所述公交换乘线路进行重新排序。

[0099] 所述重要度计算子单元2502被配置为：

[0100] 计算打车线路特征值与对应的预置权重的乘积以及公交线路特征值与对应的预置权重的乘积；

[0101] 根据所述乘积的和值确定所述公交换乘线路对应的重要度的值。

[0102] 综上所述，本申请实施例在为用户规划至少一条公交换乘线路时，若所规划的公交换乘线路中包含停运线路，则针对包含停运线路的公交换乘线路，将该公交换乘线路中的停运线路替换为打车线路，以及根据公交换乘线路包含的公交线路以及打车线路，对公交换乘线路进行重新排序，从而实现了在公交车辆少，无法连通状况下为用户推荐更加优惠、更加合理的公交换乘线路，更加符合用户的需求，增强了用户体验。

[0103] 需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

[0104] 另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

[0105] 对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。