车辆行驶路径计费方法、系统、设备及存储介质与流程

1.本发明涉及数据处理领域，具体地说，涉及一种车辆行驶路径计费方法、系统、设备及存储介质。


背景技术：

2.接送机/站需要支付司机实际行驶高速费，司机按照用户下订单时的计划路线行驶的情况下，完全按照图商的驾车策略行驶能给出实际高速费。但是由于地面交通路况复杂，存在交通拥堵或者乘客要求司机变路的情况，图商基于当时的路况信息，单纯根据起终点规划几条固定路径，并不满足实际应用场景。因此，系统需要根据司机实际行驶路径和图商提供的高速路径数据做匹配，得出实际高速路径和高速费。
3.需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。


技术实现要素：

4.针对现有技术中的问题，本发明的目的在于提供了车辆行驶路径计费方法、系统、设备及存储介质，该车辆行驶路径计费方法实现根据车辆实际行驶轨迹快速计算行驶路费用，并提高结算的准确性，降低人工干预成本。
5.本发明的实施例提供了一种车辆行驶路径计费方法，包括以下步骤：
6.s100：获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息；基于google s2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一cellid集合；
7.s200：获取各段高速路段数据，各个所述高速路段数据包括该高速路段各个地理位置信息；基于google s2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二cellid集合；
8.s300：拟合比较所述第一cellid集合与各个所述第二cellid集合获得所述车辆行驶路径中的途径的高速路段列表；以及
9.s400：根据所述高速路段列表获得所述车辆行驶路径对应的费用。
10.根据本发明的第一方面，所述车辆行驶路径计费方法还包括：
11.获取车辆信息；
12.根据所述车辆信息获得对应的订单信息，所述订单信息包括车辆行驶路径数据。
13.根据本发明的第一方面，所述订单信息还包括用户出发地、用户目的地、用户预定酒店和/或用户预定景点信息；
14.根据所述订单信息获取覆盖用户出发地、用户目的地、用户预定酒店和/或用户预定景点的地理围栏信息；
15.根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。
16.根据本发明的第一方面，所述s200包括如下步骤：
17.根据所述第一cellid集合获取覆盖第一cellid集合的地理围栏信息；
18.根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。
19.根据本发明的第一方面，所述s300包括如下步骤：
20.s310：所述第一cellid集合分别与各个所述第二cellid集合比较并判断所述第一cellid集合是否存在与各个所述第二cellid集合重合的至少一第一cellid子集合；
21.如存在，则s320：分别计算各个第一cellid子集合对应的路径与各个所述第二cellid集合对应的高速路段的各个相似度；
22.s330：判断各个所述相似度是否大于设定阈值；
23.如是，则s340：将该所述第二cellid集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表。
24.根据本发明的第一方面，所述s320包括如下步骤：
25.s321：获得第一cellid子集合与所述第二cellid集合的编辑距离；
26.s322：根据所述编辑距离确定第一cellid子集合与所述第二cellid集合的相似度，所述相似度＝(1-编辑距离/总对比点数)*100％。
27.根据本发明的第一方面，所述s340步骤之前，还包括：
28.获取所述相似度大于设定阈值的多个第一cellid子集合；
29.根据贪心算法获取对应最长路径的第一cellid子集合；
30.所述s340步骤为将该对应最长路径的第一cellid子集合对应的所述第二cellid集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表。
31.根据本发明的第一方面，所述s400包括如下步骤：
32.s410：获取各段高速路段与费用映射关系表；
33.s420：根据所述映射关系表获取所述高速路段列表中各段高速路段的费用，加总各段高速路段的费用获得所述车辆行驶路径对应的费用。
34.本发明的实施例还提供了一种车辆行驶路径计费系统，用于实现所述车辆行驶路径计费方法的步骤，包括数据模块、拟合模块和计算模块，其中：
35.所述数据模块用于获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息；基于google s2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一cellid集合；以及
36.用于获取各段高速路段数据，各个所述高速路段数据包括该高速路段各个地理位置信息；基于google s2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二cellid集合；
37.所述拟合模块用于拟合比较所述第一cellid集合与各个所述第二cellid集合获得所述车辆行驶路径中的途径的高速路段列表；以及
38.所述计算模块用于根据所述高速路段的集合获得所述车辆行驶路径对应的费用。
39.本发明的实施例还提供了一种订单生成设备，包括：
40.处理器；
41.存储器，其中存储有所述处理器的可执行指令；
42.其中，所述处理器配置为经由执行所述可执行指令来执行所述车辆行驶路径计费方法的步骤。
43.本发明的实施例还提供了一种计算机可读存储介质，用于存储程序，其特征在于，所述程序被执行时实现所述车辆行驶路径计费方法的步骤。
44.本发明的车辆行驶路径计费方法基于google s2方法，根据车辆实际行驶路径，将路径经纬度离散成一系列有序的cellid集合，利用bloom filter，系统能快速进行路径的点到点匹配，提供了计算车辆行驶路径速费的能力，该方法实现根据车辆实际行驶轨迹快速计算行驶路费用，并提高结算的准确性，降低人工干预成本。
附图说明
45.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理，通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
46.图1为本发明一实施例的车辆行驶路径计费方法的流程图；
47.图2为本发明一实施例的车辆行驶路径计费方法s300步骤的流程图；
48.图3为本发明一实施例的车辆行驶路径的示意图；
49.图4为本发明一实施例的车辆行驶路径计费系统的结构示意图；
50.图5为本发明一实施例的车辆行驶路径计费设备的结构示意图；
51.图6为本发明一实施例的计算机可读存储介质的结构示意图。
具体实施方式
52.现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
53.此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
54.本发明提供了一种车辆行驶路径计费方法，包括以下步骤：s100获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息；基于google s2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一cellid集合；s200获取各段高速路段数据，各个所述高速路段数据包括该高速路段中各个地理位置信息；基于google s2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二cellid集合；s300拟合比较所述第一cellid集合与各个所述第二cellid集合获得所述车辆行驶路径中的途径的高速路段列表；以及s400根据所述高速路段列表获得所述车辆行驶路径对应的费用。本发
明的车辆行驶路径计费方法实现根据车辆实际行驶轨迹快速计算行驶路费用，并提高结算的准确性，降低人工干预成本。
55.下面结合附图以及具体的实施例进一步阐述本发明的车辆行驶路径计费方法，可以理解的是，具体实施例不作为本发明的保护范围的限制。
56.图1为本发明一实施例的车辆行驶路径计费方法的流程图，包括以下步骤：
57.s100：获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息，在一些实施例中，所述车辆行驶路径数据可以看成是包括了标识车辆途径的多个地理位置对应的经纬度点的有序集合；基于google s2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一cellid集合；在实际的场景，如ota平台的车辆接送机服务中，通常通过用户下订单，相应的订单信息包括用户信息和车辆信息，用户信息包括用户身份信息、用户出发地、用户目的地、用户预定酒店和/或用户预定景点信息等；车辆信息包括司机信息、预定车辆行驶路径以及在完成订单后的实际车辆行驶路径信息等。在上述场景中，s100步骤可以通过获取车辆信息，再根据所述车辆信息获得对应的订单信息，从而获得所述订单信息包括的实际车辆行驶路径数据，实际车辆行驶路径的费用是需计算的费用。
58.s200：获取各段高速路段数据，各个所述高速路段数据包括该高速路段各个地理位置信息，在一些实施例中，所述高速路段数据可以看成是包括了标识高速路段途径的多个地理位置对应的经纬度点的有序集合；基于google s2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二cellid集合；需要说明的是，此处的高速路段泛指需要收费的高速路段或者桥梁等。如在车辆行驶路径数据通过订单信息获得的实施例中，s200步骤可以具体包括：
59.s210：根据所述订单信息获取覆盖用户出发地、用户目的地、用户预定酒店和/或用户预定景点的地理围栏信息；
60.s220：根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。
61.在另外一些实施中，所述s200可以包括如下步骤：
62.s210’：根据所述第一cellid集合获取覆盖第一cellid集合的地理围栏信息；
63.s220’：根据所述地理围栏信息获得地理围栏内的各段高速路段并获取各段高速路段对应的高速路段数据。通过s210步骤和s220步骤，或者s210’步骤和s220’步骤，可以尽量减少车辆行驶路径可能包括的高速路段的数量，从而减少后续与车辆行驶路径拟合的高速路段的数量，减少计算量，提高车辆行驶路径计费方法的效率。
64.s100步骤和s200步骤中，根据车辆行驶路径数据/高速路段数据获得对应的cellid集合，具体地，基于google s2算法，将车辆行驶路径和高度路段切割为预设步长的网格，将各个网格内的经纬度点离散为一系列有序的cellid集合，是将经纬度点集合转化为cellid集合的过程，网格的步长可以根据实际的需要设定。当然，当网格较小时，可以对车辆行驶路径数据和高度路段路径数据做补点处理。
65.在执行过s100步骤和s200步骤后，系统执行s300步骤：拟合比较所述第一cellid集合与各个所述第二cellid集合获得所述车辆行驶路径中的途径的高速路段列表；在一实施例中，如图2所示，所述s300具体地包括如下步骤：
66.s310：所述第一cellid集合分别与各个所述第二cellid集合比较并判断所述第一cellid集合是否存在与各个所述第二cellid集合重合的至少一第一cellid子集合，即第一cellid子集合的起点和终点落入所述第二cellid集合；为了降低时间复杂度，实际所述第一cellid集合分别与各个所述第二cellid集合的比较中可以将第一cellid集合继续切割成p段，计算出实际需要计算相似度的子集合的起点和终点。
67.如存在，则s320：分别计算各个第一cellid子集合对应的路径与各个所述第二cellid集合对应的高速路段的各个相似度；进一步的，所述s320包括如下步骤：
68.s321：获得第一cellid子集合与所述第二cellid集合的编辑距离；
69.s322：根据所述编辑距离确定第一cellid子集合与所述第二cellid集合的相似度，所述相似度＝(1-编辑距离/总对比点数)*100％。
70.举例来说，如图3所示，ab路径为一实施例的实际车辆行驶路径，ac路径为一高速道路，此高速道路包括了多段高速路段。需说明的是，图3的地图仅为示例，其中地名跟本发明的技术方案不相关。举例来说，一高速道路包括了多个出口，入口、exit1、exit2至exitn，此时，该高速道路包括的高速路段为入口至exit1、
…
、入口至exitn、exit1至exit2
…
、exit1至exitn、exit2至exit3、
…
、exit2至exitn
…
、exitn-1至exitn的高度路段，即包括了两个入/出口的所有组合对，将ab路径和ac路径中经纬度点集合分别转换为对应的第一cellid集合和第二cellid集合，
71.ab路径：(a，b,...)＝(15e69294，12e6ec94...)；
72.ac路径：(a，c,...)＝(15e69294，13e7bc23...)；
73.其中，15e69294、12e6ec94和13e7bc23分别为a点、b点和c点位置对应的cellid，google s2算法中不同步长网格划分后获得的cellid的字符串长度不同。
74.经过s310步骤后，此时获得的一第一cellid子集合包括了bi、bi 1、
…
、和bi m点的cellid，另一第一cellid子集合可能包括了a、
…
、bi点的cellid。
75.在s320计算各个第一cellid子集合对应的路径与各个所述第二cellid集合对应的高速路段的各个相似度时，首先执行s321步骤：可利用bloom filter获得第一cellid子集合与所述第二cellid集合的编辑距离如下：
76.第一cellid子集合bibi 1
…
bi m第二cellid集合cici 1
…
ci m编辑距离00
…077.第一cellid子集合a
……
bi第二cellid集合a
……
ci编辑距离0110
78.在获得各个第一cellid子集合对应的路径与各个所述第二cellid集合的编辑距离后，系统可以根据所述编辑距离确定第一cellid子集合与所述第二cellid集合的相似度，所述相似度＝(1-编辑距离/总对比点数)*100％。
79.s330：判断各个所述相似度是否大于设定阈值，设定的阈值可以是80％、90％等数值，该阈值可以根据实际或者经验设定，在此不做限定。
80.如一第一cellid子集合与该子集合对应的所述第二cellid集合相似度大于设定阈值时，即认为该第一cellid子集合对应的路径与第二cellid集合对应的高度路段重合，
以图3中的实施例为例，包括了bi、bi 1、
…
、和bi m的cellid的第一cellid子集合由于其中各个cellid与第二cellid集合的各个cellid的编辑距离为0，则其相似度大于设定阈值，即车辆行驶路径包括了该高速路段，此时，执行s340步骤：将该所述第二cellid集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表。对于相似度小于或等于设定阈值的第一cellid子集合，以图3中的实施例为例，包括了a、
…
、bi点的cellid的第一cellid子集合由于其中极少cellid与第二cellid集合的cellid的编辑距离为0，则其相似度小于设定阈值，此时则认为其对应的路径与第二cellid集合对应的高度路段不重合。
81.在实际的场景中，高速道路中的各个高速路段的收费并不是线性的，如入口至exit1、exit1至exit2两端高速路段的费用并不等于入口至exit2高速路段的费用，且入口至exit2高速路段的费用往往小于入口至exit1、exit1至exit2两端高速路段的费用。因此，在一些实施例中，所述s340步骤之前，还包括：
82.获取所述相似度大于设定阈值的多个第一cellid子集合；
83.根据贪心算法获取对应最长路径的第一cellid子集合；
84.所述s340步骤为将该对应最长路径的第一cellid子集合对应的所述第二cellid集合对应的高速路段添加入所述车辆行驶路径中的途径的高速路段列表，此时，高速路段列表中包括的各段高速路段均是拟合匹配到的最长高速路段，即优选地，本发明的车辆行驶路径计费方法尽可能按照费用少的路径计算。
85.最后，系统执行s400步骤，根据所述高速路段列表获得所述车辆行驶路径对应的费用。在一些实施例中，所述s400可以具体包括如下步骤：
86.s410：获取各段高速路段与费用映射关系表；
87.s420：根据所述映射关系表获取所述高速路段列表中各段高速路段的费用，加总各段高速路段的费用获得所述车辆行驶路径对应的费用。
88.本发明的车辆行驶路径计费方法解决的问题在于，计算出不同接送机/站订单中实际车辆行驶路径产生的费用，使得司机不局限于下单时固定规划线路行驶，提升系统的灵活性，从而提高结算司机费用的准确性，降低客服人工干预成本。
89.本发明的实施例还提供了一种车辆行驶路径计费系统，用于实现所述车辆行驶路径计费方法的步骤，包括数据模块m100、拟合模块m200和计算模块m300，其中：
90.所述数据模块m100用于获取车辆行驶路径数据，所述车辆行驶路径数据包括车辆行驶路径中各个地理位置信息；基于google s2算法根据所述车辆行驶路径数据获得车辆行驶路径对应的第一cellid集合；以及
91.用于获取各段高速路段数据，各个所述高速路段数据包括该高速路段中各个地理位置信息；基于google s2算法根据各个所述高速路段数据获得各段高速路段对应的各个第二cellid集合；
92.所述拟合模块m200用于拟合比较所述第一cellid集合与各个所述第二cellid集合获得所述车辆行驶路径中的途径的高速路段列表；以及
93.所述计算模块m300用于根据所述高速路段的集合获得所述车辆行驶路径对应的费用。
94.实施例的车辆行驶路径计费系统中的各个功能模块的功能实现方式均可以采用上述车辆行驶路径计费方法中各个步骤的具体实施方式来实现。例如，数据模块m100、拟合
模块m200和计算模块m300可以分别采用上述步骤s100至s400的具体实施方式实现其功能。本发明的车辆行驶路径计费系统可以通过java语言进行开发，同时提供了api接口计算车辆行驶路径费用，在车辆用户端页面提供了计算费用的入口，此处不予赘述。
95.下面参照图5来描述根据本发明的这种实施方式的电子设备600。图5显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
96.如图5所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同平台组件(包括存储单元620和处理单元610)的总线630、显示单元640等。
97.其中，存储单元存储有程序代码，程序代码可以被处理单元610执行，使得处理单元610执行本说明书上述方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，处理单元610可以执行如图1中所示的步骤。
98.存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(ram)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(rom)6203。
99.存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
100.总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
101.电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储平台等。
102.本发明实施例还提供一种计算机可读存储介质，用于存储程序，程序被执行实现车辆行驶路径计费方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述方法部分中描述的根据本发明各种示例性实施方式的步骤。
103.参考图6所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
104.程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导
体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
105.计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。
106.可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c 等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
107.以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本领域技术人员而言，显然本技术不限于上述示范性实施例的细节，而且在不背离本技术的精神或基本特征的情况下，能够以其他的具体形式实现本技术。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本技术的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本技术内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一、第二等词语用来表示名称，而并不表示任何特定的顺序。