CN103593759A - Charge calculation method and device for expressway interchange toll station - Google Patents
Charge calculation method and device for expressway interchange toll station Download PDFInfo
- Publication number
- CN103593759A CN103593759A CN201310620325.5A CN201310620325A CN103593759A CN 103593759 A CN103593759 A CN 103593759A CN 201310620325 A CN201310620325 A CN 201310620325A CN 103593759 A CN103593759 A CN 103593759A
- Authority
- CN
- China
- Prior art keywords
- midway
- node
- station
- cost
- charge
- 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
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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/14—Payment architectures specially adapted for billing systems
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
Abstract
The invention relates to the field of expressway interchange toll, in particular to inter-point minimum charge calculation and rate data storage and provides a charge calculation method for an expressway interchange toll station. On the premise that the real-time calculation speed is acceptable, the rate data volume required by the toll station is remarkably decreased. The minimum charge from an entrance station to a first midway node is obtained through real-time calculation, the minimum charge between every two midway nodes can be directly obtained through table look-up, and the minimum charge from the last midway node to an exist station can be directly obtained through table look-up. The method is achieved mainly by establishing a function module framework through computer programs.
Description
Technical field
The present invention relates to intercommunication charge field between highway, be specifically related to the calculating of least cost between points, the method, mainly by computer program, is set up functional module construction and is realized.
Background technology
Intercommunication charge between each turn pike is being carried out by country, driver enters at the access station of a turn pike, while proceeding to another turn pike midway, do not need to close the account at once, but while by the time finally leaving turn pike, in the omnidistance expense of outlet station clearing, so, no matter once crossed how many turn pikes midway, whole process all only need to be handed over one time expense.
Between highway, intercommunication is charged and is brought great convenience to driver, but toll administration technology is had higher requirement, for example from access station, to outlet station, often there are many reachable paths, this needs manager, in each section, trackside identify unit (RSIU) is set to survey and the registration of vehicle path of passing through, when vehicle is closed the account at outlet station, just need to know which node midway vehicle once crossed according to the vehicle path of passing through, calculate accordingly the expense in each section of its process, be added and draw the whole process use of need paying dues.
In reality, often there is the pass through situation of path recording section disappearance of vehicle, now need according to lack part record before and afterwards, find out starting point and the terminal of disappearance part, what according to hypothesis vehicle, walk during this time is this principle of path of least cost, calculates in real time the expense in record disappearance section.Minimum cost path can be used dijkstra's algorithm to calculate and obtain.If vehicle is passed through, path record lacks often, just need to expend long real-time computing time, causing vehicle queue to wait pays dues, therefore need administrative center to calculate in advance each least cost between points, form rate scale, be handed down to each charge station, charge station just can directly draw the least cost between 2 by tabling look-up, and then draws rapidly the whole process use of need paying dues.Once whole process need be paid dues and be comprised: A. from access station to first midway node least cost once, B. is node and the least cost number of times between node is indefinite midway midway, node is to the least cost at outlet station once midway from last for C..
The road network that many turn pike intercommunications of take form have 1000 charge stations, 200 midway node be example, Dui Yige charge station, with regard to the charging of tabling look-up of a kind of vehicle, wherein for above-mentioned A, C need charge station and ten thousand of tariff data 1000 * 200=20 between node midway, for above-mentioned B needs each tariff data between node 200 midway
2article=4 ten thousand,, tariff data at least needs 240,000, the computing machine ,Cong administrative center downloading data that for this reason not only will configure higher device cost at exit lane has taken a large amount of Internet resources, and because data volume in rate scale is too large, the inquiry of data and calculating are all slow, exit lane chargeable time can be long, has a strong impact on charge operation, causes track traffic efficiency to decline, in the situation that the vehicle flowrates such as festivals or holidays are large, cause seriously and block up.
Summary of the invention
The present invention will significantly reduce the required tariff data amount of charge station, thus the expense of lifting computing velocity.
The present invention conceives as follows:
Above-mentioned B is node and the least cost calculation times between node generally can be many midway midway, in order to guarantee computing velocity, need to directly draw by tabling look-up;
Above-mentioned A from access station to first midway node least cost, C from last midway node to the least cost at outlet station each for once, and from access station to first midway node distance and from last midway node to the distance at outlet station, be generally shorter, so can't cost a lot of money the time by calculating in real time to it.
Accordingly, charge station still can draw by real-time calculating fast to A, C, B is needed directly to draw by tabling look-up, Gu Jinxucong administrative center downloads and stores each least cost between node midway, no longer need charge station and the least cost between node midway, thereby significantly reduced tariff data amount.
Wherein, table look-up and show that C is from last least cost that node is stood to outlet midway, only need this charge station and the least cost between node midway, do not need other charge station and the tariff data between node midway, data volume is smaller, therefore above-mentioned C preferably directly draws by tabling look-up, to accelerate expense computing velocity.
The method providing herein, all or part of step wherein can, by setting up functional module construction, be controlled computer system by computer program instructions and complete.These computer program instructions are stored in computer-readable recording medium.
Embodiment
The road network that many turn pike intercommunications of take form have 1000 charge stations, 200 midway node be example, Yi Ge charge station is when carrying out expense calculating with regard to a kind of vehicle, to A from access station to first midway the least cost of node by calculating in real time, to B midway node and midway the least cost between node by tabling look-up, directly draw, need each tariff data between node 200 midway for this reason
2article=4 ten thousand,, to C from last midway node to the least cost at outlet station, by tabling look-up, directly draw, need this charge station and 200 of tariff datas between node midway for this reason, totally 40200, far below 240,000 in background technology.
Pass through the serious disappearance of path record disappearance even all disappearance in the situation that running into vehicle, this charge station needs table look-at according to the minimum rate charge from access station to outlet station, also needs 1000 of tariff datas between Yu Ge charge station of this charge station for this reason.
The tariff data that ,Yi Ge charge station needs in sum amounts to the data volume that only needs 40,000+200+1000=41200 Tiao,Xu Cong administrative center to download significantly to be reduced, and expense computing velocity also significantly improves.
Claims (4)
1. intercommunication charge station expense computing method between highway, to node midway and midway the least cost between node by tabling look-up, directly draw, it is characterized in that, to from access station to first midway the least cost of node by calculating in real time.
2. intercommunication charge station expense computing method between highway according to claim 1, to from last midway node to the least cost at outlet station, by tabling look-up, directly draw.
3. intercommunication charge station accounting apparatus between highway, comprise calculation element midway, its to node midway and midway the least cost between node by tabling look-up, directly draw, it is characterized in that, comprise entrance calculation element, its to from access station to first midway the least cost of node by calculating in real time.
4. intercommunication charge station accounting apparatus between highway according to claim 3, comprises outlet calculation element, and it is to directly drawing by tabling look-up from last least cost that node is stood to outlet midway.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310620325.5A CN103593759A (en) | 2013-11-29 | 2013-11-29 | Charge calculation method and device for expressway interchange toll station |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310620325.5A CN103593759A (en) | 2013-11-29 | 2013-11-29 | Charge calculation method and device for expressway interchange toll station |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103593759A true CN103593759A (en) | 2014-02-19 |
Family
ID=50083887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310620325.5A Pending CN103593759A (en) | 2013-11-29 | 2013-11-29 | Charge calculation method and device for expressway interchange toll station |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593759A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106600720A (en) * | 2016-12-29 | 2017-04-26 | 深圳市捷顺科技实业股份有限公司 | Consumption detection method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449555B1 (en) * | 1999-03-05 | 2002-09-10 | Kabushiki Kaisha Toshiba | Run time information arithmetic operation apparatus |
CN102298798A (en) * | 2011-09-05 | 2011-12-28 | 傅巧明 | Charging system and method for closed road |
CN102956039A (en) * | 2012-12-29 | 2013-03-06 | 安徽皖通科技股份有限公司 | Expressway multipath toll splitting method based on district modeling |
-
2013
- 2013-11-29 CN CN201310620325.5A patent/CN103593759A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449555B1 (en) * | 1999-03-05 | 2002-09-10 | Kabushiki Kaisha Toshiba | Run time information arithmetic operation apparatus |
CN102298798A (en) * | 2011-09-05 | 2011-12-28 | 傅巧明 | Charging system and method for closed road |
CN102956039A (en) * | 2012-12-29 | 2013-03-06 | 安徽皖通科技股份有限公司 | Expressway multipath toll splitting method based on district modeling |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106600720A (en) * | 2016-12-29 | 2017-04-26 | 深圳市捷顺科技实业股份有限公司 | Consumption detection method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6942762B2 (en) | How and system to charge for transportation services | |
CN104021594B (en) | Vehicle on highway based on the Big Dipper freely flows E-payment system, device and method | |
CN105654562B (en) | A kind of system and method for highway non-parking charge | |
CN103745611A (en) | Method, apparatus and system for traffic route planning | |
KR102007181B1 (en) | Method for transmitting route data for traffic telematics | |
CN107389080A (en) | A kind of vehicle route air navigation aid and electronic equipment | |
US8909462B2 (en) | Context-based traffic flow control | |
CN102346042B (en) | Real time road condition based route planning method and service equipment thereof | |
CN106448142A (en) | Method, terminal and system for reserving vehicles via networks in estimated running time | |
CN103761883A (en) | Self-learning method and system for traffic signal control | |
CN105551095B (en) | Passing control method, apparatus and system | |
US20170011559A1 (en) | Providing individualized tolls | |
CN105096650A (en) | Intelligent parking method and apparatus for garage | |
CN104318632A (en) | Real time charging method for downtown road driving vehicle | |
CN109214827A (en) | A kind of method and apparatus that identification vehicle brush list deceives benefit behavior | |
JP4901820B2 (en) | Toll gate billing apparatus and billing method for toll road | |
CN114509081B (en) | Method and device for calculating vehicle passing cost based on differential charging | |
CN108320184B (en) | Method, device, equipment, system and storage medium for vehicle charging | |
CN103593759A (en) | Charge calculation method and device for expressway interchange toll station | |
Holmberg | Urban Snow Removal:: Modeling and Relaxations | |
JP7119863B2 (en) | Roadside device, center server, and information processing method | |
CN113012455B (en) | Risk road section determination method and device, electronic equipment and readable storage medium | |
CN109087404A (en) | Non-stop charging method and system | |
CN111899364A (en) | Information processing method and device for effectively processing cross-provincial ETC charging | |
CN103593539A (en) | Method and device for finding interchange paths between roads |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140219 |
|
RJ01 | Rejection of invention patent application after publication |