A path charging method and system based on eliminating mislabeling charging gantry

Abstract

This invention provides a path-based tolling method and system based on eliminating mislabeled toll gantries. The method first acquires the current travel information of a vehicle on a highway. This information includes verified gantries that have been transacted and confirmed, gantries awaiting verification that have been transacted, and current ETC toll gantries that have not yet been transacted. Verified gantries, gantries awaiting verification, and current ETC toll gantries that have not yet been transacted are sequentially adjacent. Then, the Dijkstra algorithm is used to calculate the shortest path from the verified gantries to the current ETC toll gantries. A specific judgment method is then used to judge the sequentially adjacent verified gantries, gantries awaiting verification, and current ETC toll gantries that have not yet been transacted. Mislabeling is detected for gantries located in the middle that have been transacted but await verification, thus dynamically correcting the tolling path. This ensures that the tolling path is consistent with the vehicle's travel path, effectively improving the accuracy of tolling and reducing complaints.

Description

Technical Field

[0001] This invention relates to the field of intelligent transportation technology, specifically to a route billing method and system based on eliminating mislabeled toll gantry. Background Technology

[0002] To improve the timeliness and convenience of inter-provincial logistics transportation, all provincial border toll stations on national highways have been dismantled, achieving a unified network operation. This means that when traveling on highways nationwide, from entrance to exit, only one card is needed for payment, eliminating the need for intermediate stops to collect cards and pay tolls. To achieve this, a highway gantry system has been constructed across the country, deploying ETC (Electronic Toll Collection) gantry systems. These ETC gantry systems include ETC gantry software and provincial tolling module software. When a vehicle enters the highway from the entrance lane, the entrance toll station writes the entrance information into the vehicle's toll medium (this medium can be an ETC card obtained before entering the highway or a temporary CPC card obtained at the entrance toll station). When the vehicle passes through the ETC gantry deployed on the highway, the ETC gantry software reads the information from the toll medium, processes it through the provincial tolling module, and writes the calculation result back into the toll medium. When the vehicle exits the highway at the exit toll station, the information in the toll medium is used to complete the toll calculation and payment.

[0003] Because two highways may be close together in real life, the antenna signals within the ETC toll collection gantry software deployed on the highway may diverge. This can cause the ETC toll collection gantry to capture vehicles traveling on adjacent highways, resulting in unreasonable gantry transaction information in the toll collection data of the captured vehicles. These gantry transaction information are anomalies in the trajectory data (the vehicle is mislabeled, hereinafter referred to as mislabeled). The existence of mislabeling will severely degrade the quality of trajectory data, and will also cause inaccurate or even erroneous vehicle trajectory reconstruction results. This will lead to discrepancies in the actual toll amount at the exit, causing disputes, complaints, and other social problems.

[0004] To better address the issue of mislabeling, a path billing method that eliminates mislabeled toll gantry is urgently needed to resolve the problem of mislabeling in the billing path of the transit medium. Summary of the Invention

[0005] To address issues such as mislabeling and discrepancies between the toll collection path and the actual vehicle travel path in existing highway tolling processes, this invention provides a path-based tolling method based on eliminating mislabeled toll collection gantries. This method utilizes the current travel information of three adjacent ETC toll collection gantries—verified gantries, gantries awaiting verification, and currently untransacted ETC toll collection gantries—and employs a specific method to identify mislabeled gantries. The gantries located in the middle, which are currently awaiting verification after a transaction, are identified as mislabeled, thus dynamically correcting the toll collection path. This ensures consistency between the toll collection path and the vehicle's actual travel path, effectively improving tolling accuracy and reducing complaints. This invention also relates to a path-based tolling system based on eliminating mislabeled toll collection gantries.

[0006] The technical solution of the present invention is as follows:

[0007] A route billing method based on eliminating mislabeled charging gantry, characterized by the following steps:

[0008] Information acquisition steps: Acquire the passage information of a vehicle on the highway during its current journey. The passage information includes the toll information of the current journey within the vehicle's passage medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not been traded. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified are the verified gantry and the pending verification gantry. The verified gantry, the pending verification gantry, and the current ETC toll gantry that has not been traded are sequentially adjacent.

[0009] Mislabeled gantry detection and route correction steps: The Dijkstra algorithm is used to calculate the shortest path from the verified gantry to the current ETC toll gantry. It is then determined whether the gantry to be verified is on this shortest path. If it is, the gantry to be verified is not a mislabeled gantry, and the current tollable path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry. The route tolling step is then executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, the highway route consisting of the verified gantry, the gantry to be verified, and the current ETC toll gantry is then determined. If the number of hubs in the system is greater than a preset threshold, then the gantry to be inspected is not a mislabeled gantry, and the current toll-paying path is confirmed as the shortest path from the gantry to be inspected to the current ETC toll-paying gantry, and the path toll-paying step is then executed. If the number of hubs is greater than the preset threshold, then the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the toll-paying information of the current trip are removed from the vehicle's current travel information on the highway, and the current toll-paying path is corrected to the shortest path from the inspected gantry to the current ETC toll-paying gantry, and the path toll-paying step is then executed.

[0010] Route tolling steps: According to the highway tolling rules, the current tolling route confirmed or corrected by the mislabeled gantry judgment and route correction steps is tolled. Based on the tolling results, the tolling information of the current ETC tolling gantry is output and saved to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry.

[0011] Preferably, in the mislabeled gantry judgment and route correction step, after determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been traded and verified without error; after the current ETC toll gantry transaction process is completed in the route billing step, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is pending verification; the next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction step and the route billing step are executed sequentially to perform mislabeled gantry judgment, route correction and billing processing.

[0012] Preferably, in the mislabeled gantry judgment and route correction step, after determining that the gantry to be inspected is a mislabeled gantry and removing its information and the current trip's billing information, the gantry to be inspected fails verification. After the current ETC toll gantry transaction process is completed in the route billing step, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. The traded and verified gantry, the new gantry to be inspected, and the new current ETC toll gantry are regarded as three adjacent ETC toll gantry, and the mislabeled gantry judgment and route correction step and the route billing step are executed sequentially to perform mislabeled gantry judgment, route correction, and billing processing.

[0013] Preferably, in the information acquisition step, when the gantry to be inspected is the first gantry that the vehicle passes through during its current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

[0014] Preferably, in the information acquisition step, the billing information includes the code and toll amount of each ETC toll gantry in the current trip, the cumulative amount due for the current trip, and the cumulative amount actually received for the current trip.

[0015] Preferably, in the mislabeled gantry judgment and path correction step, after determining that the gantry to be inspected is a mislabeled gantry, the current travel cumulative amount due and the current travel cumulative amount actually received for the gantry to be inspected are removed from the travel information.

[0016] A route billing system based on eliminating mislabeled gantry gantries is characterized by comprising an information acquisition module, a mislabeled gantry judgment and route correction module, and a route billing module connected in sequence.

[0017] The information acquisition module acquires the passage information of a vehicle on the highway during its current journey. The passage information includes the toll information of the current journey within the vehicle's passage medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not yet been traded. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified are the verified gantry and the gantry that has been traded and is yet to be verified. The verified gantry, the gantry to be verified, and the current ETC toll gantry that has not yet been traded are sequentially adjacent.

[0018] The mislabeled gantry detection and path correction module uses Dijkstra's algorithm to calculate the shortest path from the verified gantry to the current ETC toll gantry, and determines whether the gantry to be verified is on the shortest path. If it is, the gantry to be verified is not a mislabeled gantry, and the current tolling path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry, and then the path tolling module is executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, then the module further determines the shortest path from the verified gantry, the gantry to be verified, and the current ETC toll gantry to the highway. If the number of hubs in the route is greater than a preset threshold, then the gantry to be inspected is not a mislabeled gantry, and the current tollable route is confirmed as the shortest path from the gantry to be inspected to the current ETC toll gantry, and then the route tolling module is executed; if the number of hubs is greater than the preset threshold, then the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the tolling information of the current trip are removed from the vehicle's current travel information on the highway, and the current tollable route is corrected to the shortest path from the inspected gantry to the current ETC toll gantry, and then the route tolling module is executed.

[0019] The route tolling module calculates the current tollable route after the mislabeled gantry judgment and route correction module confirms or corrects it according to the highway tolling rules. Based on the tolling result, it outputs the tolling information of the current ETC tolling gantry and saves it to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry.

[0020] Preferably, after determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been transacted and verified without error. After the route billing module completes the transaction process of the current ETC toll gantry, the current ETC toll gantry is marked as a new gantry to be inspected that has been transacted and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction module and the route billing module are executed sequentially to perform mislabeled gantry judgment, route correction, and billing processing.

[0021] Preferably, after the mislabeled gantry judgment and route correction module determines that the gantry to be inspected is a mislabeled gantry and removes the information of the gantry to be inspected and the billing information of the current trip, the gantry to be inspected fails verification. After the route billing module completes the transaction process of the current ETC toll gantry, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is pending verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. The traded and verified gantry, the new gantry to be inspected, and the new current ETC toll gantry are regarded as three adjacent ETC toll gantry. The mislabeled gantry judgment and route correction module and the route billing module are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

[0022] Preferably, in the information acquisition module, when the gantry to be inspected is the first gantry that the vehicle passes through during its current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

[0023] The beneficial effects of this invention are as follows:

[0024] This invention provides a path-based tolling method based on eliminating mislabeled toll gantries. First, it acquires the current travel information of a vehicle on a highway. This information includes tolling information from the vehicle's Compound Pass Card (CPC card), information on transacted ETC toll gantries, and information on untransacted current ETC toll gantries. The transacted ETC toll gantry information includes relevant information from at least two adjacent transacted ETC toll gantries. These two adjacent transacted ETC toll gantries include a verified gantry and a pending gantry. The verified gantry, pending gantry, and untransacted current ETC toll gantry are sequentially adjacent. The shortest path from the verified gantry to the current ETC toll gantry is calculated using Dijkstra's algorithm. Then, a specific judgment method is used to judge the sequentially adjacent verified gantry, pending gantry, and untransacted current ETC toll gantry. If the gantry to be inspected is mislabeled, the system determines whether it is. If not, the system calculates the toll for the route from the gantry to the current ETC toll gantry according to the highway tolling rules. If it is, the system removes the information of the gantry to be inspected and the tolling information of the current trip from the toll information. The system then corrects the current tolling route to the shortest route from the inspected gantry to the current ETC toll gantry and calculates the toll for the corrected route according to the highway tolling rules. Based on the tolling results, the system outputs the tolling information of the current ETC toll gantry and saves it to the vehicle's tolling medium, completing the transaction process for the current ETC toll gantry. This effectively solves the problem of inaccurate and erroneous route tolling results caused by mislabeled gantry, and increases the accuracy of route tolling results.

[0025] This invention identifies mislabeling based on the vehicle's current journey information on the highway. It uses three adjacent ETC toll gates—verified, pending, and untransacted—as its basis, and employs a specific method to identify mislabeled pending gates that have already been transacted. This allows for the timely removal of mislabeled toll gates, enabling dynamic correction of the billing path and ensuring consistency between the billing path and the vehicle's travel path. After the pending gate assessment and the current ETC toll gate transaction are completed, a new set of verified, pending, and current ETC toll gates is constructed to continue the process of identifying mislabeled gates, correcting the path, and processing billing. This iterative update and verification process completes the route billing for the entire journey on the highway, making the toll collection system more accurate, reducing complaints from drivers about highway tolls, and providing effective experience for other provinces to solve similar problems. Furthermore, by solving the problem through an algorithm, no new equipment or civil engineering is required, significantly saving costs.

[0026] This invention also relates to a route billing system based on eliminating mislabeled toll gantries. This system corresponds to the aforementioned route billing method based on eliminating mislabeled toll gantries and can be understood as a system that implements the aforementioned route billing method based on eliminating mislabeled toll gantries. It includes an information acquisition module, a mislabeled gantry judgment and route correction module, and a route billing module connected in sequence. Each module works in concert. Based on the current travel information of the vehicle, it uses three adjacent ETC toll gantries—verified gantries, pending verification gantries, and untransacted current ETC toll gantries—and a specific judgment method for eliminating mislabeled toll gantries to determine the mislabeling of the pending verification gantries that are already transacted and yet to be verified. This achieves dynamic correction of the billing route, ensuring that the billing route is consistent with the vehicle's travel route, effectively improving the accuracy of billing and reducing complaints.

[0027] After the design and development of the route tolling method and system based on eliminating mislabeled toll gantry was completed, the system has been deployed for trial operation on a highway in a certain province. Statistical comparative analysis of the route tolling results of the old and new systems showed that the accuracy of the route tolling results was significantly improved after using the method and system based on eliminating mislabeled toll gantry. The problems of inaccurate and erroneous route tolling results previously caused by gantry mislabeling have been effectively solved. Attached Figure Description

[0028] Figure 1 This is a flowchart of the path billing method based on eliminating mislabeled charging gantry in this invention.

[0029] Figure 2 This is a schematic diagram of the invention for eliminating mislabeled gantry frames.

[0030] Figure 3 This is a schematic diagram of the gantry and hub of the vehicle travel path of the present invention. Detailed Implementation

[0031] The present invention will now be described with reference to the accompanying drawings.

[0032] ETC toll collection gantries are deployed on highways. Each gantry contains ETC toll collection gantry software and provincial tolling module software. When a vehicle travels on a highway, it enters through the entrance lane. The entrance toll station writes the entrance station information into the vehicle's toll medium (this medium can be an ETC card obtained before entering the highway or a temporary CPC card obtained at the entrance toll station). When the vehicle passes through the ETC toll collection gantries deployed on the highway, the ETC toll collection gantry software reads the information from the toll medium, processes it through the provincial tolling module, and writes the toll result back into the toll medium. When the vehicle exits the highway at the exit toll station, it uses the information in the toll medium to complete the toll calculation and payment. In practice, vehicles may enter the highway from an entrance toll station in another province and exit from an exit toll station within the same province. For the sake of more efficient explanation, the following description assumes that the vehicle enters the highway from an entrance toll station within the same province and exits from an exit toll station within the same province, and that the journey does not involve leaving the province. Due to the complexity of highway networks and the large number of gantries, vehicles traveling on highways may be captured and transacted by toll gantries on routes other than their current route (i.e., mislabeling). This can lead to discrepancies between the toll path and the vehicle's actual travel path at the toll station exit. This invention primarily addresses the issue of mislabeling of toll paths when the toll medium is CPC (Cost Per Charge). It corrects mislabeling based on information within the vehicle's toll medium. If a previously transacted gantry (i.e., a gantry awaiting verification) is found to be mislabeled, the information and toll amount from that gantry are removed during the current transaction. This dynamically corrects the toll path, ensuring consistency between the toll path and the vehicle's actual travel path, improving the accuracy of provincial tolling modules, and reducing complaints.

[0033] This invention relates to a route billing method based on eliminating mislabeled charging gantry frames, the flowchart of which is shown below. Figure 1 As shown, the steps are as follows:

[0034] I. Information Acquisition Steps: Acquire the toll information of a vehicle's current journey on the highway. The toll information includes the toll information of the vehicle's current journey within the toll medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not yet been transacted. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been transacted. The two adjacent ETC toll gantry that have been transacted and verified are the verified gantry and the transacted gantry that is pending verification. The verified gantry, the pending verification gantry, and the current ETC toll gantry that has not yet been transacted are sequentially adjacent.

[0035] Specifically, when a vehicle enters a highway, it receives a CPC card at the entrance toll station. The entrance toll station writes its information into the CPC card. As the vehicle passes through an ETC toll gantry (ETC gantry) deployed on the highway, the ETC gantry software interacts with the vehicle's toll medium via an antenna deployed on the gantry to obtain the vehicle's current travel information on the highway. This data includes the toll information for the current trip stored in the vehicle's toll medium, information on ETC toll gantries with completed transactions, and information on ETC toll gantries with uncompleted transactions. The toll information includes the code, time, and toll amount for each ETC toll gantry during the current trip, the total amount due for the current trip, and the total amount actually received for the current trip. Furthermore, the vehicle's CPC card sequentially records information on all successfully completed ETC gantries from the moment the vehicle enters the highway at the entrance toll station until it reaches the current ETC toll gantry. The ETC toll gantry information that has been traded includes information on at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified include a verified gantry that has been traded and is pending verification. The verified gantry, the pending verification gantry, and the current ETC toll gantry that has not been traded are adjacent to each other in sequence.

[0036] It should be noted that when the gantry to be inspected is the first gantry that the vehicle passes through during its current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

[0037] II. Mislabeled Gantry Judgment and Route Correction Steps: The Dijkstra algorithm is used to calculate the shortest path from the verified gantry to the current ETC toll gantry. It is then determined whether the gantry to be verified is on this shortest path. If so, the gantry to be verified is not a mislabeled gantry, and the current tolling path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry. The route tolling step is then executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, the route tolling step is then determined by the highway network consisting of the verified gantry, the gantry to be verified, and the current ETC toll gantry. If the number of hubs in the route exceeds a preset threshold, the gantry to be inspected is not a mislabeled gantry, and the current toll-paying path is confirmed as the shortest path from the gantry to the current ETC toll-paying gantry, then the path toll-paying step is executed. If the number of hubs exceeds the preset threshold, the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the toll-paying information of the current trip are removed from the vehicle's current travel information on the highway. The current toll-paying path is corrected to the shortest path from the inspected gantry to the current ETC toll-paying gantry, then the path toll-paying step is executed. Therefore, this mislabeled gantry judgment and path correction step can be understood as using the mislabeled toll-paying gantry removal algorithm to remove suspected mislabeled toll-paying gantries. This mislabeled toll-paying gantry removal algorithm is the aforementioned mislabeled gantry judgment logic or the aforementioned mislabeled gantry judgment rule.

[0038] Specifically, such as Figure 2 As shown in the diagram, A, B, C, and D are all ETC toll collection gantries. A vehicle travels from gantry A, passes through gantry B, and arrives at gantry D. At this point, gantry D is the current ETC toll collection gantry with an unsuccessful transaction. Gantry B is the previous gantry adjacent to gantry D (i.e., the gantry that has been transacted and is awaiting verification). Gantry A is the previous gantry adjacent to gantry B (i.e., the gantry that has been transacted and verified correctly, meaning that gantry A was verified as not being a mislabeled gantry during the transaction at gantry B). At this time, the vehicle's toll collection medium stores gantry A and gantry B in sequence (the order being gantry A with successfully transacted and verified gantry A and gantry B awaiting verification).

[0039] First, Dijkstra's algorithm is used to calculate the shortest path (AD path) from the verified gantry to the current ETC toll gantry (i.e., gantry A to gantry D). Then, it is determined whether the gantry to be verified (gantry B) is on the shortest path. If so, gantry B is not a mislabeled gantry, and it is assumed that the vehicle traveled from gantry A through gantry B to gantry D. The current tollable path is then confirmed as the shortest path from gantry B to gantry D (i.e., BD path). If gantry B is not on the AD path (e.g., ...), the shortest path is determined. Figure 2If the number of hubs in the highway route (ABD route) formed by gantry A, gantry B, and gantry D is greater than the preset threshold, then it is determined whether the number of hubs is greater than the preset threshold. If not, there are no mislabeled gantries in the ABD route, meaning gantry B is not a mislabeled gantry, and the current toll route is confirmed as the shortest path from gantry B to gantry D (i.e., the BD route). If the number of hubs in the ABD route is greater than the preset threshold, i.e., the number of hubs is greater than or equal to 3, then the ABD route is considered abnormal. In this case, gantry B in the route is considered a mislabeled gantry, and the information of gantry B and the toll information of the current trip are removed from the vehicle's current highway travel information. That is, the relevant information of gantry B is removed from the cumulative amount due for this trip, the cumulative amount actually received for this trip, and the toll information. The current toll route is then corrected to the shortest path from the verified gantry A to the current ETC toll gantry D (i.e., the AD route).

[0040] If the transit information only stores one gantry, i.e. only gantry B and not gantry A, then no mislabeling logic judgment will be performed.

[0041] Route tolling steps: According to the highway tolling rules, the current tollable route after the mislabeled gantry judgment and route correction steps are tolled. That is, when gantry B is not a mislabeled gantry, the confirmed current tollable route (BD route) is tolled according to the highway tolling rules. When gantry B is a mislabeled gantry, the corrected current tollable route (AD route) is tolled according to the highway tolling rules. Based on the tolling results, the tolling information of the current ETC tolling gantry D is output according to the interface standard specifications and saved to the vehicle's tolling medium, completing the closed-loop transaction process of the current ETC tolling gantry D.

[0042] Preferably, in the mislabeled gantry judgment and route correction step, after determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been traded and verified without error; after the current ETC toll gantry transaction process is completed in the route billing step, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is pending verification; the next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction step and the route billing step are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

[0043] Preferably, in the mislabeled gantry judgment and route correction step, after determining that the gantry to be inspected is a mislabeled gantry and removing its information and the current trip's billing information, the gantry to be inspected fails verification. After the current ETC toll gantry transaction process is completed in the route billing step, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. The traded and verified gantry, the new gantry to be inspected, and the new current ETC toll gantry are regarded as three adjacent ETC toll gantry. The mislabeled gantry judgment and route correction step and the route billing step are executed sequentially to perform mislabeled gantry judgment, route correction, and billing processing.

[0044] In this way, the present invention can continuously iterate and update the judgment of mislabeled gantries and route tolling based on the new three adjacent ETC tolling gantries, and complete the route tolling for the entire journey of the vehicle on the highway.

[0045] Example:

[0046] like Figure 3 As shown, En and Ex represent toll stations, V1, V2, and V3 represent hubs, and A and A', B and B', and D and D' are opposite gantries. Taking AB'D as an example, the vehicle's passage medium sequentially stores the A gantry and B' gantry, both of which have successfully completed transactions, while D is the current ETC toll gantry that has not yet completed a transaction. First, Dijkstra's algorithm is used to calculate the shortest path from A to D (i.e., the AD path), and it is determined whether B' is on the AD path. If B' is not on the AD path, then it is determined whether the number of hubs in the AB'D path composed of A, B', and D is greater than a preset threshold (the preset threshold is 3). At this time, the AB'D path is: A gantry -> V1 -> V2 -> V3 -> loop back within the road network -> V2 -> pass through B' gantry -> V1 -> loop back within the road network -> V1 -> V2 -> pass through D gantry. If the AB'D route passes through 7 hubs, which is more than 3, then the AB'D route is considered to have an abnormal number of hubs. That is, the B' gantry in the route is considered to be a mislabeled gantry. The information of the B' gantry and the toll information of the current trip are removed from the vehicle's current travel information on the highway. The current tollable route is corrected to the AD route. The toll is calculated according to the highway tolling rules. Based on the tolling result, the tolling information of the current ETC tolling gantry D is output according to the interface standard specification and saved to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry D.

[0047] This invention also relates to a route billing system based on eliminating mislabeled gantry gantries. This system corresponds to the aforementioned route billing method based on eliminating mislabeled gantry gantries and can be understood as a system that implements the aforementioned method. The system includes an information acquisition module, a mislabeled gantry judgment and route correction module, and a route billing module connected sequentially. Specifically,

[0048] The information acquisition module acquires the passage information of a vehicle on the highway during its current journey. The passage information includes the toll information of the current journey within the vehicle's passage medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not yet been traded. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified are the verified gantry and the gantry that has been traded and is yet to be verified. The verified gantry, the gantry to be verified, and the current ETC toll gantry that has not yet been traded are sequentially adjacent.

[0049] The mislabeled gantry detection and path correction module uses Dijkstra's algorithm to calculate the shortest path from the verified gantry to the current ETC toll gantry, and determines whether the gantry to be verified is on the shortest path. If it is, the gantry to be verified is not a mislabeled gantry, and the current tolling path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry, and then the path tolling module is executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, then the module further determines the shortest path from the verified gantry, the gantry to be verified, and the current ETC toll gantry to the highway. If the number of hubs in the route is greater than a preset threshold, then the gantry to be inspected is not a mislabeled gantry, and the current tollable route is confirmed as the shortest path from the gantry to be inspected to the current ETC toll gantry, and then the route tolling module is executed; if the number of hubs is greater than the preset threshold, then the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the tolling information of the current trip are removed from the vehicle's current travel information on the highway, and the current tollable route is corrected to the shortest path from the inspected gantry to the current ETC toll gantry, and then the route tolling module is executed.

[0050] The route tolling module calculates the current tollable route after the mislabeled gantry judgment and route correction module confirms or corrects it according to the highway tolling rules. Based on the tolling result, it outputs the tolling information of the current ETC tolling gantry and saves it to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry.

[0051] Preferably, after determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been transacted and verified without error. After the route billing module completes the transaction process of the current ETC toll gantry, the current ETC toll gantry is marked as a new gantry to be inspected that has been transacted and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction module and the route billing module are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

[0052] Preferably, after the mislabeled gantry judgment and route correction module determines that the gantry to be inspected is a mislabeled gantry and removes the information of the gantry to be inspected and the billing information of the current trip, the gantry to be inspected fails verification. After the route billing module completes the transaction process of the current ETC toll gantry, the current ETC toll gantry is marked as a new gantry to be inspected that has been traded and is pending verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. The traded and verified gantry, the new gantry to be inspected, and the new current ETC toll gantry are regarded as three adjacent ETC toll gantry. The mislabeled gantry judgment and route correction module and the route billing module are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

[0053] Preferably, in the information acquisition module, when the gantry to be inspected is the first gantry that the vehicle passes through during its current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

[0054] Preferably, the billing information includes the code and toll amount of each ETC toll gantry in the current trip, the cumulative amount due for the current trip, and the cumulative amount actually received for the current trip.

[0055] Preferably, in the mislabeled gantry judgment and path correction module, after determining that the gantry to be inspected is a mislabeled gantry, the current travel cumulative amount due and the current travel cumulative amount actually received for the gantry to be inspected are removed from the travel information.

[0056] This invention provides an objective and scientific path billing method and system based on eliminating mislabeled toll gantries. It uses the current travel information of a vehicle to identify three adjacent ETC toll gantries—verified gantries, gantries awaiting verification, and currently untransacted ETC toll gantries—and employs a specific method to identify mislabeled toll gantries. This allows for dynamic correction of the billing path, ensuring consistency between the billing path and the vehicle's travel path, effectively improving billing accuracy and reducing complaints.

[0057] It should be noted that the specific embodiments described above enable those skilled in the art to more fully understand the present invention, but do not limit the present invention in any way. Therefore, although the present invention has been described in detail with reference to the accompanying drawings and embodiments, those skilled in the art should understand that modifications or equivalent substitutions can still be made to the present invention. In short, all technical solutions and improvements that do not depart from the spirit and scope of the present invention should be covered within the protection scope of the present invention patent.

Claims

1. A path charging method based on rejecting a mislabeled toll gate, characterized by, Includes the following steps: Information acquisition steps: Acquire the passage information of a vehicle on the highway during its current journey. The passage information includes the toll information of the current journey within the vehicle's passage medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not been traded. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified are the verified gantry and the pending verification gantry. The verified gantry, the pending verification gantry, and the current ETC toll gantry that has not been traded are sequentially adjacent. Mislabeled gantry detection and route correction steps: The Dijkstra algorithm is used to calculate the shortest path from the verified gantry to the current ETC toll gantry. It is then determined whether the gantry to be verified is on this shortest path. If it is, the gantry to be verified is not a mislabeled gantry, and the current tollable path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry. The route tolling step is then executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, the highway route consisting of the verified gantry, the gantry to be verified, and the current ETC toll gantry is then determined. If the number of hubs in the system is greater than a preset threshold, then the gantry to be inspected is not a mislabeled gantry, and the current toll-paying path is confirmed as the shortest path from the gantry to be inspected to the current ETC toll-paying gantry, and the path toll-paying step is then executed. If the number of hubs is greater than the preset threshold, then the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the toll-paying information of the current trip are removed from the vehicle's current travel information on the highway, and the current toll-paying path is corrected to the shortest path from the inspected gantry to the current ETC toll-paying gantry, and the path toll-paying step is then executed. Route tolling steps: According to the highway tolling rules, the current tolling route confirmed or corrected by the mislabeled gantry judgment and route correction steps is tolled. Based on the tolling results, the tolling information of the current ETC tolling gantry is output and saved to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry.

2. The path toll collection method based on the rejection of the mislabeled toll gate according to claim 1, characterized in that, After determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been transacted and verified without error. After the current ETC toll gantry transaction process is completed in the route billing step, the current ETC toll gantry is marked as a new gantry to be inspected that has been transacted and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction steps and the route billing steps are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

3. The path toll collection method based on the rejection of the mislabeled toll gate according to claim 1, characterized in that, The mislabeled gantry judgment and route correction step involves removing the information of the gantry to be verified and the current trip's billing information after determining that the gantry to be verified is a mislabeled gantry. If the gantry to be verified fails verification, the current ETC tolling gantry is marked as a new gantry to be verified after the current ETC tolling gantry transaction process is completed in the route billing step. The next ETC tolling gantry for the vehicle to pass through on the highway is the new current ETC tolling gantry information. The verified gantry that has been transacted and verified without error, the new gantry to be verified, and the new current ETC tolling gantry are regarded as three adjacent ETC tolling gantries. The mislabeled gantry judgment and route correction step and the route billing step are executed in sequence to perform mislabeled gantry judgment, route correction, and billing processing.

4. The method of claim 1 to 3, wherein, In the information acquisition step, when the gantry to be inspected is the first gantry that the vehicle passes through in the current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

5. The path billing method based on eliminating mislabeled charging gantry as described in claim 1, characterized in that, In the information acquisition step, the billing information includes the code and toll amount of each ETC toll gantry in the current trip, the cumulative amount due for the current trip, and the cumulative amount actually received for the current trip.

6. The method of claim 5, wherein the method further comprises: In the process of identifying mislabeled gantry and correcting the route, after determining that the gantry to be inspected is a mislabeled gantry, the current travel cumulative amount due and the current travel cumulative amount actually received for the gantry to be inspected are removed from the travel information.

7. A path billing system based on rejecting a mislabeled toll gate, characterized by, It includes an information acquisition module, a mislabeled gantry detection and path correction module, and a path billing module connected in sequence. The information acquisition module acquires the passage information of a vehicle on the highway during its current journey. The passage information includes the toll information of the current journey within the vehicle's passage medium, the transaction information of the ETC toll gantry, and the information of the current ETC toll gantry that has not yet been traded. The transaction information of the ETC toll gantry includes the relevant information of at least two adjacent ETC toll gantry that have been traded. The two adjacent ETC toll gantry that have been traded and verified are the verified gantry and the gantry that has been traded and is yet to be verified. The verified gantry, the gantry to be verified, and the current ETC toll gantry that has not yet been traded are sequentially adjacent. The mislabeled gantry detection and path correction module uses Dijkstra's algorithm to calculate the shortest path from the verified gantry to the current ETC toll gantry, and determines whether the gantry to be verified is on the shortest path. If it is, the gantry to be verified is not a mislabeled gantry, and the current tolling path is confirmed as the shortest path from the gantry to be verified to the current ETC toll gantry, and then the path tolling module is executed. If the gantry to be verified is not on the shortest path from the verified gantry to the current ETC toll gantry, then the module further determines the shortest path from the verified gantry, the gantry to be verified, and the current ETC toll gantry to the highway. If the number of hubs in the route is greater than a preset threshold, then the gantry to be inspected is not a mislabeled gantry, and the current tollable route is confirmed as the shortest path from the gantry to be inspected to the current ETC toll gantry, and then the route tolling module is executed; if the number of hubs is greater than the preset threshold, then the gantry to be inspected is a mislabeled gantry, and the information of the gantry to be inspected and the tolling information of the current trip are removed from the vehicle's current travel information on the highway, and the current tollable route is corrected to the shortest path from the inspected gantry to the current ETC toll gantry, and then the route tolling module is executed. The route tolling module calculates the current tollable route after the mislabeled gantry judgment and route correction module confirms or corrects it according to the highway tolling rules. Based on the tolling result, it outputs the tolling information of the current ETC tolling gantry and saves it to the vehicle's tolling medium, thus completing the transaction process of the current ETC tolling gantry.

8. The path toll system based on the rejection of the mislabeled toll gate according to claim 7, characterized in that, After determining that the gantry to be inspected is not a mislabeled gantry, the gantry to be inspected is verified and marked as a new verified gantry that has been transacted and verified without error. After the route billing module completes the transaction process of the current ETC toll gantry, the current ETC toll gantry is marked as a new gantry to be inspected that has been transacted and is awaiting verification. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. For the new verified gantry, the new gantry to be inspected, and the new current ETC toll gantry, the mislabeled gantry judgment and route correction module and the route billing module are executed in sequence to perform mislabeled gantry judgment, route correction and billing processing.

9. The path toll system based on the rejection of the mislabeled toll gate according to claim 7, characterized in that, The mislabeled gantry judgment and route correction module, after determining that the gantry to be verified is a mislabeled gantry and removing its information along with the current trip's billing information, finds that the gantry to be verified has failed verification. After the route billing module completes the current ETC toll gantry transaction process, it marks the current ETC toll gantry as a new gantry to be verified that has been transacted. The next ETC toll gantry for the vehicle to pass through on the highway is the new current ETC toll gantry information. The transacted and verified gantry, the new gantry to be verified, and the new current ETC toll gantry are treated as three adjacent ETC toll gantry. The mislabeled gantry judgment and route correction module and the route billing module are executed sequentially to perform mislabeled gantry judgment, route correction, and billing processing.

10. The path toll system based on the rejection of the mislabeled toll gate according to one of claims 7 to 9, characterized in that, In the information acquisition module, when the gantry to be inspected is the first gantry that the vehicle passes through during its current journey on the highway, the inspected gantry is configured as a virtual gantry recorded in the passage medium when the vehicle enters the highway toll station.

Images