Method and device for detecting bus station association

Abstract

The invention discloses a method and device for detecting bus station association. The method comprises the following steps: for any station Pi, determining an associated line segment L (Pi) of any station Pi in a given line segment sequence 1; detecting the order of the sequence 1(p)=[L(P1), L(P2), L(P3)...L(Pn)], and judging whether the order meets a consistency condition; for any i and j, if i is less than j, judging that L(Pi) is not behind L(Pj) in the given line segment sequence 1, wherein i is equal to 1,2,3...n, j is equal to 1,2,3...n, L(Pi) belongs to 1, and L(Pj) belongs to 1; and if the order meets the consistency condition, determining all association relationships are correct, and otherwise, judging that errors exist in an association relationship of Pi and L(Pi). On the basis of a "shortest distance method", "consistency condition" judgment is further added so as to automatically detect the error association of stations and line segments, and manpower cost consumption is effectively lowered.

Description

technical field [0001] The present invention relates to the technical field of geographic information, and more specifically, to a method and device for detecting correlation of bus stations. Background technique [0002] At present, many websites provide electronic map services, which can provide users with various forms of map information according to the needs of users. Bus information service is an important application branch of electronic map service. At present, many electronic map products provide public transport information inquiry functions. For example, users can easily inquire about the way of public transport between the two places, estimated time, etc. by inputting the starting point and destination. [0003] For electronic map products, being able to accurately mark bus stations and bus lines on corresponding locations on the map is a prerequisite for providing high-quality query results. This requires the electronic map service provider to collect bus stat...

AI Technical Summary

Problems solved by technology

[0004] The "shortest distance method" is a method of bus station association under ideal conditions. However, in practical applications, due to inaccurate locations of stations or line segments collected, or complex line trajectories, the results of the association are often inaccurate. For example, if there is a situation such as "associate the uplink site with the downlink line", this requires manual further verification of the association results, resulting in the consumption of labor costs

Images