CN104794198A - Network map pan-regional search method - Google Patents
Network map pan-regional search method Download PDFInfo
- Publication number
- CN104794198A CN104794198A CN201510190208.9A CN201510190208A CN104794198A CN 104794198 A CN104794198 A CN 104794198A CN 201510190208 A CN201510190208 A CN 201510190208A CN 104794198 A CN104794198 A CN 104794198A
- Authority
- CN
- China
- Prior art keywords
- title
- keyword
- map
- input
- inquiry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
Provided is a network map pan-regional search method which is beneficial to inquiry and can conduct inquiry according to user wills. The method includes the steps of firstly, inputting a start point address name and an end point address name of a route to be inquired about in a start point inquiry frame and an end point inquiry frame of a network map respectively; secondly, calculating the distance between geographic positions corresponding to the inputted start point address name and the inputted end point address name through a network map server, integrating related traffic data stored in the server, and presenting all possible inquiry results for the inquired route on a display interface of the network map at a time through different colors according to the time consumed when a user walks along the whole route. All possible points can be found within the range of a designated radius such as 500 mm around a start point and an end point and presented on the display interface through the visual map route. The whole inquired route is marked with a line gradually becoming green from red according to the time consumed when the user walks along the whole inquired route. The method is visual, rapid and capable of greatly improving the user experience and service interaction form.
Description
Technical field
The present invention relates to a kind of Internet map searching method, particularly a kind of Internet map of general region is searched for and path presentation method.
Background technology
When using existing Internet map query function, the query structure obtained is too single, and complex operation step, and usually, user needs multi-pass operations just can obtain required result, so consuming time longer in query script.Such as to inquire about: to " Che Kung Temple ", not only want input characters from " the high-new apartment " of Shenzhen, also need to select specific address accurately, its inquiry obtain the result that presents be from this terminal to starting point between limited several circuits.
Specifically for Baidu's map search, as from " high-new apartment " to " Che Kung Temple ".First, as shown in Figure 1, 2, 3, whole search pattern process is as follows:
1) Baidu map http://map.baidu.com/ is opened;
2) " public transport " clicked in " search ", " public transport " below search box, " driving " switches to public transport search pattern, and search box is decomposed into two input frames in left and right at once;
3) input " high-new apartment " on the left side input frame, in the input frame of the right, input " Che Kung Temple ", click enter key and start search;
4) because the bus station near in Baidu's map " high-new apartment " has several, to be separated by and not far, therefore, when there will be a drop-down menu after input " high-new apartment ", wherein indicate site name concrete near " high-new apartment ", click one of them by inquiry, determine starting point;
5) same, near " Che Kung Temple ", also there is multiple bus station call the roll, after input " Che Kung Temple ", in the drop-down menu occurred, determine terminal by inquiry;
6) after determining starting point and terminal, click " using Baidu.com ", Baidu will provide many riding route information and these information is presented in the row frame on the display interface left side with upper and lower arrangement mode.The line map the most easily that the right display Baidu of display interface is recommended for selected starting point and terminal, to show the Query Result with starting point and terminal mark and starting point to the end wheelpath to inquiry in this map, the content presentation of this circuit is:
" (rising) high-new apartment, takes peak special line 30 tunnel (or b609 road), gets off; walk to station, High-tech Park at Fiyta Building station; take the precious line (Luohu direction) of sieve, get off at station, Che Kung Temple, (end) Che Kung Temple ";
7) if when inquiry also wants to understand other riding route information, can successively or selectivity click other route listed in display interface left-hand column frame, obtain the Query Result corresponding with this route thus, until therefrom select oneself satisfied riding route information.
There is following defect in above-mentioned map search method:
1) when inquiry inputs starting point and end address in Baidu's search box, the place be associated occurred in the drop-down menu of search box is more, needs inquiry once to confirm again;
2) Search Results only shows the path curve of a circuit inquired at every turn, if the circuit that other inquires need be understood, need repeatedly to click the path curve could seeing found whole circuits in turn, to inquiry, lack comparative intuitively;
3) color of the path curve display of the circuit found is single, and inquiry cannot compare optimal route from the information of display.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of convenient inquiry and can according to the general range searching method of network map of user intention inquiry.
In order to solve the problems of the technologies described above, the technical solution used in the present invention is:
The general range searching method of network map of the present invention, comprises the geography information of Map Service of Network device to input and carries out computing and be presented at the method on network map display interface with point or the mode of line, also comprise following methods:
1) in network map " starting point " and " terminal " query frame, input IP address title and the end address title of circuit to be checked respectively;
2) Map Service of Network device calculates the distance between the IP address title of input and geographic position corresponding to end address title and the relevant traffic data stored in this server is integrated, omnidistance consuming time how many in the mode of different colours by covering for inquired about circuit, all possible Query Result is once presented on the display interface of network map.
Described IP address title and end address title can be address name accurately, also can be the keyword title of several and this address name close together.
Described keyword name is called the title of the scenic spots and historical sites near described IP address title or end address title, landmark building, saloon bar, famous restaurant or tea shop.
When distance between the geographic position that the described keyword name inputted is called more than two and any two keyword titles are corresponding is less than 500 meters, the webserver processes by the following method:
Map Service of Network device is automatically using the center of all keyword titles corresponding geographic position coverage of input as the central point of this input information, and " starting point " or " terminal " using the scope of 250 meters as this inquiry.
When distance between the geographic position that the described keyword name inputted is called more than two and the keyword title wherein had is corresponding is greater than 500 meters, the webserver processes by the following method:
1) Map Service of Network device is distinguished the corresponding geographic position of inputted all keyword titles automatically, wherein, center distance between corresponding for keyword title geographic position being less than geographic position coverage corresponding to more than two the keyword titles of 500 meters is established as central point corresponding to this several keyword title, and " starting point " or " terminal " using the scope of 250 meters as this inquiry;
2) analogize in proper order, multiple central point can be set up;
3) query point of each central point as this input information is presented on the display interface of network map.
The IP address title of described input circuit to be checked and the mode of end address title can be text event detection or touch setting-out input.
Compared with prior art, the present invention proposes a kind of map search method of general region.Method of the present invention is improved the search of each network map existing and display packing, improves the convenience that user uses.In the present invention, map datum be retrieved as prior art, adopt Baidu map to be that example is described.According to map search method of the present invention it is emphasised that " general region " (starting point and terminal are all general, namely respectively can be multiple), namely user is by text event detection, or adopt touch-control to click the mode of line, select what a point, then around (as in 500 meters) in the appointment radius of starting point, terminal, search out all possible point, and in the mode of map path display intuitively, all paths are all presented on display interface.Walking institute's line inspection road length consuming time is marked with red gradual change to green lines.It is intuitively quick, greatly can improve Consumer's Experience and service interaction form.
Accompanying drawing explanation
Fig. 1 is address inputting interface sectional drawing when searching for according to the map search method of prior art.
Fig. 2 is the interface sectional drawing carrying out map search example according to prior art.
Fig. 3 is after selecting a certain bar circuit according to prior art user in the results list, the circuit section figure that interface presents.
Fig. 4 is the sectional view using map search method according to user of the present invention.
Fig. 5 be according to user search origin-to-destination of the present invention can selection schemer time interface presentation mode sectional view.
Fig. 6 is the sectional view being carried out gesture search according to user of the present invention on map interface by hatched manner.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, below in conjunction with specific embodiment, and with reference to accompanying drawing, the present invention is described in more detail.
The map search method in the general region that the present invention proposes is carried out according to the following steps:
Step 1, by the display interface of network map, (this address information can be address information accurately to input " starting point " and " terminal " address information of route to be checked, also the keyword title be associated with inquire address accurately can be inputted, as the neighbouring scenic spots and historical sites, landmark building, saloon bar, famous restaurant or tea shop title etc.).
Such as, user wants the traffic relevant information inquiring about Shenzhen City, Guangdong Province " high-new apartment " to " Che Kung Temple ", can input " high-new apartment ", terminal input frame input " Che Kung Temple " by " starting point " input frame on network map display interface.Also by touch-control mode (as click impact point on display interface with mouse or with the impact point on finger touches down display interface) touch " high-new apartment " and " Che Kung Temple " on network map display interface.
In " starting point " and " terminal " input frame, an address can be inputted, also can input the described keyword title that address several and to be checked is associated simultaneously.
Such as, A is inputted in " starting point " input frame, B, C, D keyword title, a, b, c keyword title etc. is inputted in " terminal " input frame, now, Map Service of Network device is then to A, B, distance in C, D between the corresponding geographic position of any two keyword titles is carried out calculating and is obtained " starting point " center.Equally, calculating is carried out to the distance between the corresponding geographic position of two keyword titles any in a, b, c and obtains " terminal " center, and the calculated value calculating gained is stored in server.
In obtained multiple calculated value, select maximal value, do following process:
1) described maximal value is obtained:
MaxDistance (A, B, C, D)=(" starting point " maximal value)
MaxDistance (a, b, c)=(" terminal " maximal value)
2) when obtained maximal value is less than or equal to 500 meters of setting values, network map display interface does not need prompting user to reaffirm " starting point " or " terminal ".
Now, server is automatically using the central point of A, B, C, D tetra-geographic position coverages as the center of this " starting point ", and the scope that radius is 250 meters is as " starting point " of this inquiry.ISSUER's formula is that Center1 (A, B, C, D)=P1 (x1, y1), Center1 represents the center calculating this inquiry " starting point " coverage, the two-dimensional coordinate of the central point that P1 represents " starting point ".
Equally, server is automatically using the central point of a, b, c tri-geographic position coverages as the center of this " terminal ", and the scope that radius is 250 meters is as " terminal " of this inquiry.ISSUER's formula is that Center2 (a, b, c)=P2 (x2, y2), Center2 represents the center calculating this inquiry " terminal " coverage, the two-dimensional coordinate of the central point that P2 represents " terminal ".
Step 2, is searched for the path of many circuits that " starting point " may occur to " terminal " by Map Service of Network device.
The algorithm computation process in described server search path can be prior art, and searching algorithm of the present invention adopts shortest path first, also known as " routing algorithm ".The most frequently used " routing algorithm " has: dijkstra's algorithm, A* algorithm, SPFA algorithm, bellman-ford algorithm etc.According to these algorithms, many possible paths can be drawn.
As: calculating center1 (high-new apartment as the aforementioned) to the path that cneter2 (Che Kung Temple as the aforementioned) is available is path1, path2, path3 respectively, and its particular content is as follows:
Path1: about 30 minutes/8.7 kilometers consuming time, walk to high-new apartment (about 340 meters), take peak special line 10 tunnel, Fiyta Building get off (2 station) sit the precious line of sieve to Che Kung Temple.
Path2: about 40 minutes/8.6 kilometers consuming time, walk to High-tech Park (about 1.0 kilometers), take the precious line of sieve, get off in Che Kung Temple (6 station).
Path3: about 30 minutes/8.6 kilometers consuming time, walk to high-new apartment (about 130 meters), take n24 road, 3. get off (1 station) at Bai Shizhou.
Current Baidu map, Tengxun's map etc. are all adopt on display interface, only show a line route, as path1, if user wants to understand other path as path2, path3, then need the prompting link clicking other path be arranged in display interface left frame, click a new path, old path then disappears from display interface, and this is very inconvenient for user.Presentation mode of the present invention is all shown to user disposable for optional route, and distinguished by the mode of color gradient, cover institute's line inspection road omnidistance time expended is gradient to lines line inspection road to represent of green (shortest time) path from red (maximum duration) by row.And when the finger of user or mouse touch this line, dynamic floating ground is demonstrated the specifying information in this path, show situation as shown in Figure 5, many circuits have presented, and user has had contrast, more has the end at heart.
In this example, also has another situation exactly when inputting A, B in " starting point " input frame, during the title in the corresponding geographic position of C, D keyword title, wherein, when distance between some keyword titles is more than 500 meters of setting values, then background server calculates multiple central point, as:
Center3(A,B,C)＝P3(x3,y3)；
Center4(D,E)＝P4(x4,y4)；
These central points are existing aobvious on network map, or confirmed according to selecting one in self wish in these heart point by user.
Further improvement of the present invention carries out inquiry line related according to the tourism demand of the visitor entering somewhere.
Usually, for entering the visitor in a city, from a sight spot to another sight spot, " speed is fast " is not the key factor that he considers, and " joyful ", " interesting ", " trial test snack " etc. are only most important.Presenting of this mode, through where marking, after can also support that user presents scenic spot etc. on the way, more convenient beyond doubt.
As shown in Figure 6, by carrying out ruling, punctuating and middle line connection on network map display interface, by background server computing, central point and the feasible path of circuit approach user enclosed are apparent on display interface, and each central point 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 presents to user intuitively, path presents as the aforementioned lines by color gradient are presented on display interface, and so, user is very easy to use!
In this example, user when carrying out map search, without the need to input characters.As shown in Figure 4, the map that user only need show on interface irises out starting point and terminal, and between starting point and terminal draw reach the standard grade, line can be straight line also can be curve, represent user to reach home from starting point.Wherein when drawing path.Particularly, right mouse button can be used on screen (because left button has been used for selecting and dragging map, rule if mobile phone is then pointed) carry out picture path, starting point and terminal are drawn a circle, the expression route of middle line, straight line, curve they all have starting point, terminal, this also represent the intention (wanting from which to which) of user search.Being made up of, as p1, p2, p3, p4 multiple central point from the path lines of origin-to-destination drawn by user ... .pn.
The starting point that user irises out on map, terminal and path are identified in the following manner: the multiple point of following coded representation is converted to the process of starting point, terminal, line:
Center center＝GetCenter(p1,p2,p3…..pn)；
center center1 center2
I.e. GetPath function input point, identify starting point, terminal, be kept in center, each central point in center points to next central point, and center1 is starting point, and center2 is terminal.
The different part of hatched manner and character input modes, the terminal determining it is clear and definite, does not therefore exist multiplely may put the problem fallen far short.
If use mode of the present invention as can be seen here, through described above 2 large steps, substantially just complete the once search of user, contrast the mode of existing each large search server, as seen in easy expenditure, easily, intuitive promotes greatly.
Claims (6)
1. the general range searching method of network map, comprises the geography information of Map Service of Network device to input and carries out computing and be presented at the method on network map display interface with point or the mode of line, it is characterized in that: also comprise following methods:
1) in network map " starting point " and " terminal " query frame, input IP address title and the end address title of circuit to be checked respectively;
2) Map Service of Network device calculates the distance between the IP address title of input and geographic position corresponding to end address title and the relevant traffic data stored in this server is integrated, omnidistance consuming time how many in the mode of different colours by covering for inquired about circuit, all possible Query Result is once presented on the display interface of network map.
2. method according to claim 1, is characterized in that: described IP address title and end address title can be address name accurately, also can be the keyword title of several and this address name close together.
3. method according to claim 2, is characterized in that: described keyword name is called the title of the scenic spots and historical sites near described IP address title or end address title, landmark building, saloon bar, famous restaurant or tea shop.
4. method according to claim 3, is characterized in that: when the distance between the geographic position that the described keyword name inputted is called more than two and any two keyword titles are corresponding is less than 500 meters, the webserver processes by the following method:
Map Service of Network device is automatically using the center of all keyword titles corresponding geographic position coverage of input as the central point of this input information, and " starting point " or " terminal " using the scope of 250 meters as this inquiry.
5. method according to claim 3, is characterized in that: when the distance between the geographic position that the described keyword name inputted is called more than two and the keyword title wherein had is corresponding is greater than 500 meters, the webserver processes by the following method:
1) Map Service of Network device is distinguished the corresponding geographic position of inputted all keyword titles automatically, wherein, center distance between corresponding for keyword title geographic position being less than geographic position coverage corresponding to more than two the keyword titles of 500 meters is established as central point corresponding to this several keyword title, and " starting point " or " terminal " using the scope of 250 meters as this inquiry;
2) analogize in proper order, multiple central point can be set up;
3) query point of each central point as this input information is presented on the display interface of network map.
6. method according to claim 3, is characterized in that: the IP address title of described input circuit to be checked and the mode of end address title for text event detection or can touch setting-out input.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510190208.9A CN104794198B (en) | 2015-04-21 | 2015-04-21 | The general range searching method of network map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510190208.9A CN104794198B (en) | 2015-04-21 | 2015-04-21 | The general range searching method of network map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104794198A true CN104794198A (en) | 2015-07-22 |
| CN104794198B CN104794198B (en) | 2018-05-29 |
Family
ID=53558990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510190208.9A Active CN104794198B (en) | 2015-04-21 | 2015-04-21 | The general range searching method of network map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104794198B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105302910A (en) * | 2015-11-09 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Information retrieval method and device |
| CN107798022A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | Order reconnaissance method and device under map search |
| US10337876B2 (en) | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
| US10386197B2 (en) | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
| US10527446B2 (en) | 2016-03-16 | 2020-01-07 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining location |
| CN112329961A (en) * | 2020-10-28 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route information interaction method and device, electronic equipment and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100082242A1 (en) * | 2008-10-01 | 2010-04-01 | Park Jong Am | System and method for intuitive poi (point of interests) map search |
| CN102158801A (en) * | 2011-02-15 | 2011-08-17 | 广州市动景计算机科技有限公司 | Mobile terminal user-oriented accurate location based information service method and device |
| CN103197857A (en) * | 2013-02-20 | 2013-07-10 | 百度在线网络技术（北京）有限公司 | Method, equipment and system for realizing route inquiry |
| CN104335008A (en) * | 2012-06-05 | 2015-02-04 | 苹果公司 | Navigation application |
-
2015
- 2015-04-21 CN CN201510190208.9A patent/CN104794198B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100082242A1 (en) * | 2008-10-01 | 2010-04-01 | Park Jong Am | System and method for intuitive poi (point of interests) map search |
| CN102158801A (en) * | 2011-02-15 | 2011-08-17 | 广州市动景计算机科技有限公司 | Mobile terminal user-oriented accurate location based information service method and device |
| CN104335008A (en) * | 2012-06-05 | 2015-02-04 | 苹果公司 | Navigation application |
| CN103197857A (en) * | 2013-02-20 | 2013-07-10 | 百度在线网络技术（北京）有限公司 | Method, equipment and system for realizing route inquiry |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105302910A (en) * | 2015-11-09 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Information retrieval method and device |
| US10527446B2 (en) | 2016-03-16 | 2020-01-07 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining location |
| US11193786B2 (en) | 2016-03-16 | 2021-12-07 | Beijing Didi Infinity Technology And Development., Ltd. | System and method for determining location |
| US10337876B2 (en) | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
| US10386197B2 (en) | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
| CN107798022A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | Order reconnaissance method and device under map search |
| CN107798022B (en) * | 2016-09-07 | 2023-06-16 | 北京嘀嘀无限科技发展有限公司 | Order point selection method and device for map search |
| CN112329961A (en) * | 2020-10-28 | 2021-02-05 | 北京嘀嘀无限科技发展有限公司 | Route information interaction method and device, electronic equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104794198B (en) | 2018-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104794198A (en) | Network map pan-regional search method | |
| US8090533B2 (en) | Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device | |
| CN102906541B (en) | Navigation or mapping device and method | |
| JP5050815B2 (en) | Facility information output device, facility information output method, facility information output program | |
| US9909878B2 (en) | Method and apparatus for triggering conveyance of guidance information | |
| CN104808932B (en) | Route information acquisition method and terminal | |
| CN104197947A (en) | Route recommendation method and system | |
| CN103994771A (en) | Scenic region intelligent navigation application system and using method thereof | |
| CN107305134B (en) | Method and apparatus for displaying navigation route of predetermined shape on electronic map | |
| WO2018210070A1 (en) | Navigation method and device, computer readable medium, and mobile terminal | |
| CN107735648A (en) | Traffic notifications during navigation | |
| CN103197857A (en) | Method, equipment and system for realizing route inquiry | |
| CN110553662B (en) | Navigation method and system based on road intersection coding system | |
| CN103398720A (en) | Navigation path planning method and navigation device | |
| CN105466415A (en) | A shop positioning method and a mobile terminal | |
| JP5930862B2 (en) | Route guidance device, route guidance method, and computer program | |
| KR20140021164A (en) | Point of interest providing system and method thereof, apparatus and device supporting the same | |
| KR102221952B1 (en) | Server for managing mobility device based on providing conditional reward and operating method thereof | |
| JP6764735B2 (en) | Route guidance devices, route guidance methods, and computer programs | |
| JP2021036206A (en) | Information providing device, information providing system, and computer program | |
| JP6293016B2 (en) | Route search apparatus and route search program | |
| JP5711501B2 (en) | Data structure of map data and map image generation device | |
| US9140575B2 (en) | Navigating to a selected location | |
| CN106441273A (en) | Court path guiding method based on 3D map | |
| KR102015052B1 (en) | Point Of Interest Providing System And Method thereof, Apparatus And Device supporting the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |