Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Path fitting algorithm

An algorithm and path technology, applied in calculation, structured data retrieval, marketing, etc., can solve problems such as poor calculation ability of high-speed billing and charging, poor accuracy and economic benefits of maintenance operations, and poor charging efficiency, so as to improve charging calculation ability and calculation accuracy, rational arrangement of maintenance tasks, and the effect of improving operational efficiency

Inactive Publication Date: 2021-07-27
北京速通科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the current ETC traffic transactions have errors, omissions, etc., which have caused serious losses to high-speed companies, resulting in poor charging calculation capabilities and low calculation accuracy for high-speed billing, and poor charging efficiency. At the same time, the existing technology Unable to troubleshoot abnormal records, unable to rule out interference data existing in transactions, difficult to identify wrongly received masts, resulting in difficulty in troubleshooting ETC masts, difficult to troubleshoot and give early warning of suspicious vehicles maliciously evading fees, and existing technologies are difficult to detect high-speed Analysis of the traffic flow law on the highway leads to low operating efficiency of the highway, poor accuracy and economic benefits of maintenance operations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Path fitting algorithm
  • Path fitting algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0050] This embodiment provides the specific structure of the path fitting algorithm, such as Figure 1-2 As shown, the steps include:

[0051] data preprocessing;

[0052] Path fitting calculation is performed on the processed transaction data.

[0053] Further, data preprocessing includes:

[0054] Model the expressway network and build a directed graph model of the expressway network topology based on the entrance toll stations, exit toll stations and ETC gantry;

[0055] Algorithms verify high-speed raw transaction data according to business rules.

[0056] Further, the construction steps of the directed graph model of the highway network topology include:

[0057] Abstract the high-speed entrance toll station, exit toll station and ETC gantry into several given points;

[0058] According to the connection relationship between the station and the ETC gantry, connect all connected points into directed edges;

[0059] A directed graph model of expressway network topology...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a path fitting algorithm, which comprises the following steps of: preprocessing data; and performing path fitting calculation on the processed transaction data. The method is suitable for the technical field of high-speed path fitting, incomplete charging records are complemented through path fitting, income loss of high-speed enterprises caused by missing collection is avoided, the charging calculation capability and calculation accuracy of high-speed charging are improved, and the charging efficiency is improved; according to the method, historical fitting paths are counted and archived, ETC portal equipment faults and suspicious vehicles are identified and early warned, the ETC portal equipment faults are checked and positioned, the suspicious vehicles are checked, and behaviors of deliberate card pulling and calculation omission are positioned and distinguished; and by restoring the complete passing path, the flow rule on the expressway can be analyzed, data support is provided for further inducing traffic flow, improving operation efficiency, reasonably arranging maintenance tasks and the like, and the operation efficiency of the expressway and the accuracy and economic benefits of maintenance operation are improved.

Description

technical field [0001] The invention belongs to the technical field of high-speed path fitting, in particular to a path fitting algorithm. Background technique [0002] From 0:00 on January 1, 2020, the national expressway networked toll system has completed the grid-connected switch, all 487 expressway toll stations at provincial boundaries have been cancelled, and expressways have changed from closed toll collection to open section free-flow toll collection. The new charging mode is realized by erecting an ETC gantry with an on-board unit that can automatically deduct fees on the high-speed toll road section; [0003] However, the current ETC traffic transactions have errors, omissions, etc., which have caused serious losses to high-speed companies, resulting in poor charging calculation capabilities and low calculation accuracy for high-speed billing, and poor charging efficiency. At the same time, the existing technology Unable to troubleshoot abnormal records, unable t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/2458G06F16/29G06Q30/02G06Q50/26
CPCG06F16/29G06F16/2462G06Q30/0284G06Q50/26
Inventor 黄凯张翔徐鑫谭梦迪刘爱娣华龙宇
Owner 北京速通科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products