CN105225282B - A kind of expressway network toll rate computational methods and device - Google Patents

A kind of expressway network toll rate computational methods and device Download PDF

Info

Publication number
CN105225282B
CN105225282B CN201510813000.8A CN201510813000A CN105225282B CN 105225282 B CN105225282 B CN 105225282B CN 201510813000 A CN201510813000 A CN 201510813000A CN 105225282 B CN105225282 B CN 105225282B
Authority
CN
China
Prior art keywords
station
segmentation
identification point
segmented
basic rate
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.)
Active
Application number
CN201510813000.8A
Other languages
Chinese (zh)
Other versions
CN105225282A (en
Inventor
梁健文
黄小明
张敏
门立全
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Unitoll Services Inc
Original Assignee
Guangdong Unitoll Services Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Unitoll Services Inc filed Critical Guangdong Unitoll Services Inc
Priority to CN201510813000.8A priority Critical patent/CN105225282B/en
Publication of CN105225282A publication Critical patent/CN105225282A/en
Application granted granted Critical
Publication of CN105225282B publication Critical patent/CN105225282B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Devices For Checking Fares Or Tickets At Control Points (AREA)

Abstract

The invention discloses a kind of expressway network toll rate computational methods and device, comprise the following steps:(1) basic rate table is generated according to road network situation, wherein, basic rate table is unrelated with vehicle driving path;(2) when vehicle row to expressway exit station, read the Entry to motorway station information on vehicle pass-through card and determine charge path by way of each identification point information, and according to each mark dot sequency;(3) charge path is segmented using identification point information;(4) each section is calculated successively according to basic rate table to be segmented, and be sequentially overlapped according to section segmentation and draw final toll rate.The present invention carries out station segmentation to charge path by using identification point and is combined into section segment processing, access station is solved the problems, such as to identification point toll amount+identification point to outlet station toll amount ≠ access station to outlet station toll amount, such a toll rate computational methods make expressway tol lcollection more rationally, science.

Description

A kind of expressway network toll rate computational methods and device
Technical field
The present invention relates to a kind of expressway network toll rate computational methods and device.
Background technology
Existing expressway network toll ambiguity routing problem, it is typically various using beacon station, RFID, Car license recognition etc. The method identified by " point ", when vehicle passes through the identification points such as RFID, the information of the identification point is recorded on visa card, works as vehicle The identification point information in visa card is read when rolling high speed away from, when outlet is charged, calculates the driving path of vehicle and receivable pass cost.
And the path of expressway network toll, usually compareed in the form of Fee Schedule, Fee Schedule is by settling accounts What center was calculated according to any access station in road network, through any identification point, to the shortest path of any outlet station in advance, so Fee Schedule is issued to each exit lane afterwards.When vehicle passes through outlet station, the toll collector of exit lane is according to lookup rate Table is charged.But under such a mode, Fee Schedule scale and amount of calculation can exponentially series increases with identification point quantity, and Can not solve the problems, such as non-superimposed relation (the i.e. access station to identification point toll amount+mark of expenses standard in express highway section Know point to outlet station toll amount ≠ access station to outlet station toll amount), it is therefore desirable to a kind of charge more rationally, the receipts of science Take mode.
The content of the invention
The present invention provides a kind of design of expressway network toll rate computational methods, it is desirable to provide one kind charge More rational charge computering method.
A kind of expressway network toll rate computational methods, comprise the following steps:
(1) basic rate table is generated according to road network situation, wherein, the basic rate table and vehicle driving path without Close;(2) when the Entry to motorway station information on vehicle row to expressway exit station, reading vehicle pass-through card and by way of each mark Point information, and determine charge path according to each mark dot sequency;(3) the charge path is carried out using identification point information Segmentation;(4) section segmentation is reduced into according to the basic rate table successively, is sequentially overlapped and is drawn finally according to section segmentation Toll rate.
Specifically, the basic rate table includes:(a) access station is to the basic rate between identification point;(b) access station is extremely Basic rate between outlet station;(c) identification point is to the basic rate between identification point;(c) identification point is between outlet station Basic rate.
More specifically, it is described that the charge path is segmented using identification point information, specifically include:With path of charging On each identification point be cut-point, will charge path decomposing be multiple identification points segmentation;Set in the segmentation of multiple identification points more Individual phantom station, using access station, outlet station and phantom station as cut-point, multiple identification point segmentation decompositions are segmented for multiple stations;Will The neighbor stations segmentation of same road segment is combined to form multiple section segmentations.
More specifically, the step (4) specifically includes:(31) set according to basic rate table and calculate each section segmentation Fee Schedule;(32) when vehicle enters expressway exit station, when receiving computations according to the charge path of vehicle and The multiple sections segmentation formed compares each section segmentation Fee Schedule, and the rate being segmented to each section, which is overlapped, calculates final receipts Rate;(33) expense according to caused by final toll rate calculates vehicle.
A kind of expressway network toll rate computing device, including:Basic rate generates template, for according to road network shape Condition generates basic rate table, wherein, the basic rate table is unrelated with vehicle driving path;
Determining module is read, for when vehicle row to expressway exit station, the Entry to motorway station on vehicle pass-through card Information and by way of each identification point information, and determine charge path according to each mark dot sequency;
Generation module is segmented, for using identification point information, basic rate table, being segmented, being torn open to the charge path Divide, recombinant obtains section segmentation;
Laminating module is calculated, final toll rate is drawn for being sequentially overlapped according to section segmentation.
Specifically, it is described segmentation generation module also particularly useful for:Using each identification point on path of charging as cut-point, will receive Take path decomposing to be segmented for multiple identification points;Multiple identification points segmentation on multiple phantom stations are set, with access station, outlet station and Phantom station is cut-point, and multiple identification point segmentation decompositions are segmented for multiple stations;The neighbor stations segmentation of same road segment is subjected to group Conjunction forms multiple section segmentations.
More specifically, the basic rate table includes:(e) access station is to the basic rate between identification point;(f) access station To the basic rate between outlet station;(g) identification point is to the basic rate between identification point;(h) identification point is between outlet station Basic rate.
More specifically, the calculating laminating module, also particularly useful for:Set according to basic rate table and calculate each section point Section Fee Schedule;
When vehicle enters expressway exit station, according to the charge path of vehicle and formation when receiving computations The segmentation of multiple sections compare each section segmentation Fee Schedule, the rate of each section segmentation is overlapped and calculates final charge expense Rate;The expense according to caused by final toll rate calculates vehicle.
A kind of expressway tol lcollection computing device, described device include:
Memory;
Processor, the processor are used for:Basic rate table is generated, and the company in road network between any two points can be represented Understanding and considerate condition;
When vehicle row to expressway exit station, Entry to motorway station information on vehicle pass-through card and by way of each mark Point information, and determine charge path according to each mark dot sequency;
Using identification point information, basic rate table, the charge path is segmented, split and recombinant;
It is sequentially overlapped according to section segmentation and draws final toll rate.
In summary, the invention has the advantages that:Station segmentation is carried out again to charge path by using identification point Section segment processing is combined into, solves access station to identification point toll amount+identification point to outlet station toll amount ≠ entrance The problem of standing to outlet station toll amount, such a toll rate computational methods make expressway tol lcollection more rationally, science.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of expressway network toll rate computational methods of the present invention.
Fig. 2 is identification point subsection setup method schematic diagram.
Fig. 3 is station subsection setup method schematic diagram.
Fig. 4 is section subsection setup method schematic diagram.
Fig. 5 is the structure chart of expressway network toll rate computing device of the present invention.
Embodiment
In order to allow those skilled in the art to be best understood from technical scheme, below in conjunction with the accompanying drawings to this Invention is further elaborated.
As shown in figure 1, present invention is disclosed a kind of expressway network toll rate computational methods, comprise the following steps:
Step 101, basic rate table generated according to road network situation, wherein, basic rate table and vehicle driving path It is unrelated;
More specifically, in the embodiment of the present invention, basic rate is to use general dijkstra's algorithm or Floyd algorithms institute Generation, basic rate table are made up of following basic rate respectively:Access station is to the basic rate between identification point, access station to going out Basic rate, identification point to the basic rate between identification point and identification point to basic between outlet station between mouthful station is taken Rate.
Step 102, when vehicle row to expressway exit station 2, read the information of Entry to motorway station 1 on vehicle pass-through card with And determine charge path by way of each identification point information, and according to each mark dot sequency.
Step 103, using identification point information to charge path be segmented.
Specifically, in the embodiment of the present invention, charge path is segmented using identification point, including:To charge on path Each identification point be cut-point, will charge path decomposing be multiple identification points segmentation, as shown in Fig. 2 the vehicle such as read The identification point information recorded on visa card is:Identification point A, identification point B, the charge path determined according to the order of identification point are: 1 → identification point of access station A → identification point B → outlet station 2, then it is multiple by charge path decomposing using each identification point as cut-point Identification point is segmented into:Access station 1 → identification point A, identification point A → identification point B, identification point B → outlet station 2;In multiple identification points Multiple phantom stations are set in segmentation, using access station 1, outlet station 2 and each phantom station as cut-point, by multiple identification point segmentation decompositions For multiple station segmentations, as shown in figure 3, such as decompositing multiple station segmentations again in 3 identification point segmentations, it is respectively:Access station 1 → Phantom station a, phantom station a → phantom station b, phantom station b → identification point A, beacon station A → phantom station c, phantom station c → identification point B, Beacon station B → phantom station d, phantom station d → phantom station e, phantom station e → outlet station 2;The neighbor stations of same road segment are segmented and carried out Combination forms multiple section segmentations, as shown in figure 4, being such as segmented and carrying out by the neighbor stations of same road segment in multiple station segmentations Combination, multiple sections of composition are segmented into:R1:1 → phantom station of access station a;R2:Phantom station a → phantom station b;R3:Phantom station b → phantom station c;R4:Phantom station c → phantom station d;R5:Phantom station d → phantom station e;R6:Phantom station e → outlet station 2.In reality In, a section segmentation may be segmented, therefore, first identify across there is multiple identification points to be segmented so being unable to resolution for section Point segmentation, station segmentation is split as by identification point segmentation, and station piecewise combination is segmented for section, makes freeway toll payment collector Formula is more scientific and reasonable.
Step 104, calculate each section sectional fare rate successively according to basic rate table, and be segmented and folded according to the section Add and draw final toll rate.
Specifically, in the embodiment of the present invention, set according to basic rate table and calculate each section segmentation Fee Schedule, work as car When entering expressway exit station, according to the charge path of vehicle and multiple sections point of formation when receiving computations Section compares each section segmentation Fee Schedule, and the toll rate being segmented to each section, which is overlapped, calculates final toll rate, finally The expense according to caused by final toll rate calculates vehicle.
As shown in figure 5, corresponding above-mentioned expressway network toll rate computational methods, the present invention also proposes that a kind of high speed is public Road networked fee collection rate computing device, including:
Basic rate generate template 201, for according to road network situation generate basic rate table, wherein, basic rate table with Vehicle driving path is unrelated;
Specifically, in an embodiment of the present invention, basic rate is to use general dijkstra's algorithm or Floyd algorithms Generated, basic rate table is made up of following basic rate respectively:Access station to the basic rate between identification point, access station extremely Basic rate, identification point between outlet station to the basic rate between identification point and mark to basic between outlet station are taken Rate;
Determining module 202 is read, for when vehicle row to expressway exit station, the Entry to motorway on vehicle pass-through card Information of standing and by way of each identification point information, and determine charge path according to each mark dot sequency;
Generation module 203 is segmented, for utilizing identification point information, basic rate table, the charge path is segmented, Split, recombinant obtains section segmentation;
Specifically, segmentation generation module 203 also particularly useful for:Using each identification point on path of charging as cut-point, will receive Take path decomposing to be segmented for multiple identification points;Multiple identification points segmentation on multiple phantom stations are set, with access station, outlet station and Phantom station is cut-point, and multiple identification point segmentation decompositions are segmented for multiple stations;The neighbor stations segmentation of same road segment is subjected to group Conjunction forms multiple section segmentations.
Laminating module 204 is calculated, final toll rate is drawn for being sequentially overlapped according to section segmentation.
Specifically, in an embodiment of the present invention, laminating module 204 is calculated, also particularly useful for:Set according to basic rate table And calculate each section segmentation Fee Schedule;When vehicle enters expressway exit station, according to vehicle when receiving computations Charge path and multiple sections segmentation of formation compare each section segmentation Fee Schedule, the rate of each section segmentation is folded Add and calculate final toll rate;The expense according to caused by final toll rate calculates vehicle.
Expressway tol lcollection computational methods in device and previous embodiment in the present embodiment are to be based on same invention structure Two aspects under thinking, are above being described in detail to method implementation process, so those skilled in the art can root It is succinct for specification according to the structure and implementation process of the device described above being well understood in this implementation, herein just not Repeat again.
In a kind of second embodiment of expressway tol lcollection computing device of the present invention, described device includes:
Memory;
Processor, the processor are used for:Basic rate table is generated, and the company in road network between any two points can be represented Understanding and considerate condition;
When vehicle row to expressway exit station, Entry to motorway station information on vehicle pass-through card and by way of each mark Point information, and determine charge path according to each mark dot sequency;
Using identification point information, basic rate table, the charge path is segmented, split and recombinant;
It is sequentially overlapped according to section segmentation and draws final toll rate.
Expressway tol lcollection computational methods in device and previous embodiment in the present embodiment are to be based on same invention structure Two aspects under thinking, are above being described in detail to method implementation process, so those skilled in the art can root It is succinct for specification according to the structure and implementation process of the device described above being well understood in this implementation, herein just not Repeat again.
One or more of embodiment of the present invention technical scheme at least once technique effect:
The present invention charge path is carried out by using identification point station segmentation again will station piecewise combination into section segment processing, Solving causes access station golden to outlet station toll amount ≠ access station to outlet station charge to identification point toll amount+identification point The problem of volume, such a toll rate computational methods make expressway tol lcollection more rationally, science.
The present embodiment is the more excellent embodiment of the present invention, and the part not being described in detail is using known ripe Technology.It should be noted that in the case of without departing substantially from spirit of the invention and its essence, those skilled in the art work as can Various corresponding changes and deformation are made according to the present invention, but the right that these change and deformation should all belong to appended by the present invention will The protection domain asked.

Claims (7)

1. a kind of expressway network toll rate computational methods, it is characterised in that comprise the following steps:
(1) basic rate table is generated according to road network situation, wherein, the basic rate table is unrelated with vehicle driving path;
(2) when vehicle row to expressway exit station, read vehicle pass-through card on Entry to motorway station information and by way of each Identification point information, and determine charge path according to each mark dot sequency;
(3) the charge path is segmented using identification point information;
(4) each section is calculated successively according to the basic rate table to be segmented, and be sequentially overlapped and drawn most according to section segmentation Whole toll rate;
Wherein, it is described that the charge path is segmented using identification point information, specifically include:With each mark on path of charging It is cut-point to know point, and charge path decomposing is segmented for multiple identification points;Multiple phantom stations are set in the segmentation of multiple identification points, Using access station, outlet station and phantom station as cut-point, multiple identification point segmentation decompositions are segmented for multiple stations;By same road segment Neighbor stations segmentation is combined to form multiple section segmentations.
2. according to the method for claim 1, it is characterised in that the basic rate table includes:
(a) access station is to the basic rate between identification point;
(b) access station is to the basic rate between outlet station;
(c) identification point is to the basic rate between identification point;
(d) identification point is to the basic rate between outlet station.
3. method according to claim 1 or 2, it is characterised in that the step (4) specifically includes:
(31) set according to basic rate table and calculate each section segmentation Fee Schedule;
(32) when vehicle enters expressway exit station, according to the charge path of vehicle and formation when receiving computations The segmentation of multiple sections compare each section segmentation Fee Schedule, the rate of each section segmentation is overlapped and calculates final charge expense Rate;
(33) expense according to caused by final toll rate calculates vehicle.
A kind of 4. expressway network toll rate computing device, it is characterised in that including:
Basic rate generation module, for generating basic rate table according to road network situation, wherein, the basic rate table with it is specific Vehicle running path is unrelated;
Determining module is read, for when vehicle row to expressway exit station, the Entry to motorway station information on vehicle pass-through card And determine charge path by way of each identification point information, and according to each mark dot sequency;
Generation module is segmented, for using identification point information, basic rate table, being segmented, being split, again to the charge path Combination obtains section segmentation;
Laminating module is calculated, final toll rate is drawn for being sequentially overlapped according to section segmentation;
Wherein, it is described segmentation generation module also particularly useful for:Using each identification point on path of charging as cut-point, by path of charging It is decomposed into multiple identification point segmentations;Multiple phantom stations are set in the segmentation of multiple identification points, with access station, outlet station and phantom station For cut-point, multiple identification point segmentation decompositions are segmented for multiple stations;The neighbor stations segmentation of same road segment is combined to be formed Multiple section segmentations.
5. device according to claim 4, it is characterised in that the basic rate table includes:
(e) access station is to the basic rate between identification point;
(f) access station is to the basic rate between outlet station;
(g) identification point is to the basic rate between identification point;
(h) identification point is to the basic rate between outlet station.
6. the device according to claim 4 or 5, it is characterised in that the calculating laminating module, also particularly useful for:According to base Plinth Fee Schedule sets and calculates each section segmentation Fee Schedule;When vehicle enters expressway exit station, receive calculating and refer to Each section is compareed according to multiple sections segmentation in the charge path of vehicle and formation when making and is segmented Fee Schedule, each section is segmented Rate be overlapped and calculate final toll rate;The expense according to caused by final toll rate calculates vehicle.
7. a kind of expressway tol lcollection computing device, it is characterised in that described device includes:
Memory;
Processor, the processor is used to generate basic rate table, and can represent the connection feelings in road network between any two points Condition;
When vehicle row to expressway exit station, Entry to motorway station information on vehicle pass-through card and believe by way of each identification point Breath, and determine charge path according to each mark dot sequency;
Using identification point information, basic rate table, the charge path is segmented, split and recombinant;
It is sequentially overlapped according to section segmentation and draws final toll rate;
Wherein, it is described that the charge path is segmented using identification point information, specifically include:With each mark on path of charging It is cut-point to know point, and charge path decomposing is segmented for multiple identification points;Multiple phantom stations are set in the segmentation of multiple identification points, Using access station, outlet station and phantom station as cut-point, multiple identification point segmentation decompositions are segmented for multiple stations;By same road segment Neighbor stations segmentation is combined to form multiple section segmentations.
CN201510813000.8A 2015-11-20 2015-11-20 A kind of expressway network toll rate computational methods and device Active CN105225282B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510813000.8A CN105225282B (en) 2015-11-20 2015-11-20 A kind of expressway network toll rate computational methods and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510813000.8A CN105225282B (en) 2015-11-20 2015-11-20 A kind of expressway network toll rate computational methods and device

Publications (2)

Publication Number Publication Date
CN105225282A CN105225282A (en) 2016-01-06
CN105225282B true CN105225282B (en) 2017-11-10

Family

ID=54994229

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510813000.8A Active CN105225282B (en) 2015-11-20 2015-11-20 A kind of expressway network toll rate computational methods and device

Country Status (1)

Country Link
CN (1) CN105225282B (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105513148B (en) * 2016-03-02 2017-12-08 杨跃 The management method and management system of vehicle toll
CN107292800A (en) * 2016-03-30 2017-10-24 高德信息技术有限公司 A kind of road charging method and apparatus
CN106023326B (en) * 2016-07-22 2021-01-01 上海市政工程设计研究总院(集团)有限公司 Highway electronic toll collection method based on face recognition
CN106251414B (en) * 2016-07-22 2021-01-01 上海市政工程设计研究总院(集团)有限公司 Highway electronic toll collection system based on face recognition
CN106710015A (en) * 2016-11-28 2017-05-24 杭州悦马爱赏科技股份有限公司 Vehicle fee collection management method and device
CN108133520A (en) * 2018-01-10 2018-06-08 北京速通科技有限公司 Highway mobile payment toll collection system and method based on Path Recognition
CN109784986A (en) * 2018-12-26 2019-05-21 山东中创软件工程股份有限公司 A kind of expressway tol lcollection calculation method, device and equipment
CN109919592A (en) * 2019-01-28 2019-06-21 山东易构软件技术股份有限公司 Charging and allocation settlement application method and system based on highway national network
CN112215971B (en) * 2019-07-12 2023-01-31 北京四维图新科技股份有限公司 Highway charging processing method and device
CN110570534B (en) * 2019-09-12 2021-08-31 招商华软信息有限公司 Processing method, device, equipment and storage medium of charge rate
CN112150649B (en) * 2020-09-02 2022-12-16 北京易路行技术有限公司 Expressway portal system charging method and device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004013807B4 (en) * 2004-03-18 2010-12-09 T-Mobile Deutschland Gmbh Electronic toll system for traffic routes and method of operation thereof
CN1881278B (en) * 2005-06-16 2011-08-31 西安西谷微功率数据技术有限责任公司 Micro-power radio frequency vehicle running path tracking and intelligent toll road management system
CN101794464B (en) * 2009-12-31 2012-08-22 北京握奇数据***有限公司 Electronic toll collection system and determining method of path
CN103150768A (en) * 2012-12-11 2013-06-12 海华电子企业(中国)有限公司 Method of calculating driving expenses on highway
CN104021594B (en) * 2013-08-20 2016-08-10 易通星云(北京)科技发展有限公司 Vehicle on highway based on the Big Dipper freely flows E-payment system, device and method

Also Published As

Publication number Publication date
CN105225282A (en) 2016-01-06

Similar Documents

Publication Publication Date Title
CN105225282B (en) A kind of expressway network toll rate computational methods and device
CN110443904B (en) Missed fee detection method, device, server and storage medium
CN110942198B (en) Passenger path identification method and system for rail transit operation
CN104851286B (en) A kind of method of utilization public transit vehicle gps data dynamic evaluation road traffic state
CN102324128A (en) Method for predicting OD (Origin-Destination) passenger flow among bus stations on basis of IC (Integrated Circuit)-card record and device
CN106205120B (en) A kind of method and device for extracting road cross traffic limitation
CN108364461A (en) A kind of vehicle driving trace prediction technique
CN104318781B (en) Based on the travel speed acquisition methods of RFID technique
CN110853156B (en) Passenger OD identification method integrating bus GPS track and IC card data
CN105335795B (en) A kind of subway Public Transport Transfer problem automatic diagnosis method based on IC card data
CN104408443B (en) The method for recognizing road surface types and device based on laser radar of multisensor auxiliary
CN105206040B (en) A kind of public transport bunching Forecasting Methodology based on IC-card data
CN112734956B (en) ETC portal determination method and device and storage medium
CN107301492A (en) A kind of subway ticketing classifying method based on gauss hybrid models
CN110136442A (en) Pedestrian based on shared bicycle GPS track data occupies road Activity recognition method
CN106611499A (en) Method of detecting vehicle hotspot path
CN110913345B (en) Section passenger flow calculation method based on mobile phone signaling data
CN110021161A (en) A kind of prediction technique and system of traffic direction
CN114509081A (en) Method and device for calculating vehicle passing cost based on differential charging
CN106781472A (en) A kind of road conditions detection method and device based on public transport car data
CN109484434A (en) Train integrated positioning device and method
CN116933958B (en) Subway transfer station transfer passenger flow estimation method based on card swiping data
CN105825675B (en) A kind of road trip time calculation method and device based on big data
CN115294773B (en) Bus lane optimal configuration method, electronic device and storage medium
CN113963550A (en) Ambiguous path identification method and device and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant