Expressway network adjacent node distance and routing node connectivity solving method

Abstract

The invention discloses an expressway network adjacent node distance and routing node connectivity solving method. The method comprises the following steps: cleaning basic rate table data; mining distance data between adjacent nodes of the same road section; mining the connectivity of the cross-section connected routing nodes; and excavating connectivity of branch routing nodes of the same road section. Since the basic rate table records the shortest path distance of starting and ending combinations of all entity toll stations and the shortest path distance of starting and ending combinations of virtual toll stations, the data size of an original table is huge, and the time consumed by single query is long, but the data of starting and ending stations in the table which are the same road section or adjacent road sections are only used in the invention. According to the method, useless data with a considerable proportion can be screened out, and the single query efficiency is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of data mining in the transportation industry, and relates to a method for calculating the distance between adjacent nodes of an expressway network and the connectivity of routing nodes. Background technique [0002] The expressway network is an important part of the road transportation network. Due to the characteristics of toll collection, full closure and high service level, the degree of information construction of the expressway is much higher than that of ordinary roads. In order to ensure that each trip on the expressway is charged according to the actual route based on the toll standard, it is necessary to establish a complete toll system to achieve accurate and reliable identification of the driving path of each vehicle. At present, the expressway network toll system in various provinces in my country has It has developed to a relatively mature level, and plans to cancel provincial toll stations in t...

AI Technical Summary

Problems solved by technology

[0003] The existing basic data resources of expressway tolls are used as the basic reference for determining the route and amount of expressway tolls. The conceptual system constructed by them is established for the purpose of completing the toll collection function. In some cases, it is not completely in line with the physical meaning, as defined The virtual tollbooth is set up to connect different road sections, so there will be situations where multiple virtual tollbooths overlap in physical location

Images