CN109684562B - Searching method and device - Google Patents

Searching method and device Download PDF

Info

Publication number
CN109684562B
CN109684562B CN201710972607.XA CN201710972607A CN109684562B CN 109684562 B CN109684562 B CN 109684562B CN 201710972607 A CN201710972607 A CN 201710972607A CN 109684562 B CN109684562 B CN 109684562B
Authority
CN
China
Prior art keywords
destination
target
combination
route
round
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710972607.XA
Other languages
Chinese (zh)
Other versions
CN109684562A (en
Inventor
胡倩颖
张琰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201710972607.XA priority Critical patent/CN109684562B/en
Priority to TW107128415A priority patent/TW201917607A/en
Priority to PCT/CN2018/109581 priority patent/WO2019076216A1/en
Publication of CN109684562A publication Critical patent/CN109684562A/en
Application granted granted Critical
Publication of CN109684562B publication Critical patent/CN109684562B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions

Abstract

The embodiment of the application provides a searching method and a searching device, wherein the method comprises the following steps: receiving a search request of travel route information sent by a client; the search request comprises at least one starting place and at least one destination; combining the departure place and the destination to form a route combination; and searching to obtain corresponding travel route information by adopting the route combination. This application once only triggers a plurality of searches, and for the user only need click once trigger can, compare with prior art, do not need to input place of departure and destination many times, then click and trigger respectively many times, user operation has been reduced, and because this application embodiment can once only accomplish the search of whole route combinations and obtain corresponding trip route information, search efficiency has been improved, make the user can obtain the trip route information of different route combinations simultaneously, be convenient for the user to carry out the contrast of the trip route information of different route combinations, promote user's use experience.

Description

Searching method and device
Technical Field
The present application relates to the field of data processing technologies, and in particular, to a method and an apparatus for searching travel route information.
Background
With the development of internet technology and the popularization of mobile terminals, it is possible to implement desired functions for users by installing various apps on the mobile terminals. For example, currently, only the departure point and the destination need to be input into the app of the travel navigation class, and the app automatically searches for travel route information for the user based on the departure point and the destination. However, the current app of the travel navigation class has many problems in searching.
Taking the ticket search app as an example, based on a large amount of user research findings, when a user searches for a ticket to a certain destination, the user combines routes between different departure places and destinations to compare prices. For example, the user wants to go from beijing to japan, and searches for beijing-tokyo, beijing-osaka, tianjin-tokyo, and tianjin-osaka at the time of flight search, and performs price comparison between these 4 routes. However, in the current airline ticket search app in the market, each search only allows a user to input one departure place and one destination, so that some departure places have m choices, and users with n choices for destinations need to search m × n times, which is time-consuming and labor-consuming, and the user experience effect is poor.
Disclosure of Invention
In view of the above problems, embodiments of the present application are proposed to provide a search method and a search apparatus that overcome or at least partially solve the above problems.
In order to solve the above problem, the present application discloses a search method, including:
receiving a search request of travel route information sent by a client; the search request comprises at least one starting place and at least one destination;
combining the departure place and the destination to form a route combination;
and searching to obtain corresponding travel route information by adopting the route combination.
Preferably, the number of the departure place is m, the number of the destination is n, m and n are positive integers,
the combination of the departure place and the destination for the departure route comprises one or the combination of the following:
combining the departure place and the destination to form a one-way route combination;
combining the departure place and the destination to form a round-trip route combination;
or combining the departure place and the destination to form a gap course route combination.
Preferably, the step of combining a one-way route with the departure place and the destination includes:
selecting a target place of departure from the m places of departure in sequence;
respectively adopting the target departure place and the n destinations to combine a journey route combination;
combining the outbound routes as a single-route combination.
Preferably, the step of combining the departure place and the destination to form a round-trip route combination includes:
selecting a target place of departure from the m places of departure in sequence;
combining the target departure place with the n destinations respectively to form a journey route combination and a return route combination;
and taking the going route combination and the returning route combination as a round-trip route combination.
Preferably, when m and/or n is greater than or equal to 2, the step of combining the departure place and the destination to form a gap course route combination comprises:
sequentially selecting one target starting place from the m starting places and two target destinations from the n destinations; the two target destinations include a first target destination and a second target destination;
combining the target departure place and the first target destination to form a journey route combination, and combining the target departure place and the second target destination to form a return route combination;
taking the outbound route combination and the return route combination as a first round-trip route combination; and/or the presence of a gas in the atmosphere,
sequentially selecting two target starting places from the m starting places and selecting one target destination from the n destinations; the two target departure places comprise a first departure place and a second departure place;
combining the first target departure place and the target destination to form a journey route combination, and combining the second target departure place and the target destination to form a return route combination;
taking the outbound route combination and the return route combination as a second round-trip route combination;
and/or the presence of a gas in the gas,
sequentially selecting two target starting places from the m starting places and two target destinations from the n destinations; the two target departure places comprise a third departure place and a fourth departure place, and the two target destinations comprise a third target destination and a fourth target destination;
adopting a go route combination where the third target departure place and the third target destination are combined, and adopting a return route combination where the fourth target departure place and the fourth target destination are combined;
taking the combination of the outgoing route and the returning route as a third combination of the returning route;
and taking the first round-trip route combination, the second round-trip route combination and/or the third round-trip route combination as a gap route combination.
Preferably, before the step of combining the starting place and the destination to form a gapped course route combination, the method further comprises:
calculating a sum value between m and n;
judging whether the sum is less than or equal to a preset value;
and if so, executing the step of combining the starting place and the destination to form a gap course route combination.
Preferably, when m and n are greater than or equal to 2, before the step of combining the starting place and the destination to form the notched journey route combination, the method further comprises:
determining whether the departure place is a neighboring place and/or whether the destination is a neighboring place;
and if the departure place is an adjacent place and/or the destination is an adjacent place, executing the step of combining the departure place and the destination to form a notch journey route combination.
Preferably, when m and n are greater than or equal to 2, before the step of combining the starting place and the destination to form the notched journey route combination, the method further comprises:
determining whether the departure place is a hot place and/or the destination is a hot place;
and if the departure place is a hot place and/or the destination is a hot place, executing the step of combining the departure place and the destination to form a notch journey route combination.
Preferably, after the step of obtaining corresponding travel route information by using the route combination search, the method further includes:
determining a sorting rule, and sorting the travel route information according to the sorting rule;
and determining target travel route information based on the sequencing result, and recommending the target travel route information to the user.
Preferably, the method further comprises the following steps:
caching the departure place, the destination and travel route information corresponding to the departure place and the destination.
The application also discloses a searching method, which comprises the following steps:
acquiring at least one starting place and at least one destination input or selected by a user;
generating a search request by adopting the departure place and the destination and sending the search request to a server;
and receiving travel route information fed back by the server based on the search request.
Preferably, the step of acquiring at least one departure place and at least one destination inputted or selected by the user includes:
acquiring at least one starting place and at least one destination input by a user on a search interface;
and/or the presence of a gas in the atmosphere,
acquiring at least one starting place and at least one destination selected by a user on a map;
and/or the presence of a gas in the gas,
at least one departure place and at least one destination place input by a user voice are acquired.
The application also discloses a searching method, which comprises the following steps:
providing a search interface, wherein a starting place input or selection area and a destination input or selection area are provided in the search interface, the starting place input or selection area is used for obtaining at least one starting place, and the destination input or selection area is used for obtaining at least one destination;
receiving at least one departure place and at least one destination inputted or selected by a user;
generating a search request by adopting the departure place and the destination and sending the search request to a server;
and receiving travel route information fed back by the server based on the search request.
Preferably, the step of generating a search request based on the departure place and the destination and transmitting the search request to a server includes:
combining the departure place and the destination to form a route combination;
generating a search request by adopting the outgoing route combination and sending the search request to a server; wherein the search request further includes time information input by a user.
Preferably, after the receiving the travel route information fed back by the server based on the search request, the method further includes:
determining a sorting rule, and sorting the travel route information according to the sorting rule;
and determining target travel route information based on the sequencing result, and displaying the target travel route information in a page of the client.
Preferably, the displaying the target travel route information in a page of a client includes:
writing the target travel route information into a preset table of a page of a client;
displaying the target travel route information in the table; the tables are one or more;
and switching the tables according to user operation to display the target travel route information in different tables.
The application also discloses a search device, includes:
the search request receiving module is used for receiving a search request of the travel route information sent by the client; the search request comprises a starting place and a destination;
the route combination module is used for combining the departure place and the destination to form a route combination;
and the travel route information searching module is used for respectively triggering and searching by adopting the route combination to obtain corresponding travel route information.
The application also discloses a search device, includes:
the system comprises a place acquisition module, a position acquisition module and a display module, wherein the place acquisition module is used for acquiring at least one place of departure and at least one destination input or selected by a user;
the search request generation module is used for generating a search request by adopting the departure place and the destination and sending the search request to a server;
and the travel route information receiving module is used for receiving the travel route information fed back by the server based on the search request.
The application also discloses a search device, including:
the system comprises a search interface providing module, a search interface display module and a display module, wherein the search interface providing module is used for providing a search interface and providing an input or selection area of a starting place and an input or selection area of a destination in the search interface, the input or selection area of the starting place is used for obtaining at least one starting place, and the input or selection area of the destination is used for obtaining at least one destination;
a place receiving module for receiving at least one departure place and at least one destination inputted or selected by a user;
the search request sending module is used for generating a search request by adopting the departure place and the destination and sending the search request to a server;
and the travel route information receiving module is used for receiving the appearance route information fed back by the server based on the search request.
The embodiment of the application has the following advantages:
according to the embodiment of the application, when a user inputs one or more departure places and one or more destinations and triggers to search for travel route information, one or more route combinations can be automatically combined based on the input departure places and destinations, and further, the search can be triggered respectively based on the route combinations to obtain corresponding travel route information. By applying the method and the device, a plurality of searches can be triggered at one time, and only one-time triggering of key point clicking is needed for the user, compared with the prior art, the starting place and the destination do not need to be input for many times, then the multiple-time triggering of clicking is carried out respectively, user operation is reduced, and because the method and the device can complete the searching of all route combinations at one time and obtain corresponding trip route information, the searching efficiency is improved, the user can obtain the trip route information of different route combinations at the same time, the user can conveniently compare the trip route information of different route combinations, and the user use experience is improved.
Drawings
Fig. 1 is a flowchart illustrating steps of an embodiment 1 of a method for searching travel route information according to the present application;
FIG. 2 is a schematic diagram of a process for searching travel route information on a ticket app according to the present application;
FIG. 3 is a schematic diagram of multiple selections of a place of origin on a ticket app of the present application;
fig. 4 is a flowchart illustrating steps of embodiment 2 of a method for searching travel route information according to the present application;
FIG. 5 is a schematic diagram of a route combination of the present application;
FIG. 6 is one of the results schematic of a ticket search of the present application;
FIG. 7 is a second schematic diagram of the results of a ticket search of the present application;
FIG. 8 is a third schematic diagram of the results of a ticket search of the present application;
fig. 9 is a flowchart illustrating steps of embodiment 3 of a method for searching travel route information according to the present application;
fig. 10 is a flowchart illustrating steps of embodiment 4 of a method for searching travel route information according to the present application;
fig. 11 is a block diagram illustrating a configuration of an embodiment 1 of a travel route information search apparatus according to the present application;
fig. 12 is a block diagram illustrating a configuration of an embodiment 2 of a travel route information search apparatus according to the present application;
fig. 13 is a block diagram of a configuration of an embodiment 3 of the travel route information search device according to the present application.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, the present application is described in further detail with reference to the accompanying drawings and the detailed description.
Referring to fig. 1, a flowchart illustrating steps of embodiment 1 of a method for searching travel route information according to the present application is shown, and specifically, the method may include the following steps:
step 101, receiving a search request of travel route information sent by a client; the search request includes at least one origin and at least one destination.
In the embodiment of the application, after a user adds a starting place and a destination to a travel navigation app on a client of a terminal device, the app generates a search request carrying the starting place and the destination correspondingly and sends the search request to a server to trigger search of travel route information.
It should be noted that, in the embodiment of the present application, multiple departure places and multiple destinations may be added at a time. Specifically, taking the air ticket app as an example, referring to fig. 2, the user may first click the departure place on a search page of the air ticket app, pick up beijing and tianjin and click to determine, then click the destination (which may also be referred to as the arrival place), pick up hong kong and australia and click to determine, and the air ticket app generates a search request according to the departure place beijing and tianjin and the destination hong kong and australia and sends the search request to the server to trigger the search of the travel route information.
When the departure place or the destination is selected, a plurality of departure places and destinations can be selected at one time, or a plurality of departure places and destinations can be selected after entering for selection. Specifically, referring to fig. 3, when a city of an arrival place is selected in the ticket app, the departure place city page is entered to check beijing, the first selection is clicked to determine completion, then the departure place city page is entered again to check tianjin, the second selection is clicked to determine completion, and the arrival place checked by the user is beijing and tianjin at this time.
And 102, combining the departure place and the destination to obtain a route combination.
In the embodiment of the application, after receiving a search request sent by a client, a server extracts a departure place and a destination from the search request, and then generates a route combination based on the departure place and the destination.
The route combination refers to a road through which public transportation means (such as a bus, a ship, an airplane and the like) pass, and includes a departure place and a destination.
It should be noted that the combination operation of the route combination may be completed in the client, and then carried in the search request to be sent to the server, which is not limited in this embodiment of the present application.
And 103, searching by adopting the route combination to obtain corresponding travel route information.
After the server obtains the route combinations, if the starting place and the destination selected by the user are multiple, multiple route combinations are obtained, and the embodiment of the application triggers searching respectively based on the multiple route combinations to obtain travel route information corresponding to each route combination. Specifically, the travel route information may include time, distance, price, and the like of a route between the departure point and the destination.
According to the embodiment of the application, when a user inputs one or more departure places and one or more destinations and triggers to search for travel route information, one or more route combinations can be automatically combined based on the input departure places and destinations, and further, the search can be triggered respectively based on the route combinations to obtain corresponding travel route information. By applying the method and the device, a plurality of searches can be triggered at one time, and only one-time triggering of key point clicking is needed for the user, compared with the prior art, the starting place and the destination do not need to be input for many times, then the multiple-time triggering of clicking is carried out respectively, user operation is reduced, and because the method and the device can complete the searching of all route combinations at one time and obtain corresponding trip route information, the searching efficiency is improved, the user can obtain the trip route information of different route combinations at the same time, the user can conveniently compare the trip route information of different route combinations, and the user use experience is improved.
Referring to fig. 4, a flowchart illustrating steps of embodiment 2 of a method for searching travel route information according to the present application is shown, and specifically, the method may include the following steps:
step 201, receiving a search request of travel route information sent by a client; the search request includes at least one origin and at least one destination.
In the embodiment of the application, when a user needs to search for travel route information, a departure place and a destination can be input in the client, and a search request is generated based on the departure place and the destination and is sent to the server, so that the server searches for the travel route information based on the search request. The starting place and the destination carried in the search request can be multiple.
Step 202, combining the departure place and the destination to form a one-way route combination; andor, combining the departure place and the destination to form a round-trip route combination; and/or combining the departure place and the destination to form a gap course route combination.
In specific implementation, when searching for travel route information, a user may select a search single-way route combination, a search round-trip route combination, or a search gap route combination, and according to the embodiment of the present application, a corresponding search is performed according to the selection of the user.
In a preferred embodiment of the present application, when searching for a one-way route, and a one-way route combination at a combination of an origin and a destination is required to be searched as a search condition, the step 202 may include the following sub-steps:
selecting a target place of departure from the m places of departure in sequence;
combining the target departure place and the n destinations to form a journey route combination;
combining the outbound routes as a single-route combination.
A one-way route combination refers to a single-directional trip, such as a combination of outbound routes from a departure location to a destination.
Assuming that the user inputs m departure places and n arrival places, the expression of the one-way route combination is: c (m,1) × C (n, 1), wherein C (m,1) represents selecting a target departure place from m arrival places, C (n, 1) represents selecting a target destination from n destinations, and then combining the two in a single way to obtain a going route combination, i.e. a single-way route combination.
In a preferred embodiment of the present application, when searching for a round trip route, a round trip route combination needs to be combined based on a departure place and a destination to be used as a search condition for searching, and the step 202 may include the following sub-steps:
selecting a target place of departure from the m places of departure in sequence;
combining the target departure place with the n destinations respectively to form a journey route combination and a return route combination;
and taking the going route combination and the returning route combination as a round-trip route combination.
The round-trip route combination refers to a route in two directions, and specifically includes a combination of a departure route from a departure point to a destination and a combination of a return route from the destination to the departure point.
Assuming that the user inputs m departure places and n arrival places, the expression of the round-trip route combination is: c (m,1) × C (n, 1), wherein C (m,1) represents selecting a target departure place from m arrival places, C (n, 1) represents selecting a target destination from n destinations, and then combining the two to obtain an outbound route combination and a return route combination, i.e. a forward route combination.
In a preferred embodiment of the present application, when the combination of the notched route is searched, and a search needs to be performed based on the combination of the notched route and the destination as a search condition, the step 202 may include the following sub-steps:
sequentially selecting one target starting place from the m starting places and two target destinations from the n destinations; the two target destinations include a first target destination and a second target destination;
combining the target departure place and the first target destination to form a journey route combination, and combining the target departure place and the second target destination to form a return route combination;
taking the outbound route combination and the return route combination as a first round-trip route combination;
and/or the presence of a gas in the gas,
sequentially selecting two target starting places from the m starting places and selecting one target destination from the n destinations; the two target departure places comprise a first departure place and a second departure place;
combining the first target departure place and the target destination to form a journey route combination, and combining the second target departure place and the target destination to form a return route combination;
taking the outbound route combination and the return route combination as a second round-trip route combination;
and/or the presence of a gas in the gas,
sequentially selecting two target starting places from the m starting places and two target destinations from the n destinations; the two target departure places comprise a third departure place and a fourth departure place, and the two target destinations comprise a third target destination and a fourth target destination;
adopting a go route combination where the third target departure place and the third target destination are combined, and adopting a return route combination where the fourth target departure place and the fourth target destination are combined;
taking the combination of the outgoing route and the returning route as a third combination of the returning route;
and taking the first round-trip route combination, the second round-trip route combination and/or the third round-trip route combination as a gap route combination.
The combination of the gapped course and the route refers to the course in two directions, and is similar to the combination of the round trip and the return trip, except that the departure place and the destination can be different. Assuming that the user inputs m departure places and n arrival places, the mathematical expression of the combination of the notch course routes is as follows:
1) the same origin, different arrival places: c (m,1) A (n, 2)
2) The origin is different, and the arrival place is the same: a (m, 2) C (n, 1)
3) The origin is different, and the arrival place is different: a (m, 2) A (n, 2)
Total of C (m, 1). times.A (n, 2) + A (m, 2). times.C (n, 1) + A (m, 2). times.A (n, 2)
Wherein, C (m,1) × a (n, 2) represents selecting one target departure place from m arrival places, C (n, 1) represents selecting two target destinations from n destinations, and then combining the two destinations to obtain a going route combination and a returning route combination, namely a going route combination and a returning route combination. Wherein, the arrival places of the going route combination and the returning route combination are different. The similarities of a (m, 2) × C (n, 1) and a (m, 2) × a (n, 2) are not described in detail.
And combining a plurality of reciprocating route combinations obtained by the above method to obtain the gap route combination of the application.
It should be noted that, when m or n is 1, the above three mathematical expressions are not applicable in this case.
In the embodiment of the present application, a plurality of route combinations may be obtained by combining route combinations of one-way route, round-trip route, and gap-trip route, for example, the input of the departure place: beijing, Tianjin; the arrival place input: osaka, tokyo, then the results of the route combination may be:
single-pass, round-trip routes combine 4 each:
beijing-osaka
Beijing-Tokyo
Tianjin-Osaka
Tianjin-Tokyo
The gap course is combined with 8:
beijing-osaka-tianjin
Beijing-Tokyo-Tianjin
Beijing-Osaka-Tokyo-Tianjin
Beijing-Tokyo Osaka-Tianjin
Beijing-Tokyo Osaka-Beijing
Beijing-Osaka-Tokyo-Beijing
Tianjin-Dongjing osaka-Tianjin
Tianjin-Osakatianjin-Tokyo
Through the various route combination modes of the embodiment of the application, more route combinations can be obtained, so that more travel route information is correspondingly provided for the user.
In a preferred embodiment of the present application, before the step of combining the starting place and the destination to form a gapped course route combination, the method may further include:
calculating a sum value between m and n;
judging whether the sum is less than or equal to a preset value;
and if so, executing the step of combining the starting place and the destination to form a gap course route combination.
In practical applications, if the number of the departure place and the destination input by the user is too large, the calculation amount obtained if the route combination is performed is very large, so in the embodiment of the present application, if the sum of m and n is found to be greater than the preset value p, the step of calculating the gap course route combination is not performed, and if the sum is less than the preset value p, the step of calculating the gap course route combination is performed.
In a preferred embodiment of the present application, when m and n are greater than or equal to 2, before the step of combining the departure place and the destination to form a notched journey route combination, the method may further include:
determining whether the departure place is a neighboring place and/or whether the destination is a neighboring place;
and if the departure place is an adjacent place and/or the destination is an adjacent place, executing the step of combining the departure place and the destination to form a notch journey route combination.
In the embodiment of the application, the combination of the gapped journey routes is different from the round-trip places (such as airport cities), and in practice, if the starting place or the destination is adjacent, the transfer of the user is convenient. Therefore, in the present application, it can be set that the starting place is a neighboring city, or the destination is a neighboring city, so that the step of calculating the combination of the gapped course routes is executed. Specifically, the neighboring city (neighboring airport city) is a city where other airport within the straight-line distance L can be found after the geographic coordinates of the departure place are acquired.
In another preferred embodiment of the present application, when m and n are greater than or equal to 2, before the step of combining the departure place and the destination to form a notched journey route combination, the method may further include:
determining whether the departure place is a hot place and/or the destination is a hot place;
and if the departure place is a hot place and/or the destination is a hot place, executing the step of combining the departure place and the destination to form a notch journey route combination.
In another embodiment of the present application, the combination of the gapped route is different from the place of the round trip (e.g. airport city), and in practice, if the place of departure or the place of destination is hot, which is the destination of the user when the user visits a certain country, the step of calculating the combination of the gapped route is only required to be executed when the place of departure is hot city or the place of destination is hot city. In addition, if the user only inputs one departure place and one arrival place, the program can automatically search adjacent cities of the two places and other popular cities in the country, and combine the found cities of the departure places and the cities of the arrival places according to the mode to recommend the user in the search result.
It should be noted that the above mentioned judgment steps regarding the adjacent place or the hot place are only used as an optional example, and may be executed alternatively, together or not in practical application, and the embodiment of the present application is not limited thereto.
And step 203, obtaining corresponding travel route information by adopting the route combination search.
And after the server obtains the one-way route combination, the round-trip route combination and the gap route combination, triggering search based on the multiple route combinations respectively to obtain the travel route information corresponding to each route combination.
And 204, determining a sorting rule, and sorting the travel route information according to the sorting rule.
After the travel route information is obtained, the travel route information which is most suitable for the user can be further screened out for the user to serve as the target travel route information. In practical application, the most suitable may refer to sorting the price levels, and feeding the travel route information with lower price back to the user (for most users). Therefore, the target travel route information can be integrated according to the consumption capacity, the consumption habit, the direct flight and transit preference, the navigation preference, the transit preference and the like of the user.
And step 205, determining target travel route information based on the sorting result, and recommending the target travel route information to the user.
Referring to fig. 5, in the embodiment of the present application, according to m departure places and n arrival places input by a user, the following combinations are sequentially performed:
1) combining m × n single-pass routes in a combination manner:
Figure BDA0001437879080000141
as shown in fig. 5, routes 1-4.
2) Combining m × n round-trip routes in a combination manner:
Figure BDA0001437879080000151
as shown in fig. 5, lines 5-8.
3) If m + n < p, the gap program paths are combined in the manner shown in fig. 5, paths 9-20.
Wherein, p is an integer parameter and is a preset value, and the condition is set to avoid the excessive calculation of the server, and generally, the maximum p is preferably 5.
Combining according to the above mode, and returning several routes most suitable for users to the front end for display after searching the routes with low price; or all the routes are returned and sorted in the most suitable way, and the user can screen the routes of one-way, round-trip and gap-way according to the preference of the user.
In practice, there are various ways to present search results, i.e., travel route information, to a user. Taking the air ticket search as an example, referring to fig. 6, flights of all routes may be arranged in a certain ordering manner (price is high or low) in the same list, and what route is marked, for example, tianjin-hong kong, tianjin-australia; referring to fig. 7, the combined route combination and the lowest price and flight information of each route combination can be displayed, and after clicking, jumping to the flight list page of the airline; referring to FIG. 8, the combined route combinations and the lowest price for each route combination may be displayed, and after clicking, the flight list page of the airline is skipped. Of course, the above-mentioned display manner of the search result is only an example, and in practical applications, the search result may be displayed for the user in other manners, for example, the search result may be displayed in a plurality of pages, that is, the search result is not displayed in the same page, for example, one page is used for displaying tianjin-hong kong, and one page is used for displaying tianjin-australian door, and in addition, a trend graph comparison may be displayed on a map, and the price and other information are marked on corresponding places, which is not limited in this embodiment of the present application.
Step 206, caching the departure place and the destination and the travel route information corresponding to the departure place and the destination.
In practical application, the server may cache the origin and destination searched in advance, and corresponding travel route information. Specifically, the server may store the search results of the same condition within one day, and the most recently searched time is used as a cache, so that repeated searching is not needed when the same place of departure and destination are used for searching, and the problem of server overload caused by searching by a combination of multiple places of departure and destinations can be avoided.
According to the embodiment of the application, a plurality of departure places and a plurality of destinations are combined to generate a plurality of route combinations, and then travel route information is searched respectively based on the route combinations, so that a user can compare data conveniently.
In order to make those skilled in the art better understand the embodiments of the present application, the following process of searching for travel route information is implemented by using specific examples. Taking the air ticket search as an example, the specific search process is as follows:
1) a user clicks a departure place option on an air ticket searching page to enter a departure city selecting page;
2) after a user selects n cities on a starting city selection page, clicking to determine;
3) bringing the selected place of departure into a search page; the user continues to click the destination option to enter a destination city selection page;
4) clicking to determine after the user reaches a city selection page to check m cities;
5) bringing the selected arrival places into a search page; the user clicks the "start search" button;
6) jumping to a search result page, automatically combining routes based on a departure place and an arrival place, searching for n x m times, displaying the search results in the same page in a tab (table) form, and thus, a user can easily compare the search results, namely, the price, time, distance and the like of the travel route information;
7) the user can view search results for other routes by switching tab.
By applying the method and the device, a plurality of departure places and arrival places can be input at one time, route combination is carried out on the basis of the departure places and the arrival places, and then search can be triggered respectively on the basis of the route combination, and the search results of different route combinations can be obtained.
Referring to fig. 9, a block diagram of a structure of embodiment 3 of the method for searching travel route information according to the present application is shown, which specifically includes the following steps:
step 301, acquiring at least one starting place and at least one destination input or selected by a user;
step 302, generating a search request by adopting the departure place and the destination and sending the search request to a server;
step 303, receiving travel route information fed back by the server based on the search request.
In the embodiment of the application, at least one place of departure and at least one destination input by a user are obtained at a client side, then a search request is generated from the at least one place of departure and the at least one destination and sent to a server, the server receives the search request and then combines the at least one place of departure and the at least one destination to obtain a route combination, then the server triggers search based on the route combination to obtain corresponding travel route information, and finally the travel route information is fed back to the client.
In a preferred embodiment of the present application, the step of obtaining at least one departure place and at least one destination place input or selected by the user, that is, step 301, may include:
acquiring at least one departure place and at least one destination input on a search interface by a user;
and/or the presence of a gas in the gas,
acquiring at least one starting place and at least one destination selected by a user on a map;
and/or the presence of a gas in the gas,
at least one departure place and at least one destination place input by a user voice are acquired.
It should be noted that, in the embodiment of the present application, there are many implementations of inputting or selecting the departure point and the destination. For example, one method is to provide a search interface having a selection list of departure places and a selection list of destinations, and the user selects a desired passport destination of the departure place from the selection list, another method is to click on a map to select a place, and then the place can be used as the departure place or destination, and another method is to input the departure place or destination by voice, and then convert the voice into text at a client or a server, and then use the converted text as the departure place or destination.
Of course, the input or selection of the departure place or the destination is only an example, and in a specific application, the input or selection may be implemented in other ways, which is not limited in the embodiment of the present application.
Referring to fig. 10, a block diagram of a structure of embodiment 4 of a method for searching travel route information according to the present application is shown, which may specifically include the following steps:
step 401, providing a search interface, and providing a starting place input or selection area and a destination input or selection area in the search interface, where the starting place input or selection area is used to obtain at least one starting place and the destination input or selection area is used to obtain at least one destination;
it should be noted that, in the search interface in the embodiment of the present application, the user may complete input of the departure place or the destination by means of, for example, voice input, selection on a map, and the like, in addition to manually inputting the departure place or the destination, which is not limited in the embodiment of the present application.
In the embodiment of the application, when a user travels a navigation app on a client of a terminal device, an input or selection area of a starting place and an input or selection area of a destination are provided, and in the input or selection area, the user can select at least one starting place and at least one destination through a place list provided on the input or app according to the requirement of the user.
Step 402, receiving at least one starting place 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, generating a search request by using the departure place and the destination, and sending the search request to a server;
when the departure point and the destination are obtained, search requests generated by the departure point and the destination can be sent to the server, and a route combination can be obtained in the server based on the departure point and the destination. When the departure place or the destination is not only one, the obtained route combinations are multiple, and then the search can be triggered respectively based on the route combinations to obtain the travel route combinations respectively corresponding to the route combinations.
In a preferred embodiment of the present application, the step of generating and transmitting a search request to a server based on the departure place and the destination includes:
combining the departure place and the destination to form a route combination;
and generating a search request by adopting the outgoing route combination and sending the search request to a server.
In this embodiment of the present application, in addition to combining route combinations based on the departure point and the destination in the server, a route combination may also be combined based on the departure point and the destination in the client, and then a search request is generated based on the route combination and sent to the server.
Of course, in practice, the time information input by the user and other information may also be used together with the departure place and the destination to generate the search request, and the embodiment of the present application is not limited thereto.
Step 404, receiving travel route information fed back by the server based on the search request.
And after the server searches the travel route information based on the search request, feeding the travel route information back to the client and displaying the travel route information to the user on a page of the client.
In a preferred embodiment of the present application, after the receiving the appeared route information fed back by the server based on the search request, that is, after step 304, the method may further include:
determining a sorting rule, and sorting the travel route information according to the sorting rule;
and determining target travel route information based on the sequencing result, and displaying the target travel route information in a page of the client.
After the travel route information fed back by the server is received, the user can be screened out the travel route information which is most suitable for the user from the travel route information on the client side to serve as the target travel route information. In practical application, the most suitable method may be to rank the prices and feed the travel route information with the lower price back to the user (for most users). Therefore, the target travel route information can be integrated according to the consumption capacity, the consumption habit, the direct flight and transit preference, the navigation preference, the transit preference and the like of the user.
In a preferred embodiment of the present application, the displaying the target travel route information in a page of a client includes:
writing the target travel route information into a preset table of a page of a client;
displaying the target travel route information in the table; the table is one or more;
and switching the tables according to user operation to display the target travel route information in different tables.
In practice, there may be multiple pieces of sorted target travel route information, in order to better display search result data to the user, in a preferred example of the present application, the target travel route information may be filled in a table of a client page, and due to a limitation of the client page, it is possible that all the target travel route information cannot be filled in one table, and then the target travel route information may be displayed in the same page in a paging manner, and then the user may switch the tables according to the switching button.
It should be noted that, in the embodiment of the present application, regarding the display manner of the target travel route information, besides the table paging display can be written, the obtained target travel route information can be converted into a trend graph, and the trend graph can be read by a user more intuitively, so that the user experience is better.
By applying the embodiment of the application, the user inputs one or more departure places and one or more destinations on the client side, then a search request is generated and sent to the server based on the departure places and the destinations input by the user, and the server feeds back corresponding travel route information aiming at the departure places and the destinations. By applying the method and the device, the multiple departure places and the multiple destinations can be input at one time, and the user at the client side only needs to click one time to trigger, compared with the prior art, the departure places and the destinations do not need to be input for multiple times, then clicking multiple times to trigger respectively, user operation is reduced, and because the method and the device can complete the search of all route combinations at one time and obtain corresponding travel route information, the search efficiency is improved, the user can obtain the travel route information of different route combinations at the same time, the user can compare the travel route information of different route combinations conveniently, and the user use experience is improved.
It should be noted that, for simplicity of description, the method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the embodiments are not limited by the order of acts described, as some steps may occur in other orders or concurrently depending on the embodiments. Further, those skilled in the art will also appreciate that the embodiments described in the specification are presently preferred and that no particular act is required of the embodiments of the application.
Referring to fig. 11, a block diagram of a structure of an embodiment 1 of the travel route information search apparatus according to the present application is shown, which may specifically include the following modules:
a search request receiving module 501, configured to receive a search request of travel route information sent by a client; the search request comprises at least one starting place and at least one destination;
a route combination module 502 for combining a route combination using the departure place and the destination;
and a travel route information searching module 503, configured to obtain corresponding travel route information by using the route combination search.
In a preferred embodiment of the present application, the number of departure places is m, the number of destinations is n, m and n are positive integers, and the route combination module 502 includes:
a one-way route combination sub-module for combining the departure place and the destination to form a one-way route combination;
andor, a round trip route combination sub-module for combining a round trip route combination using the departure location and the destination;
and/or, a gap course route combination submodule for combining the starting place and the destination to form a gap course route combination.
In a preferred embodiment of the present application, the one-way route combining sub-module includes:
a first departure place selecting unit configured to select one target departure place from the m departure places in sequence;
the first departure route combination unit is used for combining departure routes with the n destinations respectively;
a one-way route combination obtaining unit configured to combine the outbound routes as a one-way route combination.
In a preferred embodiment of the present application, the round trip route combining sub-module includes:
a second departure place selecting unit configured to select one target departure place from the m departure places in sequence;
the first round-trip route combination unit is used for combining the target departure place with the n destinations respectively to form a round-trip route combination and a return route combination;
a round-trip route combination obtaining unit configured to combine the outbound route combination and the return route as a round-trip route combination.
In a preferred embodiment of the present application, when m and n are greater than or equal to 2, the gap course combining submodule includes:
a first target place selection unit for sequentially selecting one target departure place from the m departure places and two target destinations from the n destinations; the two target destinations include a first target destination and a second target destination;
the second round-trip route combination unit is used for combining the target departure place and the first target destination to form a round-trip route combination and combining the target departure place and the second target destination to form a round-trip route combination;
a first round-trip route combination unit configured to take the outbound route combination and the return route combination as a first round-trip route combination;
and/or the presence of a gas in the gas,
a second target place selection unit for sequentially selecting two target departure places from the m departure places and one target destination from the n destinations; the two target departure places comprise a first departure place and a second departure place;
the third round-trip route combination unit is used for combining the first target departure place with the target destination to form a round-trip route combination and combining the second target departure place with the target destination to form a round-trip route combination;
a second round-trip route combining unit configured to combine the outbound route combination and the return route combination as a second round-trip route combination;
and/or the presence of a gas in the gas,
a third target place selection unit for sequentially selecting two target departure places from the m departure places and two target destinations from the n destinations; the two target departure places comprise a third departure place and a fourth departure place, and the two target destinations comprise a third target destination and a fourth target destination;
a fourth round-trip route combination unit, configured to combine the round-trip route with the third target departure point and the third target destination, and combine the round-trip route with the fourth target departure point and the fourth target destination;
a third round-trip route combination unit configured to combine the outbound route combination and the return route combination as a third round-trip route combination;
a gap course combination obtaining unit, configured to use the first round-trip course combination, the second round-trip course combination and/or the third round-trip course combination as a gap course combination.
In a preferred embodiment of the present application, further comprising:
the sum value operator module is used for calculating the sum value between m and n;
the sum judgment submodule is used for judging whether the sum is smaller than or equal to a preset value or not; if yes, the gap course route combination submodule is called.
In a preferred embodiment of the present application, when m and n are greater than or equal to 2, the method further includes:
a neighborhood determination submodule for determining whether the departure place is a neighborhood, and/or whether the destination is a neighborhood; if the departure place is a neighboring place and/or the destination is a neighboring place, the gapped course route combination submodule is called.
In another preferred embodiment of the present application, when m and n are greater than or equal to 2, the method further includes:
a hot place determination submodule for determining whether the departure place is a hot place and/or the destination is a hot place; and if the departure place is a hot place and/or the destination is a hot place, calling a gap course route combination submodule.
In a preferred embodiment of the present application, the method further comprises:
the sorting module is used for determining a sorting rule and sorting the travel route information according to the sorting rule;
and the target travel route information recommending module is used for determining target travel route information based on the sorting result and recommending the target travel route information to the user.
In a preferred embodiment of the present application, the method further comprises:
and the cache module is used for caching the departure place, the destination and the travel route information corresponding to the departure place and the destination.
Referring to fig. 12, a block diagram of a structure of embodiment 2 of the travel route information searching apparatus according to the present application is shown, and specifically, the structure may include the following modules:
a location obtaining module 601, configured to obtain at least one departure location and at least one destination input or selected by a user;
a search request generating module 602, configured to generate a search request by using the departure location and the destination, and send the search request to a server;
a travel route information receiving module 603, configured to receive travel route information fed back by the server based on the search request.
In a preferred embodiment of the present application, the location obtaining module 601 includes:
the interface input submodule is used for acquiring at least one starting place and at least one destination input on the search interface by the user;
and/or the presence of a gas in the gas,
the map selection submodule is used for acquiring at least one starting place and at least one destination selected on a map by a user;
and/or the presence of a gas in the gas,
and the voice input submodule is used for acquiring at least one starting place and at least one destination of the voice input of the user.
Referring to fig. 13, a block diagram of a structure of embodiment 3 of the travel route information searching apparatus according to the present application is shown, and may specifically include the following modules:
a search interface providing module 701, configured to provide a search interface, and provide an input or selection area of a starting place and an input or selection area of a destination in the search interface, where the input or selection area of the starting place is used to obtain at least one starting place and the input or selection area of the destination is used to obtain at least one destination;
a place receiving module 702 for receiving at least one departure place and at least one destination inputted or selected by a user;
a search request sending module 703, configured to generate a search request by using the departure place and the destination, and send the search request to a server;
a appeared route information receiving module 704, configured to receive appeared route information fed back by the server based on the search request.
In a preferred embodiment of the present application, the search request sending module 703 includes:
the route combination sub-module is used for combining the departure place and the destination to form a route combination;
and the search request generation submodule is used for generating a search request by adopting the outgoing route combination and sending the search request to the server.
In a preferred embodiment of the present application, the apparatus may further include:
the sorting module is used for determining a sorting rule and sorting the travel route information according to the sorting rule;
and the target travel route information recommending module is used for determining target travel route information based on the sorting result and displaying the target travel route information in a page of the client.
In a preferred embodiment of the present application, the target travel route information recommending module includes:
a table filling unit, configured to write the target travel route information into a preset table of a page of a client;
a target travel route information presentation unit configured to present the target travel route information in the table; the table is one or more;
and the table switching unit is used for switching the table to display the target travel route information in different tables according to the user operation.
For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
The embodiments in the present specification are all described in a progressive manner, and each embodiment focuses on differences from other embodiments, and portions that are the same and similar between the embodiments may be referred to each other.
As will be appreciated by one of skill in the art, embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, 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 aspects. Furthermore, embodiments of the present application may 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, and the like) having computer-usable program code embodied therein.
In a typical configuration, the computer device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory. The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium. Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, 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 disc read only memory (CD-ROM), Digital Versatile Disks (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include non-transitory computer readable media (fransitory media), such as modulated data signals and carrier waves.
Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the true scope of the embodiments of the application.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The travel route information searching method and the travel route information searching device provided by the application are introduced in detail, specific examples are applied in the text to explain the principle and the implementation mode of the application, and the description of the embodiments is only used for helping to understand the method and the core idea of the application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.

Claims (22)

1. A method of searching, comprising:
receiving a search request of travel route information sent by a client; the search request comprises at least one starting place and at least one destination; combining the departure place and the destination to form a route combination; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, and the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations;
and searching to obtain corresponding travel route information by adopting the route combination so as to sort the travel route information at the client according to the price.
2. The method of claim 1, wherein the number of departure places is m, the number of destinations is n, and m and n are both positive integers,
the combination of the departure place and the destination is adopted to form a route combination, and the route combination comprises one or the combination of the following steps:
combining the departure place and the destination to form a one-way route combination;
combining the departure place and the destination to form a round-trip route combination;
or combining the departure place and the destination to form a gap course route combination.
3. The method of claim 2, wherein the step of combining a one-way route combination using the origin and the destination comprises:
selecting a target place of departure from the m places of departure in sequence;
respectively adopting the target departure place and the n destinations to combine a journey route combination;
combining the outbound routes as a single-route combination.
4. The method of claim 2, wherein the step of combining a round trip route combination using the origin and the destination comprises:
selecting a target place of departure from the m places of departure in sequence;
combining the target departure place with the n destinations respectively to form a journey route combination and a return route combination;
and taking the going route combination and the returning route combination as a round-trip route combination.
5. The method of claim 2, wherein when m and/or n is greater than or equal to 2, the step of combining the starting point and the destination to form a gapped course route combination comprises:
sequentially selecting one target starting place from the m starting places and two target destinations from the n destinations; the two target destinations include a first target destination and a second target destination;
combining the target departure place and the first target destination to form a journey route combination, and combining the target departure place and the second target destination to form a return route combination;
taking the outbound route combination and the return route combination as a first round-trip route combination; and/or the presence of a gas in the gas,
sequentially selecting two target departure places from the m departure places and selecting one target destination from the n destinations; the two target departure places comprise a first target departure place and a second target departure place;
combining the first target departure place and the target destination to form a journey route combination, and combining the second target departure place and the target destination to form a return route combination;
taking the outbound route combination and the return route combination as a second round-trip route combination;
and/or the presence of a gas in the gas,
sequentially selecting two target starting places from the m starting places and two target destinations from the n destinations; the two target departure places comprise a third target departure place and a fourth target departure place, and the two target destinations comprise a third target destination and a fourth target destination;
adopting a go route combination where the third target departure place and the third target destination are combined, and adopting a return route combination where the fourth target departure place and the fourth target destination are combined;
taking the combination of the outgoing route and the returning route as a third combination of the returning route;
and taking the first round-trip route combination, the second round-trip route combination and/or the third round-trip route combination as a gap route combination.
6. The method of claim 2, further comprising, prior to the step of combining a gapped route combination using the origin and the destination,:
calculating a sum value between m and n;
judging whether the sum is less than or equal to a preset value;
and if so, executing the step of combining the starting place and the destination to form a gap course route combination.
7. The method according to claim 2 or 6, wherein when m and n are greater than or equal to 2, before the step of combining the starting point and the destination to form a gapped course route combination, further comprising:
determining whether the departure place is a neighboring place and/or whether the destination is a neighboring place;
and if the departure place is an adjacent place and/or the destination is an adjacent place, executing the step of combining the departure place and the destination to form a notch journey route combination.
8. The method according to claim 2 or 6, wherein when m and n are greater than or equal to 2, before the step of combining the starting point and the destination to form a gapped course route combination, further comprising:
determining whether the departure place is a hot place and/or the destination is a hot place;
and if the departure place is a hot place and/or the destination is a hot place, executing the step of combining the departure place and the destination to form a notch journey route combination.
9. The method according to claim 1, further comprising, after the step of obtaining corresponding travel route information by using the route combination search, the steps of:
determining a sorting rule, and sorting the travel route information according to the sorting rule;
and determining target travel route information based on the sequencing result, and recommending the target travel route information to the user.
10. The method of claim 1, further comprising:
caching the departure place, the destination and travel route information corresponding to the departure place and the destination.
11. A method of searching, comprising:
acquiring at least one starting place and at least one destination input or selected by a user;
generating a search request by adopting the departure place and the destination, and sending the search request to a server;
receiving travel route information fed back by the server based on the search request so as to sort the travel route information at the client according to the price; the travel route information is obtained by adopting route combination search; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course combination is obtained by combining a plurality of round-trip course combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations.
12. The method of claim 11, wherein the step of obtaining at least one origin and at least one destination input or selected by a user comprises:
acquiring at least one departure place and at least one destination input on a search interface by a user;
and/or the presence of a gas in the gas,
acquiring at least one starting place and at least one destination selected by a user on a map;
and/or the presence of a gas in the gas,
at least one departure place and at least one destination place input by a user voice are acquired.
13. An air ticket information searching method is characterized by comprising the following steps:
acquiring at least one starting place and at least one destination input or selected by a user;
generating a search request by adopting the departure place and the destination, and sending the search request to a server; the server is used for combining the departure place and the destination to form a route combination; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, and the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations;
and receiving the air ticket information returned by the server based on the search request, wherein the air ticket information corresponds to the searched travel route information and is sorted according to the price.
14. An air ticket information searching method is characterized by comprising the following steps:
receiving a search request of air ticket information sent by a client; the search request comprises at least one starting place and at least one destination;
combining the departure place and the destination to form a route combination; the route combination comprises a route generated by any one of a plurality of origins and any one of a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining the routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining the routes of the two target departure places and one target destination combination respectively, the third round-trip route combination is obtained by combining the routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and the routes of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations;
searching to obtain corresponding air ticket information by adopting the route combination, and returning the air ticket information to the client; the air ticket information corresponds to the travel route information obtained through searching, and is sorted according to the price.
15. A method of searching, comprising:
providing a search interface, wherein a starting place input or selection area and a destination input or selection area are provided in the search interface, the starting place input or selection area is used for obtaining at least one starting place, and the destination input or selection area is used for obtaining at least one destination;
receiving at least one departure place and at least one destination inputted or selected by a user;
generating a search request by adopting the departure place and the destination and sending the search request to a server;
receiving travel route information fed back by the server based on the search request so as to sort the travel route information at the client according to the price; the travel route information is obtained by adopting route combination search; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations.
16. The method of claim 15, wherein generating and sending a search request to a server based on the origin and destination comprises:
combining the departure place and the destination to form a route combination;
generating a search request by adopting the route combination and sending the search request to a server; wherein the search request further includes time information input by a user.
17. The method according to claim 15, further comprising, after the receiving travel route information fed back by the server based on the search request:
determining a sorting rule, and sorting the travel route information according to the sorting rule;
and determining target travel route information based on the sequencing result, and displaying the target travel route information in a page of the client.
18. The method of claim 17, wherein the presenting the target travel route information in a page of a client comprises:
writing the target travel route information into a preset table of a page of a client;
displaying the target travel route information in the table; the table is one or more;
and switching the tables according to user operation to display the target travel route information in different tables.
19. A search apparatus, comprising:
the search request receiving module is used for receiving a search request of the travel route information sent by the client; the search request comprises a starting place and a destination;
the route combination module is used for combining the departure place and the destination to form a route combination; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course combination is obtained by combining a plurality of round-trip course combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, and the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations;
and the travel route information searching module is used for respectively triggering and searching by adopting the route combination to obtain corresponding travel route information so as to sort the travel route information at the client according to the price.
20. A search apparatus, comprising:
the system comprises a place acquisition module, a position acquisition module and a display module, wherein the place acquisition module is used for acquiring at least one place of departure and at least one destination input or selected by a user;
the search request generation module is used for generating a search request by adopting the departure place and the destination and sending the search request to a server;
a travel route information receiving module, configured to receive travel route information fed back by the server based on the search request, so as to sort the travel route information at a client according to price; the travel route information is obtained by adopting route combination search; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations.
21. The apparatus of claim 20, wherein the location acquisition module comprises:
the interface input submodule is used for acquiring at least one starting place and at least one destination input on the search interface by the user;
and/or the presence of a gas in the gas,
the map selection submodule is used for acquiring at least one starting place and at least one destination selected on a map by a user;
and/or the presence of a gas in the gas,
and the voice input submodule is used for acquiring at least one starting place and at least one destination of the voice input of the user.
22. A search apparatus, comprising:
the system comprises a search interface providing module, a search interface display module and a display module, wherein the search interface providing module is used for providing a search interface and providing an input or selection area of a starting place and an input or selection area of a destination in the search interface, the input or selection area of the starting place is used for obtaining at least one starting place, and the input or selection area of the destination is used for obtaining at least one destination;
the system comprises a place receiving module, a display module and a display module, wherein the place receiving module is used for receiving at least one starting place and at least one destination input or selected by a user;
the search request sending module is used for generating a search request by adopting the departure place and the destination and sending the search request to a server;
a travel route information receiving module, configured to receive travel route information fed back by the server based on the search request, so as to sort the travel route information at a client according to price; the travel route information is obtained by adopting route combination search; the route combination comprises a route generated by any departure place in a plurality of departure places and any destination combination in a plurality of destinations, and comprises a one-way route combination, a round-trip route combination and a gap-way route combination; the gap course route combination is obtained by combining a plurality of round-trip route combinations; the plurality of round-trip route combinations comprise a first round-trip route combination which is the same for the origin and different for the destination, and/or a second round-trip route combination which is different for the origin and the same for the destination, and/or a third round-trip route combination which is different for the origin and different for the destination; the first round-trip route combination is obtained by combining routes of one target departure place and two target destination combinations respectively, the second round-trip route combination is obtained by combining routes of two target departure places and one target destination combination respectively, the third round-trip route combination is obtained by combining routes of a third target departure place of the two target departure places and a third target destination of the two target destinations, and a route of a fourth target departure place of the two target departure places and a fourth target destination of the two target destinations.
CN201710972607.XA 2017-10-18 2017-10-18 Searching method and device Active CN109684562B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710972607.XA CN109684562B (en) 2017-10-18 2017-10-18 Searching method and device
TW107128415A TW201917607A (en) 2017-10-18 2018-08-15 Search method and device
PCT/CN2018/109581 WO2019076216A1 (en) 2017-10-18 2018-10-10 Search method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710972607.XA CN109684562B (en) 2017-10-18 2017-10-18 Searching method and device

Publications (2)

Publication Number Publication Date
CN109684562A CN109684562A (en) 2019-04-26
CN109684562B true CN109684562B (en) 2022-05-27

Family

ID=66174306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710972607.XA Active CN109684562B (en) 2017-10-18 2017-10-18 Searching method and device

Country Status (3)

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

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110489647B (en) * 2019-08-15 2021-08-24 海南太美航空股份有限公司 Airline information recommendation method, system, storage medium and computer equipment
CN110823239A (en) * 2019-11-12 2020-02-21 珠海格力电器股份有限公司 Navigation method, navigation device and electronic equipment
CN111102989A (en) * 2019-12-11 2020-05-05 维沃移动通信有限公司 Route display method and electronic equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106610986A (en) * 2015-10-21 2017-05-03 深圳市赛格导航科技股份有限公司 Multi-destination route planning method and system
CN107133339A (en) * 2017-05-17 2017-09-05 北京趣拿软件科技有限公司 Circuit query method and apparatus and storage medium, processor

Family Cites Families (1)

* 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106610986A (en) * 2015-10-21 2017-05-03 深圳市赛格导航科技股份有限公司 Multi-destination route planning method and system
CN107133339A (en) * 2017-05-17 2017-09-05 北京趣拿软件科技有限公司 Circuit query method and apparatus and storage medium, processor

Also Published As

Publication number Publication date
TW201917607A (en) 2019-05-01
WO2019076216A1 (en) 2019-04-25
CN109684562A (en) 2019-04-26

Similar Documents

Publication Publication Date Title
CN110413877A (en) A kind of resource recommendation method, device and electronic equipment
CN109074396B (en) System and method for recommending personalized content
US9483567B2 (en) Method and apparatus for providing suggestions driven by nearby favorites
US8880496B2 (en) Map-based selection of query component
US10031923B2 (en) Displaying region-based search results
CN109684562B (en) Searching method and device
JP6416210B2 (en) System and method for resolving item selection ambiguity
US9146939B1 (en) Generating and using result suggest boost factors
CN107092623B (en) Interest point query method and device
US10715953B2 (en) Location search using dynamic regions generated based on service data
CN111143679A (en) Digital intelligent tourism control system and method based on big data
CN105324771A (en) Personal search result identifying a physical location previously interacted with by a user
US9519722B1 (en) Method and system for providing dynamic personalized recommendations for a destination
US11062382B2 (en) Search machine with dynamically updated flag on graphical slider
CN105260466A (en) Picture pushing method and apparatus
CN108701413A (en) Verification picks up the time in the feeding of real-time rideshare
US20200158524A1 (en) Carpool service system and carpool service method
US10990615B2 (en) Visual search system for finding trip destination
US20140101144A1 (en) Methods and Systems for Displaying Microblog Topics
CN103778116A (en) Information recommendation method and system
Hefez et al. Tarsius: A system for traffic-aware route search under conditions of uncertainty
WO2015139457A1 (en) Method and device for search and recommendation
US20130007089A1 (en) Distributing points of interest
US9563641B1 (en) Suggestion refinement
US11132627B2 (en) Travel search machine with shareable trip objects

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant