[发明专利]路径确定方法和装置

说明书

本发明提供了一种路径确定方法，包括：获取移动终端的进站点和出站点；根据所述进站点和出站点来确定所述移动终端的一个或多个候选路径离散序列；获取所述移动终端在所述进站点与所述出站点之间的多个预估位置；根据所述多个预估位置来确定所述移动终端的预估路径离散序列；确定所述一个或多个候选路径离散序列中与所述预估路径离散序列最相似的候选路径离散序列；以及将与所述最相似的候选路径离散序列相对应的候选路径确定为实际路径。

技术领域

本申请涉及互联网技术领域，尤其涉及一种路径确定方法和装置。

背景技术

随着互联网的发展，手机APP(例如，支付宝二维码)可被用来乘坐公共交通出行(例如，公交车刷码、地铁扫码进出站等)，可有效地解决找零、忘带卡、充值不便等的问题。

另一方面，随着城市交通的发展，路网逐步形成并不断扩大，地铁线路间换乘日益频繁。城市轨道交通的地铁线路可能涉及多个运营方，因此票务收入需要考虑到用户经过的每条地铁线路的站点数，或即期望确定用户乘坐地铁的实际路线(路线在本文也可被称为路径)。

但手机APP一般仅采集用户的进站点和出站点，无法确定用户乘坐的实际地铁线路，由此无法确定用户实际经过的地铁线路及其长度(站点数)。因此，期望能够提供一种准确地追踪用户的乘车轨迹，由此合理地执行票务清分的方案。

发明内容

本公开提供了一种路径确定方法，包括：

获取移动终端的进站点和出站点；

根据所述进站点和出站点来确定所述移动终端的一个或多个候选路径离散序列；

获取所述移动终端在所述进站点与所述出站点之间的多个预估位置；

根据所述多个预估位置来确定所述移动终端的预估路径离散序列；

确定所述一个或多个候选路径离散序列中与所述预估路径离散序列最相似的候选路径离散序列；以及

将与所述最相似的候选路径离散序列相对应的候选路径确定为实际路径。

可任选地，所述获取移动终端的进站点和出站点包括：

接收来自信息采集器的扫码消息；以及

从所述扫码消息中获取所述进站点和出站点。

可任选地，所述扫码消息包括所述移动终端的账号、站点标识、以及进出站标记，所述方法进一步包括：

根据所述站点标识来确定扫码站点；以及

根据所述进出站标记来确定所述扫码站点是进站点还是出站点。

可任选地，所述根据所述进站点和出站点来确定所述移动终端的一个或多个候选路径离散序列包括；

根据所存储的站点地图来确定所述进站点和出站点之间的一条或多条候选路径；

针对每一条候选路径，

获取该候选路径上各站点的位置；以及

根据各站点的位置来生成一候选路径离散序列，所述候选路径离散序列中的每一个元素对应于相应站点的位置。

可任选地，所述确定一条或多条候选路径包括：

根据所存储的站点地图来确定所述进站点和出站点之间的多条路径；以及

根据所述多条路径的覆盖站点个数、换乘次数以及乘坐时长从所述多条路径中选择所述一条或多条候选路径。

可任选地，所述获取多个预估位置包括：