A fast matching method between electronic road map and bus line for heterogeneous data
A bus line and matching method technology, applied in geographic information databases, structured data retrieval, special data processing applications, etc., can solve the problems of low matching accuracy, poor matching efficiency, missing data, etc., to achieve easy calculation, reduce time and The effect of cost and simple design
Active Publication Date: 2021-06-22
SOUTHEAST UNIV
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
At present, the conventional heterogeneous electronic road and bus information matching methods generally use simple distance matching, topological relationship judgment or additional data such as bus swiping card data and GPS, which have a series of problems such as low matching accuracy, poor matching efficiency or missing data.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0061] Below in conjunction with accompanying drawing and embodiment the technical scheme of the present invention will be further described, and this embodiment is only preferred embodiment of the present invention, is not that the present invention is done any other forms of restriction, and is made according to the technical essence of the present invention Any modifications or equivalent changes still belong to the scope of protection claimed by the present invention.
[0062] A method for matching heterogeneous data-oriented electronic road maps and bus lines according to the present invention, taking the automatic matching of electronic road maps and bus lines in Nanjing as an example, specifically includes the following steps:
[0063] S1: Input the electronic road map and bus information data within Nanjing City, specifically including:
[0064] G=
[0065] G b =b ,E b >
[0066] L={L i}
[0067] Among them, G is the electronic road map network; V is the collecti...
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
Login to View More Abstract
The invention discloses a fast matching method for heterogeneous data-oriented electronic road maps and bus lines. The method can realize fast path matching for heterogeneous data-oriented electronic road maps and bus lines, including space search based on R tree, The construction of subgraph, the fast query of the shortest path, and the calculation and update based on Frechet distance. The invention is simple in design and easy to calculate; based on space search and graph theory knowledge, Frechet distance is used to realize the similarity comparison of curves, and finally accurately complete the matching of bus lines and electronic roads; it makes it easier for tripartite users to use public transport and electronic roads in combination Simple and convenient; greatly reducing the time and cost of manual calibration.
Description
technical field [0001] The invention relates to the technical field of road traffic network computers, in particular to a method for quickly matching heterogeneous data-oriented electronic road maps and bus lines. Background technique [0002] The transportation system is not only a complex giant system involving multiple disciplines, cross-regions, and large-scale, but also has the characteristics of huge experimental costs or even impossible experiments. With the continuous development of computer network technology, its application in the field of transportation is gradually widespread. An important means of intelligent transportation system is to use computer information means to provide reliable and convenient analysis for traffic system analysis. Among them, macro-traffic analysis can evaluate and analyze the traffic operation status of the entire city from a macro perspective, and provide valuable suggestions for traffic planning, traffic construction and traffic man...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/29
CPCG06F16/29
Inventor 王炜金坤屠雨周伟王宇航刘毅
Owner SOUTHEAST UNIV