CN104794198B - The general range searching method of network map - Google Patents

Abstract

A kind of general range searching method of Internet map that facilitates inquiry and can be inquired about according to user intention.Including 1) inputting the IP address title of circuit to be checked and end address title respectively in network map " starting point " and " terminal " query frame；2) Map Service of Network device calculates the distance between the IP address title of input and the corresponding geographical location of end address title and is integrated the relevant traffic data stored in the server, for the circuit inquired about by cover it is whole take it is how many in different colors in the way of, all possible query result is once presented on the display interface of network map.It can search out all possible point, and be presented on intuitively map path on display interface in the range of the specified radius around starting point, terminal (in such as 500 meters).The length that walking institute's line inspection road takes is marked with red gradual change to the lines of green.It is directly perceived quick, is greatly improved user experience and service interaction form.

Description

The general range searching method of network map

Technical field

The present invention relates to a kind of Internet map searching method, the Internet map search in more particularly to a kind of general region and path Rendering method.

Background technology

When using existing Internet map query function, the query structure obtained is excessively single, and operating procedure It is cumbersome, in general, user needs multi-pass operation that can just obtain required as a result, so being taken in query process longer.Such as It inquires about：From " the high-new apartment " to " Che Kung Temple " of Shenzhen, word is not only inputted, it is also necessary to which accurate selection is specifically Location, inquiry obtain present the result is that from the terminal to a limited number of circuit between starting point.

Specifically by taking Baidu map is searched for as an example, such as from " high-new apartment " to " Che Kung Temple ".First, as shown in Figure 1, 2, 3, it is whole A search pattern process is as follows：

1) Baidu map http is opened://map.baidu.com/；

2) click on " public transport " below search box in " search ", " public transport ", " driving " and switch to public transport search pattern, search for Frame is decomposed into two input frames in left and right at once；

3) " high-new apartment " is inputted in the input frame of the left side, " Che Kung Temple " is inputted in the input frame of the right, clicked on enter key and open Begin to search for；

4) due in Baidu map the bus station of " high-new apartment " nearby have several, be separated by and not far, therefore, when It is present with a drop-down menu after input " high-new apartment ", wherein " high-new apartment " specific site name nearby is indicated, by inquiring about Person clicks on one of them, determines starting point；

5) equally, in " Che Kung Temple " nearby there is also the roll-call of multiple bus stations, after input " Che Kung Temple ", in the drop-down of appearance In menu, terminal is determined by inquiry；

6) determine beginning and end after, click on " using Baidu.com ", Baidu will provide a plurality of riding route information and more than These information are presented in the row frame on the display interface left side by lower arrangement mode.The right of display interface shows Baidu for selected The most easily line map recommended of beginning and end, will be shown in the map to inquiry with starting point and end The query result of point identification and starting point to the end wheelpath, the content presentation of the circuit are：

" (rising) high-new apartment is taken on 30 tunnel of peak special line (or b609 roads), gets off at Fiyta Building station, walking is supreme New garden station, takes sieve treasured line (Luohu direction), gets off at Che Kung Temple station, (end) Che Kung Temple "；

7) if inquiry still wants to understand other riding route information, display interface left-hand column can successively or be selectively clicked on Thus the other routes listed in frame obtain query result corresponding with the route, until therefrom selecting what is oneself be satisfied with to ride Until route information.

There are following defects for above-mentioned map search method：

1) when inquiry inputs beginning and end address into Baidu's search box, occur in the drop-down menu of search box Associated place is more, it is necessary to which inquiry is once confirmed again；

2) search result only shows the path curve of a circuit inquired every time, if need to understand other inquired Circuit for inquiry, lacks directly perceived, it is necessary to the path curves of the whole circuits found could be seen in turn by repeatedly clicking on It is comparative；

3) color that the path curve for the circuit found is shown is single, and inquiry can not compare from the information of display Relatively go out optimal route.

The content of the invention

The technical problem to be solved in the present invention is to provide a kind of networks that facilitates inquiry and can be inquired about according to user intention Scheme general range searching method.

In order to solve the above-mentioned technical problem, the technical solution adopted by the present invention is：

The general range searching method of network map of the present invention carries out the geography information of input including Map Service of Network device Calculating processing is simultaneously shown in the method on network map display interface in a manner of point or line, further includes following methods：

1) IP address title and the end of circuit to be checked are inputted respectively in network map " starting point " and " terminal " query frame Dot address title；

2) Map Service of Network device is between the IP address title of input and the corresponding geographical location of end address title Distance calculated and integrated the relevant traffic data stored in the server, for the circuit inquired about by covering Whole process takes how many modes in different colors, and all possible query result is once presented on to the display interface of network map On.

The IP address title and end address title can be accurate address name or several and the address Title keyword title closer to the distance.

The scenic spots and historical sites near the entitled IP address title of the keyword or end address title significant are built It builds, saloon bar, the title of famous restaurant or tea shop.

When entitled two of described keyword of input or more and the corresponding geographical location of arbitrary two keyword titles it Between distance be less than 500 meters when, network server is handled by the following method：

Make at the center that Map Service of Network device corresponds to geographical location coverage with all keyword titles of input automatically For the central point of the input information, and using 250 meters of scope as " starting point " of this inquiry or " terminal ".

When entitled two of described keyword of input or more and the corresponding geographical location of keyword title that wherein has it Between distance be more than 500 meters when, network server is handled by the following method：

1) Map Service of Network device corresponds to geographical location to all keyword titles inputted automatically and distinguishes, In, keyword title is corresponded into two or more keyword titles corresponding geography of the distance between the geographical location less than 500 meters The center of position coverage is established as the corresponding central point of the several keyword titles, and using 250 meters of scope as this time " starting point " or " terminal " of inquiry；

2) analogized with secondary, multiple central points can be set up；

3) it is presented on each central point as the query point of this time input information on the display interface of network map.

The IP address title of the input circuit to be checked and the mode of end address title can be that word is inputted or touched Touch setting-out input.

Compared with prior art, the present invention proposes a kind of map search method in general region.The method of the present invention is to existing The search for each network map having and display methods are improved, and improve the convenience that user uses.In the present invention, Map datum is retrieved as the prior art, using being illustrated exemplified by Baidu map.Map search method according to the present invention is strong What is adjusted is " general region " (beginning and end is all general, i.e., can be respectively multiple), i.e., user can be inputted or be used by word Touch-control clicks on the mode of line, selects what a point, then in the range of the specified radius around starting point, terminal (in such as 500 meters), All possible point is searched out, and in a manner that intuitively map path is shown, all paths are all presented on display interface. The length that walking institute's line inspection road takes is marked with red gradual change to the lines of green.It is directly perceived quick, is greatly improved user Experience and service interaction form.

Description of the drawings

Fig. 1 is address input interface sectional drawing when map search method scans for according to prior art.

Fig. 2 is to carry out the exemplary interface sectional drawing of map search according to the prior art.

Fig. 3 is after selecting a certain circuit in the results list according to prior art user, and the circuit presented on interface is cut Face figure.

Fig. 4 is the sectional view that user uses map search method according to the present invention.

Fig. 5 be according to the present invention user search starting point to terminal optional route when interface presentation mode sectional view.

Fig. 6 is the sectional view that user carries out gesture search on map interface by hatched manner according to the present invention.

Specific embodiment

Understand to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference Attached drawing, the present invention is described in more detail.

The map search method in general region proposed by the present invention carries out according to the following steps：

Step 1, by the display interface of network map, " starting point " and " terminal " address information of route to be checked is inputted (address information can be accurate address information, can also input keyword title associated with accurately inquiring about address, such as attached The near scenic spots and historical sites, landmark building, saloon bar, famous restaurant or tea shop title etc.).

For example, user wants to inquire about Shenzhen City, Guangdong Province " high-new apartment " to the traffic relevant information of " Che Kung Temple ", it can be in net " starting point " input frame input " high-new apartment " on network map denotation interface, terminal input frame input " Che Kung Temple ".Also can pass through The mode (such as clicking on target point on display interface or with the target point on finger touches down display interface with mouse) of touch-control Touch " the high-new apartment " and " Che Kung Temple " on network map display interface.

In " starting point " and " terminal " input frame, an address can be inputted, can also input simultaneously it is several with it is to be checked The associated keyword title in address.

For example, inputting A, B, C in " starting point " input frame, D keyword titles input a, b, c in " terminal " input frame Keyword title etc., at this point, Map Service of Network device is then to A, B, C, in D arbitrary two keyword titles correspond to geographical location it Between distance carry out calculating acquisition " starting point " center.Equally, arbitrary two keyword titles in a, b, c are corresponded to geographical location it Between distance carry out calculating acquisition " terminal " center, and the calculated value that will calculate gained is stored in server.

Maximum is selected in the multiple calculated values obtained, does following processing：

1) maximum is obtained：

MaxDistance (A, B, C, D)=(" starting point " maximum)

MaxDistance (a, b, c)=(" terminal " maximum)

2) when acquired maximum is less than or equal to 500 meters of setting values, network map display interface need not prompt to use It reaffirms " starting point " or " terminal " at family.

At this point, during server is automatically using the central point of tetra- geographical location coverages of A, B, C, D as " starting point " The heart, " starting point " of the scope that 250 meters of radius as this inquiry.Inquiry equation for Center1 (A, B, C, D)=P1 (x1, Y1), Center1 represents to calculate the center of this time inquiry " starting point " coverage, and P1 represents the two dimension seat of the central point of " starting point " Mark.

Equally, server automatically using the central point of tri- geographical location coverages of a, b, c as should " terminal " center, " terminal " of the scope that 250 meters of radius as this inquiry.Inquiry equation is Center2 (a, b, c)=P2 (x2, y2), Center2 represents to calculate the center of this time inquiry " terminal " coverage, the two-dimensional coordinate of the central point of P2 expressions " terminal ".

Step 2, the path for a plurality of circuit being likely to occur by Map Service of Network device search " starting point " to " terminal ".

The algorithm calculating process in the server search path can be the prior art, and searching algorithm of the invention is using most Short path algorithm, also known as " routing algorithm ".Most common " routing algorithm " has：Dijkstra's algorithm, A* algorithms, SPFA algorithms, Bellman-ford algorithm etc..According to these algorithms, it can be deduced that a plurality of possible path.

Such as：Center1 (high-new apartment as the aforementioned) is calculated to cneter2 (Che Kung Temple as the aforementioned) available path It is path1, path2, path3 respectively, particular content is as follows：

path1:About 30 minutes/8.7 kilometers are taken, walks to high-new apartment (about 340 meters), takes 10 tunnel of peak special line, Fiyta Building get off (2 station) sit sieve treasured line to Che Kung Temple.

path2:About 40 minutes/8.6 kilometers are taken, walks to High-tech Park (about 1.0 kilometers), takes sieve treasured line, it is public in vehicle It gets off at (6 station) at mausoleum.

path3:About 30 minutes/8.6 kilometers are taken, walks to high-new apartment (about 130 meters), n24 roads are taken, in Bai Shizhou 3. it gets off at (1 station).

Baidu map, Tencent's map etc., which are all utilized on display interface, at present only shows a line route, such as Path1 if user wants to understand other paths such as path2, path3, needs to click on its being arranged in display interface left frame The prompting link in its path, clicks on a new path, and old path then disappears from display interface, this is for a user very not It is convenient.The presentation mode of the present invention is that optional route is disposably all shown to user, and by way of color gradient It is distinguish between, by having walked, the line inspection road whole time expended is gradient to the lines of green (shortest time) from red (maximum duration) The path on line inspection road to represent.Moreover, when the finger or mouse of user touch the line, dynamic floating ground is shown The specifying information in the path, for displaying situation as shown in figure 5, a plurality of circuit shows, user has comparison, more has at heart Bottom.

In the example, there is another situation exactly when inputting A, B, C, D keyword titles in " starting point " input frame During the title in corresponding geographical location, wherein, when the distance between some keyword titles are more than 500 meters of setting values, then backstage takes Business device calculates multiple central points, such as：

Center3 (A, B, C)=P3 (x3, y3)；

Center4 (D, E)=P4 (x4, y4)；

These central points now show on network map or select one according in itself wish in these heart point by user It is a to be confirmed.

Further improvement of the present invention is to carry out inquiry line related according to the tourism demand of the tourist into somewhere.

For the tourist into a city, from a sight spot to another sight spot, " speed is fast " is not him An important factor for considering, " joyful ", " interesting ", " trial test snack " etc. are only most important.The presentation of this mode, by what Place is labeled, behind can also support user that scenic spot etc. on the way is presented, it is undoubtedly more convenient.

As shown in fig. 6, by being rule, being punctuated on network map display interface and intermediate line connection, by rear The central point of circuit approach that user is enclosed and optional path are apparent on display interface, each central point by platform server operation It is as follows：

Center center=GetCenter (p1, p2, p3 ... ..pn)；

center center1 center2 center3-…centern

path1(center1,center2….centern)

path2(center1,center2….centern)

…

pathn(center1,center2….centern)

All path are checked out and are intuitively presented to the user, path is presented such as mentioned by the line of color gradient Item is presented on display interface, in this way, user is very easy to use！

In the example, user is when carrying out map search, without inputting word.As shown in figure 4, user only need to be at interface Beginning and end is irised out on the map of upper display, and draws and reaches the standard grade between beginning and end, line can be that straight line can also be bent Line represents that user is to reach home from starting point.Wherein when drawing path.Specifically, right mouse button can be used on the screen (because left button has been used for selecting and dragging map, if then finger is rule on mobile phone) carries out picture path, to starting point It draws a circle with terminal, the expression route of centre line, they all have starting point, terminal for straight line, curve, this also represents use The intention (want from which to which) of family search.The path lines of slave origin-to-destination drawn by user are made of multiple central points , such as p1, p2, p3, p4 ... .pn.

Starting point, terminal and the path that user irises out on map are identified in the following manner：Code below represents multiple Point is converted to starting point, terminal, the process of line：

Center center=GetCenter (p1, p2, p3 ... ..pn)；

center center1 center2

That is GetPath functions input point, identifies starting point, terminal, is stored in center, each in center Central point is directed toward next central point, and center1 is starting point, and center2 is terminal.

The different part of hatched manner and character input modes, the terminal for determining it is specific, therefore is not deposited The problem of falling far short may be put multiple.

If it can be seen that using the mode of the present invention, by described above 2 big steps, the one of user is just completed substantially Secondary search compares the mode of existing major search server, it is seen that in easy expenditure, easily, greatly promote in intuitive.

Claims (6)

1. a kind of general range searching method of network map is carried out at calculating the geography information of input including Map Service of Network device It manages and the method on network map display interface is shown in a manner of point or line, it is characterised in that：Further include following methods：

1) with inputting IP address title and the terminal of circuit to be checked respectively in network map " starting point " and " terminal " query frame Location title；

2) Map Service of Network device between the IP address title of input and the corresponding geographical location of end address title away from From being calculated and integrate the relevant traffic data stored in the server, for the circuit inquired about by covering whole process How many modes in different colors are taken, all possible query result is once presented on the display interface of network map；

The keyword title of described IP address entitled A, B, C and D, entitled a, b and c keyword name of end address Claim；

Map Service of Network device then corresponds to geographical location to arbitrary two keyword titles in A, B, C, D keyword title The distance between carry out calculating acquisition " starting point " center；Equally, to arbitrary two keyword titles pair in a, b, c keyword title The distance between geographical location is answered to carry out calculating acquisition " terminal " center, and the calculated value for calculating gained is stored in the server In；

Maximum is selected in the multiple calculated values obtained, does following processing：

1) maximum is obtained：

MaxDistance (A, B, C, D)=" starting point " maximum；

MaxDistance (a, b, c)=" terminal " maximum；

2) when acquired maximum is less than or equal to 500 meters of setting values, network map display interface need not prompt user again It is secondary to confirm " starting point " or " terminal "；

The server is automatically using the central point of tetra- geographical location coverages of A, B, C, D as the center for being somebody's turn to do " starting point ", radius " starting point " of 250 meters of the scope as this inquiry；

Inquiry equation is Center1 (A, B, C, D)=P1 (x1, y1), wherein,

Center1 (A, B, C, D) represents the center of calculating this time inquiry " starting point " coverage,

P1 (x1, y1) represents the two-dimensional coordinate of the central point of " starting point "；

The server is automatically using the central point of tri- geographical location coverages of a, b, c as the center for being somebody's turn to do " terminal ", radius 250 " terminal " of the scope of rice as this inquiry；

Inquiry equation is Center2 (a, b, c)=P2 (x2, y2), wherein,

Center2 (a, b, c) represents the center of calculating this time inquiry " terminal " coverage,

P2 (x2, y2) represents the two-dimensional coordinate of the central point of " terminal ".

2. according to the method described in claim 1, it is characterized in that：The IP address title and end address are entitled accurate Address name or for several keyword titles closer to the distance with the address name.

3. according to the method described in claim 2, it is characterized in that：The entitled IP address title of the keyword or end The title of the scenic spots and historical sites, landmark building, saloon bar, famous restaurant or tea shop near dot address title.

4. according to the method described in claim 3, it is characterized in that：When entitled two of described keyword of input or more and appoint When the distance between corresponding geographical location of two keyword titles of anticipating is less than 500 meters, network server is handled by the following method：

Map Service of Network device corresponds to the center of geographical location coverage as institute using all keyword titles of input automatically All keyword titles of input correspond to the central point in geographical location, and using 250 meters of scope as " starting point " of this inquiry Or " terminal ".

5. according to the method described in claim 3, it is characterized in that：When entitled two of described keyword of input or more and its In the distance between the corresponding geographical location of keyword title that has when being more than 500 meters, network server is handled by the following method：

1) Map Service of Network device corresponds to geographical location to all keyword titles inputted automatically and distinguishes, wherein, it will Keyword title corresponds to two or more keyword titles corresponding geographical location of the distance between the geographical location less than 500 meters and covers The center of lid scope is established as keyword title and corresponds to two or more the keyword names that the distance between geographical location is less than 500 meters Claim the central point in corresponding geographical location, and using 250 meters of scope as " starting point " of this inquiry or " terminal "；

2) and so on, set up multiple central points；

3) it is presented on each central point as the query point of this time input information on the display interface of network map.

6. according to the method described in claim 3, it is characterized in that：The IP address title and terminal of the input circuit to be checked The mode of address name inputs or touches setting-out input for word.