Method and device for establishing public transport transfer network

Abstract

The invention relates to a method for establishing a public transport transfer network, which comprises the following steps of: receiving data, namely receiving position coordinates of a starting point and a terminating point; generating a transfer network, namely setting bus lines between the starting point and the terminating point as transfer network nodes, and connecting two nodes of any two bus lines with a transfer relation to establish the transfer network from the starting point to the terminating point; and generating transfer paths, namely selecting at least one transfer path from the transfer network as an output result. The invention also relates to a device for establishing the public transport transfer network. The method and the device have the advantages of greatly reducing the data calculation quantity for acquiring the transfer paths by setting the bus lines as calculated nodes of the transfer network, and quickly outputting the paths of the public transport transfer network.

Description

【Technical field】 [0001] The present invention relates to an electronic map, in particular to a method and device for constructing a bus transfer network applied to an electronic map. 【Background technique】 [0002] Over the past ten years, with the development of Internet technology, people have become more and more dependent on the rich, fast and timely information provided by the Internet. However, how to find the information to be searched in the vast amount of information has become an urgent problem to be solved. Correspondingly, numerous Internet search engines and corresponding websites have arisen at the historic moment, and the leader in the middle includes Baidu Search (Baidu Search ( www.baidu.com) and Google’s Google Search ( www.google.cn ). [0003] Among the many information that needs to be searched, one important type of information is to search for address information, and this type of demand is especially paid attention to when searching for online elec...

AI Technical Summary

Problems solved by technology

[0007] However, the defect in the prior art is that when calculating the transfer route, the calculation methods of the existing bus transfer network all choose to use the existing bus lines as "lines", and use the existing bus lines as "lines". Interchange stations as "points"

From another point of view, in order to allow users to get feedback as soon as possible after entering the bus query conditions, the provider of the electronic map will selectively omit some of the calculation "points" that they think are not the most important, so as to reduce the amount of data calculation, but This method of deliberately reducing the amount of calculation has the undesirable result of omitting some of the bus transfer routes that users want to appear. Taking Beijing as an example, the bus options from A to B may include road buses and subways. , if any method is omitted, there is a usage defect

Images