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

权利要求书

1.一种道路计费方法，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于路段链表得到收费站路段链表，具体为：

从所述路段链表中筛选出尾节点为收费站的路段，将尾节点为收费站的所有路段集合起来得到收费站路段链表；或者，

从所述路段链表中筛选出首节点为收费站的路段，将首节点为收费站的所有路段集合起来得到收费站路段链表。

3.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：

将所述收费站路段链表中的首路段与尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在与所述首路段及尾路段相同的路段对；

如确定收费表存在与所述首路段及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。

4.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：

将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取所有组合路段对的最高收费金额；

计算第一剩余路段的距离，所述第一剩余路段的距离为首路段与尾路 段距离减去最高收费金额路段对的距离的差值，依据所述第一剩余路段的距离计算第一剩余路段收费金额；

将所述最高收费金额与第一剩余路段收费金额之和取整后作为所述导航线路的收费金额。

5.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：

将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取具有收费金额的路段对中距离最长的路段对的金额；

计算第二剩余路段的距离，所述第二剩余路段的距离为首路段与尾路段距离减去所述具有收费金额的路段对中距离最长的路段对的距离的差值，依据所述第二剩余路段的距离计算第二剩余路段收费金额；

将所述具有收费金额的路段对中距离最长的路段对的金额与所述第二剩余路段收费金额之和取整后作为所述线路的收费金额。

6.一种道路计费装置，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述生成单元具体用于从所述路段链表中筛选出尾节点为收费站的路段，将尾节点为收费站的所有路段集合起来得到收费站路段链表；或者，从所述路段链表中筛选出首节点为收费站的路段，将首节点为收费站的所有路段集合起来得到收费站路段链表。

8.根据权利要求6所述的装置，其特征在于，所述比对单元具体用于将所述收费站路段链表的首路段以及所述尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在与所述首路段以及尾路段相同的路段对；如确定收费表存在与所述首路段以及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。