WO2019076216A1 - Procédé et dispositif de recherche - Google Patents

Procédé et dispositif de recherche Download PDF

Info

Publication number
WO2019076216A1
WO2019076216A1 PCT/CN2018/109581 CN2018109581W WO2019076216A1 WO 2019076216 A1 WO2019076216 A1 WO 2019076216A1 CN 2018109581 W CN2018109581 W CN 2018109581W WO 2019076216 A1 WO2019076216 A1 WO 2019076216A1
Authority
WO
WIPO (PCT)
Prior art keywords
destination
route
departure
combination
target
Prior art date
Application number
PCT/CN2018/109581
Other languages
English (en)
Chinese (zh)
Inventor
胡倩颖
张琰
Original Assignee
阿里巴巴集团控股有限公司
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 阿里巴巴集团控股有限公司 filed Critical 阿里巴巴集团控股有限公司
Publication of WO2019076216A1 publication Critical patent/WO2019076216A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions

Definitions

  • the present application relates to the field of data processing technologies, and in particular, to a method for searching for travel route information and a search device for travel route information.
  • embodiments of the present application have been made in order to provide a search method and a search device that overcome the above problems or at least partially solve the above problems.
  • a search method including:
  • the search request includes at least one departure place and at least one destination;
  • the search obtains corresponding travel route information.
  • the number of the departure places is m
  • the number of the destinations is n
  • the m and n are positive integers.
  • the step of combining the one-way route combination by using the departure place and the destination includes:
  • the outbound route combination is used as a one-way route combination.
  • the step of combining the departure route and the destination to combine a round trip route comprises:
  • the combination of the forward route combination and the return route is combined as a round trip route.
  • the step of combining the departure route and the destination to combine the notch path routes comprises:
  • the two target departure locations include a first departure place and a second departure Land
  • the two target departure locations including a third departure place and a fourth Starting point
  • the two target destinations include a third target destination and a fourth target destination
  • the first round trip route combination, the second round trip route combination, and/or the third round trip route combination are combined as a gap path route.
  • the method before the step of combining the departure route and the destination to combine the gap path routes, the method further includes:
  • the step of combining the departure route and the destination to combine the notch path combinations is performed.
  • the method further includes:
  • the departure place is a neighboring place, and/or the destination is a neighboring place, performing the step of combining the departure route and the destination to combine the notch path combinations.
  • the method further includes:
  • the step of combining the departure route and the destination combination gap route is performed.
  • the method further includes:
  • the target travel route information is determined based on the sort result, and the target travel route information is recommended to the user.
  • the method further comprises:
  • the departure place and the destination, and the travel route information corresponding to the departure place and the destination are cached.
  • the application also discloses a search method, including:
  • the step of acquiring at least one origin and at least one destination input or selected by the user comprises:
  • the application also discloses a search method, including:
  • the step of generating a search request based on the origin and destination and transmitting to the server includes:
  • the search request is generated by using the outbound route combination and sent to the server; wherein the search request further includes time information input by the user.
  • the method further includes:
  • the target travel route information is determined based on the sort result, and the target travel route information is displayed on the client's page.
  • the displaying the target travel route information on the page of the client includes:
  • the form is one or more
  • the table is switched according to user operations to display target travel route information in different forms.
  • the application also discloses a search device, including:
  • a search request receiving module configured to receive a search request for travel route information sent by the client; the search request includes a departure place and a destination;
  • a route combination module configured to combine a route combination by using the departure place and the destination
  • the travel route information search module is configured to trigger the search to obtain the corresponding travel route information by using the route combination.
  • the application also discloses a search device, including:
  • a location obtaining module configured to acquire at least one origin and at least one destination input or selected by the user
  • a search request generating module configured to generate a search request by using the origin and destination, and send the request to the server;
  • the travel route information receiving module is configured to receive travel route information that is fed back by the server based on the search request.
  • the application also discloses a search device, including:
  • a search interface providing module for providing a search interface in which an input or selection area for entering or selecting an area and a destination for providing at least one departure place, The input or selection area of the destination is used to acquire at least one destination;
  • a location receiving module configured to receive at least one origin and at least one destination input or selected by the user
  • a search request sending module configured to generate a search request by using the origin and destination, and send the request to the server;
  • the travel route information receiving module is configured to receive the appearance route information that is fed back by the server based on the search request.
  • one or more route combinations can be automatically combined based on the input departure place and the destination, and further It is also possible to trigger a search separately based on the combination of routes to obtain corresponding travel route information.
  • the application of the embodiment of the present application can trigger multiple searches at one time, and only need to click once for the user to trigger. Compared with the prior art, it is not necessary to input the departure place and the destination multiple times, and then click multiple times to trigger separately.
  • the user operation is reduced, and the search of all the route combinations can be completed at one time and the corresponding travel route information can be obtained, which improves the search efficiency, so that the user can obtain the travel route information of different route combinations at the same time, which is convenient for the user to perform.
  • the comparison of travel route information of different route combinations improves the user experience.
  • Embodiment 1 is a flow chart showing the steps of Embodiment 1 of a method for searching for travel route information according to the present application;
  • FIG. 2 is a schematic diagram of a process of searching for travel route information on a ticket app of the present application
  • FIG. 3 is a schematic diagram of selecting a departure place multiple times on a ticket app of the present application
  • Embodiment 4 is a flow chart showing the steps of Embodiment 2 of a method for searching for travel route information according to the present application;
  • Figure 5 is a schematic illustration of a route combination of the present application.
  • FIG. 6 is a schematic diagram of a result of a ticket search of the present application.
  • FIG. 7 is a second schematic diagram of the result of a ticket search of the present application.
  • Figure 8 is a third schematic diagram of the results of a ticket search of the present application.
  • Embodiment 9 is a flow chart showing the steps of Embodiment 3 of a method for searching for travel route information according to the present application.
  • Embodiment 4 is a flow chart showing the steps of Embodiment 4 of a method for searching for travel route information according to the present application;
  • Embodiment 11 is a structural block diagram of Embodiment 1 of a search device for traveling route information according to the present application;
  • FIG. 12 is a structural block diagram of Embodiment 2 of a search device for traveling route information according to the present application.
  • FIG. 13 is a structural block diagram of Embodiment 3 of a search device for traveling route information according to the present application.
  • the method may include the following steps:
  • Step 101 Receive a search request for travel route information sent by a client, where the search request includes at least one origin and at least one destination.
  • the app after the user adds the departure place and the destination on the travel navigation app on the client of the terminal device, the app generates a search request carrying the departure place and the destination, and sends the search request to the server to trigger the travel route information. Search.
  • multiple departure locations and multiple destinations may be added at one time.
  • the user may first click on the departure place on the search page of the ticket app, check Beijing and Tianjin, click OK, and then click the destination (also referred to as the arrival place), and tick Hong Kong, Macau and click OK, the ticket app will generate a search request based on the departure point of Beijing, Tianjin, and destinations Hong Kong and Macao, and send it to the server to trigger the search of the travel route information.
  • Step 102 Combine the route combination with the departure place and the destination.
  • the server after receiving the search request sent by the client, extracts the departure place and the destination from the search request, and then generates a route combination based on the departure place and the destination.
  • the route combination refers to the road that public transport (such as buses, ships, airplanes, etc.) passes, including the place of departure and destination.
  • public transport such as buses, ships, airplanes, etc.
  • the combined operation of the route combination may be performed in the client, and then carried in the search request and sent to the server, which is not limited in this embodiment of the present application.
  • Step 103 Search for the corresponding travel route information by using the route combination search.
  • the server After the server obtains the route combination, if the user selects multiple departure destinations and destinations, multiple route combinations are obtained. In this embodiment, the search is triggered based on multiple route combinations, and the corresponding route combination is obtained. Travel route information. Specifically, the travel route information may include the time, distance, price, and the like of the route between the departure place and the destination.
  • one or more route combinations can be automatically combined based on the input departure place and the destination, and further It is also possible to trigger a search separately based on the combination of routes to obtain corresponding travel route information.
  • the application of the embodiment of the present application can trigger multiple searches at one time, and only need to click once for the user to trigger. Compared with the prior art, it is not necessary to input the departure place and the destination multiple times, and then click multiple times to trigger separately.
  • the user operation is reduced, and the search of all the route combinations can be completed at one time and the corresponding travel route information can be obtained, which improves the search efficiency, so that the user can obtain the travel route information of different route combinations at the same time, which is convenient for the user to perform.
  • the comparison of travel route information of different route combinations improves the user experience.
  • the method may include the following steps:
  • Step 201 Receive a search request for travel route information sent by a client, where the search request includes at least one origin and at least one destination.
  • the departure place and the destination may be input in the client, and the search request is generated and sent to the server based on the departure place and the destination, so that the server performs the travel route based on the search request.
  • Search for information The starting point and the destination carried in the search request may be multiple.
  • Step 202 Combine the departure route and the destination to combine a one-way route combination; and or, combine the departure route and the destination to combine a round-trip route; and/or adopt the departure site and the The destination combines the gap path combination.
  • the user when searching for the travel route information, the user may select to search for the one-way route combination, or may select the search for the round-trip route combination, and may also select the search for the gap route combination.
  • the embodiment of the present application will perform the corresponding search according to the user selection.
  • the step 202 when searching for a one-way route, it is necessary to perform a search based on the one-way route combination at the departure place and the destination combination as the search condition, and the step 202 may include the following sub-steps:
  • the outbound route combination is used as a one-way route combination.
  • One-way route combination refers to a single direction of travel, such as a combination of outbound routes from the departure point to the destination.
  • the expression of the one-way route combination is: C(m, 1)*C(n, 1), where C(m, 1) represents from m arrivals. Selecting a target departure place, C(n, 1) means selecting a target destination from n destinations, and then performing a one-way combination to obtain a combination of the forward routes, that is, one-way route combinations.
  • the step 202 when searching for a round-trip route, it is necessary to combine the round-trip route combination based on the departure place and the destination to search as a search condition, and the step 202 may include the following sub-steps:
  • the combination of the forward route combination and the return route is combined as a round trip route.
  • the round-trip route combination refers to the journey in two directions, specifically including a combination of the outward route from the departure place to the destination and a return route combination returning from the destination to the departure place.
  • the expression of the round-trip route combination is: C(m, 1)*C(n, 1), where C(m, 1) represents from m arrivals. Selecting a target departure point, C(n, 1) means selecting a target destination from n destinations, and then combining the two to obtain a combination of the forward route combination and the return route, that is, the round trip route combination.
  • the step 202 when searching for the gap path combination, it is necessary to perform a search based on the combination of the departure and destination combination of the gap path to search as a search condition, and the step 202 may include the following substeps:
  • the two target departure locations include a first departure place and a second departure Land
  • the two target departure locations including a third departure place and a fourth Starting point
  • the two target destinations include a third target destination and a fourth target destination
  • the first round trip route combination, the second round trip route combination, and/or the third round trip route combination are combined as a gap path route.
  • the gap path combination refers to the stroke in two directions, similar to the round trip combination, except that the departure place and the destination can be different.
  • the user enters m departure points, n arrivals, and the mathematical expression of the combination of the gap path is:
  • C(m,1)*A(n,2) indicates that one target departure point is selected from m destinations
  • C(n,1) indicates that two target destinations are selected from n destinations
  • both The combination results in a combination of the forward route combination and the return route, that is, the round trip route combination.
  • the arrival route combination of the forward route combination and the return route combination is different.
  • the similarity of A(m, 2)*C(n, 1) and A(m, 2)*A(n, 2) will not be described.
  • a plurality of route combinations may be combined according to a one-way route combination, round-trip, and notch route, for example, a departure place input: Beijing, Tianjin; arrival destination input: Osaka, Tokyo, then the result of the route combination may have:
  • Each of the one-way and round-trip routes is four:
  • the method may further include:
  • the step of combining the departure route and the destination to combine the notch path combinations is performed.
  • the calculation amount obtained if the route combination is performed may be very large. Therefore, if the sum of m and n is found to be greater than the preset value in the embodiment of the present application, p, the step of calculating the combination of the notch path is not performed, and if it is less than the preset value p, the step of calculating the combination of the notch path is performed.
  • the method may further include:
  • the departure place is a neighboring place, and/or the destination is a neighboring place, performing the step of combining the departure route and the destination to combine the notch path combinations.
  • the combination of the gap path route is different from the place where the round trip (for example, the airport city) is different.
  • the round trip for example, the airport city
  • the departure place or the destination is a neighboring place
  • the user transfer is convenient. Therefore, in the present application, it can be set as the starting point is the neighboring city, or the destination is the neighboring city, and the step of calculating the gap path combination is performed.
  • the neighboring city near the airport city
  • the neighboring city means that after obtaining the geographical coordinates of the departure place, other cities with airports within a straight line distance L can be found.
  • the method may further include :
  • the step of combining the departure route and the destination combination gap route is performed.
  • the combination of the gap path routes is different from the place where the round trip (for example, the airport city) is different.
  • the round trip for example, the airport city
  • the destination in this application can be set as the starting point is the hot city, or the destination is the hot city, only need to perform the steps of calculating the gap route combination.
  • the program can automatically find the neighboring cities of the two places and other popular cities in the country, and will find the cities and destinations of the multiple departure places. Cities are combined as described above and recommended for users in search results.
  • step of judging the neighboring place or the hot place mentioned above is only an optional example, and may be executed in the actual application, performed together or not, and the embodiment of the present application No restrictions.
  • Step 203 Search for the corresponding travel route information by using the route combination search.
  • the search is triggered based on the multiple route combinations respectively, and the travel route information corresponding to each route combination is obtained.
  • Step 204 Determine a sorting rule, and sort the travel route information according to the sorting rule.
  • the user may further select the travel route information that is most suitable for the user as the target travel route information.
  • the most suitable can be to sort the price, and feedback the lower-priced travel route information to the user (for most users). Therefore, the target travel route information can also be integrated according to the user's spending power, consumption habits, direct flight transit preferences, airline preferences, transit preferences, and the like.
  • Step 205 Determine target travel route information based on the sort result, and recommend the target travel route information to the user.
  • p is an integer parameter, which is a preset value. The purpose of setting this condition is to avoid excessive calculation of the server. Generally, the maximum p is 5.
  • search results for users there are many ways to display search results for users, that is, travel route information.
  • the flights of all routes can be arranged in the same list according to a certain order (price level), and indicate what route, such as Tianjin-Hong Kong, Tianjin-Macau; 7, can display the combined route combination and the lowest price and flight information of each route combination, click to jump to the flight list page of the route; refer to Figure 8, can show the combined route combination and each route combination The lowest price, click to jump to the flight list page of the route.
  • the above search results are displayed as an example. In actual applications, other methods may be used to display the search results for the user.
  • the manner in which multiple pages may be displayed that is, not displayed on the same page, for example, One page is used to display Tianjin-Hong Kong, one page is used to display Tianjin-Macau, and in addition, a trend chart comparison can be displayed on the map, and the price and other information are marked on the corresponding place, which is not required for the embodiment of the present application. Limit it.
  • Step 206 Cache the departure place and the destination, and the travel route information corresponding to the departure place and the destination.
  • the server can cache the origin and destination of the previous search, as well as the corresponding travel route information. Specifically, the server can store the search result of the same condition within one day, and the most recent search is used as the cache, so that the search for the same departure place and destination does not need to be repeated, and multiple destinations and destinations can be avoided. Combine the server overload caused by the search.
  • a plurality of departure points and a plurality of destinations are combined to generate a plurality of route combinations, and then the travel route information is separately searched based on the route combination, so that the user can compare the data.
  • a plurality of departure places and arrival places can be input at a time, and route combinations are performed based on a plurality of departure places and arrival places, and then search can be triggered separately based on the route combination, and the search results of different route combinations can be performed.
  • Embodiment 3 of a method for searching for travel route information of the present application is shown, which may specifically include the following steps:
  • Step 301 Acquire at least one origin and at least one destination input or selected by the user;
  • Step 302 Generate a search request by using the origin and destination, and send the search request to the server.
  • Step 303 Receive travel route information that is fed back by the server based on the search request.
  • At least one departure place and at least one destination input by the user are acquired on the client side, and then at least one departure place and at least one destination generation search request are sent to the server, and the server will receive the search request after receiving the search request.
  • the route combination is obtained based on combining at least one departure place and at least one destination, and then the corresponding travel route information is obtained by triggering the search based on the route combination, and finally the travel route information is fed back to the client.
  • step 301 may include:
  • one way is by providing a search interface having a selection list of departure points and a selection list of destinations, the user selecting a desired destination passport destination from the selection list, and the other way is On the map, the user clicks to select a location, and then the location can be used as a departure or destination.
  • the user can input the departure or destination by voice, and then the client or server will Convert the speech to text and then use the converted text as the starting point or destination.
  • Embodiment 4 of a method for searching for travel route information of the present application is shown, which may specifically include the following steps:
  • Step 401 providing a search interface in which an input or selection area of a departure place input or selection area and a destination is provided, the departure place input or selection area is used to acquire at least one departure place, the destination An input or selection area for obtaining at least one destination;
  • the user can complete the input of the departure place or the destination by means of voice input, map selection, etc., in addition to manually inputting the departure place or the destination.
  • This embodiment of the present application does not limit this.
  • the user travels the navigation app on the client of the terminal device, and provides an input or selection area for the input or selection area and destination of the departure place.
  • the user can according to his own needs. At least one departure place and at least one destination are selected by input or a list of places provided on the app.
  • Step 402 Receive at least one origin and at least one destination input or selected by a user;
  • the departure place and the destination are determined based on the user selection.
  • Step 403 Generate a search request by using the departure place and the destination, and send the search request to the server.
  • the search request generated by the departure place and the destination can be sent to the server when the departure place and the destination are obtained, and the route combination can be obtained in the server based on the combination of the departure place and the destination.
  • the search may be triggered separately based on the route combination, and the travel route combination corresponding to each route combination is obtained.
  • the step of generating a search request based on the origin and destination and transmitting to the server includes:
  • a search request is generated using the outgoing route combination and sent to the server.
  • the route combination in addition to combining the route combination based on the departure place and the destination in the server, the route combination may be combined in the client based on the departure place and the destination, and then the search request is generated based on the route combination.
  • the embodiment of the present application does not limit this.
  • time information and other information input by the user may be generated together with the departure place and the destination to generate a search request, which is not limited in this embodiment of the present application.
  • Step 404 Receive travel route information that is sent by the server based on the search request.
  • the server After the server searches for the travel route information based on the search request, the travel route information is fed back to the client and displayed to the user on the client's page.
  • the method may further include:
  • the target travel route information is determined based on the sort result, and the target travel route information is displayed on the client's page.
  • the user may also select the travel route information that is most suitable for the user as the target travel route information from the client side.
  • the most suitable can be to sort the price, and feedback the lower-priced travel route information to the user (for most users). Therefore, the target travel route information can also be integrated according to the user's spending power, consumption habits, direct flight transit preferences, airline preferences, transit preferences, and the like.
  • the displaying the target travel route information on the page of the client includes:
  • the form is one or more
  • the table is switched according to user operations to display target travel route information in different forms.
  • the target travel route information may be filled into the client page.
  • the page due to the limitation of the client page, it is possible that a table cannot fill in all the target travel route information, then the page can be displayed on the same page, and then the user can switch the table according to the switch button also on the table.
  • the obtained target travel route information can be converted into a trend graph, and the trend graph can be read by the user. It is more intuitive and the user experience is better.
  • the user inputs one or more departure places and one or more destinations on the client side, and then generates a search request to the server based on the origin and destination input by the user, and the server will target the departure place and The destination feedbacks the corresponding travel route information.
  • the application of the embodiment of the present application can input multiple departure locations and multiple destinations at one time, and only need to click once for the user on the client side, and does not need to input the departure place multiple times compared with the prior art.
  • the route information of the route combination is convenient for the user to compare the travel route information of different route combinations, thereby improving the user experience.
  • Embodiment 1 of a search device for travel route information of the present application is shown, which may specifically include the following modules:
  • the search request receiving module 501 is configured to receive a search request for travel route information sent by the client, where the search request includes at least one departure place and at least one destination;
  • a route combination module 502 configured to combine a route combination by using the departure place and the destination;
  • the travel route information search module 503 is configured to use the route combination search to obtain corresponding travel route information.
  • the number of the departure place is m
  • the number of the destination is n
  • the m and n are both positive integers
  • the route combination module 502 includes:
  • a one-way route combination sub-module for combining a one-way route combination using the departure place and the destination;
  • a round trip route combination submodule configured to combine the round trip route combination by using the departure place and the destination;
  • a gap path combination sub-module for combining the notch path combination using the departure place and the destination.
  • the one-way route combination sub-module includes:
  • a first departure place selection unit configured to sequentially select one target departure place from the m departure points
  • a first outbound route combining unit configured to respectively combine the outbound route combination with the n destinations by using the target departure place
  • the round trip route combination submodule includes:
  • a second departure place selection unit configured to sequentially select one target departure place from the m departure points
  • a first round trip route combining unit configured to combine the outbound route combination and the return route combination with the n destinations respectively by using the target departure place
  • a round trip route combination obtaining unit is configured to combine the forward route combination and the return route as a round trip route combination.
  • the notch path combination submodule when the m and n are greater than or equal to 2, the notch path combination submodule includes:
  • a first target location selecting unit configured to sequentially select one target origin from the m departure locations, and select two target destinations from the n destinations; the two target destinations include a first target destination and a second target destination;
  • a second round trip route combining unit configured to combine the outbound route combination with the first target destination by using the target departure place, and combine the return route with the target destination and the second target destination by using the target departure place combination;
  • a first round trip route combining unit configured to combine the forward route combination and the return route as a first round trip route combination
  • a second target location selecting unit configured to sequentially select two target departure sites from the m departure sites, and select one target destination from the n destinations; the two target departure sites Including the first departure place and the second departure place;
  • a third round trip route combining unit configured to combine the outbound route combination with the target destination by using the first target departure place, and combine the return route with the target destination by using the second target departure place combination;
  • a second round trip route combining unit configured to combine the forward route combination and the return route as a second round trip route combination
  • a third target location selecting unit configured to sequentially select two target departure locations from the m departure locations, and select two target destinations from the n destinations;
  • the ground includes a third departure place and a fourth departure place, the two target destinations including a third target destination and a fourth target destination;
  • a fourth round trip route combining unit configured to use a combination of the third target departure place and the third target destination combination to go, and adopt the fourth target departure place and the fourth target purpose Combine the return route combination;
  • a third round trip route combining unit configured to combine the forward route combination and the return route as a third round trip route combination
  • a notch path combination obtaining unit is configured to combine the first round trip route combination, the second round trip route combination, and/or the third round trip route combination as a gap path route combination.
  • the method further includes:
  • a value judgment sub-module configured to determine whether the sum value is less than or equal to a preset value; if yes, call the gap path combination sub-module.
  • the method further includes:
  • a neighboring determination sub-module for determining whether the departure place is a neighboring place, and/or whether the destination is a neighboring place; if the departure place is a neighboring place, and/or the destination is a neighbor
  • the notch path combination sub-module is called.
  • the method when the m and n are greater than or equal to 2, the method further includes:
  • a hot place determination sub-module for determining whether the departure place is a hot place, and/or whether the destination is a popular place; if the departure place is a popular place, and/or the destination is popular Where, the notch path combination sub-module is called.
  • the method further includes:
  • a sorting module configured to determine a sorting rule, and sort the travel route information according to the sorting rule
  • the target travel route information recommendation module is configured to determine target travel route information based on the sort result, and recommend the target travel route information to the user.
  • the method further includes:
  • a cache module configured to cache the departure place and the destination, and the travel route information corresponding to the departure place and the destination.
  • Embodiment 2 of a search device for travel route information of the present application is shown, which may specifically include the following modules:
  • a location obtaining module 601 configured to acquire at least one origin and at least one destination input or selected by the user;
  • a search request generating module 602 configured to generate a search request by using the origin and destination, and send the request to the server;
  • the travel route information receiving module 603 is configured to receive travel route information that is fed back by the server based on the search request.
  • the location obtaining module 601 includes:
  • An interface input submodule configured to acquire at least one departure place and at least one destination input by the user on the search interface
  • a map selection submodule configured to acquire at least one departure place and at least one destination selected by the user on the map
  • the voice input submodule is configured to acquire at least one origin and at least one destination of the user voice input.
  • FIG. 13 a structural block diagram of a third embodiment of a search device for traveling route information of the present application is shown, which may specifically include the following modules:
  • a search interface providing module 701 configured to provide a search interface in which an input or selection area for inputting or selecting an area and a destination for providing at least one departure place is provided, The input or selection area of the destination is used to acquire at least one destination;
  • a location receiving module 702 configured to receive at least one origin and at least one destination input or selected by a user
  • a search request sending module 703, configured to generate a search request by using the origin and destination, and send the request to the server;
  • the appearance route information receiving module 704 is configured to receive the appearance route information that the server feeds back based on the search request.
  • the search request sending module 703 includes:
  • a route combination submodule configured to combine a route combination by using the departure place and the destination
  • the search request generation submodule is configured to generate a search request by using the outbound route combination and send the request to the server.
  • the device may further include:
  • a sorting module configured to determine a sorting rule, and sort the travel route information according to the sorting rule
  • the target travel route information recommendation module is configured to determine the target travel route information based on the sorting result, and display the target travel route information on the client's page.
  • the target travel route information recommendation module includes:
  • a form filling unit configured to write the target travel route information into a preset form of a page of the client
  • a target travel route information presentation unit configured to display the target travel route information in the table; the form is one or more;
  • the table switching unit is configured to switch the table to display target travel route information in different forms according to a user operation.
  • the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.
  • embodiments of the embodiments of the present application can be provided as a method, apparatus, or computer program product. Therefore, the embodiments of the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware. Moreover, embodiments of the present application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
  • the memory may include non-persistent memory, random access memory (RAM), and/or non-volatile memory in a computer readable medium, such as read only memory (ROM) or flash memory.
  • RAM random access memory
  • ROM read only memory
  • Memory is an example of a computer readable medium.
  • Computer readable media includes both permanent and non-persistent, removable and non-removable media.
  • Information storage can be implemented by any method or technology. The information can be computer readable instructions, data structures, modules of programs, or other data.
  • Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory. (ROM), electrically erasable programmable read only memory (EEPROM), flash memory or other memory technology, compact disk read only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, Magnetic tape cartridges, magnetic tape storage or other magnetic storage devices or any other non-transportable media can be used to store information that can be accessed by a computing device.
  • computer readable media does not include non-persistent computer readable media, such as modulated data signals and carrier waves.
  • Embodiments of the present application are described with reference to flowcharts and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG.
  • These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing terminal device to produce a machine such that instructions are executed by a processor of a computer or other programmable data processing terminal device
  • Means are provided for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing terminal device to operate in a particular manner, such that instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the instruction device implements the functions specified in one or more blocks of the flow or in a flow or block diagram of the flowchart.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

Un mode de réalisation de la présente invention concerne un procédé et un dispositif de recherche, le procédé consistant : à recevoir une demande de recherche pour des informations d'itinéraire de déplacement envoyées par un client, la demande de recherche comprenant au moins un lieu de départ et au moins une destination ; à combiner le lieu de départ avec la destination afin de former des combinaisons d'itinéraires ; et à effectuer une recherche afin d'obtenir les informations d'itinéraires de déplacement correspondantes en fonction des combinaisons d'itinéraires. La présente invention peut déclencher de multiples recherches en une seule fois, et l'utilisateur n'a besoin d'effectuer qu'un seul clic, par comparaison avec l'état de la technique dans lequel le lieu de départ et la destination ont besoin d'être entrés de nombreuses fois et déclenchés respectivement par plusieurs clics, ce qui permet de réduire les opérations de l'utilisateur. De plus, le mode de réalisation de la présente invention peut, en une seule fois, achever la recherche de toutes les combinaisons d'itinéraire et obtenir les informations d'itinéraire de déplacement correspondantes, améliorer l'efficacité de recherche de telle sorte que l'utilisateur peut obtenir les informations d'itinéraire de déplacement de différentes combinaisons d'itinéraire en même temps et les comparer de manière pratique, ce qui permet d'améliorer l'expérience utilisateur.
PCT/CN2018/109581 2017-10-18 2018-10-10 Procédé et dispositif de recherche WO2019076216A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710972607.XA CN109684562B (zh) 2017-10-18 2017-10-18 一种搜索方法和装置
CN201710972607.X 2017-10-18

Publications (1)

Publication Number Publication Date
WO2019076216A1 true WO2019076216A1 (fr) 2019-04-25

Family

ID=66174306

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/109581 WO2019076216A1 (fr) 2017-10-18 2018-10-10 Procédé et dispositif de recherche

Country Status (3)

Country Link
CN (1) CN109684562B (fr)
TW (1) TW201917607A (fr)
WO (1) WO2019076216A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110489647B (zh) * 2019-08-15 2021-08-24 海南太美航空股份有限公司 一种航线信息推荐方法、系统、存储介质及计算机设备
CN110823239A (zh) * 2019-11-12 2020-02-21 珠海格力电器股份有限公司 一种导航方法、装置及电子设备
CN111102989A (zh) * 2019-12-11 2020-05-05 维沃移动通信有限公司 路线显示方法及电子设备
CN114066344A (zh) * 2020-08-08 2022-02-18 贵州百年四面通科技有限公司 一种运输路线的设置方法、装置、系统及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080300778A1 (en) * 2007-05-30 2008-12-04 Tele Atlas North America, Inc. System and method for personalizing trip assistance on a digital map
CN106610986A (zh) * 2015-10-21 2017-05-03 深圳市赛格导航科技股份有限公司 一种多目的地路线规划方法及系统
CN107133339A (zh) * 2017-05-17 2017-09-05 北京趣拿软件科技有限公司 线路查询方法和装置以及存储介质、处理器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080300778A1 (en) * 2007-05-30 2008-12-04 Tele Atlas North America, Inc. System and method for personalizing trip assistance on a digital map
CN106610986A (zh) * 2015-10-21 2017-05-03 深圳市赛格导航科技股份有限公司 一种多目的地路线规划方法及系统
CN107133339A (zh) * 2017-05-17 2017-09-05 北京趣拿软件科技有限公司 线路查询方法和装置以及存储介质、处理器

Also Published As

Publication number Publication date
CN109684562B (zh) 2022-05-27
TW201917607A (zh) 2019-05-01
CN109684562A (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
WO2019076216A1 (fr) Procédé et dispositif de recherche
US11494451B2 (en) Personal search result identifying a physical location previously interacted with by a user
US9356901B1 (en) Determining message prominence
US9547696B2 (en) Ranking content using location-based query log analysis
WO2018036275A1 (fr) Procédé de planification d'itinéraire de déplacement, serveur de planification et support d'informations
US20220253499A1 (en) Allocating communication resources via information technology infrastructure
US10031923B2 (en) Displaying region-based search results
US11386466B2 (en) Content item selection criteria generation
US9146939B1 (en) Generating and using result suggest boost factors
CN103997505A (zh) 一种业务对象的自提点的信息推荐方法以及装置
WO2019196607A1 (fr) Procédé et dispositif basé sur un service de localisation permettant de recommander un point d'intérêt, dispositif réseau et support de stockage
Cao et al. KORS: Keyword-aware optimal route search system
TWI605402B (zh) Internet service recommendation method and device
US20200158524A1 (en) Carpool service system and carpool service method
WO2015103923A1 (fr) Procédé pour rechercher des informations de position, et terminal de navigation
CA3234454A1 (fr) Persona pour selection d'article de voyage opaque
Hefez et al. Tarsius: A system for traffic-aware route search under conditions of uncertainty
US8495046B1 (en) Encoding locations and using distances for resources
CN103257962A (zh) 信息提供方法以及装置
US10671685B1 (en) Suggestion refinement
WO2015139457A1 (fr) Procédé et dispositif de recherche et de recommandation
US20150227583A1 (en) Managing search results
US11132627B2 (en) Travel search machine with shareable trip objects
US20160012482A1 (en) Cross-Vertical Distribution of Sponsored Content
CN106462603A (zh) 对多个实体隐含的查询的歧义消除

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18867360

Country of ref document: EP

Kind code of ref document: A1