WO2019076216A1

WO2019076216A1 - Search method and device

Info

Publication number: WO2019076216A1
Application number: PCT/CN2018/109581
Authority: WO
Inventors: 胡倩颖; 张琰
Original assignee: 阿里巴巴集团控股有限公司
Priority date: 2017-10-18
Filing date: 2018-10-10
Publication date: 2019-04-25
Also published as: CN109684562B; TW201917607A; CN109684562A

Abstract

An embodiment of the present application provides a search method and device, the method comprises: receiving a search request for travel route information sent by a client; the search request comprises at least one departure place and at least one destination; combing the departure place with the destination to form route combinations; and searching to obtain the corresponding travel route information according to the route combinations. The present application can once-for-all trigger multiple searches, but only one click is required for a user, compared with the prior art, the departure place with the destination do not need to be input many times and triggered respectively by more clicks, thereby reducing user operations, moreover, the embodiment of the present application can once-for-all complete the search of all route combinations and obtain the corresponding travel route information, improve the search efficiency, so that the user can obtain the travel route information of different route combinations at the same time, conveniently compare them, and improve user experience.

Description

Search method and device

The present application claims priority to Chinese Patent Application Serial No. No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No

Technical field

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.

Background technique

With the development of Internet technology and the popularity of mobile terminals, users can achieve the required functions by installing a variety of apps on mobile terminals. For example, currently only need to enter the departure place and destination on the travel navigation app, the app will automatically search for travel route information based on the departure and destination. However, the current travel navigation app has a lot of problems when searching.

Taking the ticket search app as an example, based on a large number of user surveys, users find that when they search for a ticket to a destination, they will combine routes at different departures and destinations to compare prices. For example, users want to go to Japan from Beijing, and search for Beijing-Tokyo, Beijing-Osaka, Tianjin-Tokyo, Tianjin-Osaka during flight search, and compare prices between the four routes. However, in the current ticket search app on the market, each search only allows the user to enter a departure place and a destination, resulting in some selections with m choices, destinations with n selected users, and need to search for m*n. Times, time-consuming and laborious, the user experience is poor.

Summary of the invention

In view of the above problems, 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.

In order to solve the above problems, the present application discloses a search method, including:

Receiving a search request for travel route information sent by the client; the search request includes at least one departure place and at least one destination;

Combining the route and the destination to combine the route;

Using the combination of the routes, the search obtains corresponding travel route information.

Preferably, the number of the departure places is m, the number of the destinations is n, and the m and n are positive integers.

Combining the departure route and the destination with a combination of routes, including one or a combination of the following:

Combining one-way route combination using the departure place and the destination;

Combining the departure route and the destination to combine a round trip route;

Or, combining the departure place and the destination to form a combination of the notch path.

Preferably, the step of combining the one-way route combination by using the departure place and the destination includes:

Selecting a target departure point from the m departure points in turn;

Combining the departure route with the n destinations by using the target departure place;

The outbound route combination is used as a one-way route combination.

Preferably, the step of combining the departure route and the destination to combine a round trip route comprises:

Selecting a target departure point from the m departure points in turn;

Combining the outbound route combination and the return route combination with the n destinations respectively by using the target departure place;

The combination of the forward route combination and the return route is combined as a round trip route.

Preferably, when the m and/or n is greater than or equal to 2, the step of combining the departure route and the destination to combine the notch path routes comprises:

Selecting one target departure point from the m departure points, and selecting two target destinations from the n destinations; the two target destinations including the first target destination and the second Target destination

Combining the outbound route combination with the first target destination by using the target departure place, and combining the return route combination with the target destination and the second target destination;

Combining the forward route combination and the return route as a first round trip route combination; and/or,

Selecting two target departure points from the m departure locations in turn, and selecting one target destination from the n destinations; the two target departure locations include a first departure place and a second departure Land

Combining the departure route combination with the target destination by using the first target departure place, and combining the return route combination with the target destination by using the second target departure place;

Combining the forward route combination and the return route as a second round trip route combination;

and / or,

Determining two target departure points from the m departure locations in turn, and selecting two target destinations from the n destinations; 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;

Using the third target departure place and the third target destination combination to perform a forward route combination, and combining the fourth target departure place and the fourth target destination to combine a return route combination;

Combining the forward route combination and the return route as a third round trip route combination;

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.

Preferably, before the step of combining the departure route and the destination to combine the gap path routes, the method further includes:

Calculating a sum value between the m and n;

Determining whether the sum value is less than or equal to a preset value;

If so, the step of combining the departure route and the destination to combine the notch path combinations is performed.

Preferably, when the m and n are greater than or equal to 2, before the step of combining the departure route and the destination to combine the gap path routes, the method further includes:

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 neighboring place, performing the step of combining the departure route and the destination to combine the notch path combinations.

Determining whether the departure place is a popular place, and/or whether the destination is a popular place;

If the departure place is a hot place, and/or the destination is a hot place, the step of combining the departure route and the destination combination gap route is performed.

Preferably, after the step of using the route combination search to obtain corresponding travel route information, the method further includes:

Determining a sorting rule, and sorting the travel route information according to the sorting rule;

The target travel route information is determined based on the sort result, and the target travel route information is recommended to the user.

Preferably, 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:

Obtaining at least one departure place and at least one destination input or selected by the user;

Generating a search request using the origin and destination and transmitting to the server;

Receiving travel route information that the server feeds back based on the search request.

Preferably, the step of acquiring at least one origin and at least one destination input or selected by the user comprises:

Obtaining at least one departure place and at least one destination input by the user on the search interface;

and / or,

Obtaining at least one departure place and at least one destination selected by the user on the map;

and / or,

Obtaining at least one origin and at least one destination of the user's voice input.

The application also discloses a search method, including:

Providing a search interface in which an input or selection area for entering or selecting a region and a destination for obtaining at least one departure place, the input or selection of the destination is provided The area is used to acquire at least one destination;

Receiving at least one departure place and at least one destination input or selected by the user;

Preferably, the step of generating a search request based on the origin and destination and transmitting to the server includes:

Combining the route and the destination to combine the route;

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.

Preferably, after the receiving the travel route information that is sent by the server based on the search request, 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.

Preferably, the displaying the target travel route information on the page of the client includes:

Writing the target travel route information into a preset table of a page of the client;

Presenting the target travel route information in the table; 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.

Embodiments of the present application include the following advantages:

In the embodiment of the present application, when the user inputs one or more departure places and one or more destinations and triggers the search for the travel route information, 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.

DRAWINGS

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;

2 is a schematic diagram of a process of searching for travel route information on a ticket app of the present application;

3 is a schematic diagram of selecting a departure place multiple times on a ticket app of the present application;

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;

6 is a schematic diagram of a result of a ticket search of the present application;

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;

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;

10 is a flow chart showing the steps of Embodiment 4 of a method for searching for travel route information according to the present application;

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.

FIG. 13 is a structural block diagram of Embodiment 3 of a search device for traveling route information according to the present application.

Detailed ways

The above described objects, features and advantages of the present application will become more apparent and understood.

Referring to FIG. 1 , a flow chart of the steps of the method 1 for searching for travel route information of the present application is shown. Specifically, 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.

In the embodiment of the present application, 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.

It should be noted that, in the embodiment of the present application, multiple departure locations and multiple destinations may be added at one time. Specifically, taking the ticket app as an example, referring to FIG. 2, 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.

When you check the departure or destination, you can select multiple departures and destinations at once, or you can enter multiple selections and then select multiple departures and destinations. Specifically, referring to FIG. 3, when selecting the city to arrive in the ticket app, first enter the city page of the departure place to check Beijing, click OK to complete the first selection, then enter the departure city page again to check Tianjin, click OK to complete. The second choice, at this time the user selected the place of arrival for Beijing and Tianjin.

Step 102: Combine the route combination with the departure place and the destination.

In the embodiment of the present application, after receiving the search request sent by the client, the server 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.

Among them, the route combination refers to the road that public transport (such as buses, ships, airplanes, etc.) passes, including the place of departure and destination.

It should be noted that 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.

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.

Referring to FIG. 4, a flow chart of the steps of the method for searching for travel route information of the present application is shown in the following steps. Specifically, 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.

In the embodiment of the present application, when the user needs to search for the travel route information, 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.

In the specific implementation, 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.

In a preferred embodiment of the present application, 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:

Selecting a target departure point from the m departure points in turn;

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.

Assuming that the user inputs m departure points and n arrivals, 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.

In a preferred embodiment of the present application, 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:

Selecting a target departure point from the m departure points in turn;

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.

Assuming that the user inputs m departure points and n arrivals, 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.

In a preferred embodiment of the present application, 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:

Combining the forward route combination and the return route as a first round trip route combination;

and / or,

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. Suppose the user enters m departure points, n arrivals, and the mathematical expression of the combination of the gap path is:

1) The departure place is the same, the arrival place is different: C(m, 1)*A(n, 2)

2) The departure place is different, the arrival place is the same: A(m, 2)*C(n, 1)

3) Different starting points, different places of arrival: A(m, 2)*A(n, 2)

Total C(m,1)*A(n,2)+A(m,2)*C(n,1)+A(m,2)*A(n,2)

Where C(m,1)*A(n,2) indicates that one target departure point is selected from m destinations, and C(n,1) indicates that two target destinations are selected from n destinations, and then both The combination results in a combination of the forward route combination and the return route, that is, the round trip route combination. Among them, 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.

The combination of multiple round trip routes is obtained in the above manner, that is, the combination of the gap routes of the present application.

It should be noted that when m or n is 1, the above three mathematical expressions do not apply in this case.

In the embodiment of the present application, 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:

Beijing-Osaka

Beijing-Tokyo

Tianjin-Osaka

Tianjin-Tokyo

8 combinations of gap routes:

Beijing-Osaka Osaka-Tianjin

Beijing-Tokyo Tokyo-Tianjin

Beijing-Osaka Tokyo-Tianjin

Beijing-Tokyo Osaka-Tianjin

Beijing-Tokyo Osaka-Beijing

Beijing-Osaka Tokyo-Beijing

Tianjin-Tokyo Osaka-Tianjin

Tianjin-Osaka Tianjin-Tokyo

Through the multiple route combination manners of the embodiments of the present application, more route combinations can be obtained, thereby providing more travel route information for the user.

In a preferred embodiment of the present application, before the step of combining the departure route and the destination to combine the gap path routes, the method may further include:

Calculating a sum value between the m and n;

Determining whether the sum value is less than or equal to a preset value;

In practical applications, if the number of departures and destinations input by the user is too large, 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.

In a preferred embodiment of the present application, when the m and n are greater than or equal to 2, before the step of combining the departure route and the destination to combine the notch path combinations, the method may further include:

In the embodiment of the present application, the combination of the gap path route is different from the place where the round trip (for example, the airport city) is different. In actuality, if 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. Specifically, the neighboring city (near the airport 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.

In another preferred embodiment of the present application, when the m and n are greater than or equal to 2, before the step of combining the departure route and the destination to combine the notch path combinations, the method may further include :

In another embodiment of the present application, the combination of the gap path routes is different from the place where the round trip (for example, the airport city) is different. In actuality, if the departure place or the destination is a popular place, the user is going to play in a certain country. 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. In addition, if the user only enters a departure place and a place of arrival, 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.

It should be noted that the 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.

After the server obtains the one-way route combination, the round-trip route combination, and the gap route combination, 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.

After obtaining the travel route information, the user may further select the travel route information that is most suitable for the user as the target travel route information. In practical applications, 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.

Referring to FIG. 5, in the embodiment of the present application, according to m departure points and n arrival places input by the user, the following combinations are sequentially performed:

1) Combine m*n one-way routes, combination method:

As shown in Figure 1-4, route 1-4.

2) Combine m*n round-trip routes, combination method:

See Figure 5, route 5-8.

3) If m+n<p, combine the notch path, the combination mode is shown in Figure 9-20.

Where 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.

After combining the above methods and searching for the low route, return the most suitable routes to the front-end display; or return all, sorted in the most suitable way, the user can filter one-way, round-trip, and short-distance routes according to their own preferences. .

In practice, there are many ways to display search results for users, that is, travel route information. Taking the ticket search as an example, referring to Figure 6, 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. Of course, 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. For example, 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.

In practical applications, 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.

In the embodiment of the present application, 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.

In order to enable those skilled in the art to better understand the embodiments of the present application, a specific example is used to implement the process of travel route information search for the present application. Take the ticket search as an example. The specific search process is as follows:

1) The user clicks on the departure place option on the ticket search page to enter the departure city selection page;

2) After the user selects n cities in the departure city selection page, click OK;

3) Bring the checked departure to the search page; the user continues to click the arrival option to enter the arrival city selection page;

4) After the user selects m cities on the arrival city selection page, click OK;

5) Bring the checked arrival to the search page; the user clicks the "Start Search" button;

6) Jump to the search result page, automatically perform route combination based on the departure place and the arrival place, perform n*m search, and display the search results on the same page, and display them in tab form, so that the user can Easily compare individual search results, which is the price, time, distance, etc. of the travel route information;

7) Users can view the search results of other routes by switching tabs.

With the embodiment of the present application, 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.

Referring to FIG. 9, a structural block diagram of 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.

In the embodiment of the present application, 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.

In a preferred embodiment of the present application, the step of acquiring at least one origin and at least one destination input or selected by the user, that is, step 301 may include:

and / or,

It should be noted that, in the embodiment of the present application, there may be multiple implementations of the input or selection of the departure place and the destination. For example, 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. Alternatively, 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.

Of course, the above-mentioned input or selection regarding the departure point or the destination is only an example, and may be implemented in other manners in a specific application, which is not limited by the embodiment of the present application.

Referring to FIG. 10, a structural block diagram of 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;

It should be noted that, in the search interface in the embodiment of the present application, 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.

In the embodiment of the present application, 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. In the input or selection area, 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;

When the user completes the input or selection of the departure place and the destination, 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. When there is not only one departure destination or destination, and the obtained route combination is multiple, then the search may be triggered separately based on the route combination, and the travel route combination corresponding to each route combination is obtained.

In a preferred embodiment of the present application, the step of generating a search request based on the origin and destination and transmitting to the server includes:

Combining the route and the destination to combine the route;

A search request is generated using the outgoing route combination and sent to the server.

In the embodiment of the present application, 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.

Of course, in practice, the 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.

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.

In a preferred embodiment of the present application, after the receiving the route information of the server based on the search request feedback, that is, after step 304, the method may further include:

After receiving the travel route information fed back by the server, 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. In practical applications, 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.

In a preferred embodiment of the present application, the displaying the target travel route information on the page of the client includes:

In practice, there may be multiple pieces of targeted travel route information. In order to better display the search result data to the user, in a preferred example of the present application, the target travel route information may be filled into the client page. In the table, 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.

It should be noted that, in the embodiment of the present application, regarding the target travel route information display manner, in addition to being able to write the table pagination display, 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.

Applying the embodiment of the present application, 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. And the destination, and then clicking multiple times to trigger separately, reducing the user operation, and since the embodiment of the present application can complete the search of all the route combinations at one time and obtain the corresponding travel route information, the search efficiency is improved, and the user can simultaneously obtain different 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.

It should be noted that, for the method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the embodiments of the present application are not limited by the described action sequence, because In accordance with embodiments of the present application, certain steps may be performed in other sequences or concurrently. In the following, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required in the embodiments of the present application.

Referring to FIG. 11, a structural block diagram of 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.

In a preferred embodiment of the present application, the number of the departure place is m, the number of the destination is n, and the m and n are both positive integers, and 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;

And or, a round trip route combination submodule, configured to combine the round trip route combination by using the departure place and the destination;

And/or a gap path combination sub-module for combining the notch path combination using the departure place and the destination.

In a preferred embodiment of the present application, 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;

A one-way route combination obtaining unit for combining the forward route combinations as one-way route combinations.

In a preferred embodiment of the present application, 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.

In a preferred embodiment of the present application, 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;

and / or,

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;

and / or,

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.

In a preferred embodiment of the present application, the method further includes:

And a value calculation submodule for calculating a sum value between the m and n;

And 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.

In a preferred embodiment of the present application, when the m and n are greater than or equal to 2, 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 Where, the notch path combination sub-module is called.

In another preferred embodiment of the present application, 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.

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.

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.

Referring to FIG. 12, a structural block diagram of 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.

In a preferred embodiment of the present application, 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;

and / or,

a map selection submodule, configured to acquire at least one departure place and at least one destination selected by the user on the map;

and / or,

The voice input submodule is configured to acquire at least one origin and at least one destination of the user voice input.

Referring to 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.

In a preferred embodiment of the present application, 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.

In a preferred embodiment of the present application, the device may further include:

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.

In a preferred embodiment of the present application, 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.

For the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

The various embodiments in the present specification are described in a progressive manner, and each embodiment focuses on differences from other embodiments, and the same similar parts between the various embodiments can be referred to each other.

Those skilled in the art will appreciate that 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.

In a typical configuration, 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. 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. As defined herein, 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.

These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device such that a series of operational steps are performed on the computer or other programmable terminal device to produce computer-implemented processing, such that the computer or other programmable terminal device The instructions executed above provide steps for implementing the functions specified in one or more blocks of the flowchart or in a block or blocks of the flowchart.

While a preferred embodiment of the embodiments of the present application has been described, those skilled in the art can make further changes and modifications to the embodiments once they are aware of the basic inventive concept. Therefore, the appended claims are intended to be interpreted as including all the modifications and the modifications

Finally, it should also be noted that in this context, relational terms such as first and second are used merely to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these entities. There is any such actual relationship or order between operations. Furthermore, the terms "comprises" or "comprising" or "comprising" or any other variations are intended to encompass a non-exclusive inclusion, such that a process, method, article, or terminal device that includes a plurality of elements includes not only those elements but also Other elements that are included, or include elements inherent to such a process, method, article, or terminal device. An element defined by the phrase "comprising a ..." without further limitation does not exclude the presence of additional identical elements in the process, method, article or terminal device including the element.

The above is a detailed description of a travel route information search method and a travel route information search device provided by the present application. The principle and implementation manner of the present application are described in the following. The descriptions are only used to help understand the method of the present application and its core ideas; at the same time, for those of ordinary skill in the art, according to the idea of the present application, there will be changes in the specific embodiments and application scopes. The contents of this specification are not to be construed as limiting the present application.

Claims

A search method, comprising:

Receiving a search request for travel route information sent by the client; the search request includes at least one departure place and at least one destination;

Combining the route and the destination to combine the route;

Using the combination of the routes, the search obtains corresponding travel route information.
The method according to claim 1, wherein the number of the departure places is m, the number of the destinations is n, and the m and n are positive integers.

Combining the departure route and the destination with a combination of routes, including one or a combination of the following:

Combining one-way route combination using the departure place and the destination;

Combining the departure route and the destination to combine a round trip route;

Or, combining the departure place and the destination to form a combination of the notch path.
The method according to claim 2, wherein the step of combining the departure route and the destination to combine a one-way route comprises:

Selecting a target departure point from the m departure points in turn;

Combining the departure route with the n destinations by using the target departure place;

The outbound route combination is used as a one-way route combination.
The method of claim 2, wherein the step of combining the departure route and the destination to combine a round trip route comprises:

Selecting a target departure point from the m departure points in turn;

Combining the outbound route combination and the return route combination with the n destinations respectively by using the target departure place;

The combination of the forward route combination and the return route is combined as a round trip route.
The method according to claim 2, wherein when the m and/or n is greater than or equal to 2, the step of combining the departure route and the destination to combine the notch path combinations comprises:

Selecting one target departure point from the m departure points, and selecting two target destinations from the n destinations; the two target destinations including the first target destination and the second Target destination

Combining the outbound route combination with the first target destination by using the target departure place, and combining the return route combination with the target destination and the second target destination;

Combining the forward route combination and the return route as a first round trip route combination; and/or,

Selecting two target departure points from the m departure locations in turn, and selecting one target destination from the n destinations; the two target departure locations include a first departure place and a second departure Land

Combining the departure route combination with the target destination by using the first target departure place, and combining the return route combination with the target destination by using the second target departure place;

Combining the forward route combination and the return route as a second round trip route combination;

and / or,

Determining two target departure points from the m departure locations in turn, and selecting two target destinations from the n destinations; 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;

Using the third target departure place and the third target destination combination to perform a forward route combination, and combining the fourth target departure place and the fourth target destination to combine a return route combination;

Combining the forward route combination and the return route as a third round trip route combination;

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 according to claim 2, further comprising: before the step of combining the departure route and the destination with a combination of the notch path routes, further comprising:

Calculating a sum value between the m and n;

Determining whether the sum value is less than or equal to a preset value;

If so, the step of combining the departure route and the destination to combine the notch path combinations is performed.
The method according to claim 2 or 6, wherein when said m and n are greater than or equal to 2, before said step of combining said origin and said destination to combine a notch path combination, Also includes:

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 neighboring place, performing the step of combining the departure route and the destination to combine the notch path combinations.
The method according to claim 2 or 6, wherein when said m and n are greater than or equal to 2, before said step of combining said origin and said destination to combine a notch path combination, Also includes:

Determining whether the departure place is a popular place, and/or whether the destination is a popular place;

If the departure place is a hot place, and/or the destination is a hot place, the step of combining the departure route and the destination combination gap route is performed.
The method according to claim 1, wherein after the step of using the route combination search to obtain corresponding travel route information, the method further comprises:

Determining a sorting rule, and sorting the travel route information according to the sorting rule;

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 of claim 1 further comprising:

The departure place and the destination, and the travel route information corresponding to the departure place and the destination are cached.
A search method, comprising:

Obtaining at least one departure place and at least one destination input or selected by the user;

Generating a search request using the origin and destination, and transmitting to the server;

Receiving travel route information that the server feeds back based on the search request.
The method according to claim 11, wherein the step of obtaining at least one origin and at least one destination input or selected by the user comprises:

Obtaining at least one departure place and at least one destination input by the user on the search interface;

and / or,

Obtaining at least one departure place and at least one destination selected by the user on the map;

and / or,

Obtaining at least one origin and at least one destination of the user's voice input.
A ticket information searching method, comprising:

Obtaining at least one departure place and at least one destination input or selected by the user;

Generating a search request using the origin and destination, and transmitting to the server;

Receiving ticket information returned by the server based on the search request.
A ticket information searching method, comprising:

Receiving a search request for ticket information sent by the client; the search request includes at least one departure place and at least one destination;

Combining the route and the destination to combine the route;

Using the route combination, the corresponding ticket information is searched and returned to the client.
A search method, comprising:

Providing a search interface in which an input or selection area for entering or selecting a region and a destination for obtaining at least one departure place, the input or selection of the destination is provided The area is used to acquire at least one destination;

Receiving at least one departure place and at least one destination input or selected by the user;

Generating a search request using the origin and destination and transmitting to the server;

Receiving travel route information that the server feeds back based on the search request.
The method according to claim 15, wherein said step of generating a search request based on said origin and destination and transmitting to a server comprises:

Combining the route and the destination to combine the route;

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 according to claim 15, wherein after the receiving the travel route information that the server feeds back based on the search request, the method further includes:

Determining a sorting rule, and sorting the travel route information according to the sorting rule;

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 method according to claim 17, wherein the displaying the target travel route information on the page of the client comprises:

Writing the target travel route information into a preset table of a page of the client;

Presenting the target travel route information in the table; the form is one or more;

The table is switched according to user operations to display target travel route information in different forms.
A search device, comprising:

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.
A search device, comprising:

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 device according to claim 20, wherein the location acquisition module comprises:

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;

and / or,

a map selection submodule, configured to acquire at least one departure place and at least one destination selected by the user on the map;

and / or,

The voice input submodule is configured to acquire at least one origin and at least one destination of the user voice input.
A search device, comprising:

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.