CN107609035A - The recommendation method and apparatus of information - Google Patents
The recommendation method and apparatus of information Download PDFInfo
- Publication number
- CN107609035A CN107609035A CN201710679558.0A CN201710679558A CN107609035A CN 107609035 A CN107609035 A CN 107609035A CN 201710679558 A CN201710679558 A CN 201710679558A CN 107609035 A CN107609035 A CN 107609035A
- Authority
- CN
- China
- Prior art keywords
- path
- routing information
- matching request
- beginning
- match
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Navigation (AREA)
Abstract
The invention discloses a kind of recommendation method and apparatus of information.Wherein, this method includes:The routing information per paths in current path set is obtained, wherein, routing information includes:The intermediate point that the beginning and end in path and path are passed through;The matching request of the first object is obtained, wherein, matching request includes:The beginning and end of first object;The routing information to match with the matching request of the first object is searched in the routing information of current path set;It is determined that the path corresponding to the routing information to match with the matching request of the first object is destination path to be recommended.The present invention solves user issues in the windward driving of prior art the route technical problem low with the route matching degree that driver issues.
Description
Technical field
The present invention relates to data processing field, in particular to a kind of recommendation method and apparatus of information.
Background technology
At present, windward driving is an important function based on the application of traffic class, and the function is typically to be sent out by car owner with the wind
Its stroke of cloth and time, passenger issues starting point and needs terminal and the time reached, when rising for the stroke that car owner is issued with the wind
Initial point is identical with the beginning and end that passenger is issued, and the time of car owner and the time difference of passenger are less than default model with the wind
When enclosing, the stroke of windward driving car owner is pushed to passenger.
Fig. 1 is the flow chart pushed according to a kind of stroke of windward driving of prior art, with reference to shown in Fig. 1, in existing skill
In art, driver's issue can be with the stroke of order.Passenger scans for according to beginning and end, is searched in the stroke of driver's issue
With the presence or absence of identical with the beginning and end of passenger, and the stroke of time difference within a preset range, if it is present by this
Individual stroke is exposed to passenger, and passenger can place an order, and the result that will place an order notifies driver, if it does not exist, then user's disappointment is left.
Above-mentioned matching process based on prior art, if there is the commodity completely the same with the demand of passenger, selling can
Energy property is highest (possibility that i.e. passenger places an order).But the route that actual situation is most of driver's issues can not
Matched completely with the demand of passenger completely, or driver's issue opportunity after passenger searches for, therefore cause product sells rate
It is relatively low.
For in the windward driving of prior art user issue route it is low with the route matching degree that driver issues the problem of, mesh
It is preceding not yet to propose effective solution.
The content of the invention
The embodiments of the invention provide a kind of recommendation method and apparatus of information, at least to solve the windward driving of prior art
The route of the middle user issue technical problem low with the route matching degree that driver issues.
One side according to embodiments of the present invention, there is provided a kind of recommendation method of information, including:Obtain current path
Routing information in set per paths, wherein, routing information includes:During the beginning and end in path and path are passed through
Between point;The matching request of the first object is obtained, wherein, matching request includes:The beginning and end of first object;On current road
The routing information to match with the matching request of the first object is searched in the routing information of footpath set;It is determined that with the first object
The path corresponding to routing information to match with request is destination path to be recommended.
Further, search whether the path letter for meeting first condition be present in the routing information of current path set
Breath, wherein, first condition for path the beginning and end beginning and end identical path with the first object respectively;If look into
Result is looked for exist, it is determined that meet that the matching request of the routing information and the first object of first condition matches.
Further, if lookup result be in the absence of, search whether to exist and meet the routing information of second condition, its
In, second condition is identical with the starting point of the first object for the starting point in path, and the intermediate point in path includes the terminal of the first object;
If lookup result is presence, it is determined that meets that the matching request of the routing information and the first object of second condition matches.
Further, if lookup result be in the absence of, search whether to exist and meet the routing information of third condition, its
In, third condition includes the starting point of the first object for the intermediate point in path, and the terminal in path is identical with the terminal of the first object, or
Third condition includes the beginning and end of the first object for the intermediate point in path, and the starting point of the first object is corresponding in the paths
Terminal in the paths corresponding intermediate point before of the intermediate point in the first object;If lookup result is presence, it is determined that is met
The matching request of the routing information of third condition and the first object matches.
Further, if lookup result be in the absence of, the matching request of the first object is matched with historical path,
Wherein, historical path is used to characterize the completed path of the second object;In the case where the match is successful, it is determined that what the match is successful goes through
Second object corresponding to history path;To the matching request of second the first object of Object Push.
Further, if the second object publishing routing information, searched in the history match request of first object
Asked with the presence or absence of the history match that the routing information with the second object publishing matches;It is existing situation in lookup result
Under, lookup result is pushed into the first object.
Further, decompose road data according to default granularity and obtain node, and node is stored with adjacency list structure;
Beginning and end is determined, and builds one or more path for reaching terminal by node by starting point;Passed through most according to adjacency list
Short path algorithm determines the shortest path of starting point to the end;Determine the centre that node that shortest path passed through is starting point to the end
Point.
Further, the matching request of the first object is obtained, including:The search data of the first object are received, wherein, search
Data include:The beginning and end of first object requests.
Another aspect according to embodiments of the present invention, a kind of recommendation apparatus of information is additionally provided, including:First obtains mould
Block, for obtaining the routing information in current path set per paths, wherein, routing information includes:The starting point in path and end
The intermediate point that point and path are passed through;Second acquisition module, for obtaining the matching request of the first object, wherein, matching please
Asking includes:The beginning and end of first object;Searching modul, for being searched and the in the routing information of current path set
The routing information that the matching request of one object matches;Determining module, for determining to match with the beginning and end of the first object
Routing information corresponding to path be destination path to be recommended.
Another aspect according to embodiments of the present invention, additionally provides a kind of storage medium, and storage medium includes the journey of storage
Sequence, wherein, equipment performs the recommendation method of the above-mentioned information of any one where controlling storage medium when program is run.
Another aspect according to embodiments of the present invention, additionally provide a kind of processor, it is characterised in that processor is used to transport
Line program, wherein, program performs the recommendation method of the above-mentioned information of any one when running.
In embodiments of the present invention, the routing information in current path set per paths is obtained, obtains the first object
Matching request, the routing information to match with the matching request of the first object is searched in the routing information of current path set,
It is determined that the path corresponding to the routing information to match with the matching request of the first object is destination path to be recommended.Above-mentioned side
Case in for the routing information match with the first object by adding intermediate point, so as to improve the flexible of matching
Property, and then the success rate of matching is improved, solve user issues in the windward driving of prior art route and driver's issue
The low technical problem of route matching degree, product is promoted to sell the raising of rate.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, forms the part of the application, this hair
Bright schematic description and description is used to explain the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart pushed according to a kind of stroke of windward driving of prior art;
Fig. 2 is the flow chart of the recommendation method of information according to embodiments of the present invention;
Fig. 3 is the flow chart for being applied to windward driving according to a kind of recommendation method of information of the embodiment of the present application;And
Fig. 4 is to a kind of schematic diagram of the recommendation apparatus of information according to the embodiment of the present application.
Embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention
Accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only
The embodiment of a part of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people
The every other embodiment that member is obtained under the premise of creative work is not made, it should all belong to the model that the present invention protects
Enclose.
It should be noted that term " first " in description and claims of this specification and above-mentioned accompanying drawing, "
Two " etc. be for distinguishing similar object, without for describing specific order or precedence.It should be appreciated that so use
Data can exchange in the appropriate case, so as to embodiments of the invention described herein can with except illustrating herein or
Order beyond those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover
Cover it is non-exclusive include, be not necessarily limited to for example, containing the process of series of steps or unit, method, system, product or equipment
Those steps or unit clearly listed, but may include not list clearly or for these processes, method, product
Or the intrinsic other steps of equipment or unit.
Embodiment 1
According to embodiments of the present invention, there is provided the embodiment of a kind of recommendation method of information is, it is necessary to illustrate, in accompanying drawing
Flow the step of illustrating can be performed in the computer system of such as one group computer executable instructions, although also,
Show logical order in flow charts, but in some cases, can with different from order herein perform it is shown or
The step of description.
Fig. 2 is the flow chart of the recommendation method of information according to embodiments of the present invention, as shown in Fig. 2 below in this way
Exemplified by windward driving, the embodiment of this method is described, this method comprises the following steps:
Step S202, the routing information per paths in current path set is obtained, wherein, routing information includes:Path
Beginning and end and the intermediate point that is passed through of path.
Specifically, above-mentioned set of paths is the path for the stroke that current driver has issued and has also been not carried out.A kind of optional
Embodiment in, in the case where the windward driving is applied to across city traffic, intermediate point that path is passed through can be by starting point extremely
Terminal must through city, be applied in the windward driving in city in the case of traffic, the intermediate point that path is passed through can be by
Starting point to the end must through block or target structures.
In above-mentioned steps, the beginning and end of acquisition approach is not only needed, it is also necessary to the intermediate point of acquisition approach, i.e. road
The point that footpath is passed through.
Step S204, the matching request of the first object is obtained, wherein, matching request includes:The starting point of first object and
Terminal.
Specifically, above-mentioned first object can be the passenger for preengaging windward driving, the matching request of the first object is passenger
The windward driving request of issue.When passenger preengages windward driving, it is necessary to issue the beginning and end of required stroke, if not
Reservation in real time, it is also necessary to which the time of windward driving is taken in selection.
Step S206, the road to match with the matching request of the first object is searched in the routing information of current path set
Footpath information.
In above-mentioned steps, because the routing information in set of paths per paths all includes beginning and end and centre
Point, therefore search in the routing information to match with the match information of the first object, can be the beginning and end difference in path
Intermediate point identical or path with the beginning and end of the first object includes the beginning and end of the first object, so as to
The flexibility of matching is added, and then improves the success rate of matching.
Step S208, it is determined that the path corresponding to the routing information to match with the matching request of the first object is to be recommended
Destination path.
It is determined that the path corresponding to the routing information to match with the matching request of the first object is target to be recommended
Destination path, can also be pushed to the first object, i.e. passenger by path, choose whether to place an order by passenger.
From the foregoing, it will be observed that the above embodiments of the present application obtain the routing information per paths in current path set, the is obtained
The matching request of one object, the road to match with the matching request of the first object is searched in the routing information of current path set
Footpath information, it is determined that the path corresponding to the routing information to match with the matching request of the first object is target road to be recommended
Footpath.Such scheme in for the routing information match with the first object by adding intermediate point, so as to improve
The flexibility matched somebody with somebody, and then the success rate of matching is improved, solve user issues in the windward driving of prior art route and department
The low technical problem of route matching degree of machine issue, has promoted product to sell the raising of rate.
Optionally, according to the above embodiments of the present application, searched and the first object in the routing information of current path set
The routing information that matches of matching request, including:
Step S2061, search whether the path letter for meeting first condition be present in the routing information of current path set
Breath, wherein, first condition for path the beginning and end beginning and end identical path with the first object respectively.
Specifically, the routing information for meeting first condition is the identical path of beginning and end with the first object
Information.
Step S2063, if lookup result is has, it is determined that meet the routing information and first object of first condition
Matching request matches.
In above-mentioned steps, if there is the routing information for meeting first condition, it is determined that have accurate with the demand of passenger
The path of matching, the path can be exposed to client, determine whether to place an order by user.
In a kind of optional embodiment, passenger is sent in matching request, and starting point is Xi'an, and terminal is Beijing, when setting out
Between on May 21st, 2017 early 9:00, driver issue routing information in, if there is by Xi'an to Pekinese path, and
Departure time was 21 days 8 May in 2017:00 to 10:(the time 9 with passenger demand between 00:00 time difference is in preset range
Within an hour), it is determined that the matching request of the routing information and passenger match.
Optionally, according to the above embodiments of the present application, search whether exist in the routing information in current path set
After meeting the routing information of first condition, the above method also includes:
Step S2065, if lookup result be in the absence of, search whether to exist and meet the routing information of second condition,
Wherein, second condition is identical with the starting point of the first object for the starting point in path, and the intermediate point in path includes the end of the first object
Point.
Step S2067, if lookup result is has, it is determined that meet the routing information and first object of second condition
Matching request matches.
In a kind of optional embodiment, in the matching request of passenger's issue, starting point is Xi'an, and terminal is Baoding.Taking charge of
In the path of machine issue, a paths be present, starting point is Xi'an, and terminal is Beijing, and intermediate point Baoding be present, needed for passenger
When the difference of the departure time in the path that the time and driver asked are issued is less than preset range, this paths can be exposed to
Passenger, determine whether to place an order by passenger.
From the foregoing, it will be observed that above-mentioned steps in the case of the path not matched completely with the demand of passenger, are recommended to passenger
Meeting the path of second condition, i.e. starting point is identical with the starting point of passenger demand, but by the path of the required terminal of passenger.
Optionally, according to the above embodiments of the present application, after searching whether to exist and meeting the routing information of second condition,
Method also includes:
Step S2069, if lookup result be in the absence of, search whether to exist and meet the routing information of third condition,
Wherein, third condition includes the starting point of the first object for the intermediate point in path, and the terminal in path is identical with the terminal of the first object,
Or the intermediate point in path includes the beginning and end of the first object, and corresponding intermediate point exists the starting point of the first object in the paths
The terminal of first object is in the paths before corresponding intermediate point.
Step S2071, if lookup result is has, it is determined that meet the routing information and first object of third condition
Matching request matches.
In a kind of optional embodiment, if the starting point of passenger's issue is Baoding, terminal is Beijing, equally can be to
It is Xi'an that the passenger, which exposes starting point, and terminal is Pekinese path.And in the matching request of passenger's issue, starting point is Taiyuan, terminal
For Baoding.It is Xi'an in starting point, terminal is, including intermediate point Taiyuan and Beijing, therefore can also will in this paths of Pekinese
The path is exposed to passenger, finally chooses whether to place an order by passenger.
Optionally, according to the above embodiments of the present application, after searching whether to exist and meeting the routing information of third condition,
The above method also includes:
Step S2073, if lookup result is in the absence of by the matching request of the first object and historical path phase
Match somebody with somebody, wherein, historical path is used to characterize completed path.
Specifically, above-mentioned second object can be driver, above-mentioned historical path can be the path of windward driving order.Upper
State in step, the matching request of the first object is matched with historical path, can be the beginning and end difference of historical path
Intermediate point identical or historical path with the beginning and end in matching request includes starting point or end in matching request
The modes such as point.
Step S2075, in the case where the match is successful, it is determined that the second object corresponding to the historical path that the match is successful.
Step S2077, to the matching request of second the first object of Object Push.
In above-mentioned steps, if find with the matching request of the passenger historical path that the match is successful, to matching into
The matching request of second the first object of Object Push corresponding to the historical path of work(.
In a kind of optional embodiment, driver A was completed repeatedly by Xi'an to Pekinese windward driving order, these orders
Driver A historical path is described, when passenger B issue windward driving requests, is asked by after Xi'an to Pekinese windward driving, due to not
In the presence of meeting the routing information of above-mentioned first condition, second condition or third condition, therefore search, find from historical path
Driver A has the historical path to match with the request of the windward driving of the passenger B, then pushes to the windward driving request of the passenger B
Driver A.
Optionally, according to the above embodiments of the present application, after the matching request to second the first object of Object Push, on
Stating method also includes:
Step S2079, if the second object publishing routing information, searched in the history match request of first object
Asked with the presence or absence of the history match that the routing information with the second object publishing matches.
Step S2081, in the presence of lookup result is, lookup result is pushed into the first object.
Still in the above-described embodiments, driver A can be issued and multiplied after the windward driving for receiving passenger B asks push
The path that objective B windward driving request matches, other paths can also be issued according to self-demand.If driver A is issued
The path to match with the request of passenger B windward driving, then the path ask to match with the windward driving that passenger B was issued, can be with
The path that driver A is issued pushes to passenger B.
Optionally, according to the above embodiments of the present application, the routing information per paths in current path set, bag are obtained
Include:
Step S2021, decompose road data according to default granularity and obtain node, and node is deposited with adjacency list structure
Storage.
Specifically, road data can include highway data, national highway highway data, block road data etc..It is above-mentioned
Default granularity can determine according to the actual requirements, can be using city as minimum particle size for the business across city, will
Road data decomposes to each city, and carries out unserializing;For the business in same city, most granule can be used as using block
Degree, each block is decomposed to by road data, and carries out unserializing, using the result after decomposition as node, and node is deposited
Store up to adjacency list structure.
Step S2023, beginning and end is determined, and build one or more tunnel for reaching terminal by node by starting point
Footpath.
Specifically, the path that above-mentioned beginning and end can be issued according to driver determines, it is usual by a starting point to the end
With more middle paths, it may be determined that the node between starting point to the end, passing through node to terminal from starting point using various ways
Carry out line, you can obtain mulitpath.
Step S2025, the shortest path of starting point to the end is determined by shortest path first according to adjacency list.
Every paths are can be obtained by due to being stored with the road data of each node in adjacency list, therefore according to adjacency list
Distance, obtained it is possible to further this shortest path first according to Di Jiesitela (Dijkstra) in mulitpath
Shortest path.
Step S2027, determine the intermediate point that node that shortest path passed through is starting point to the end.
The beginning and end in path, and the intermediate point of starting point to the end are determined in above-mentioned steps, so as to obtain
Routing information.
Optionally, according to the above embodiments of the present application, the matching request of the first object is obtained, including:Receive the first object
Search data, wherein, search data include:The beginning and end of first object requests.
Specifically, above-mentioned matching request can be passenger windward driving ask, when passenger issue windward driving request when, it is necessary to
Issue the beginning and end of the request.The matching request of passenger can be used as search data, be stored in newly-built queryinfo tables
In.
Fig. 3 is the flow chart for being applied to windward driving according to a kind of recommendation method of information of the embodiment of the present application, with reference to Fig. 3
Shown, this method includes:
S31, passenger search for stroke.
Above-mentioned steps are that passenger issues matching request, specifically, it is that passenger inputs beginning and end that passenger, which searches for stroke,
To search the stroke to match in the issued stroke of driver.
S32, judge whether the driver's stroke accurately matched with the stroke of passenger.It is existing situation in judged result
It is lower to enter step S34, otherwise into step S33.
Specifically, the stroke of the above-mentioned driver accurately matched with the stroke of passenger is the path for meeting first condition,
Be exactly the stroke of driver beginning and end it is identical with the beginning and end of the stroke of passenger respectively.
S33, judge whether the driver stroke similar to the stroke of passenger.If it is judged that to exist, then enter
Step S34, otherwise into step S36.
Specifically, the driver stroke similar to the stroke of passenger is the path for meeting second condition and third condition.
S34, passenger place an order.
S35, notify driver.After passenger places an order, corresponding driver can be notified.For example, it can be pushed to driver as follows
Content:What you issued has been placed an order by Xi'an to Pekinese stroke, is please contacted in time with passenger XXX.
S36, judge whether the history driver stroke similar to the stroke of passenger.If there is then entering step S37,
Otherwise step S311 is entered.Specifically, above-mentioned history driver stroke is the historical path of the second object.
S37, notify driver.In above-mentioned steps, driver can be notified, has passenger searching for its history stroke completed,
For example, following content can be pushed to driver:You are completed to be searched again by Xi'an to Pekinese stroke, is paid close attention to soon
.
S38, driver issue route.
S39, match user's history behavior.Specifically, the history match that above-mentioned user's history behavior is the first object please
Ask.In the case where the match is successful, into step S310, otherwise into step S311.
S310, notify passenger.In above-mentioned steps, following content can be pushed to passenger:Issued by driver by Xi'an
To Pekinese's stroke, go concern.
S311, leave.
Embodiment 2
According to embodiments of the present invention, there is provided a kind of embodiment of the recommendation apparatus of information, Fig. 4 is implemented according to the application
Example is to a kind of schematic diagram of the recommendation apparatus of information, and with reference to shown in Fig. 4, the device includes:
First acquisition module 40, for obtaining the routing information in current path set per paths, wherein, routing information
Including:The intermediate point that the beginning and end in path and path are passed through.
Second acquisition module 42, for obtaining the matching request of the first object, wherein, matching request includes:First pair
The beginning and end of elephant.
Searching modul 44, for searching the matching request phase with the first object in the routing information of current path set
The routing information matched somebody with somebody.
Determining module 46, the path corresponding to routing information matched for determination with the beginning and end of the first object are
Destination path to be recommended.
Embodiment 3
According to embodiments of the present invention, there is provided a kind of storage medium, storage medium include the program of storage, wherein, in journey
Equipment performs the recommendation method of the information of any one in embodiment 1 where controlling storage medium during sort run.
Embodiment 4
According to embodiments of the present invention, there is provided a kind of processor, processor are used for operation program, wherein, when program is run
Perform the recommendation method of the information of any one in embodiment 1.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.
In the above embodiment of the present invention, the description to each embodiment all emphasizes particularly on different fields, and does not have in some embodiment
The part of detailed description, it may refer to the associated description of other embodiment.
In several embodiments provided herein, it should be understood that disclosed technology contents, others can be passed through
Mode is realized.Wherein, device embodiment described above is only schematical, such as the division of the unit, Ke Yiwei
A kind of division of logic function, can there is an other dividing mode when actually realizing, for example, multiple units or component can combine or
Person is desirably integrated into another system, or some features can be ignored, or does not perform.Another, shown or discussed is mutual
Between coupling or direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some interfaces, unit or module
Connect, can be electrical or other forms.
The unit illustrated as separating component can be or may not be physically separate, show as unit
The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On unit.Some or all of unit therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list
Member can both be realized in the form of hardware, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and is used as independent production marketing or use
When, it can be stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially
The part to be contributed in other words to prior art or all or part of the technical scheme can be in the form of software products
Embody, the computer software product is stored in a storage medium, including some instructions are causing a computer
Equipment (can be personal computer, server or network equipment etc.) perform each embodiment methods described of the present invention whole or
Part steps.And foregoing storage medium includes:USB flash disk, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited
Reservoir (RAM, Random Access Memory), mobile hard disk, magnetic disc or CD etc. are various can be with store program codes
Medium.
Described above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should
It is considered as protection scope of the present invention.
Claims (11)
1. a kind of recommendation method of information, it is characterised in that including:
The routing information per paths in current path set is obtained, wherein, the routing information includes:The starting point in the path
The intermediate point passed through with terminal and the path;
The matching request of the first object is obtained, wherein, the matching request includes:The beginning and end of first object;
The path to match with the matching request of first object is searched in the routing information of the current path set to believe
Breath;
It is determined that the path corresponding to the routing information to match with the matching request of first object is target road to be recommended
Footpath.
2. according to the method for claim 1, it is characterised in that in the routing information of the current path set search with
The routing information that the matching request of first object matches, including:
Search whether the routing information for meeting first condition be present in the routing information of the current path set, wherein, institute
State the beginning and end beginning and end identical path with first object respectively that first condition is the path;
If lookup result is presence, it is determined that meets that the matching of the routing information and first object of the first condition please
Ask and match.
3. according to the method for claim 2, it is characterised in that searched in the routing information in the current path set
After the routing information of first condition is met, methods described also includes:
If lookup result be in the absence of, search whether to exist and meet the routing information of second condition, wherein, the Article 2
Part is identical with the starting point of first object for the starting point in the path, and the intermediate point in the path includes first object
Terminal;
If lookup result is presence, it is determined that meets that the matching of the routing information and first object of the second condition please
Ask and match.
4. according to the method for claim 3, it is characterised in that searching whether the routing information for meeting second condition be present
Afterwards, methods described also includes:
If lookup result be in the absence of, search whether to exist and meet the routing information of third condition, wherein, the Article 3
Part includes the starting point of first object, the terminal of the terminal in the path and first object for the intermediate point in the path
It is identical, or the intermediate point in the path includes the beginning and end of first object, and the starting point of first object is in institute
Corresponding intermediate point in path is stated in the terminal of first object in the path for which before corresponding intermediate point;
If lookup result is presence, it is determined that meets that the matching of the routing information and first object of the third condition please
Ask and match.
5. according to the method for claim 4, it is characterised in that searching whether the routing information for meeting third condition be present
Afterwards, methods described also includes:
If lookup result be in the absence of, the matching request of first object is matched with historical path, wherein, it is described
Historical path is used to characterize the completed path of the second object;
In the case where the match is successful, it is determined that second object corresponding to the historical path that the match is successful;
To the matching request of the first object described in second Object Push.
6. according to the method for claim 5, it is characterised in that in the first object described in second Object Push
After request, methods described also includes:
If second object publishing routing information, search whether to deposit in the history match request of first object
In the history match request that the routing information with second object publishing matches;
In the presence of lookup result is, lookup result is pushed into first object.
7. method as claimed in any of claims 1 to 6, it is characterised in that obtain in current path set every
The routing information in path, including:
Road data is decomposed according to default granularity and obtains node, and the node is stored with adjacency list structure;
Beginning and end is determined, and builds one or more path for reaching the terminal by node by the starting point;
Determine the starting point to the shortest path of the terminal by shortest path first according to the adjacency list;
Determine that the node that the shortest path is passed through is intermediate point of the starting point to the terminal.
8. method as claimed in any of claims 1 to 6, it is characterised in that the matching request of the first object is obtained,
Including:The search data of first object are received, wherein, the search data include:The starting point of first object requests
And terminal.
A kind of 9. recommendation apparatus of information, it is characterised in that including:
First acquisition module, for obtaining the routing information in current path set per paths, wherein, the routing information bag
Include:The intermediate point that the beginning and end in the path and the path are passed through;
Second acquisition module, for obtaining the matching request of the first object, wherein, the matching request includes:
The beginning and end of first object;
Searching modul, for searching the matching request phase with first object in the routing information of the current path set
The routing information of matching;
Determining module, the path corresponding to routing information matched for determination with the beginning and end of first object are to treat
The destination path of recommendation.
A kind of 10. storage medium, it is characterised in that the storage medium includes the program of storage, wherein, run in described program
When control the storage medium where information in equipment perform claim requirement 1 to 8 described in any one recommendation method.
A kind of 11. processor, it is characterised in that the processor is used for operation program, wherein, right of execution when described program is run
Profit requires the recommendation method of the information described in any one in 1 to 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710679558.0A CN107609035A (en) | 2017-08-09 | 2017-08-09 | The recommendation method and apparatus of information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710679558.0A CN107609035A (en) | 2017-08-09 | 2017-08-09 | The recommendation method and apparatus of information |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107609035A true CN107609035A (en) | 2018-01-19 |
Family
ID=61065203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710679558.0A Pending CN107609035A (en) | 2017-08-09 | 2017-08-09 | The recommendation method and apparatus of information |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107609035A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108965462A (en) * | 2018-08-06 | 2018-12-07 | 长安大学 | Multiply trip analogue system and its implementation altogether based on group agent cooperation interaction |
CN110276465A (en) * | 2018-03-13 | 2019-09-24 | 高德信息技术有限公司 | A kind of windward driving passenger recommended method and device |
CN110553659A (en) * | 2019-08-27 | 2019-12-10 | 欧拉信息服务有限公司 | Route determining method and device |
CN111625571A (en) * | 2020-05-28 | 2020-09-04 | 上海钧正网络科技有限公司 | Service business matching method and device, computer equipment and storage medium |
CN111932352A (en) * | 2020-10-09 | 2020-11-13 | 广州宸祺出行科技有限公司 | Weight-based in-flight order pushing method and system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102176283A (en) * | 2011-01-07 | 2011-09-07 | 重庆大学 | Traffic network simplifying model and navigating method based on same |
CN102385575A (en) * | 2010-08-30 | 2012-03-21 | 周谦 | Timely carpooling service system and method based on GIS (Geographic Information System) |
CN102750820A (en) * | 2012-06-21 | 2012-10-24 | 邵新阳 | Vehicle dispatching system and dispatching method |
-
2017
- 2017-08-09 CN CN201710679558.0A patent/CN107609035A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102385575A (en) * | 2010-08-30 | 2012-03-21 | 周谦 | Timely carpooling service system and method based on GIS (Geographic Information System) |
CN102176283A (en) * | 2011-01-07 | 2011-09-07 | 重庆大学 | Traffic network simplifying model and navigating method based on same |
CN102750820A (en) * | 2012-06-21 | 2012-10-24 | 邵新阳 | Vehicle dispatching system and dispatching method |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110276465A (en) * | 2018-03-13 | 2019-09-24 | 高德信息技术有限公司 | A kind of windward driving passenger recommended method and device |
CN108965462A (en) * | 2018-08-06 | 2018-12-07 | 长安大学 | Multiply trip analogue system and its implementation altogether based on group agent cooperation interaction |
CN108965462B (en) * | 2018-08-06 | 2019-06-21 | 长安大学 | Multiply trip analogue system and its implementation altogether based on group agent cooperation interaction |
CN110553659A (en) * | 2019-08-27 | 2019-12-10 | 欧拉信息服务有限公司 | Route determining method and device |
CN111625571A (en) * | 2020-05-28 | 2020-09-04 | 上海钧正网络科技有限公司 | Service business matching method and device, computer equipment and storage medium |
CN111625571B (en) * | 2020-05-28 | 2021-06-08 | 上海钧正网络科技有限公司 | Service business matching method and device, computer equipment and storage medium |
CN111932352A (en) * | 2020-10-09 | 2020-11-13 | 广州宸祺出行科技有限公司 | Weight-based in-flight order pushing method and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107609035A (en) | The recommendation method and apparatus of information | |
CN106600036B (en) | Based on Android multiple spot express delivery allocator | |
CN108256903A (en) | Order charging method and device based on logistics platform | |
CN107977739A (en) | Optimization method, device and the equipment in logistics distribution path | |
CN109308540A (en) | A kind of distribution plan generation method of distribution vehicle, apparatus and system | |
CN110210813B (en) | Method and device for determining distribution range, electronic equipment and storage medium | |
EP3295301A1 (en) | Parallel processing for solution space partitions | |
Mancini et al. | Bundle generation for last-mile delivery with occasional drivers | |
AU2016333979B2 (en) | Parallel processing for solution space partitions | |
CN107093041A (en) | A kind of method, device and the server of selection dis-tribution model | |
CN107274014A (en) | A kind of processing method, system and the terminal of the dispatching task based on standard container | |
Marques et al. | A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows | |
CN109685589A (en) | Method and apparatus for pushed information | |
CN110853349A (en) | Vehicle scheduling method, device and equipment | |
CN107515885A (en) | The method and apparatus of information push | |
CN104063831B (en) | A kind of method and device that railway travel schedule is provided | |
CN107274084A (en) | A kind of order intelligent dispatching method, system and terminal based on standard container | |
CN107038884A (en) | Push the methods, devices and systems of road conditions | |
CN113780956B (en) | Logistics freight generation method, device, equipment and storage medium | |
CN109934427A (en) | The method and apparatus for generating article allocation plan | |
CN110472918A (en) | Method and apparatus for output information | |
CN107133339A (en) | Circuit query method and apparatus and storage medium, processor | |
CN109459036A (en) | A kind of interior paths planning method and device | |
CN110503234A (en) | A kind of method, system and the equipment of logistics transportation scheduling | |
CN107341633A (en) | Regulate and control the method and apparatus of logistics route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180119 |