一种公交路径确定方法和系统技术方案

本说明书实施例公开了一种公交路径确定方法和系统。所述公交路径确定方法包括：获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；基于所述公交站点序列以及所述每个公交站点对应的公交线路，确定所述每个公交站点的每条公交线路的权重，其包括：基于前一个公交站点公交线路的权重以及公交线路间的状态转移值确定当前公交站点的公交线路的权重，所述状态转移值与换乘次数负相关；根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径。

A method and system for determining public transportation route

【技术实现步骤摘要】
一种公交路径确定方法和系统
本说明书实施例涉及公交路径确定领域，特别涉及一种公交路径确定方法、系统、装置及存储介质。
技术介绍
城市公共交通网络是一个非常复杂的系统，特别是大城市的公共交通网络，既包括成百上千的公共汽车线路，又包括公共汽车、地铁、有轨电车等多种模式的运输方式。从乘客角度而言，在如此复杂的网络中寻找较为高效的出行路径面临一定的困难。因此，现在乘客在出行前通常借助于公共导航系统如电子地图等搜索确定出行路径，再根据确定的出行路径前往目的地。因此，需要提供一种公交路径的确定方法，高效寻找较优化的公交出行路径。
技术实现思路
本说明书实施例之一提供一种公交路径确定方法。所述公交路径确定方法包括：获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；基于所述公交站点序列以及所述每个公交站点对应的公交线路，确定所述每个公交站点的每条公交线路的权重，其包括：基于前一个公交站点公交线路的权重以及公交线路间的状态转移值确定当前公交站点的公交线路的权重，所述状态转移值与换乘次数负相关；根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径。本说明书实施例之一提供一种公交路径确定系统，所述系统包括获取模块、权重确定模块和公交路径确定模块；所述获取模块用于获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；所述权重确定模块用于基于所述公交站点序列以及所述每个公交站点对应的公交线路，确定所述每个公交站点的每条公交线路的权重，其包括：基于前一个公交站点公交线路的权重以及公交线路间的状态转移值确定当前公交站点的公交线路的权重，所述状态转移值与换乘次数负相关；所述公交路径确定模块用于根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径。本说明书实施例之一提供一种计算设备，所述计算设备包括至少一个处理器和至少一个存储设备，所述存储设备用于存储指令，当至少一个处理器执行指令时，实现本说明书任意实施例所述的方法。本说明书实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行本说明书任一实施例所述的方法。附图说明本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：图1是根据本说明书一些实施例所示的公交路径确定方法的示例性流程图；图2是根据本说明书一些实施例所示的公交站点序列获取方法的示例性流程图；图3是根据本说明书一些实施例所示的公交路径确定系统的模块图；图4是根据本说明书一些实施例所示的用户出行起点和终点间的公交站点链实例；图5是根据本说明书一些实施例所示的根据公交站点链确定公交站点序列的具体实例；图6是根据本说明书一些实施例所示的公交站点上每条线路的权重确定实例；图7是根据本说明书一些实施例所示的换乘次数最少的公交路径确定实例。具体实施方式为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本说明书的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。应当理解，本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。如本说明书和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。本说明书中使用了流程图用来说明根据本说明书的实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。本说明书涉及一种公交路径确定方法和系统。公交路径确定方法可以根据用户出行的起点和终点确定公交站点序列，并可以确定公交站点序列中换乘次数最少的一条或多条公交路径。在一些实施例中，本说明书所涉及的公交路径确定方法可以应用于出行导航、出行线路推荐等场景。例如，用户可以在终端应用(如电子地图)中输入起点和终点，该终端应用可以根据公交路径确定方法向用户推荐一条或多条公交路径。在一些实施例中，本说明书所涉及的公交路径确定方法还可以应用于公交模拟负载的分析。例如，可以基于用户出行的起点和终点找出换乘次数最少的所有公交路径，并进一步确定后续线路流量的分配方案。图1是根据本说明书一些实施例所示的公交路径确定方法的示例性流程图。如图1所示，公交路径确定方法100可以包括：步骤110，获取公交站点序列，以及公交站点序列中每个公交站点对应的公交线路。具体的，该步骤110可以由获取模块310执行。公交站点可以理解为乘客等候公交车的地点。每个公交站点可以对应一个固定的经纬度信息。在一些实施例中，一个公交站可以对应一个或多个公交站点，相同公交站的不同公交站点所对应的公交线路可以相同、部分相同或不同。公交站点所对应的公交线路可以理解为经停该公交站点的公交线路。例如，一个公交站可以分别在马路两侧设置公交站点，其中一个公交站点对应的公交线路为A和B，另一个公交站点对应的公交线路为A、C和D。在一些实施例中，获取模块310可以根据公交线网图或者其他任意合理方式获取每个公交站点对应的公交线路。在一些实施例中，公交站点序列可以理解为按序排列的多个公交站点。例如，公交站点序列可以是某条路线沿途经过的多个公交站点的集合。在一些实施例中，获取模块310可以基于两个公交站点获取从其中一个公交站点到另一个公交站点的路线沿途经过的多个公交站点，并与该两个公交站点共同组成公交序列。在一些实施例中，获取模块310也可以通过其他方式获取公交序列。例如，获取模块310可以获取用户出行的起点和终点；获取模块310可以基于起点和终点，确定从起点到终点的公交站点链；获取模块310可以根据公交站点链确定公交站点序列。关于获取公交站点序列的更多细节可以参见图2及其相关描述。步骤120，基于公交站点序列以及每个公交站点对应的公交线路，确定每个公交站点的每条公交线路的权重。具体的，该步骤120可以由权重确定模块320执行。在一些实施例中，权重确定模块320可以基于马尔可夫链确定每个公交站点的每条公交线路的权重。具体来说，当前站点的每条公交线路的权重只取决于前一个公交站点的公交线路的权重以及两个站点之间公交线路的重合本文档来自技高网...

【技术保护点】
1.一种公交路径确定方法，包括：/n获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；/n基于所述公交站点序列以及所述每个公交站点对应的公交线路，确定所述每个公交站点的每条公交线路的权重，其包括：基于前一个公交站点公交线路的权重以及公交线路间的状态转移值确定当前公交站点的公交线路的权重，所述状态转移值与换乘次数负相关；/n根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径。/n

【技术特征摘要】
1.一种公交路径确定方法，包括：
获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；
基于所述公交站点序列以及所述每个公交站点对应的公交线路，确定所述每个公交站点的每条公交线路的权重，其包括：基于前一个公交站点公交线路的权重以及公交线路间的状态转移值确定当前公交站点的公交线路的权重，所述状态转移值与换乘次数负相关；
根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径。


2.如权利要求1所述的公交路径确定方法，所述获取公交站点序列包括：
获取用户出行的起点和终点；
基于所述起点和所述终点，确定从所述起点到所述终点的公交站点链；
根据所述公交站点链确定所述公交站点序列。


3.如权利要求2所述的公交路径确定方法，所述根据所述公交站点链确定所述公交站点序列包括：
当所述公交站点链的两个相邻公交站点之间没有相同的公交线路时，将所述两个相邻公交站点划分至不同公交站点序列中。


4.如权利要求1所述的公交路径确定方法，所述公交站点序列的第一个公交站点的每条公交线路的权重为相同的初始权重。


5.如权利要求1或4所述的公交路径确定方法，不同公交线路之间的状态转移值为0，相同公交线路之间的状态转移值为正数；
所述每个公交站点的每条公交线路的权重为以下中的最大值：
前一个公交站点的任意一条不同公交线路的权重，或者在前一个公交站点的相同公交线路的权重的基础上增加基于所述正数设定的增量或乘以基于所述正数设定的倍数。


6.如权利要求1所述的公交路径确定方法，所述根据公交站点的公交线路的权重，确定所述公交站点序列中换乘次数最少的一条或多条公交路径包括：
基于所述公交站点序列的最后一个公交站点中权重最大的公交线路，在其前面的各公交站点中确定出与该公交线路相关的父线路，所述父线路为前一个公交站点中能够使得后一个公交站点的公交线路获得所述权重的任意线路；
组合各公交站点的父线路进而获得所述公交站点序列中换乘次数最少的一条或多条公交路径。


7.如权利要求6所述的公交路径确定方法，所述基于所述公交站点序列的最后一个公交站点中权重最大的公交线路，在其前面的各公交站定中确定出与该公交线路相关的父线路包括：
根据所述最后一个公交站点中权重最大的公交线路，确定其在前一个公交站点中的父线路；
依次根据后一个公交站点中的父线路，确定其在前一个公交站点中的父线路，直至确定所述公交站点序列的第一个公交站点中的父线路。


8.一种公交路径确定系统，包括获取模块、权重确定模块和公交路径确定模块；
所述获取模块用于获取公交站点序列，以及所述公交站点序列中每个公交站点对应的公交线路；
所述权重确定模块用于基于所述公交站点序列以及所述每个公交站点...

【专利技术属性】
技术研发人员：张香利，李隽颖，赵星，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY