CN107292800A - 一种道路计费方法和装置 - Google Patents
一种道路计费方法和装置 Download PDFInfo
- Publication number
- CN107292800A CN107292800A CN201610195341.8A CN201610195341A CN107292800A CN 107292800 A CN107292800 A CN 107292800A CN 201610195341 A CN201610195341 A CN 201610195341A CN 107292800 A CN107292800 A CN 107292800A
- Authority
- CN
- China
- Prior art keywords
- section
- amount
- chained list
- link
- pair
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000001914 filtration Methods 0.000 claims 1
- 230000008901 benefit Effects 0.000 abstract description 5
- 238000013519 translation Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000012216 screening Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 3
- 239000010931 gold Substances 0.000 description 3
- 229910052737 gold Inorganic materials 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- DMBHHRLKUKUOEG-UHFFFAOYSA-N diphenylamine Chemical compound C=1C=CC=CC=1NC1=CC=CC=C1 DMBHHRLKUKUOEG-UHFFFAOYSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种道路计费方法及装置，包括：根据起点与终点计算导航线路；获取所述线路的路段链表，所述路段链表包括：所述线路所有路段的集合；基于所述路段链表得到收费站路段链表；将所述收费站路段链表中的路段与预先配置的收费表比对获取所述线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。本发明提供的技术方案具有计费准确的优点。
Description
技术领域
本发明涉及道路计费技术，尤其涉及一种道路计费方法和装置。
背景技术
道路收费对于用户的路线选择倾向影响很大，甚至决定了部分用户的路线选择结果，因此，在导航路线策略中拥有避免收费的选项，如何将道路里程收费问题计算准确是一个令人深思的问题。
现有的道路计费方式是按里程收费的，里程计算的方式是将道路的每公里的收费金额乘以道路的长度计算的。因此，计算收费之前，首先需要获取路径中每条道路的单位收费金额和每条道路的长度。但是在现实当中，一方面由于数据采集方面的技术或流程方面不够完善将导致这两个数据的采集不够准确，另一方面，由于计算过程中存在舍入误差，如结果的出的值是7.5元，有些程序会将其舍入成10元，有些程序会将其舍入成5元，因此，这就导致了道路的收费计算结果与实际收费在很多时候存在误差，导致道路计费不准确。
发明内容
本发明的目的之一是提高道路计费的准确率。
根据本发明的一个方面，提供了一种道路计费方法，包括：
根据起点与终点计算导航线路；
获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；
基于所述路段链表得到收费站路段链表，并将所述收费站路段链表中的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。
另一方面，提供道路计费装置，包括：
计算单元，用于根据起点与终点计算导航线路；
获取单元，用于获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；
生成单元，用于基于所述导航线路的路段链表生成所述导航线路的收费站路段链表；
比对单元，用于将所述收费站路段链表的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。
下一个方面，提供一种包括另一方面的道路计费装置的设备。
与现有技术相比，本发明的实施例采用收费发票的金额来进行线路的计费，所以其具有计费准确的优点。
本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本发明并不仅限于这些实施例。而是，本发明的范围是广泛的，且意在仅通过后附的权利要求限定本发明的范围。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1为根据本发明一个优选实施例的道路计费方法1的流程图；
图2为根据本发明一个优选实施例的节链表的示意图；
图3为根据本发明一个优选实施例的收费站链表的示意图；
图4A为根据本发明一个优选实施例的一个实际路段链表的示意图；
图4B为根据本发明一个优选实施例的一个收费站路段链表的示意图；
图5为根据本发明另一个优选实施例的道路计费装置2的结构图；
图6为根据本发明优选实施例的设备的结构图；
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。
后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。
这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本发明的示例性实施例的目的。但是本发明可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。
应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。
这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。
还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。
下面结合附图对本发明作进一步详细描述。
根据本发明的一个方面，提供了一种道路计费方法1。其中，上述道路包含但不限于，高速、国道、桥梁等能够计费进行计费的道路。
在一个实施例中，所述道路计费方法通过用户设备来实现。所述用户设备包括但不限于智能手表、智能手环等可穿戴设备或平板电脑、智能手机等用户设备，当然也可以通过智能车载设备来实现上述道路计算的方法。
需要说明的是，所述用户设备仅为举例，其他现有的或今后可能出现的网络设备和用户设备如果适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。
请参考图1，图1为根据本发明一个优选实施例的道路计费的流程图。
如图1所示，本发明一个优选实施例提供的道路计费方法1包括：
步骤S101，根据获取的起点和终点计算导航线路。
上述步骤S101中的起点的获取方式有多种，例如在本发明一个优选实施例的一个可选的具体方案中，可以通过定位(例如GPS定位或北斗定位)的方式将当前位置作为起点，当然在本发明一个优选实施例的另一个可选的具体方案中，可以通过用户输入的方式来获取起点，当然上述步骤中终点的获取方式也可以有多种，本发明具体实施方式并不限定上述起点和终点的其具体获取方式。
步骤S101可以通过用户设备上的触摸屏或定位模块来实现。
上述步骤S101中的获取起点和终点的方式可以通过上述两种部件结合的方式来获取，例如，可以通过定位模块来获取起点，然后通过触摸屏来获取终点。
上述步骤S101中的导航线路的计算方式可以采用现有技术的生成方式，例如，采用最短路径的方式来计算该导航线路，当然也可以采用其他方式，例如采用最短时间的方式来计算该导航线路，本发明一个优选实施例并不限制上述线路的具体计算方式，另外，对于线路的数量本发明一个优选实施例也不限定，例如线路的数量可以为1条、2条或3条等。
上述导航线路包括但不限于：道路、桥梁、收费站和建筑的集合。上述线路的表现形式也可以有多种，例如，在本发明一个优选实施例的一个可选的方案中，上述导航线路可以通过在地图上加载的方式显示，当然在本发明一个优选的另一个可选的方案中，上述导航线路可以通过语音播报或文字方式呈现给用户。
步骤S102，获取该导航线路的路段(英文全称：link)链表NaviList，该NaviList可以包括该线路所有link的集合；
上述步骤S102中的路段(英文全称：link)具体可以为一小段道路，每个link可以包括一小段道路信息、小段道路信息两端的节点信息(为了描述的方便，本申请将一个link的首端节点称为首节点，一个link的尾端节点称为尾节点)，该节点信息包括但不限于：节点的坐标或节点的类型，该节点的类型包括单不限于：收费站、十字路口等类型。需要说明的是，上述link的具体的距离可能因为路段的不同而不同，例如，在路况比较复杂的路段，一个link的距离可能只有几十米甚至是十几米，而在路况比较简单的路段，一个link的距离可能有几百米甚至是上千米，本发明一个优选实施例并不限制该link的具体的距离。
上述步骤S102中NaviList具体可以为，从起点到终点按行驶方向依次经过的所有link的单向链表，当然在实际应用中，上述NaviList具体可以为从起点到终点或终点到起点依次经过的所有link的双向链表，上述NaviList具体可以如图2所示，如图2所示为一种NaviList的具体表现形式，其中图2中的link的数量以5个数量为例，在实际的线路中，上述link的数量可以依据具体的情况进行增加或减少，本发明一个优选实施例并不限制该link的具体数量。
步骤S103、基于所述路段链表得到收费站路段链表；
上述步骤S103中的基于所述路段链表得到收费站路段链表具体可以为：从该路段链表NaviList中筛选出尾节点为收费站的link，将尾节点为收费站的所有link集合起来得到收费站路段链表Station List；或者，从该路段链表NaviList中筛选出首节点为收费站的link，将首节点为收费站的所有link集合起来得到收费站路段链表Station List；Station List具体可以包括：尾节点为收费站的所有路段集合起来得到的链表或首节点为收费站的素有路段集合其他得到的链表。为了叙述的方便，下面以尾节点为收费站的所有路段集合起来得到的链表为例进行说明。
上述步骤S103中从该NaviList中筛选出尾节点为收费站的link的实现方式具体可以包括：
识别NaviList中所有link的尾节点是否为收费站，如该link的尾节点是收费站，则保留该link，如该link的尾节点不是收费站，则删除该link。当然在实际应用中，还可以采用其他的筛选方式，例如，将该NaviList中所有link ID与link ID表(该link ID表包含所有尾节点是收费站的link的link ID)比对判断link ID是否存在于该link ID表中，如该link ID存在于该link ID表中，则将该link ID对应的link保留，如该link ID不存在于该link ID表中，则将该link ID对应的link删除。当然也可以采用其他的方式进行筛选，本发明一优选实施例并不限制上述筛选的具体表现形式。
上述步骤S103中将尾节点为收费站的所有link集合起来得到收费站链表Station List具体可以包括：
将尾节点为收费站的所有link按行驶方向的顺序链接起来得到单向收费站链表Station List；当然在实际应用中，也可以采用其他的方式来得到该Station List，例如，将尾节点为收费站的所有link按行驶方向或行驶反方向的顺序链接起来得到双向收费站链表Station List。如图2所示的NaviList经过筛选以后得到的Station List如图3所示。
步骤S104、将该Station List的link与预先配置的收费表的link比对获取该导航线路的计费金额。
需要说明的是，上述预先配置的收费表pay list可以包括：两个link的标识以及两个link之间的收费发票金额，也可以成为link对以及link对的收费发票金额，当然在实际应用中上述pay list也可以为哈希表，该哈希表以两个收费站为尾节点的两个link的id为key，以费用为value，实际实现时是以这两个32位link ID组合成64位的ID作为索引，以收费及费用value为值的，上述link ID的位数仅仅是为了举例说明，在实际应用中，上述link ID也可以为其他的位数；当然在实际应用中，上述link对的表现形式也可以采用其他的表现方式，例如直接记录两个link的ID，上述收费发票金额具体可以为该link对的费用，本发明并不限制pay list的具体表现形式，只需pay list中包含link对即两个link ID以及其对应的费用即收费发票金额即可。本发明以link对以及link对的收费发票金额为例进行说明。上述pay list中的link可以为尾节点为收费站的link，以一个实际的例子为例，例如从深圳福田收费站走G4高速到深圳T3航站楼，假设其具有10个link，如图4A所示，假设link1的尾节点可以为福田收费站，假设link8的尾节点可以为鹤州收费站，则pay list包括：link1的ID和Link8的ID以及link1到Link8的收费发票金额13元。上述图4A中的link1-link10仅仅是为了举例说明，在实际应用中，由于其起点不同可能存在不同数量的link，本发明一优选实施例对此并不限定。
本发明一优选实施例提供的技术方案采用收费发票的金额来进行线路的计费，所以其不存在计算金额不为整数的问题，即无需进行舍入误差，所以其具有能够体现线路的实际计费，所以其具有计费准确的优点。
可选的，上述步骤S104的实现方法可以采用如下方式的任意一种或结合。
方式A、将Station List的首link与尾link提取出来，将该首link与尾link与pay list内的link对进行比对，确定pay list内是否存在与首link以及尾link相同的link对，如确定pay list存在与首link以及尾link相同的第一link对，获取第一link对的收费发票第一金额，则将该第一金额作为该线路的收费金额。
如图4A所示的例子，假设pay list的link1到link8之间的收费金额为13元，假设link1ID为0001，假设link8ID为0111，则pay list可以包括：第一link对0001—0111，13元，利用方式A进行计费计算时，提取link1的ID 0001,提取link8的ID 0111，将0001和0111与pay list比对确认paylist的第一link对0001-0111，获取第一link对金额13元，该13元即为该线路的收费金额。
方式B、将Station List中的任意两个link组合，得到所述Station List的所有组合link对，将所述所有组合link对与pay list内的link对比对获取所有组合link对的最高收费金额，将所述最高收费金额作为所述导航线路的收费金额。
如图4A所示的例子，Station List(具体如图4B所示)两个link组合获取两个link的所有组合link对，所有组合link对可以包括：link1-link3、link1-link5、link1-link8、link3-link5、link3-link8和link5-link8，将上述所有组合link对与pay list内的link对比对，假设pay list包含上述所有的link对的收费金额，具体可以为：link1-link3：5元；link1-link5：9元、link1-link8：13元、link3-link5：2元、link3-link8：8元、link5-link8：4元，则确定13元为线路的收费金额。
方式C、将Station List中的任意两个link组合，得到Station List的所有组合link对，将所述所有组合link对与pay list内的link对比对获取具有收费金额的link对中距离最长的link对的第二金额，将所述第二金额作为所述线路的收费金额。
如图4A所示的例子，Station List(具体如图4B所示)两个link组合获取两个link的所有组合link对，所有组合link对可以包括：link1-link3、link1-link5、link1-link8、link3-link5、link3-link8和link5-link8，假设pay list包含上述所有的link对的收费金额，则距离最长的link对为link1-link8，其金额为13元，则确定该线路的收费金额为13元。
需要说明的是，上述收费金额的数值仅仅是为了举例说明，本发明具体实施方式对该金额的数值并不限定。
需要说明的是，如果通过上述方式A、方式B或方式C均无法匹配到收费金额，则可以采用现有技术的收费金额计算方式来计算金额，具体的计算方式可以参见现有技术的描述，这里不在赘述。
上述方式B的具体实现方式可以为：
步骤B1、如确认第一link对具有第一金额时，以第一金额为线路金额，如无第一金额时，将首指针固定为首link，将尾指针以尾link为平移起点每次向前平移一个link，每平移一个link，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对获取收费金额；
步骤B2、将首指针释放后向后平移一个link，尾指针平移方式不变，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对获取收费金额；
步骤B3、重复执行步骤B2直至首指针指向尾link，将收费金额中费用最高的金额作为该线路的收费金额。
如图4A所示的例子，假设pay list的并没有存储link1到link8之间的收费发票金额，则执行方式步骤B1获取link1-link3：5元；link1-link5：9元，执行步骤B2获取link3-link5：2元、link3-link8：8元，执行步骤B3获取link5-link8：4元，则将金额最高的9元作为线路的收费金额。
当然在实际应用中，还可以采用其他的步骤来实现方式B，例如：
步骤B10、将尾指针固定为尾节点，首指针以首link为起点每次平移一个Link，每平移一个link，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对获取收费金额；
步骤B11、将尾指针释放后向前平移一个link，首指针平移方式不变，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对获取收费金额；
步骤B12、重复执行步骤B11直至尾指针指向首link，将收费金额中费用最高的金额作为该线路的收费金额。
本发明实施例中，在当通过方式B匹配到最高收费金额时，还需要计算第一剩余路段的距离，第一剩余路段的距离为首路段与尾路段距离减去方式B中获取最高收费金额的路段对的距离的差值，依据所述第一剩余路段的距离计算第一剩余路段收费金额，将最高收费金额与第一剩余路段收费金额之和取整后作为所述线路的收费金额。
上述取整的策略可以由厂家自行设定，本发明并不限制上述取整的策略，例如，可以向下取整，也可以向上取整，当然在实际应用中，上述取整的策略也可以依据不同的地址动态调整。
上述方式C的具体实现方式可以为：
步骤C1、如确认第一link对具有第一金额时，以第一金额为线路金额，如无第一金额时，将首指针固定为首link，将尾指针以尾link为平移起点每次向前平移一个link，每平移一个link，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对确定pay list内的link对中是否存在首指针指向的link与尾指针指向的link对应的link对，如存在，则计算首指针指向的link与尾指针指向的link之间的距离；
步骤C2、将首指针释放后向后平移一个link，尾指针平移方式不变，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对确定pay list内的link对中是否存在首指针指向的link与尾指针指向的link对应的link对，如存在，则计算首指针指向的link与尾指针指向的link之间的距离；
步骤C3、重复执行步骤C2直至首指针指向尾link，将距离最长的首指针指向的link与尾指针指向的link的金额作为该线路的收费金额。
当然在实际应用中，还可以采用其他的步骤来实现方式C，例如：
步骤C10、将尾指针固定为尾节点，首指针以首link为起点每次平移一个Link，每平移一个link，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对确定pay list内的link对中是否存在首指针指向的link与尾指针指向的link对应的link对，如存在，则计算首指针指向的link与尾指针指向的link之间的距离；
步骤C11、将尾指针释放后向前平移一个link，首指针平移方式不变，将首指针指向的link与尾指针指向的link与pay list内的link对进行比对确定pay list内的link对中是否存在首指针指向的link与尾指针指向的link对应的link对，如存在，则计算首指针指向的link与尾指针指向的link之间的距离；
步骤C12、重复执行步骤C11直至尾指针指向首link，将距离最长的首指针指向的link与尾指针指向的link的金额作为该线路的收费金额。
本发明实施例中，在上述方法通过方式C匹配到具有收费金额的路段对中距离最长的路段对的金额时，还需要计算第二剩余路段的距离，第二剩余路段的距离为首路段与尾路段距离减去具有收费金额的路段对中距离最长的路段对的距离的差值，依据第二剩余路段的距离计算第二剩余路段收费金额，将具有收费金额的路段对中距离最长的路段对的金额与第二剩余路段收费金额之和取整后作为所述线路的收费金额。上述依据剩余路段(包括第一或第二)的距离计算收费金额的具体实现方式可以参见现有技术的计算方式，本申请对此计算方式并不限定。上述取整的策略可以由厂家自行设定，本发明并不限制上述取整的策略，例如，可以向下取整，也可以向上取整，当然在实际应用中，上述取整的策略也可以依据不同的地址动态调整。
图5为本发明另一优选实施例提供的一种道路计费装置(2)，该装置(2)的专业术语以及实现的具体细节可以参见如图1所示的实施例的描述，该道路计费装置包括：
计算单元501，用于根据获取的所述起点与所述终点计算导航线路；
上述计算单元501中的线路的计算方式可以采用现有技术的计算方式，例如，采用最短路径的方式来计算该线路，当然也可以采用其他方式，例如采用最短时间的方式来计算该线路，本发明另一个优选实施例并不显示上述线路的具体计算方式，另外，对于线路的数量本发明另一个优选实施例也不限定，例如线路的数量可以为1条、2条或3条等。
上述线路用于表示用户选择该线路以后，用户设备提供导航线路，该线路包括但不限于：道路、桥梁、收费站和建筑的集合。上述线路的表现形式也可以有多种，例如，在本发明另一个优选实施例的一个可选的方案中，上述线路可以通过在地图上加载的方式显示，当然在本发明另一个优选的另一个可选的方案中，上述线路可以通过语音播报或文字方式呈现给用户。
获取单元502，用于获取所述线路的link链表，所述link链表包括：所述线路所有link的集合；
上述获取单元502中的link具体可以为一小段道路，每个link可以包括一小段道路信息、小段道路信息两端的节点信息(为了描述的方便，本申请将一个link的首端节点称为首节点，一个link的尾端节点称为尾节点)，该节点信息包括但不限于：节点的坐标或节点的类型，该节点的类型包括单不限于：收费站、十字路口等类型。需要说明的是，上述link的具体的距离可能因为路段的不同而不同，例如，在路况比较复杂的路段，一个link的距离可能只有几十米甚至是十几米，而在路况比较简单的路段，一个link的距离可能有几百米甚至是上千米，本发明另一个优选实施例并不限制该link的具体的距离。
上述获取单元502中NaviList具体可以为，从起点到终点按行驶方向依次经过的所有link的单向链表，当然在实际应用中，上述NaviList具体可以为从起点到终点或终点到起点依次经过的所有link的双向链表，上述NaviList具体可以如图2所示，如图2所示为一种NaviList的具体表现形式，其中图2中的link的数量以5个数量为例，在实际的线路中，上述link的数量可以依据具体的情况进行增加或减少，本发明另一个优选实施例并不限制该link的具体数量。
生成单元503，用于基于所述导航线路的路段链表NaviList生成所述导航线路的收费站路段链表Station List；具体为：从所述NaviList中筛选出尾节点为收费站的link，将尾节点为收费站的所有link集合起来得到收费站链表Station List；或者，从所述NaviList中筛选出首节点为收费站的link，将首节点为收费站的所有路段集合起来得到收费站路段链表StationList；
为了叙述的方便，这里以尾节点为收费站为例进行说明。
上述生成单元503中从该NaviList中筛选出尾节点为收费站的link的实现方式具体可以包括：
识别NaviList中所有link的尾节点是否为收费站，如该link的尾节点是收费站，则保留该link，如该link的尾节点不是收费站，则删除该link。当然在实际应用中，还可以采用其他的筛选方式，例如，将该NaviList中所有link ID与link ID表(该link ID表包含所有尾节点是收费站的link的link ID)比对判断link ID是否存在于该link ID表中，如该link ID存在于该link ID表中，则将该link ID对应的link保留，如该link ID不存在于该link ID表中，则将该link ID对应的link删除。当然也可以采用其他的方式进行筛选，本发明另一优选实施例并不限制上述筛选的具体表现形式。
上述生成单元503中将尾节点为收费站的所有link集合起来得到收费站链表Station List具体可以包括：
将尾节点为收费站的所有link按行驶方向的顺序路段起来得到单向收费站链表Station List；当然在实际应用中，也可以采用其他的方式来得到该Station List，例如，将尾节点为收费站的所有link按行驶方向或行驶反方向的顺序路段起来得到双向收费站链表Station List。如图2所示的NaviList经过筛选以后得到的Station List如图3所示。
比对单元504，用于将所述收费站链表的link与预先配置的收费表比对获取所述线路的计费金额；
所述收费表包括：link对以及link对的收费发票金额。
需要说明的是，上述预先配置的收费表pay list可以包括：两个link的标识以及两个link之间的收费发票金额，也可以成为link对以及link对的收费发票金额，本发明以link对以及link对的收费发票金额为例进行说明。上述pay list中的link可以为尾节点为收费站的link，以一个实际的例子为例，例如从深圳福田收费站走G4高速到深圳T3航站楼，假设其具有10个link，如图4A所示，假设link1的尾节点可以为福田收费站，假设link8的尾节点可以为鹤州收费站，则pay list包括：link1的ID和Link8的ID以及link1到Link8的收费发票金额13元。上述图4A中的link1-link10仅仅是为了举例说明，在实际应用中，由于其起点不同可能存在不同数量的link，本发明另一优选实施例对此并不限定。
本发明另一优选实施例提供的技术方案采用收费发票的金额来进行线路的计费，所以其不存在计算金额不为整数的问题，即无需进行舍入误差，所以其具有能够体现线路的实际计费，所以其具有计费准确的优点。
可选的，比对单元504具体，用于于将所述收费站路段链表的首路段以及所述尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在首路段以及尾路段相同的路段对；如确定收费表存在首路段以及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。
可选的，比对单元504具体，还用于将所述收费站路段链表中的两个路段组合获取所述收费站路段链表中两个路段的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取所有组合路段对的最高收费金额，计算第一剩余路段的距离，所述第一剩余路段的距离为首路段与尾路段距离减去最高收费金额路段对的距离的差值，依据所述剩余路段的距离计算第一剩余路段收费金额，将所述最高收费金额与第一剩余路段收费金额之和取整后作为所述导航线路的收费金额。
可选的，比对单元504具体，还用于将所述收费站路段链表中的两个路段组合获取所述收费站路段链表中两个路段的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取具有收费金额的路段对中距离最长的路段对的金额，计算第二剩余路段的距离，所述第二剩余路段的距离为首路段与尾路段距离减去所述具有收费金额的路段对中距离最长的路段对的距离的差值，依据所述第二剩余路段的距离计算第二剩余路段收费金额，将所述具有收费金额的路段对中距离最长的路段对的金额与所述第二剩余路段收费金额之和取整后作为所述线路的收费金额。
本发明下一优选实施例还提供一种包括上述道路计费装置2的设备，该设备如图6所示，包括：包括处理器601、存储器602、收发器603和总线604。收发器603用于与外部设备之间收发数据。设备60中的处理器601的数量可以是一个或多个。本发明的一些实施例中，处理器601、存储器602和收发器603可通过总线系统或其他方式连接。用户设备60可以用于执行图1所示的方法。关于本实施例涉及的术语的含义以及举例，可以参考图1对应的实施例。此处不再赘述。上述道路计算装置2的具体结构可以参见本发明另一优选实施例的描述，这里不再赘述。所述设备包括用户设备和网络设备。
需要说明的是，这里的处理器601可以是一个处理元件，也可以是多个处理元件的统称。例如，该处理元件可以是中央处理器(Central Processing Unit，CPU)，也可以是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个微处理器(digital singnal processor，DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，FPGA)。
存储器603可以是一个存储装置，也可以是多个存储元件的统称，且用于存储可执行程序代码或应用程序运行装置运行所需要参数、数据等。且存储器903或存储器1003可以包括随机存储器(RAM)，也可以包括非易失性存储器(non-volatile memory)，例如磁盘存储器，闪存(Flash)等。
总线604可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
该用户设备还可以包括输入输出装置，连接于总线604，以通过总线与处理器601等其它部分连接。该输入输出装置可以为操作人员提供一输入界面，以便操作人员通过该输入界面选择布控项，还可以是其它接口，可通过该接口外接其它设备。
其中，所述用户设备包括但不限于智能手表、智能手环、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本发明，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本发明。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。
需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。
需要注意的是，本发明可在软件和/或软件与硬件的组合体中被实施，例如，本发明的各个装置可采用专用集成电路(ASIC)或任何其他类似硬件设备来实现。在一个实施例中，本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本发明的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
Claims (10)
1.一种道路计费方法，包括：
根据起点与终点计算导航线路；
获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；
基于所述路段链表得到收费站路段链表，并将所述收费站路段链表中的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。
2.根据权利要求1所述的方法，其特征在于，所述基于路段链表得到收费站路段链表，具体为：
从所述路段链表中筛选出尾节点为收费站的路段，将尾节点为收费站的所有路段集合起来得到收费站路段链表；或者，
从所述路段链表中筛选出首节点为收费站的路段，将首节点为收费站的所有路段集合起来得到收费站路段链表。
3.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：
将所述收费站路段链表中的首路段与尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在与所述首路段及尾路段相同的路段对；
如确定收费表存在与所述首路段及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。
4.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：
将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取所有组合路段对的最高收费金额；
计算第一剩余路段的距离，所述第一剩余路段的距离为首路段与尾路段距离减去最高收费金额路段对的距离的差值，依据所述第一剩余路段的距离计算第一剩余路段收费金额；
将所述最高收费金额与第一剩余路段收费金额之和取整后作为所述导航线路的收费金额。
5.根据权利要求1所述的方法，其特征在于，所述将所述收费站路段链表的路段与预先配置的收费表比对获取所述线路的计费金额，具体包括：
将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取具有收费金额的路段对中距离最长的路段对的金额；
计算第二剩余路段的距离，所述第二剩余路段的距离为首路段与尾路段距离减去所述具有收费金额的路段对中距离最长的路段对的距离的差值，依据所述第二剩余路段的距离计算第二剩余路段收费金额；
将所述具有收费金额的路段对中距离最长的路段对的金额与所述第二剩余路段收费金额之和取整后作为所述线路的收费金额。
6.一种道路计费装置，包括：
计算单元，用于根据起点与终点计算导航线路；
获取单元，用于获取所述导航线路的路段链表，所述路段链表包括：所述导航线路所有路段的集合；
生成单元，用于基于所述导航线路的路段链表生成所述导航线路的收费站路段链表；
比对单元，用于将所述收费站路段链表的路段与预先配置的收费表比对获取所述导航线路的计费金额；所述收费表包括：路段对以及路段对的收费发票金额。
7.根据权利要求6所述的装置，其特征在于，所述生成单元具体用于从所述路段链表中筛选出尾节点为收费站的路段，将尾节点为收费站的所有路段集合起来得到收费站路段链表；或者，从所述路段链表中筛选出首节点为收费站的路段，将首节点为收费站的所有路段集合起来得到收费站路段链表。
8.根据权利要求6所述的装置，其特征在于，所述比对单元具体用于将所述收费站路段链表的首路段以及所述尾路段与所述收费表内的路段对进行比对，确定收费表内是否存在与所述首路段以及尾路段相同的路段对；如确定收费表存在与所述首路段以及尾路段相同的路段对时，获取所述路段对的收费发票金额，则将所述金额作为所述线路的收费金额。
9.根据权利要求6所述的装置，其特征在于，所述比对单元具体还用于将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取所有组合路段对的最高收费金额，计算第一剩余路段的距离，所述第一剩余路段的距离为首路段与尾路段距离减去最高收费金额路段对的距离的差值，依据所述剩余路段的距离计算第一剩余路段收费金额，将所述最高收费金额与第一剩余路段收费金额之和取整后作为所述导航线路的收费金额。
10.根据权利要求6所述的装置，其特征在于，所述比对单元还具体用于将所述收费站路段链表中的任意两个路段组合，得到所述收费站路段链表的所有组合路段对，将所述所有组合路段对与所述收费表内的路段对比对获取具有收费金额的路段对中距离最长的路段对的金额，计算第二剩余路段的距离，所述第二剩余路段的距离为首路段与尾路段距离减去所述具有收费金额的路段对中距离最长的路段对的距离的差值，依据所述第二剩余路段的距离计算第二剩余路段收费金额，将所述具有收费金额的路段对中距离最长的路段对的金额与所述第二剩余路段收费金额之和取整后作为所述线路的收费金额。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610195341.8A CN107292800A (zh) | 2016-03-30 | 2016-03-30 | 一种道路计费方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610195341.8A CN107292800A (zh) | 2016-03-30 | 2016-03-30 | 一种道路计费方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107292800A true CN107292800A (zh) | 2017-10-24 |
Family
ID=60086810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610195341.8A Pending CN107292800A (zh) | 2016-03-30 | 2016-03-30 | 一种道路计费方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107292800A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109271562A (zh) * | 2018-09-30 | 2019-01-25 | 广东利通科技投资有限公司 | 通行费用确定方法、路网节点关系模型构建方法及装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100025307A (ko) * | 2008-08-27 | 2010-03-09 | 노영섭 | 신용카드를 이용한 도로 이용 요금 자동 징수 시스템 및 그방법 |
| CN102194259A (zh) * | 2010-03-16 | 2011-09-21 | 上海交技发展股份有限公司 | 基于图论的高速公路联网收费车道建模计算费额的方法 |
| CN105225282A (zh) * | 2015-11-20 | 2016-01-06 | 广东联合电子服务股份有限公司 | 一种高速公路联网收费费率计算方法及装置 |
-
2016
- 2016-03-30 CN CN201610195341.8A patent/CN107292800A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100025307A (ko) * | 2008-08-27 | 2010-03-09 | 노영섭 | 신용카드를 이용한 도로 이용 요금 자동 징수 시스템 및 그방법 |
| CN102194259A (zh) * | 2010-03-16 | 2011-09-21 | 上海交技发展股份有限公司 | 基于图论的高速公路联网收费车道建模计算费额的方法 |
| CN105225282A (zh) * | 2015-11-20 | 2016-01-06 | 广东联合电子服务股份有限公司 | 一种高速公路联网收费费率计算方法及装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109271562A (zh) * | 2018-09-30 | 2019-01-25 | 广东利通科技投资有限公司 | 通行费用确定方法、路网节点关系模型构建方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105513339B (zh) | 一种车辆轨迹分析方法和设备 | |
| US8700328B1 (en) | Better diversity for transit routing | |
| CN105210119A (zh) | 通过计算装置提供的位置数据点确定通行费的数额 | |
| Coffey et al. | Time of arrival predictability horizons for public bus routes | |
| CN107563549A (zh) | 一种基于bim模型的逃生路径生成方法、装置及设备 | |
| CN105203120B (zh) | 导航路线评测方法及装置 | |
| CN105318882B (zh) | 兴趣点绑定道路的方法及装置 | |
| CN108734325A (zh) | 规划路径的评价方法及装置 | |
| CN106339831A (zh) | 用于为业务获取有效路径的方法及装置 | |
| CN112734956B (zh) | 一种etc门架确定的方法、装置及存储介质 | |
| CN110309241A (zh) | 挖掘方法、装置、服务器、计算机设备和可读存储介质 | |
| CN107167151A (zh) | 公交车线路设置方法、路线规划方法及装置 | |
| CN108776660B (zh) | 一种基于ArcGIS的批量匹配道路属性的方法 | |
| CN102194259B (zh) | 基于图论的高速公路联网收费车道建模计算费额的方法 | |
| TWI558981B (zh) | 具提示資訊之軌跡檔的產生方法、其程式產品，及導航方法 | |
| CN109561132A (zh) | 一种信息推送方法、装置、服务器及终端 | |
| CN107292800A (zh) | 一种道路计费方法和装置 | |
| CN107526815A (zh) | 目标区域范围内的移动模式的确定方法及电子设备 | |
| CN109214692B (zh) | 基于用户时序行为的电子书评分方法及电子设备 | |
| CN110190972A (zh) | 物联网增值业务管理方法、装置、计算机设备及存储介质 | |
| CN110458394A (zh) | 一种基于对象关联度的指标测算方法及装置 | |
| CN108122039A (zh) | 网约车订单推送方法、装置及电子设备 | |
| CN108038728A (zh) | 公交车身广告投放线路方案生成方法、装置及电子设备 | |
| CN110345950A (zh) | 一种道路编码方法及道路匹配方法 | |
| CN106528162A (zh) | 一种目标对象的显示方法、装置及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200507 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171024 |
|
| RJ01 | Rejection of invention patent application after publication |