[发明专利]一种道路计费方法和装置

说明书

技术领域

本发明涉及道路计费技术，尤其涉及一种道路计费方法和装置。

背景技术

道路收费对于用户的路线选择倾向影响很大，甚至决定了部分用户的路线选择结果，因此，在导航路线策略中拥有避免收费的选项，如何将道路里程收费问题计算准确是一个令人深思的问题。

现有的道路计费方式是按里程收费的，里程计算的方式是将道路的每公里的收费金额乘以道路的长度计算的。因此，计算收费之前，首先需要获取路径中每条道路的单位收费金额和每条道路的长度。但是在现实当中，一方面由于数据采集方面的技术或流程方面不够完善将导致这两个数据的采集不够准确，另一方面，由于计算过程中存在舍入误差，如结果的出的值是7.5元，有些程序会将其舍入成10元，有些程序会将其舍入成5元，因此，这就导致了道路的收费计算结果与实际收费在很多时候存在误差，导致道路计费不准确。

发明内容

本发明的目的之一是提高道路计费的准确率。

根据本发明的一个方面，提供了一种道路计费方法，包括：

根据起点与终点计算导航线路；

获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；

基于所述路段链表得到收费站路段链表，并将所述收费站路段链表中的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费 表包括：路段对以及路段对的收费发票金额。

另一方面，提供道路计费装置，包括：

计算单元，用于根据起点与终点计算导航线路；

获取单元，用于获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；

生成单元，用于基于所述导航线路的路段链表生成所述导航线路的收费站路段链表；

比对单元，用于将所述收费站路段链表的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。

下一个方面，提供一种包括另一方面的道路计费装置的设备。

与现有技术相比，本发明的实施例采用收费发票的金额来进行线路的计费，所以其具有计费准确的优点。

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

附图说明

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

图1为根据本发明一个优选实施例的道路计费方法1的流程图；

图2为根据本发明一个优选实施例的节链表的示意图；

图3为根据本发明一个优选实施例的收费站链表的示意图；

图4A为根据本发明一个优选实施例的一个实际路段链表的示意图；

图4B为根据本发明一个优选实施例的一个收费站路段链表的示意图；

图5为根据本发明另一个优选实施例的道路计费装置2的结构图；

图6为根据本发明优选实施例的设备的结构图；

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

具体实施方式

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

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

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