一种道路计费方法和装置制造方法及图纸

本发明专利技术提供了一种道路计费方法及装置，包括：根据起点与终点计算导航线路；获取所述线路的路段链表，所述路段链表包括：所述线路所有路段的集合；基于所述路段链表得到收费站路段链表；将所述收费站路段链表中的路段与预先配置的收费表比对获取所述线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。本发明专利技术提供的技术方案具有计费准确的优点。

Road charging method and device

The invention provides a device and a charging method, including: Calculation of road navigation route according to the starting point and end point; get the line section list, the list includes: section of the set of all sections of the line; the road by road toll station list based on the list; the road toll station list the road with pre configured table extracted the line charging amount; the charging table includes: section of the section of the invoice amount and fee. The technical scheme provided by the invention has the advantages of accurate charging.

【技术实现步骤摘要】
一种道路计费方法和装置
本专利技术涉及道路计费技术，尤其涉及一种道路计费方法和装置。
技术介绍
道路收费对于用户的路线选择倾向影响很大，甚至决定了部分用户的路线选择结果，因此，在导航路线策略中拥有避免收费的选项，如何将道路里程收费问题计算准确是一个令人深思的问题。现有的道路计费方式是按里程收费的，里程计算的方式是将道路的每公里的收费金额乘以道路的长度计算的。因此，计算收费之前，首先需要获取路径中每条道路的单位收费金额和每条道路的长度。但是在现实当中，一方面由于数据采集方面的技术或流程方面不够完善将导致这两个数据的采集不够准确，另一方面，由于计算过程中存在舍入误差，如结果的出的值是7.5元，有些程序会将其舍入成10元，有些程序会将其舍入成5元，因此，这就导致了道路的收费计算结果与实际收费在很多时候存在误差，导致道路计费不准确。
技术实现思路
本专利技术的目的之一是提高道路计费的准确率。根据本专利技术的一个方面，提供了一种道路计费方法，包括：根据起点与终点计算导航线路；获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；基于所述路段链表得到收费站路段链表，并将所述收费站本文档来自技高网...

【技术保护点】
一种道路计费方法，包括：根据起点与终点计算导航线路；获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；基于所述路段链表得到收费站路段链表，并将所述收费站路段链表中的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。

【技术特征摘要】
1.一种道路计费方法，包括：根据起点与终点计算导航线路；获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；基于所述路段链表得到收费站路段链表，并将所述收费站路段链表中的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。2.根据权利要求1所述的方法，其特征在于，所述基于路段链表得到收费站路段链表，具体为：从所述路段链表中筛选出尾节点为收费站的路段，将尾节点为收费站的所有路段集合起来得到收费站路段链表；或者，从所述路段链表中筛选出首节点为收费站的路段，将首节点为收费站的所有路段集合起来得到收费站路段链表。3.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：将所述收费站路段链表中的首路段与尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在与所述首路段及尾路段相同的路段对；如确定收费表存在与所述首路段及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。4.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取所有组合路段对的最高收费金额；计算第一剩余路段的距离，所述第一剩余路段的距离为首路段与尾路段距离减去最高收费金额路段对的距离的差值，依据所述第一剩余路段的距离计算第一剩余路段收费金额；将所述最高收费金额与第一剩余路段收费金额之和取整后作为所述导航线路的收费金额。5.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取具有收费金额的路段对中距离最长的路段对的金额；计算第二剩余路段的距离，所述第二剩余路段的距离为首路段与尾路段距离减去所述具有收费金额的路段对中距离最长的路段对的距离的差值，依据所述第二剩余路段的距离计算第二剩余路段收费金额；将所述具有收费金额的路段对中距离最长的...

【专利技术属性】
技术研发人员：李杰绪，高成光，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11