[go: up one dir, main page]

CN106934481A - A kind of method and relevant apparatus and system provided with reference to route information - Google Patents

A kind of method and relevant apparatus and system provided with reference to route information Download PDF

Info

Publication number
CN106934481A
CN106934481A CN201511024872.2A CN201511024872A CN106934481A CN 106934481 A CN106934481 A CN 106934481A CN 201511024872 A CN201511024872 A CN 201511024872A CN 106934481 A CN106934481 A CN 106934481A
Authority
CN
China
Prior art keywords
route
information
retrieval result
keyword
route information
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.)
Pending
Application number
CN201511024872.2A
Other languages
Chinese (zh)
Inventor
王利鹏
徐雁鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Mxnavi Co Ltd
Original Assignee
Shenyang Mxnavi Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenyang Mxnavi Co Ltd filed Critical Shenyang Mxnavi Co Ltd
Priority to CN201511024872.2A priority Critical patent/CN106934481A/en
Publication of CN106934481A publication Critical patent/CN106934481A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a kind of method and relevant apparatus and system provided with reference to route information.Methods described includes:Navigation equipment transmits the destination keyword of user, server receives the keyword and carries out that search complete and calculates, the route information of reference route and correlation between corresponding each retrieval result of keyword that navigation equipment the reception server is returned, then shows user with reference to route and the route information with reference to route.The embodiment of the present invention can be after user entered keyword, in the case where user is not involved in operation, it is done directly key search, the calculating with reference to route and the statistics with reference to route information and the displaying with reference to route and route information, simplify the operating process that user uses keyword search with reference to route, improve effectiveness of retrieval, and, all reference routes and relevant routes information based on retrieval result show that also contributing to user makes faster and better selection to reference path, improves user experience in the lump.

Description

A kind of method and relevant apparatus and system provided with reference to route information
Technical field
The present invention relates to Internet technical field, more particularly to it is a kind of provide with reference to route information method and relevant apparatus and be System.
Background technology
In existing electronic map software, navigation software, and Online Map etc., user is if it is intended to obtain from position I.e. departure place reach the optimal route of desired destination will be by a series of operation, such as:The pass of user input destination Key word, then further checks position and the specifying information of the destination from the record of the corresponding each retrieval result of keyword, It is last to directly select the record as destination if one, the conduct of a record is therefrom selected again if a plurality of Destination, or the route up to the position is calculated by way of ground by reselection.
When the record of all key search results has uniqueness, a unique record will be shown, at this moment user is not assorted It is alternative, this unique record can only be selected, but majority of case retrieval result all can be comprising a plurality of relevant record, example Such as in some city, or retrieval " agricultural bank " in certain area coverage, or when " certain chain store ", typically can all occur A plurality of retrieval result, further after wherein one result record programme path of selection, red street lamp is more in finding this route for user, There is congested link, turn to, u-turn is frequent, so it is not best selection as destination to select this record.At this moment user It is required to return to be further continued for checking in retrieval result again, selects, so operates repeatedly, until selecting oneself satisfied result Untill, this mode has that operating procedure is more, comparatively laborious problem.
The content of the invention
In view of the above problems, it is proposed that the present invention overcomes above mentioned problem or solve above-mentioned asking at least in part to provide one kind Method and relevant apparatus and system of a kind of offer of topic with reference to route information.
In a first aspect, the embodiment of the present invention provides a kind of method provided with reference to route, the method includes:The key that will be input into Word sends network side server to;The reception server return from departure place to corresponding each retrieval result of the keyword it Between reference route and every with reference to the related route information of route;Show that the reference route and the route with reference to route are believed Breath.
As one of instantiation, the route information of the reference route, including following one or more:Departure place to retrieval The distance between result, E.T.A, average speed, signal lamp total quantity, steering total number, approach main roads Name list, each grade link length.
As one of instantiation, the route information of the displaying reference route, including:For each retrieval result, It is shown the retrieval result with the route information of corresponding reference route as the record combination of same route information.
Used as one of instantiation, all route informations of each reference route of displaying are recorded, including:According to default row Sequence rule, is shown in order after being ranked up to all route information records.
Used as one of instantiation, methods described is also wrapped after all route informations record of each reference route of displaying Include:When the adjustment ordering instruction of input is received, according to the ordering rule that the adjustment ordering instruction is indicated, to having shown that All route informations record resequenced.
As one of instantiation, the ordering rule, including:Be ranked up apart from length according to route, according to average speed Degree sort, is ranked up according to arrival time length, how much is ranked up according to signal lamp total quantity, according to steering total number It is how many to be ranked up or be ranked up according to the length of approach major trunk roads.
Used as one of instantiation, methods described includes:The keyword that navigation equipment sends is received, and according to the purpose of input The keyword on ground is retrieved, and obtains at least one retrieval result of the keyword association;Calculate respectively from departure place to Reference route between each retrieval result;Statistics every is with reference to the related route information of route;By the reference route and ginseng The route information for examining route is handed down to the navigation equipment and is shown.
It is described to calculate respectively from departure place to the reference route each retrieval result as one of instantiation, including: After at least one retrieval result that retrieval obtains the keyword association, according at least one retrieval result for obtaining Geographical location information and the geographical location information of departure place, according to default optimal route planning algorithm, calculate each retrieval Reference route between result and departure place.
It is described according to default optimal route planning algorithm as one of instantiation, calculate each retrieval result and set out The step of reference route between ground, completed by same server;Or by being distributed to more than two servers simultaneously Row is completed.
It is described to calculate respectively from departure place to the reference route each retrieval result as one of instantiation, including: During being retrieved according to the keyword of destination, create the optimal route tree with departure place as source point and start to explore; When search complete, judge whether the scope that current optimal route tree is explored covers all retrieval results;When judgement is current most When the scope that major path tree is explored has covered all retrieval results, stop the exploration of optimal route tree, obtain each retrieval result To the reference route between departure place.
It is described to count every with reference to the related route information of route as one of instantiation, including:For every reference arm The geographic information data and real-time road condition information of each road of line approach, count following one or more route information:Set out Ground arrives the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, steering total number, approach Main roads name list, each grade link length.
As one of instantiation, after every route information with reference to route correlation of statistics, also include:For each inspection Really, it is a route information record that the retrieval result and corresponding every route information with reference to route are respectively combined to hitch; Correspondingly, the navigation equipment will be handed down to reference to the route information of route, including:Every route information note after by combination Record is handed down to navigation equipment.
Second aspect, the embodiment of the present invention provides a kind of navigation equipment, including:Delivery module, for the keyword that will be input into Send network side server to;Receiver module, it is corresponding every to the keyword from departure place for the reception server return Reference route and every route information with reference to route correlation between individual retrieval result;Display module, it is described for showing With reference to route and the route information with reference to route.
As one of instantiation, the route information of the reference route, including following one or more:Departure place to retrieval The distance between result, E.T.A, average speed, signal lamp total quantity, steering total number, approach main roads Name list, each grade link length.
As one of instantiation, the display module, specifically for for each retrieval result, by the retrieval result with The route information of corresponding reference route is shown as the record combination of same route information.
As one of instantiation, the display module, specifically for according to default ordering rule, to all routes Information record is shown in order after being ranked up.
Used as one of instantiation, the display module is additionally operable to all route informations note in each reference route of displaying After record, when the adjustment ordering instruction of input is received, according to the ordering rule that the adjustment ordering instruction is indicated, to All route informations record of displaying is resequenced.
As one of instantiation, the ordering rule, including:Be ranked up apart from length according to route, according to average speed Degree sort, is ranked up according to arrival time length, how much is ranked up according to signal lamp total quantity, according to steering total number It is how many to be ranked up or be ranked up according to the length of approach major trunk roads.
The third aspect, the embodiment of the present invention provides a kind of server, including:Receiver module, sends for receiving navigation equipment Keyword;Retrieval module, the keyword for the destination according to input is retrieved, and obtains the keyword association At least one retrieval result;Route calculation module, for calculating respectively from departure place to the reference each retrieval result Route;Statistical module, for counting every with reference to the related route information of route;Sending module, for by the reference arm Line and the route information with reference to route are handed down to the navigation equipment and are shown.
As one of instantiation, the route calculation module, specifically for obtaining the key in the retrieval module retrieval After at least one retrieval result of word association, geographical location information according at least one retrieval result for obtaining and set out The geographical location information on ground, according to default optimal route planning algorithm, calculates between each retrieval result and departure place With reference to route.
As one of instantiation, the route calculation module, specifically in the key for retrieving module according to destination During word is retrieved, create the optimal route tree with departure place as source point and start to explore;When search complete, sentence Whether the scope that disconnected current optimal route tree is explored covers all retrieval results;When the model for judging current optimal route tree exploration Enclose when having covered all retrieval results, stop the exploration of optimal route tree, obtain each retrieval result to the ginseng between departure place Examine route.
As one of instantiation, the statistical module, specifically for for every geography with reference to each road of route approach Information data and real-time road condition information, count following one or more route information:Departure place between retrieval result away from From, E.T.A, average speed, signal lamp total quantity, turn to total number, approach main roads name list, each Grade link length.
As one of instantiation, also include:Composite module, for for each retrieval result, by the retrieval result and It is a route information record that the corresponding every route information with reference to route is respectively combined;Correspondingly, the sending module, Navigation equipment is handed down to for the every route information record after by combination.
Fourth aspect, the embodiment of the present invention provides a kind of system of reference route information, including:At least one above-mentioned navigation Equipment and at least one above-mentioned server.
The beneficial effect of above-mentioned technical proposal provided in an embodiment of the present invention at least includes:
The method and relevant apparatus and system provided with reference to route information provided in an embodiment of the present invention, navigation equipment transmission user Destination keyword, server receives the keyword and carries out that search complete and calculate, and navigation equipment the reception server is returned Corresponding each retrieval result of keyword between reference route and correlation route information, then show user to refer to Route and the route information with reference to route.The embodiment of the present invention can be not involved in behaviour after user entered keyword in user In the case of work, it is done directly key search, the calculating with reference to route and the statistics with reference to route information and refers to route With the displaying of route information, the operating process that user uses keyword search with reference to route is simplified, improves effectiveness of retrieval, Also, all reference routes and relevant routes information based on retrieval result show that also contribute to user does to reference path in the lump Go out faster and better selection, improve user experience..
Other features and advantages of the present invention will illustrate in the following description, also, partly from specification become aobvious And be clear to, or understood by implementing the present invention.The purpose of the present invention and other advantages can by the specification write, Specifically noted structure is realized and obtained in claims and accompanying drawing.
Below by drawings and Examples, technical scheme is described in further detail.
Brief description of the drawings
Accompanying drawing is used for providing a further understanding of the present invention, and constitutes a part for specification, with embodiments of the invention It is used to explain the present invention together, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 in the embodiment of the present invention navigation equipment method flow diagram with reference to route information is provided;
Fig. 2 is the route information schematic diagram in the embodiment of the present invention with reference to route;
Fig. 3 in the embodiment of the present invention network side server method flow diagram with reference to route information is provided;
Fig. 4 is to create POI positions in optimal route tree with departure place as source point and acquisition retrieval result in the embodiment of the present invention Matching flow chart;
Fig. 5 is navigation equipment structural representation in the embodiment of the present invention;
Fig. 6 is server architecture schematic diagram in the embodiment of the present invention.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing showing for the disclosure in accompanying drawing Example property embodiment, it being understood, however, that may be realized in various forms the disclosure without that should be limited by embodiments set forth here System.Conversely, there is provided these embodiments are able to be best understood from the disclosure, and can be complete by the scope of the present disclosure Whole conveys to those skilled in the art.
In the method for reference route information provided in an embodiment of the present invention, it is related to two ends, one end is navigator or navigation equipment, The other end is network side server;Navigator or navigation equipment are used to send the keyword of user input to network side server, Network side server receives the keyword, and at least one retrieval result of the keyword association is obtained after retrieval, and counts respectively Calculate from departure place to the reference route each retrieval result, every is counted with reference to the related route information of route, by institute State with reference to route and be handed down to the navigation equipment with reference to the route information of route, the navigation equipment is received with reference to route and ginseng Examine the route information of route and be shown.
Based on this, the embodiment of the present invention provides a kind of method provided with reference to route, to the keyword of the destination of user input Retrieved, obtained the method and relevant apparatus and system of the route information with reference to route.Below one by one by specific implementation Example is illustrated.
The corresponding embodiment of various modes is described in detail below.
In embodiments of the present invention, there is provided a kind of method and device and equipment provided with reference to route, according to the pass that will be input into Key word sends network side server to, the reception server return from departure place to corresponding each retrieval result of the keyword Between reference route and every with reference to the related route information of route;Show the reference route and the route with reference to route Information.
As shown in figure 1, a kind of offer of the embodiment of the present invention comprises the steps with reference to the method for route information:
S11, send the keyword of input to network side server.
S12, the reception server return from departure place to the reference route corresponding each retrieval result of the keyword with And every route information with reference to route correlation.
S13, the route information for showing the reference route and reference route.
The above method provided in an embodiment of the present invention, the reference path cumbersome for user is searched flow and is optimized, with In the case that family is not involved in operation, the keyword of input is sent to network side server, the follow that the reception server is returned Reference route and every route information with reference to route correlation that ground is arrived between corresponding each retrieval result of the keyword, Show the reference route and the route information with reference to route, simplify the operation stream that user uses keyword search with reference to route Journey, improves effectiveness of retrieval, also, all reference routes and relevant routes information based on retrieval result show in the lump Contribute to user that faster and better selection is made to reference path, improve user experience.
Above steps is described in detail separately below.
The method that keyword sends network side server to be may be referred into existing Radio Transmission Technology in above-mentioned S11.Such as:It is red Outward, bluetooth, nRF, WLAN (WLAN), zigbee, CDMA, GSM, TD-SCDMA etc..Certainly Aforesaid way is not limited to, the mode of wireless transmission function can be realized.
The mode of route information of reference route and reference route correlation is received in above-mentioned S12 ibid.
Further, in embodiments of the present invention, as shown in Fig. 2 the route information of above-mentioned reference route, including following one Item is multinomial:Departure place to the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, turn To total number, approach main roads name list, each grade link length.
Based on above- mentioned information, user may be referred to the destination oneself being actually needed and the relevant information of each reference route for example goes out Hair ground arrives the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, steering total number, way The information such as footpath main roads name list, each grade link length, neatly choose final travel route.
Further, in embodiments of the present invention, as shown in Fig. 2 above-mentioned S13 shows the route information of the reference route, Including:For each retrieval result, using the route information of the retrieval result and corresponding reference route as same route Information record combination is shown.
Further, in embodiments of the present invention, all route informations record of each reference route of displaying, including:Press According to default ordering rule, it is shown in order after being ranked up to all route information records.
Default ordering rule can be that navigation equipment is pre-set using user, or possess the soft of navigation feature The ordering rule that hardware is given tacit consent in advance.
As shown in Fig. 2 according to apart from length as sequence rule, distance is most short to be arranged in the top, apart from farthest It is arranged in bottom.It is merely illustrative shown in Fig. 2, can also be arranged using other ordering rules.
Further, in embodiments of the present invention, after all route informations record for showing each reference route, can be with Perform following step:When the adjustment ordering instruction of user input is received, according to the ordering rule that adjustment ordering instruction is indicated, All route informations record to having shown that is resequenced.
After being recorded with reference to all route informations of route according to the displaying of default ordering rule, user can also be according to oneself The need for, the default Interface Options of software and hardware or hardware button further by possessing navigation feature possess navigation feature Software and hardware again according to the sequence before user's selected and sorted rule adjustment.
Further, in embodiments of the present invention, above-mentioned ordering rule, including:Be ranked up apart from length according to route, According to average speed sequence, be ranked up according to arrival time length, how much be ranked up according to signal lamp total quantity, according to Turn to that total number is how many to be ranked up or be ranked up according to the length of approach major trunk roads.Multiple choices can meet different customs User.
Further, in embodiments of the present invention, the method that a kind of offer that network side server is provided refers to route information, Including:The keyword that navigation equipment sends is received, and is retrieved according to the keyword of the destination of input, obtain the pass At least one retrieval result of key word association;Calculate respectively from departure place to the reference route each retrieval result;System Meter every is with reference to the related route information of route;The reference route and route information with reference to route are handed down to the navigation Equipment is shown.
As shown in figure 3, a kind of method provided with reference to route information provided in an embodiment of the present invention, comprises the steps:
S31, the keyword for receiving navigation equipment transmission, and retrieved according to the keyword of the destination of input, obtain described At least one retrieval result of keyword association.
S32, calculate respectively from departure place to the reference route each retrieval result.
S33, statistics every are with reference to the related route information of route.
S34, the reference route and route information with reference to route are handed down to the navigation equipment it are shown.
The above method provided in an embodiment of the present invention, the reference path cumbersome for user is searched flow and is optimized, with In the case that family is not involved in operation, the keyword that navigation equipment sends is received, be done directly key search, with reference to route Calculate and the statistics with reference to route information and navigation equipment will be issued with reference to route and route information be shown, simplify use Family, with reference to the operating process of route, improves effectiveness of retrieval using keyword search, also, all based on retrieval result Show that also contributing to user makes faster and better selection to reference path, improves in the lump with reference to route and relevant routes information User experience.
Above steps is described in detail separately below.
The keyword that navigation equipment transmission is received in above-mentioned S31 may be referred to prior art by the method that keyword is retrieved. Reception mode equally may be referred to existing Radio Transmission Technology.Such as:Infrared, bluetooth, nRF, WLAN (WLAN), Zigbee, CDMA, GSM, TD-SCDMA etc..Certainly aforesaid way is also not necessarily limited to, wireless transmission function can be realized Mode.
The retrieval result of above-mentioned keyword can be using the point of interest (POI, Point of Interest) in GIS-Geographic Information System Mode represents that each POI includes many information, such as information such as title, classification, longitude and latitude.
The keyword of user input can be very simple, such as " Chaoyang Men ", after receiving the keyword of user input, in example With " Chaoyang Men " for keyword search such as in Pekinese's regional extent, and retrieval result includes:" Chaoyang Men subway ", " Chaoyang Men The information such as bus station ", " the Chaoyang raft of pontoons " and " Chaoyang Men KFC ".
In above-mentioned S32, calculate respectively from departure place to the reference route each retrieval result, there can be two kinds of sides Formula, the first is key search and is serially performed with reference to route calculation step;It is key search and refers to route for second Calculation procedure executed in parallel.It is described as follows:
First way:After at least one retrieval result that retrieval obtains keyword association, according at least one inspection for obtaining The geographical location information of hitch fruit and the geographical location information of departure place, according to default optimal route planning algorithm, calculate Reference route between each retrieval result and departure place.
Specifically, one-to-many route calculation is carried out according to departure place and each retrieval result, or with " Chaoyang Men " for keyword As a example by, calculate come from departure place to " Chaoyang Men subway ", from departure place to " Chaoyang Men bus station ", from departure place to " court respectively The positive raft of pontoons " and refer to route from departure place to " Chaoyang Men KFC " 4.The one-to-many reference route calculation, it is possible to use Various optimal path algorithms realizations, such as single-source shortest-paths algorithm, or other optimal path algorithms, the present invention are implemented Example can obtain reaching the optimal road of each retrieval result for not limited using which kind of specific optimal path algorithm present invention Footpath is that the algorithm of optimal reference route all may be used.
Further, the step of calculating the reference route between each retrieval result and departure place, by same server Complete;Or completed parallel by being distributed to more than two servers.
The second way:During being retrieved according to the keyword of destination, create optimal with departure place as source point Route tree simultaneously starts to explore;When search complete, judge whether the scope that current optimal route tree is explored covers all retrievals As a result;When the scope for judging that current optimal route tree is explored has covered all retrieval results, stop the spy of optimal route tree Rope, obtains each retrieval result to the reference route between departure place.
The above-mentioned second way can be realized by flow as shown in Figure 4, as shown in figure 4, the flow includes:
S401, the keyword for receiving navigation equipment transmission;Then turn to perform S402 and S403;
S402, the position for obtaining departure place;Continue executing with S404;
S403, execution key search;Then proceed to perform S405;
The optimal route tree of S404, establishment with departure place as source point;Then S406 is performed;
S405, key search complete to obtain the positional information of each retrieval result in retrieval result;Jump to S407;
S406, the single source point optimal route tree of execution are explored;Then S407 is performed;
It is the step of above-mentioned S403 and S405, separate with S402, S404 and S406, can executed in parallel.
S407, judge whether the scope that current optimal route tree is explored covers all retrieval results, if so, S408 is then performed, Otherwise, S406 is performed;
S408, the single source point optimal route tree of stopping are explored, and complete the optimal route calculation of the retrieval result, count route information;
S409, judge all optimal routes whether all complete route information statistics;If so, S410 is performed, if it is not, turning to S408;
The route information of S410, composite key retrieval result and correlation;
The route information of S411, displaying key search result and correlation.
In above-mentioned flow, search key and establishment optimal route tree explore executed in parallel, improve searching step and refer to route The whole efficiency of the step of calculating, shortens the response time to the keyword of user input, improves Consumer's Experience.
Further, referred to provide the user with more fully route information, in embodiments of the present invention, above-mentioned step Rapid S33 counts every with reference to the related route information of route, may be implemented as:For every each road with reference to route approach Geographic information data and real-time road condition information, count following one or more route information:Departure place to retrieval result it Between distance, E.T.A, average speed, signal lamp total quantity, turn to total number, approach main roads name column Table, each grade link length etc. relevant information.
Wherein departure place to the distance between retrieval result, signal lamp total quantity, turn to total number, approach main roads title List, each grade link length can be calculated according to the geographic information data for being stored;
According to the geographic information data and real-time road condition information of each road, the time and average speed for expecting and reaching can be calculated.
Based on above- mentioned information, user may be referred to the destination oneself being actually needed and the relevant information of each reference route is for example believed The information such as signal lamp total quantity, steering total number, approach main roads name list, each grade link length, neatly choose Final travel route.
Further, in embodiments of the present invention, after every route information with reference to route correlation of statistics, also include: It is a route information to be respectively combined for each retrieval result every route information with reference to route corresponding with the retrieval result Record;Correspondingly, navigation equipment will be handed down to reference to the route information of route, the navigation equipment includes:It is each after by combination Item route information record is handed down to navigation equipment.
As shown in Fig. 2 the route information of the reference route of final display can be recorded comprising a plurality of route information, each of which Bar all include retrieval result title and departure place to the route information of the reference route of the retrieval result combination.
Based on same inventive concept, the embodiment of the present invention additionally provides a kind of navigation equipment, by these equipment and server institute The principle of solve problem to it is foregoing provide with reference to route method it is similar, therefore the equipment and server implementation may refer to before The implementation of method is stated, part is repeated and is repeated no more.
As shown in figure 5, a kind of navigation equipment provided in an embodiment of the present invention, including:
Delivery module 501, for sending the keyword of input to network side server;
Receiver module 502, for the reception server return from departure place to corresponding each retrieval result of the keyword Reference route and every with reference to the related route information of route;
Display module 503, for showing the reference route and the route information with reference to route.
In embodiments of the present invention, there is provided a kind of navigation equipment, reference path cumbersome for user is searched flow and is carried out Optimization, in the case where user is not involved in operation, sends the keyword of input to network side server, and the reception server is returned That returns refers to route correlation from departure place to the reference route corresponding each retrieval result of the keyword and every Route information, shows the reference route and the route information with reference to route, simplifies user and uses keyword search reference arm The operating process of line, improves effectiveness of retrieval, also, all reference routes and relevant routes information based on retrieval result Displaying in the lump also contributes to user and faster and better selection is made to reference path, improves user experience.
Above-mentioned each module is described in detail separately below.
The method that keyword sends network side server to be may be referred into existing Radio Transmission Technology in above-mentioned delivery module 501. Such as:Infrared, bluetooth, nRF, WLAN (WLAN), zigbee, CDMA, GSM, TD-SCDMA etc.. Certainly aforesaid way is also not necessarily limited to, the mode of wireless transmission function can be realized.
The mode of route information of reference route and reference route correlation is received in above-mentioned receiver module 502 ibid.
Further, as shown in Fig. 2 the route information of above-mentioned reference route, including following one or more:Departure place is arrived The distance between retrieval result, E.T.A, average speed, signal lamp total quantity, steering total number, approach are main Road name list, each grade link length.
Based on above- mentioned information, user may be referred to the destination oneself being actually needed and the relevant information of each reference route for example goes out Hair ground arrives the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, steering total number, way The information such as footpath main roads name list, each grade link length, neatly choose final travel route.
Further, as shown in Fig. 2 above-mentioned S503 shows the route information of the reference route, including:For each inspection Hitch really, is carried out the retrieval result with the route information of corresponding reference route as the record combination of same route information Displaying.
Further, in embodiments of the present invention, the display module 503 is respectively recorded with reference to all route informations of route, Including:According to default ordering rule, it is shown in order after being ranked up to all route information records.
Default ordering rule can be that navigation equipment is pre-set using user, or possess the soft of navigation feature The ordering rule that hardware is given tacit consent in advance.
As shown in Fig. 2 according to apart from length as sequence rule, distance is most short to be arranged in the top, apart from farthest It is arranged in bottom.It is merely illustrative shown in Fig. 2, can also be arranged using other ordering rules.
Further, in embodiments of the present invention, above-mentioned display module 503 is showing all route informations of each reference route After record, following step is can also carry out:When the adjustment ordering instruction of user input is received, refer to according to adjustment sequence The ordering rule for indicating is made, all route informations record to having shown that is resequenced.
After being recorded with reference to all route informations of route according to the displaying of default ordering rule, user can also be according to oneself The need for, the default Interface Options of software and hardware or hardware button further by possessing navigation feature possess navigation feature Software and hardware again according to the sequence before user's selected and sorted rule adjustment.
Further, in embodiments of the present invention, above-mentioned ordering rule, including:Be ranked up apart from length according to route, According to average speed sequence, be ranked up according to arrival time length, how much be ranked up according to signal lamp total quantity, according to Turn to that total number is how many to be ranked up or be ranked up according to the length of approach major trunk roads.Multiple choices can meet different customs User.
Further, the embodiment of the present invention additionally provides a kind of server, as shown in fig. 6, including:
Receiver module 601, the keyword for receiving navigation equipment transmission.
Retrieval module 602, the keyword for the destination according to input are retrieved, and obtain the keyword association at least One retrieval result.
Route calculation module 603, for calculating respectively from departure place to the reference route each retrieval result.
Statistical module 604, for counting every with reference to the related route information of route.
Sending module 606, opened up for the reference route and route information with reference to route to be handed down into the navigation equipment Show.
In embodiments of the present invention, there is provided a kind of server, reference path lookup flow cumbersome for user has carried out excellent Change, in the case where user is not involved in operation, the keyword that will be received is done directly key search, with reference to route Calculate and the statistics with reference to route information and the navigation equipment will be issued with reference to route and route information be shown, simplification User, with reference to the operating process of route, improves effectiveness of retrieval using keyword search, also, based on retrieval result All reference routes and relevant routes information show that also contributing to user makes faster and better selection to reference path, carries in the lump User experience is risen.
Above-mentioned each module is described in detail separately below.
The method that navigation equipment transmission keyword is received in above-mentioned receiver module 601 may be referred to existing Radio Transmission Technology.Such as: Infrared, bluetooth, nRF, WLAN (WLAN), zigbee, CDMA, GSM, TD-SCDMA etc..Certainly Aforesaid way is also not necessarily limited to, the mode of wireless transmission function can be realized.
Retrieval is carried out by keyword in above-mentioned retrieval module 602 and may be referred to prior art.
The retrieval result of above-mentioned keyword can be using the point of interest (POI, Point of Interest) in GIS-Geographic Information System Mode represents that each POI includes many information, such as information such as title, classification, longitude and latitude.
The keyword for receiving can be very simple, such as " Chaoyang Men ", after receiving the keyword of user input, for example With " Chaoyang Men " for keyword search in Pekinese's regional extent, and retrieval result includes:" Chaoyang Men subway ", " Chaoyang Men is public Hand over station ", the information such as " the Chaoyang raft of pontoons " and " Chaoyang Men KFC ".
In above-mentioned route calculation module 603, calculate respectively from departure place to the reference route each retrieval result, There can be two ways, the first is key search and is serially performed with reference to route calculation step;Second is keyword inspection Rope and reference route calculation step executed in parallel.It is described as follows:
First way:After at least one retrieval result that retrieval obtains keyword association, according at least one inspection for obtaining The geographical location information of hitch fruit and the geographical location information of departure place, according to default optimal route planning algorithm, calculate Reference route between each retrieval result and departure place.
Specifically, one-to-many route calculation is carried out according to departure place and each retrieval result, or with " Chaoyang Men " for keyword As a example by, calculate come from departure place to " Chaoyang Men subway ", from departure place to " Chaoyang Men bus station ", from departure place to " court respectively The positive raft of pontoons " and refer to route from departure place to " Chaoyang Men KFC " 4.The one-to-many reference route calculation, it is possible to use Various optimal path algorithms realizations, such as single-source shortest-paths algorithm, or other optimal path algorithms, the present invention are implemented Example can obtain reaching the optimal road of each retrieval result for not limited using which kind of specific optimal path algorithm present invention Footpath is that the algorithm of optimal reference route all may be used.
The second way:During being retrieved according to the keyword of destination, create optimal with departure place as source point Route tree simultaneously starts to explore;When search complete, judge whether the scope that current optimal route tree is explored covers all retrievals As a result;When the scope for judging that current optimal route tree is explored has covered all retrieval results, stop the spy of optimal route tree Rope, obtains each retrieval result to the reference route between departure place.
The above-mentioned second way can be realized by flow as shown in Figure 4, as shown in figure 4, the flow includes:
S401, the keyword for receiving navigation equipment transmission;Then turn to perform S402 and S403;
S402, the position for obtaining departure place;Continue executing with S404;
S403, execution key search;Then proceed to perform S405;
The optimal route tree of S404, establishment with departure place as source point;Then S406 is performed;
S405, key search complete to obtain the positional information of each retrieval result in retrieval result;Jump to S407;
S406, the single source point optimal route tree of execution are explored;Then S407 is performed;
It is the step of above-mentioned S403 and S405, separate with S402, S404 and S406, can executed in parallel.
S407, judge whether the scope that current optimal route tree is explored covers all retrieval results, if so, S408 is then performed, Otherwise, S406 is performed;
S408, the single source point optimal route tree of stopping are explored, and complete the optimal route calculation of the retrieval result, count route information;
S409, judge all optimal routes whether all complete route information statistics;If so, S410 is performed, if it is not, turning to S408;
The route information of S410, composite key retrieval result and correlation;
The route information of S411, displaying key search result and correlation.
In above-mentioned flow, search key and establishment optimal route tree explore executed in parallel, improve searching step and refer to route The whole efficiency of the step of calculating, shortens the response time to the keyword of user input, improves Consumer's Experience.
Further, referred to provide the user with more fully route information, in embodiments of the present invention, above-mentioned system Meter module 604 counts every with reference to the related route information of route, may be implemented as:For every with reference to each of route approach The geographic information data and real-time road condition information of road, count following one or more route information:Tied to retrieval departure place The distance between fruit, E.T.A, average speed, signal lamp total quantity, steering total number, approach main roads name Claim list, each grade link length etc. relevant information.
Wherein departure place to the distance between retrieval result, signal lamp total quantity, turn to total number, approach main roads title List, each grade link length can be calculated according to the geographic information data for being stored;
According to the geographic information data and real-time road condition information of each road, the time and average speed for expecting and reaching can be calculated.
Based on above- mentioned information, user may be referred to the destination oneself being actually needed and the relevant information of each reference route is for example believed The information such as signal lamp total quantity, steering total number, approach main roads name list, each grade link length, neatly choose Final travel route.
Further, in embodiments of the present invention, after every route information with reference to route correlation of statistics, also include: Composite module 605 for each retrieval result every route information with reference to route corresponding with the retrieval result be respectively combined for One route information record;Correspondingly, sending module 606 will be handed down to navigation equipment with reference to the route information of route.
As shown in Fig. 2 the route information of the reference route of final display can be recorded comprising a plurality of route information, each of which Bar all include retrieval result title and departure place to the route information of the reference route of the retrieval result combination.
In embodiments of the present invention, also a kind of system provided with reference to route information, including at least one above-mentioned navigation equipment At least one above-mentioned server.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program producing Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more The shape of the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.) Formula.
The present invention be with reference to method according to embodiments of the present invention, the flow chart of equipment (system) and computer program product and / or block diagram describe.It should be understood that each flow during flow chart and/or block diagram can be realized by computer program instructions And/or the combination of the flow and/or square frame in square frame and flow chart and/or block diagram.These computer journeys can be provided Sequence instruction to all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices processor with Produce a machine so that being produced by the instruction of computer or the computing device of other programmable data processing devices is used for The dress of the function that realization is specified in one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames Put.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices in a specific way In the computer-readable memory of work so that instruction of the storage in the computer-readable memory is produced and include command device Manufacture, the command device realized in one flow of flow chart or multiple flow and/or block diagram one square frame or multiple side The function of being specified in frame.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in computer Or on other programmable devices perform series of operation steps to produce computer implemented treatment, so as to computer or other The instruction performed on programmable device is provided for realizing in one flow of flow chart or multiple one side of flow and/or block diagram The step of function of being specified in frame or multiple square frames.
Obviously, those skilled in the art the present invention can be carried out it is various change and modification without deviating from it is of the invention spirit and Scope.So, if these modifications of the invention and modification belong within the scope of the claims in the present invention and its equivalent technologies, Then the present invention is also intended to comprising these changes and modification.

Claims (15)

1. it is a kind of that the method for referring to route information is provided, it is characterised in that including:
Send the keyword of input to network side server;
The reception server return from departure place to the reference route corresponding each retrieval result of the keyword and every Bar is with reference to the related route information of route;
Show the reference route and the route information with reference to route.
2. the method for claim 1, it is characterised in that with reference to the route information of route, including following or many :
Departure place to the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, turn to total Number, approach main roads name list, each grade link length.
3. the method for claim 1, it is characterised in that the route information of the displaying reference route, including:
For each retrieval result, believe the retrieval result with the route information of corresponding reference route as same route Breath record combination is shown.
4. method as claimed in claim 3, it is characterised in that all route informations record of each reference route of displaying, Including:
According to default ordering rule, it is shown in order after being ranked up to all route information records.
5. method as claimed in claim 3, it is characterised in that methods described is on all roads of each reference route of displaying After line information record, also include:
When the adjustment ordering instruction of input is received, according to the ordering rule that the adjustment ordering instruction is indicated, to having shown that All route informations record resequenced.
6. the method as described in claim 4 or 5, it is characterised in that the ordering rule, including:According to route distance Length is ranked up, be ranked up according to average speed sequence, according to arrival time length, according to signal lamp total quantity how much It is ranked up, according to turning to, total number is how many to be ranked up or be ranked up according to the length of approach major trunk roads.
7. it is a kind of that the method for referring to route information is provided, it is characterised in that including:
The keyword that navigation equipment sends is received, and is retrieved according to the keyword of the destination of input, obtain the key At least one retrieval result of word association;
Calculate respectively from departure place to the reference route each retrieval result;
Statistics every is with reference to the related route information of route;
The reference route and route information with reference to route are handed down into the navigation equipment to be shown.
8. method as claimed in claim 7, it is characterised in that calculate respectively from departure place to each retrieval result Reference route, including:
After at least one retrieval result that retrieval obtains the keyword association, according at least one retrieval knot for obtaining The geographical location information of fruit and the geographical location information of departure place, according to default optimal route planning algorithm, calculate each Reference route between retrieval result and departure place.
9. method as claimed in claim 8, it is characterised in that according to default optimal route planning algorithm, calculates every The step of reference route between individual retrieval result and departure place, completed by same server;Or by being distributed to two Server more than individual is completed parallel.
10. method as claimed in claim 7, it is characterised in that calculate from departure place to each retrieval result it respectively Between reference route, including:
During being retrieved according to the keyword of destination, create the optimal route tree with departure place as source point and start Explore;
When search complete, judge whether the scope that current optimal route tree is explored covers all retrieval results;
When the scope for judging that current optimal route tree is explored has covered all retrieval results, stop the exploration of optimal route tree, Obtain each retrieval result to the reference route between departure place.
11. method as described in claim any one of 7-10, it is characterised in that statistics every is with reference to the related route of route Information, including:
For every with reference to route approach each road geographic information data and real-time road condition information, count following one or Multinomial route information:
Departure place to the distance between retrieval result, E.T.A, average speed, signal lamp total quantity, turn to total Number, approach main roads name list, each grade link length.
12. method as described in claim any one of 7-10, it is characterised in that on every road with reference to route correlation of statistics After line information, also include:
For each retrieval result, it is one that the retrieval result and corresponding every route information with reference to route are respectively combined Item route information record;
Correspondingly, the navigation equipment will be handed down to reference to the route information of route, including:
Every route information record after by combination is handed down to navigation equipment.
A kind of 13. navigation equipments, it is characterised in that including:
Delivery module, for sending the keyword of input to network side server;
Receiver module, for the reception server return from departure place to corresponding each retrieval result of the keyword With reference to route and every with reference to the related route information of route;
Display module, for showing the reference route and the route information with reference to route.
A kind of 14. servers, it is characterised in that including:
Receiver module, the keyword for receiving navigation equipment transmission;
Retrieval module, the keyword for the destination according to input is retrieved, and obtains at least the one of the keyword association Individual retrieval result;
Route calculation module, for calculating respectively from departure place to the reference route each retrieval result;
Statistical module, for counting every with reference to the related route information of route;
Sending module, is shown for the reference route and route information with reference to route to be handed down into the navigation equipment.
A kind of 15. systems provided with reference to route information, it is characterised in that including:At least one as claimed in claim 13 Navigation equipment and at least one server as claimed in claim 14.
CN201511024872.2A 2015-12-30 2015-12-30 A kind of method and relevant apparatus and system provided with reference to route information Pending CN106934481A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511024872.2A CN106934481A (en) 2015-12-30 2015-12-30 A kind of method and relevant apparatus and system provided with reference to route information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511024872.2A CN106934481A (en) 2015-12-30 2015-12-30 A kind of method and relevant apparatus and system provided with reference to route information

Publications (1)

Publication Number Publication Date
CN106934481A true CN106934481A (en) 2017-07-07

Family

ID=59441244

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511024872.2A Pending CN106934481A (en) 2015-12-30 2015-12-30 A kind of method and relevant apparatus and system provided with reference to route information

Country Status (1)

Country Link
CN (1) CN106934481A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110019611A (en) * 2017-11-23 2019-07-16 北京搜狗科技发展有限公司 A kind of querying method and device of multi-destination

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101339045A (en) * 2008-08-12 2009-01-07 凯立德欣技术(深圳)有限公司 Navigation system and its information point search method
CN101493334A (en) * 2009-03-10 2009-07-29 深圳市凯立德计算机系统技术有限公司 Navigation system and method thereof for searching peripheral interested points
CN101738196A (en) * 2009-12-10 2010-06-16 东软集团股份有限公司 Method and device of navigation equipment for information retrieval
CN102116636A (en) * 2009-12-31 2011-07-06 比亚迪股份有限公司 Navigation device and output method and device for its navigation information
CN102798394A (en) * 2011-05-26 2012-11-28 上海博泰悦臻电子设备制造有限公司 Route planning method and system
CN102831115A (en) * 2011-06-14 2012-12-19 上海博泰悦臻电子设备制造有限公司 Information retrieval device of navigation system
CN103052977A (en) * 2010-08-12 2013-04-17 星克跃尔株式会社 Apparatus and method for displaying points of interest
CN103067854A (en) * 2011-10-21 2013-04-24 昆山研达电脑科技有限公司 Mobile phone navigation method and mobile phone navigation method system based on terminal computing
CN103456233A (en) * 2012-05-28 2013-12-18 腾讯科技(深圳)有限公司 Method and system for searching interest points based on electronic map
CN103562680A (en) * 2011-06-03 2014-02-05 苹果公司 Devices and methods for comparing and selecting alternative navigation routes
CN104166645A (en) * 2013-05-15 2014-11-26 大陆汽车投资(上海)有限公司 Interest point and path information obtaining method and vehicle-mounted electronic equipment
KR20140135390A (en) * 2013-05-16 2014-11-26 에스케이플래닛 주식회사 Method for searching plural point of interest, system and apparatus thereof
CN104199952A (en) * 2014-09-12 2014-12-10 百度在线网络技术(北京)有限公司 Method and device for acquiring information of interest points
CN104750684A (en) * 2013-12-25 2015-07-01 上海博泰悦臻网络技术服务有限公司 Point-of-interest dynamic search method and vehicle-mounted system

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101339045A (en) * 2008-08-12 2009-01-07 凯立德欣技术(深圳)有限公司 Navigation system and its information point search method
CN101493334A (en) * 2009-03-10 2009-07-29 深圳市凯立德计算机系统技术有限公司 Navigation system and method thereof for searching peripheral interested points
CN101738196A (en) * 2009-12-10 2010-06-16 东软集团股份有限公司 Method and device of navigation equipment for information retrieval
CN102116636A (en) * 2009-12-31 2011-07-06 比亚迪股份有限公司 Navigation device and output method and device for its navigation information
CN103052977A (en) * 2010-08-12 2013-04-17 星克跃尔株式会社 Apparatus and method for displaying points of interest
CN102798394A (en) * 2011-05-26 2012-11-28 上海博泰悦臻电子设备制造有限公司 Route planning method and system
CN103562680A (en) * 2011-06-03 2014-02-05 苹果公司 Devices and methods for comparing and selecting alternative navigation routes
CN102831115A (en) * 2011-06-14 2012-12-19 上海博泰悦臻电子设备制造有限公司 Information retrieval device of navigation system
CN103067854A (en) * 2011-10-21 2013-04-24 昆山研达电脑科技有限公司 Mobile phone navigation method and mobile phone navigation method system based on terminal computing
CN103456233A (en) * 2012-05-28 2013-12-18 腾讯科技(深圳)有限公司 Method and system for searching interest points based on electronic map
CN104166645A (en) * 2013-05-15 2014-11-26 大陆汽车投资(上海)有限公司 Interest point and path information obtaining method and vehicle-mounted electronic equipment
KR20140135390A (en) * 2013-05-16 2014-11-26 에스케이플래닛 주식회사 Method for searching plural point of interest, system and apparatus thereof
CN104750684A (en) * 2013-12-25 2015-07-01 上海博泰悦臻网络技术服务有限公司 Point-of-interest dynamic search method and vehicle-mounted system
CN104199952A (en) * 2014-09-12 2014-12-10 百度在线网络技术(北京)有限公司 Method and device for acquiring information of interest points

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110019611A (en) * 2017-11-23 2019-07-16 北京搜狗科技发展有限公司 A kind of querying method and device of multi-destination
CN110019611B (en) * 2017-11-23 2021-11-02 北京搜狗科技发展有限公司 Multi-destination query method and device

Similar Documents

Publication Publication Date Title
US8744766B2 (en) Dynamic route recommendation based on pollution data
CN101329183B (en) Route searching method and route searching system
KR101847466B1 (en) Method and system for displaying points of interest
CN102033918B (en) Method and system for searching target user on basis of information of time and position
CN109118265A (en) Commercial circle determines method, apparatus and server
CN112348291A (en) Tourism travel information management method
CN106705984B (en) Interest point searching method and device
CN110413886A (en) A kind of point of interest methods of exhibiting and device
EP1589511A1 (en) Apparatus and method for processing traffic information
CN107861992A (en) A kind of running route processing method and apparatus
CN103063223A (en) Navigation system and method based on path sharing
CN106708837B (en) Interest point searching method and device
CN108959373A (en) Footprint point generation method and device
CN108073727A (en) The data processing method and device of place search
CN104697559A (en) Display method and display device for riding data
Veloso et al. Sensing urban mobility with taxi flow
CN108072368A (en) Air navigation aid and device
CN109615851A (en) A sensing node selection method based on key road sections in a crowd-sensing system
CN108562296A (en) A kind of road matching method and device based on vehicle satellite location data
WO2016123867A1 (en) Method and device for position search cognition
CN107070986A (en) Tour formulating method, system, intelligent terminal and server
CN106934481A (en) A kind of method and relevant apparatus and system provided with reference to route information
CN100504953C (en) Apparatus and method for processing traffic information
CN108121725A (en) A kind of searching method and device
JP5746911B2 (en) Facility search system along route and facility search method along route

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170707