CN107202587B - 规划出行路线的方法和装置 - Google Patents

Abstract

本发明提供了一种规划出行路线的方法和装置，其中的方法包括：获取基于起点和终点规划出的各条公共出行路线；针对每一条公共出行路线，根据用户兴趣点需求，确定所述公共出行路线包含的换乘点；基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线。本发明提供的技术方案方便了用户的出行，提高了用户的出行效率，并使出行路线的规划方式更加丰富且多样化。

Description

规划出行路线的方法和装置

技术领域

本发明涉及地理信息技术，尤其涉及一种规划出行路线的方法以及规划出行路线的装置。

背景技术

随着汽车保有量的不断增加，道路尤其是城市道路的负荷日渐加重。乘坐公共交通工具(如地铁、公交车等)出行被大力提倡。

为了人们的出行便利以及道路管理等多方面因素，交管部门或者与出行相关的应用软件(如高德地图)等信息提供方往往需要为信息需求方(如出行者)提供基于公共交通工具的出行信息；而在提供基于公共交通工具出行路线信息的过程中，往往会基于耗时最短、最短距离、最少换乘以及最少步行等原则为信息需求方规划相应的出行路线。

然而，发明人在实现本发明过程中发现，现有的规划出行路线的方式仍存在进一步丰富及多样化的空间。

发明内容

本发明的目的是提供一种规划出行路线的方法和装置。

根据本发明的其中一个方面，提供一种规划出行路线的方法，其中，该方法包括以下步骤：获取基于起点和终点规划出的各条公共出行路线；针对每一条公共出行路线，根据用户兴趣点需求，确定所述公共出行路线包含的换乘点；基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线。

根据本发明的另一个方面，还提供一种规划出行路线的装置，其中，该装置主要包括：获取模块，用于获取基于起点和终点规划出的各条公共出行路线；确定模块，用于针对每一条公共出行路线，根据用户兴趣点需求，确定所述公共出行路线包含的换乘点；推荐模块，用于基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线。

与现有技术相比，本发明具有以下优点：本发明通过引入用户兴趣点需求，使本发明可以根据用户兴趣点需求对已经确定出的各条公共出行路线进行进一步的考量，从而使本发明可以为各公共出行路线挑选出能够满足用户兴趣点需求的换乘点，进而使用户可以在公共换乘过程中非常方便的实现其兴趣点需求；由此可知，本发明提供的技术方案方便了用户的出行，提高了用户的出行效率，并使出行路线的规划方式更加丰富且多样化。

附图说明

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

图1为本发明实施例一的规划出行路线的方法流程图；

图2为本发明实施例三的规划出行路线的装置示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施例作详细描述。

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

所述智能电子设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能移动电话以及PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或者基于云计算(Cloud Computing)的由大量计算机或者网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述智能电子设备可以接入网络并与网络中的其他智能电子设备进行信息交互操作。其中，所述智能电子设备所能够接入的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

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

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

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

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

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

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

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

下面结合附图对本发明的技术方案作进一步详细描述。

实施例一、规划出行路线的方法。

图1为本实施例的规划出行路线的方法流程图。如图1所示，本实施例的方法主要包括：步骤S100、步骤S110以及步骤S120。本实施例所记载的方法既可以在网络侧设备中执行，也可以在用户侧设备中执行；如在实现在线路径搜索过程中，本实施例所记载的规划出行路线的方法可以由网络侧的服务器(如高德地图的云端服务器)等设备执行；再如在实现离线路径搜索过程中，本实施例所记载的规划出行路线的方法可以由用户的智能移动电话、平板电脑或者计算机等用户侧设备执行。本实施例不限制执行规划出行路线的方法的设备的具体表现形式，即本实施例不限制规划出行路线的方法所适用的硬件环境。

本实施例的规划出行路线的方法所规划出的公共出行路线为基于公共交通工具的出行路线，即本实施例的规划出行路线的方法所规划出的公共出行路线中包含有公共交通工具，如本实施例的规划出行路线的方法所规划出的公共出行路线中包含有公交车，再如本实施例的规划出行路线的方法所规划的公共出行路线中包含有地铁。下面对图1中的各步骤分别进行详细描述。

S100、获取基于起点和终点规划出的各条公共出行路线。

具体的，本实施例中的起点和终点可以是通过用户在相应的用户界面执行相应的操作(如文字输入操作以及点击选取操作等)而获取到的起点和终点；如在用户进入高德地图后，高德地图为用户展示相应的用户界面(如展示包含有路径搜索图标以及导航图标等内容的用户界面)，用户可以在相应的用户界面的起点输入框中输入与起点相关的关键词，高德地图会在下拉框中展示与该关键词相关的多个地名，在用户在下拉框中选择一个地名时，该地名被作为起点，同样的，用户可以在相应的用户界面的终点输入框中输入与终点相关的关键词，高德地图会在下拉框中展示与该关键词相关的多个地名，在用户在下拉框中选择一个地名时，该地名被作为终点。另外，本实施例也可以根据用户的相应操作将用户的当前所在地作为起点。再有，本实施例可以将用户以前搜索过的多个终点信息展示给用户，从而本实施例可以根据用户在展示出的多个终点信息中的选择来确定本次需要进行公共出行路线规划的终点。本实施例不限制获取需要进行公共出行路线规划的起点和终点的具体实现方式。

本实施例可以根据公共交通工具信息集合中所包含的公共交通工具信息为起点和终点规划公共出行路线，且本实施例中的公共交通工具信息集合可以仅由公交车信息形成，也可以由地铁信息以及公交车信息形成，当然，本实施例也不排除公共交通工具信息集合仅由地铁信息形成的可能性。

本实施例在根据公共交通工具信息集合为用户选择的起点和终点进行路径规划时，通常可以计算出多条公共出行路线，本步骤计算出的多条公共出行路线可以为公共交通工具换乘关系信息(如通过1路公交车换乘2路公交车到达终点)。

本实施例可以采用现有的寻路算法进行路径计算，并根据路径计算结果获得多条公共出行路线。本实施例不限制获得多条公共出行路线的具体实现方式。

S110、针对每一条公共出行路线，根据用户兴趣点需求，确定公共出行路线包含的换乘点。

具体的，本实施例中的用户兴趣点需求通常用于表示用户希望在换乘过程中顺路经过的兴趣点，且用户希望在换乘过程中顺路经过的兴趣点可以为一种类型的兴趣点，也可以为多种类型的兴趣点。

本实施例确定出的公共出行路线包含的换乘点可以具体为公交车线路与地铁线路相接驳的站点，也可以为不同公交车线路之间相接驳的站点，还可以为不同地铁线路相接驳的站点。优选的，本实施例确定出的公共出行路线包含的换乘点通常为公交车换乘点。当然，本实施例确定出的公共出行路线包含的换乘点也可以为以其他方式与公交车线路接驳的站点，如起点至公交车线路站点的步行路线与公交车线路接驳的站点，再如终点至公交车线路站点的步行路线与公交车线路接驳的站点；以便于使本实施例的方法可以确定出用户比较适宜从起点周围的哪个公交车车站上车以及用户比较适宜从终点周围的哪个公交车车站下车。

本实施例可以先获取公共出行路线包含的具有换乘关系的公共交通工具线路，如公共出行路线包含1路公交车换乘2路公交车，则可以获取1路公交车信息和2路公交车信息；然后，获取具有换乘关系的公共交通路线之间的换乘点，本实施例中的换乘点需要保证公共出行路线中包含的各公共交通工具路线之间的连通性，即一个换乘点不仅应保证具有该换乘点的两个公共交通工具之间的连通性，还应保证具有该换乘点的两个公共交通工具在采用了该换乘点之后，还能够与该公共出行路线中其他公共交通工具合理换乘。

本实施例的一个具体的例子为，1路公交车与2路公交车的换乘点可以为站点m和站点n，则应获得站点m和站点n的信息；之后，获取换乘点周边的兴趣点，并根据用户兴趣点需求和换乘点周边的兴趣点的匹配情况，确定公共出行路线包含的换乘点，具体而言，本实施例可以基于用户兴趣点需求，判断换乘点周边是否存在满足用户兴趣点需求的兴趣点，如果存在满足用户兴趣点需求的兴趣点，则将该换乘点确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点，例如，如果站点m周边存在满足用户兴趣点需求的兴趣点，而站点n周边不存在满足用户兴趣点需求的兴趣点，则将站点m确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点；再例如，如果站点m和站点n周边都存在满足用户兴趣点需求的兴趣点，则可以将站点m和站点n均确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点。

本实施例中的兴趣点通常对应地图中的一个位置点，且兴趣点通常可以为生活便利设施，如公园、农贸市场、医院、超市、商场、药店、美容美发店、餐饮、花店或者投寄点等。本实施例可以预先为公共交通工具的各站点设置兴趣点信息，兴趣点信息是对公共交通工具换乘点周边/附近的兴趣点的描述。本实施例为公共交通工具的各站点设置的兴趣点信息可以包括：位于公共交通工具的站点的预定区域内的兴趣点的设施类型(即公共交通工具的站点附近/周边的兴趣点的设施类型，如公交车的站点220米范围内的兴趣点的设施类型)、公共交通工具的站点的预定区域内的兴趣点设施的数量(即公共交通工具的站点附近/周边的兴趣点设施的数量，如公交车的站点220米范围内的兴趣点设施的数量)以及公共交通工具的站点与兴趣点的距离中的一个或者多个；且通常情况下，本实施例中的公共交通工具的站点对应的兴趣点信息包括：公共交通工具的站点的预定区域内的兴趣点的设施类型、公共交通工具的站点的预定区域内的兴趣点设施的数量以及公共交通工具的站点与兴趣点的距离。

上述兴趣点的设施类型可以具体为：公园类型、农贸市场类型、医院类型、超市类型、商场类型、药店类型、美容美发店类型、餐饮类型、花店类型或者投寄点类型等。兴趣点的设施类型可以根据实际需求设置，本实施例不限制兴趣点的设施类型的具体表现形式。

上述公共交通工具的站点的预定区域内的兴趣点设施的数量通常为不同类型的兴趣点设施各自对应的数量，当然，本实施例也不排除公共交通工具的站点的预定区域内的兴趣点设施的数量为该公共交通工具的站点的预定区域内的所有兴趣点设施的总数量的可能性。

上述公共交通工具的站点与兴趣点的距离可以为公共交通工具的站点与各个兴趣点之间的距离；且在公共交通工具的站点周边具有多个相同类型的兴趣点的情况下，本实施例中的公共交通工具的站点与兴趣点的距离也可以为公共交通工具的站点与一个类型下的所有兴趣点之间的距离的平均值，还可以为公共交通工具的站点与一个类型下的所有兴趣点之间的距离中的最小值。本实施例不限制公共交通工具的站点与兴趣点之间的距离的具体设置方式。

本实施例可以从预先存储的信息中获取公共出行路线包含的所有换乘点的兴趣点信息；即本实施例预先针对所有公共交通工具的所有站点均设置了兴趣点信息，如本实施例设置有站点与兴趣点信息的对应关系信息，在获得了公共出行路线包含的所有换乘点后，直接从预先存储的对应关系信息中查找所有换乘点，从而获取所有换乘点的兴趣点信息。

一个具体的例子，本实施例针对公交车站点A预先存储的信息包括如下多条记录：

金象大药房、药店类型、与公交车站点A的距离为100米；

同仁堂、药店类型、与公交车站点A的距离为120米；

物美超市、超市类型、与公交车站点A的距离为150；

……

东来顺饭店、餐饮类型、与公交车站点A的距离为200米。

本实施例不限制预先针对公共交通工具的所有站点所设置的兴趣点信息的存储方式。

S120、基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐公共出行路线。

具体的，本实施例可以先获取确定换乘点后的每一条公共出行路线的路径代价，如获取确定换乘点后的公共出行路线中所包含的换乘点周边的满足用户需求的兴趣点的各参数及对应的权值，并获取确定换乘点后的公共出行路线对应的规划出的路径代价及权值，基于兴趣点的各参数及对应权值以及路径代价和权值，得到确定换乘点后的公共出行路线的权值；然后，本实施例可以按照路径代价由小到大的顺序，向用户推荐公共出行路线。

也就是说，本实施例可以利用确定出的换乘点对应的兴趣点信息对每一条公共出行路线的路径代价进行更新，并利用更新后的各条公共出行路线的路径代价来决定向用户展现的由起点至终点的公共出行路线信息。

一个具体的例子，现有的路径规划技术通常是按照计算出的各条公共出行路线各自对应的路径代价对各条公共出行路线进行排序并根据该排序来确定向用户展现的由起点至终点的公共出行路线信息的，如采用现有的最短路径算法来计算本次出行的起点和终点之间的公共出行路线以及路径代价。在本实施例中，在按照现有的路径规划技术计算出各条公共出行路线各自对应的路径代价(下述称为原路径代价)之后，可以根据确定出的各条公共出行路线的换乘点对应的兴趣点信息对各条公共出行路线的原路径代价进行进一步的计算，从而可以为各条公共出行路线分别设置各自的新的路径代价；然后，本实施例可以利用各条公共出行路线分别对应的新的路径代价来对各条公共出行路线进行排序，并根据本次的排序结果确定向用户展现的由起点至终点的公共出行路线信息。

本实施例可以采用多种计算方式基于各条公共出行路线的原路径代价来计算各条公共出行路线的新的路径代价，例如本实施例可以针对公共出行路线的原路径代价、兴趣点类型、兴趣点数量以及公交车换乘点与兴趣点之间的距离分别设置权值，这样，本实施例可以根据各条公共出行路线的原路径代价、原路径代价对应的权值以及满足用户兴趣点需求的兴趣点信息中的各参数分别对应的权值来计算各条公共出行路线的新的路径代价，并利用新的路径代价更新相应公共出行路线的原路径代价。

一个更为具体的例子，本实施例可以利用下述公式(1)来计算出行路径的新的路径代价：

路径代价＝原路径代价×A％+用户的兴趣点需求信息所对应的兴趣点类型×B％+公交车换乘点与满足用户兴趣点需求的兴趣点之间的距离×C％+满足用户兴趣点需求的兴趣点的数量×D％；公式(1)

在上述公式(1)中，A％为原路径代价对应的权值，B％为用户的兴趣点需求信息所对应的兴趣点类型所对应的权值，C％为公交车换乘点与满足用户兴趣点需求的兴趣点之间的距离所对应的权值，D％为满足用户兴趣点需求的兴趣点的数量所对应的权值。

上述公式(1)仅为示例，本实施例也可以采用其他公式来计算出行路径的新的路径代价，如在用户的兴趣点需求信息所对应的兴趣点类型为多个的情况下，上述公式(1)中的“用户的兴趣点需求信息所对应的兴趣点类型×B％+公交车换乘点与满足用户兴趣点需求的兴趣点之间的距离×C％+满足用户兴趣点需求的兴趣点的数量×D％”这一部分可以重复出现多次。

本实施例不限制利用确定出的换乘点对应的兴趣点信息对最初计算出的各条公共出行路线的路径代价进行更新的具体实现方式。

需要特别说明的是，如果用户选择的用户兴趣点需求信息并没有明确对应的兴趣点类型，如用户选择的用户兴趣点需求信息只是表示出用户希望公交车换乘点位于比较繁华热闹的地方，则本实施例在更新各条公共出行路线的路径代价过程中，可以将公共交通工具换乘点的所有兴趣点信息均作为满足用户兴趣点需求的兴趣点信息。

实施例二、规划出行路线的方法。

本实施例是为用户规划公共出行路线的一个具体的例子。设定用户通过其智能移动电话设定本次公共出行路线规划的起点和终点分别为首开广场和朝新家园，并设定其希望顺路经过的兴趣点(即POI)；本实施例在利用现有的寻路算法计算出的公共出行路线为1路公交车换乘2路公交车，而且1路公交车中的多个站点均可以作为换乘2路公交车的换乘点；本实施例在确定该条公共出行路线的换乘点的过程中，应考虑用户设定的POI；如在1路公交车可以通过第一站点或者第二站点或者第三站点换乘2路公交车并到达朝新家园的情况下，如果第一站点和第二站点的兴趣点信息都包含有用户设定的POI，而第三站点的兴趣点信息没有包含用户设定的POI，则可以初步确定换乘点为第一站点和第二站点，然后，在利用上述公式(1)或者其他公式所计算出的基于第一站点换乘的出行代价小于基于第二站点换乘的出行代价的情况下，则可以确定出第一站点为最终的换乘点，从而本实施例会向用户优先推荐乘坐1路公交车，在第一站点换乘2路公交车，到达朝新家园的公共出行路线。

实施例三、规划出行路线的装置。

本实施例中的规划出行路线的装置可以设置于网络侧设备中(如设置于网络侧的高德地图的服务器中)，也可以设置于用户侧设备中(如设置于用户侧的智能电子设备的高德地图中)，且本实施例中的用户侧设备可以具体向用户的智能移动电话、平板电脑或者计算机等用户设备。本实施例不限制实现规划出行路线的装置的设备的具体表现形式，即本实施例不限制规划出行路线的装置所适用的硬件环境。

本实施例的规划出行路线的装置所规划出的公共出行路线为基于公共交通工具的出行路线，即本实施例的规划出行路线的装置所规划出的公共出行路线中包含有公共交通工具，如本实施例的规划出行路线的装置所规划出的公共出行路线中包含有公交车，再如本实施例的规划出行路线的装置所规划的公共出行路线中包含有地铁。

本实施例的规划出行路线的装置的结构如图2所示，图2中的装置主要包括：获取模块200、确定模块210以及推荐模块220。下面对图2中的各模块分别进行说明。

获取模块200用于获取基于起点和终点规划出的各条公共出行路线。

具体的，上述起点和终点可以是获取模块200通过用户在相应的用户界面执行相应的操作(如文字输入操作以及点击选取操作等)而获取到的起点和终点；如在用户进入高德地图后，获取模块200为用户展示相应的用户界面(如展示包含有路径搜索图标以及导航图标等内容的用户界面)，用户可以在相应的用户界面的起点输入框中输入与起点相关的关键词，获取模块200会在下拉框中展示与该关键词相关的多个地名，在用户在下拉框中选择一个地名时，该地名被获取模块200作为起点，同样的，用户可以在相应的用户界面的终点输入框中输入与终点相关的关键词，获取模块200会在下拉框中展示与该关键词相关的多个地名，在用户在下拉框中选择一个地名时，该地名被获取模块200作为终点。另外，获取模块200也可以根据用户的相应操作将用户的当前所在地作为起点。再有，获取模块200可以将用户以前搜索过的多个终点信息展示给用户，从而获取模块200可以根据用户在展示出的多个终点信息中的选择来确定本次需要进行公共出行路线规划的终点。本实施例不限制获取模块200获取需要进行公共出行路线规划的起点和终点的具体实现方式。

获取模块200可以根据公共交通工具信息集合中所包含的公共交通工具信息为起点和终点规划公共出行路线，且本实施例中的公共交通工具信息集合可以仅由公交车信息形成，也可以由地铁信息以及公交车信息形成，当然，本实施例也不排除公共交通工具信息集合仅由地铁信息形成的可能性。

获取模块200在根据公共交通工具信息集合为用户选择的起点和终点进行路径规划时，通常可以计算出多条公共出行路线，获取模块200计算出的多条公共出行路线可以为公共交通工具换乘关系信息(如通过1路公交车换乘2路公交车到达终点)。

获取模块200可以采用现有的寻路算法进行路径计算，并根据路径计算结果获得多条公共出行路线。本实施例不限制获取模块200获得多条公共出行路线的具体实现方式。

确定模块210用于针对每一条公共出行路线，根据用户兴趣点需求，确定公共出行路线包含的换乘点；且该确定模块210可以进一步包括：第一确定子模块、第二确定子模块、第三确定子模块以及第四确定子模块；其中的第一确定子模块用于获取公共出行路线包含的具有换乘关系的公共交通工具线路；其中的第二确定子模块用于获取具有换乘关系的公共交通路线之间的换乘点，该换乘点需要保证公共出行路线中包含的各公共交通工具路线之间的连通性；其中的第三确定子模块用于获取换乘点周边的兴趣点；且其中的第四确定子模块用于根据用户兴趣点需求和换乘点周边的兴趣点的匹配情况，确定公共出行路线包含的换乘点。进一步的，第四确定子模块具体用于基于用户兴趣点需求，判断换乘点周边是否存在满足用户兴趣点需求的兴趣点，如果存在，则将该换乘点确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点。

具体的，本实施例中的用户兴趣点需求通常用于表示用户希望在换乘过程中顺路经过的兴趣点，且用户希望在换乘过程中顺路经过的兴趣点可以为一种类型的兴趣点，也可以为多种类型的兴趣点。

确定模块210确定出的公共出行路线包含的换乘点可以具体为公交车线路与地铁线路相接驳的站点，也可以为不同公交车线路之间相接驳的站点，还可以为不同地铁线路相接驳的站点。优选的，确定模块210确定出的公共出行路线包含的换乘点通常为公交车换乘点。当然，确定模块210确定出的公共出行路线包含的换乘点也可以为以其他方式与公交车线路接驳的站点，如起点至公交车线路站点的步行路线与公交车线路接驳的站点，再如终点至公交车线路站点的步行路线与公交车线路接驳的站点；以便于使本实施例的装置可以确定出用户比较适宜从起点周围的哪个公交车车站上车以及用户比较适宜从终点周围的哪个公交车车站下车。

确定模块210(如第一确定子模块)可以先获取公共出行路线包含的具有换乘关系的公共交通工具线路，如公共出行路线包含1路公交车换乘2路公交车，则确定模块210(如第一确定子模块)可以获取1路公交车信息和2路公交车信息；然后，确定模块210(如第二确定子模块)获取具有换乘关系的公共交通路线之间的换乘点，确定模块210(如第二确定子模块)获取的换乘点需要保证公共出行路线中包含的各公共交通工具路线之间的连通性；一个具体的例子，1路公交车与2路公交车的换乘点可以为站点m和站点n，则确定模块210(如第二确定子模块)可以获得站点m以及站点n的信息；之后，确定模块210(如第三确定子模块)获取换乘点周边的兴趣点，确定模块210(如第四确定子模块)根据用户兴趣点需求和换乘点周边的兴趣点的匹配情况，确定公共出行路线包含的换乘点，具体而言，确定模块210(如第四确定子模块)可以基于用户兴趣点需求，判断换乘点周边是否存在满足用户兴趣点需求的兴趣点，如果存在满足用户兴趣点需求的兴趣点，则确定模块210(如第四确定子模块)将该换乘点确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点，例如，如果站点m周边存在满足用户兴趣点需求的兴趣点，而站点n周边不存在满足用户兴趣点需求的兴趣点，则确定模块210(如第四确定子模块)将站点m确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点；再例如，如果站点m和站点n周边都存在满足用户兴趣点需求的兴趣点，则确定模块210(如第四确定子模块)可以将站点m和站点n均确定为公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点。

本实施例中的兴趣点通常对应地图中的一个位置点，且兴趣点通常可以为生活便利设施，如公园、农贸市场、医院、超市、商场、药店、美容美发店、餐饮、花店或者投寄点等。本实施例的装置可以预先为公共交通工具的各站点设置兴趣点信息，兴趣点信息是对公共交通工具换乘点周边/附近的兴趣点的描述。本实施例的装置为公共交通工具的各站点设置的兴趣点信息可以包括：位于公共交通工具的站点的预定区域内的兴趣点的设施类型(即公共交通工具的站点附近/周边的兴趣点的设施类型，如公交车的站点220米范围内的兴趣点的设施类型)、公共交通工具的站点的预定区域内的兴趣点设施的数量(即公共交通工具的站点附近/周边的兴趣点设施的数量，如公交车的站点220米范围内的兴趣点设施的数量)以及公共交通工具的站点与兴趣点的距离中的一个或者多个；且通常情况下，本实施例中的公共交通工具的站点对应的兴趣点信息包括：公共交通工具的站点的预定区域内的兴趣点的设施类型、公共交通工具的站点的预定区域内的兴趣点设施的数量以及公共交通工具的站点与兴趣点的距离。

上述兴趣点的设施类型可以具体为：公园类型、农贸市场类型、医院类型、超市类型、商场类型、药店类型、美容美发店类型、餐饮类型、花店类型或者投寄点类型等。兴趣点的设施类型可以根据实际需求设置，本实施例的装置不限制兴趣点的设施类型的具体表现形式。

上述公共交通工具的站点的预定区域内的兴趣点设施的数量通常为不同类型的兴趣点设施各自对应的数量，当然，本实施例的装置也不排除公共交通工具的站点的预定区域内的兴趣点设施的数量为该公共交通工具的站点的预定区域内的所有兴趣点设施的总数量的可能性。

上述公共交通工具的站点与兴趣点的距离可以为公共交通工具的站点与各个兴趣点之间的距离；且在公共交通工具的站点周边具有多个相同类型的兴趣点的情况下，本实施例的装置中的公共交通工具的站点与兴趣点的距离也可以为公共交通工具的站点与一个类型下的所有兴趣点之间的距离的平均值，还可以为公共交通工具的站点与一个类型下的所有兴趣点之间的距离中的最小值。本实施例的装置不限制公共交通工具的站点与兴趣点之间的距离的具体设置方式。

确定模块210可以从预先存储的信息中获取公共出行路线包含的所有换乘点的兴趣点信息；即本实施例的装置预先针对所有公共交通工具的所有站点均设置了兴趣点信息，如本实施例的装置中设置有站点与兴趣点信息的对应关系信息，在获得了公共出行路线包含的所有换乘点后，确定模块210直接从预先存储的对应关系信息中查找所有换乘点，从而确定模块210获取所有换乘点的兴趣点信息。

一个具体的例子，本实施例的装置针对公交车站点A预先存储的信息包括如下多条记录：

金象大药房、药店类型、与公交车站点A的距离为100米；

同仁堂、药店类型、与公交车站点A的距离为120米；

物美超市、超市类型、与公交车站点A的距离为150；

……

东来顺饭店、餐饮类型、与公交车站点A的距离为200米。

本实施例的装置不限制预先针对公共交通工具的所有站点所设置的兴趣点信息的存储方式。

推荐模块220用于基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐公共出行路线；且该推荐模块220可以进一步包括：第一推荐子模块和第二推荐子模块；其中的第一推荐子模块用于获取确定换乘点后的每一条公共出行路线的路径代价；其中的第二推荐子模块用于按照路径代价由小到大的顺序，向用户推荐公共出行路线。在一个具体的应用中，上述第一推荐子模块可以包括：第三推荐子模块、第四推荐子模块以及第五推荐子模块，其中的第三推荐子模块用于获取确定换乘点后的公共出行路线中包含的换乘点周边的满足用户需求的兴趣点的各参数及对应的权值；其中的第四推荐子模块用于获取确定换乘点后的公共出行路线对应的规划出的路径代价及权值；其中的第五推荐子模块用于基于兴趣点的各参数及对应权值以及路径代价及权值，得到确定换乘点后的公共出行路线的权值。

具体的，推荐模块220(如第一推荐子模块)可以先获取确定换乘点后的每一条公共出行路线的路径代价，如第三推荐子模块获取确定换乘点后的公共出行路线中所包含的换乘点周边的满足用户需求的兴趣点的各参数及对应的权值，之后，第四推荐子模块获取确定换乘点后的公共出行路线对应的规划出的路径代价及权值，之后，第五推荐子模块基于兴趣点的各参数及对应权值以及路径代价和权值，得到确定换乘点后的公共出行路线的权值；然后，第五推荐子模块可以按照路径代价由小到大的顺序，向用户推荐公共出行路线。

也就是说，推荐模块220可以利用确定出的换乘点对应的兴趣点信息对每一条公共出行路线的路径代价进行更新，并利用更新后的各条公共出行路线的路径代价来决定向用户展现的由起点至终点的公共出行路线信息。

一个具体的例子，现有的路径规划技术通常是按照计算出的各条公共出行路线各自对应的路径代价对各条公共出行路线进行排序并根据该排序来确定向用户展现的由起点至终点的公共出行路线信息的，如采用现有的最短路径算法来计算本次出行的起点和终点之间的公共出行路线以及路径代价。在本实施例中，在获取模块200按照现有的路径规划技术计算出各条公共出行路线各自对应的路径代价(下述称为原路径代价)之后，推荐模块220可以根据确定模块210确定出的各条公共出行路线的换乘点所对应的兴趣点信息对各条公共出行路线的原路径代价进行进一步的计算，从而推荐模块220可以为各条公共出行路线分别设置各自的新的路径代价；然后，推荐模块220可以利用各条公共出行路线分别对应的新的路径代价来对各条公共出行路线进行排序，推荐模块220根据本次的排序结果确定向用户展现的由起点至终点的公共出行路线信息。

推荐模块220可以采用多种计算方式基于各条公共出行路线的原路径代价来计算各条公共出行路线的新的路径代价，例如推荐模块220可以针对公共出行路线的原路径代价、兴趣点类型、兴趣点数量以及公交车换乘点与兴趣点之间的距离分别设置权值，这样，推荐模块220可以根据各条公共出行路线的原路径代价、原路径代价对应的权值以及满足用户兴趣点需求的兴趣点信息中的各参数分别对应的权值来计算各条公共出行路线的新的路径代价，并利用新的路径代价更新相应公共出行路线的原路径代价。推荐模块220可以利用上述公式(1)来计算出行路径的新的路径代价。本实施例不限制推荐模块220利用确定模块210确定出的换乘点所对应的兴趣点信息对最初计算出的各条公共出行路线的路径代价进行更新的具体实现方式。

需要特别说明的是，如果用户选择的用户兴趣点需求信息并没有明确对应的兴趣点类型，如用户选择的用户兴趣点需求信息只是表示出用户希望公交车换乘点位于比较繁华热闹的地方，则推荐模块220在更新各条公共出行路线的路径代价过程中，可以将公共交通工具换乘点的所有兴趣点信息均作为满足用户兴趣点需求的兴趣点信息。

需要注意的是，本发明的一部分可以被应用为计算机程序产品，如计算机程序指令，当其被智能电子设备(如智能移动电话或者平板电脑等)执行时，通过该智能电子设备的操作可以调用或者提供根据本发明的方法和/或技术方案。而调用本发明的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或者其他信号承载媒体中的数据流而被传输，和/或被存储在根据该程序指令运行的智能电子设备的工作存储器中。在此，根据本发明的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本发明的多个实施例的方法和/或技术方案。

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

Claims (10)

1.一种规划出行路线的方法，其特征在于，所述方法包括以下步骤：

获取基于起点和终点规划出的各条公共出行路线；

针对每一条公共出行路线，根据用户兴趣点需求，确定所述公共出行路线包含的换乘点；

基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线；

其中，所述根据用户兴趣点需求，确定所述公共出行路线包含的换乘点包括：获取所述公共出行路线包含的具有换乘关系的公共交通工具线路；

获取具有换乘关系的公共交通路线之间的换乘点；

获取所述换乘点周边的兴趣点；

根据用户兴趣点需求和所述换乘点周边的兴趣点的匹配情况，确定所述公共出行路线包含的换乘点。

2.根据权利要求1所述的方法，其特征在于，所述换乘点需要保证所述公共出行路线中包含的各公共交通工具路线之间的连通性。

3.根据权利要求1所述的方法，其特征在于，所述根据用户兴趣点需求和所述换乘点周边的兴趣点的匹配情况，确定所述公共出行路线中包含的换乘点具体包括：

基于用户兴趣点需求，判断所述换乘点周边是否有满足用户兴趣点需求的兴趣点，如果有，则将所述换乘点确定为所述公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点。

4.根据权利要求1-3中任一项所述的方法，其特征在于，基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线具体包括：

获取确定换乘点后的每一条公共出行路线的路径代价；

按照路径代价由小到大的顺序，向用户推荐所述公共出行路线。

5.根据权利要求4所述的方法，其中，所述获取确定换乘点后的每一条公共出行路线的路径代价包括：

获取确定换乘点后的公共出行路线中包含的换乘点周边的满足用户需求的兴趣点的各参数及对应的权值；

获取确定换乘点后的公共出行路线对应的规划出的路径代价及权值；

基于所述兴趣点的各参数及对应权值以及所述路径代价及权值，得到确定换乘点后的公共出行路线的权值。

6.一种规划出行路线的装置，其特征在于，所述装置包括：

获取模块，用于获取基于起点和终点规划出的各条公共出行路线；

确定模块，用于针对每一条公共出行路线，根据用户兴趣点需求，确定所述公共出行路线包含的换乘点；

推荐模块，用于基于确定换乘点后的每一条公共出行路线的路径代价，向用户推荐所述公共出行路线；

其中，所述确定模块包括：

第一确定子模块，用于获取所述公共出行路线包含的具有换乘关系的公共交通工具线路；

第二确定子模块，用于获取具有换乘关系的公共交通路线之间的换乘点；

第三确定子模块，用于获取所述换乘点周边的兴趣点；

第四确定子模块，用于根据用户兴趣点需求和所述换乘点周边的兴趣点的匹配情况，确定所述公共出行路线包含的换乘点。

7.根据权利要求6所述的装置，其特征在于

所述换乘点需要保证所述公共出行路线中包含的各公共交通工具路线之间的连通性。

8.根据权利要求6所述的装置，其特征在于，所述第四确定子模块具体用于：基于用户兴趣点需求，判断所述换乘点周边是否有满足用户兴趣点需求的兴趣点，如果有，则将所述换乘点确定为所述公共出行路线包含相应的具有换乘关系的公共交通路线之间的换乘点。

9.根据权利要求6-8中任一项所述的装置，其特征在于，所述推荐模块包括：

第一推荐子模块，用于获取确定换乘点后的每一条公共出行路线的路径代价；

第二推荐子模块，用于按照路径代价由小到大的顺序，向用户推荐所述公共出行路线。

10.根据权利要求9所述的装置，其中，所述第一推荐子模块包括：

第三推荐子模块，用于获取确定换乘点后的公共出行路线中包含的换乘点周边的满足用户需求的兴趣点的各参数及对应的权值；

第四推荐子模块，用于获取确定换乘点后的公共出行路线对应的规划出的路径代价及权值；

第五推荐子模块，用于基于所述兴趣点的各参数及对应权值以及所述路径代价及权值，得到确定换乘点后的公共出行路线的权值。

Images