CN110348589A

CN110348589A - A kind of share-car method, apparatus, computer equipment and storage medium

Info

Publication number: CN110348589A
Application number: CN201910629627.6A
Authority: CN
Inventors: 熊晓斌; 付友忠
Original assignee: Beijing Ping'an Fast Car Technology Co Ltd
Current assignee: Fu Yu
Priority date: 2019-07-12
Filing date: 2019-07-12
Publication date: 2019-10-18
Anticipated expiration: 2039-07-12
Also published as: CN110348589B

Abstract

The present invention is suitable for field of computer technology, provide a kind of share-car method, apparatus, computer equipment and storage medium, the method includes instructing the share-car mode for judging user's selection according to the user's choice, and share-car matching is carried out according to preset different share-car algorithm, wherein the step of carrying out real-time short distance share-car specifically includes: obtaining the information and real-time travel information of real time orders；Number is successively filtered out according to the location information of Origin And Destination and the routing information of each real-time stroke of the number of real time pooling vehicle number and each real-time stroke and real time orders, path meets the real-time stroke of preset requirement；Real time orders are pushed to corresponding order driver.Real time pooling vehicle algorithm provided in an embodiment of the present invention, whether order is pushed near the path of real-time stroke according to the starting point of real time orders compared to existing, it is screened using the Origin And Destination of real time orders relative to the positional relationship of intersection point in path and the linear distance to path, user experience is more preferably.

Description

A kind of share-car method, apparatus, computer equipment and storage medium

Technical field

The invention belongs to field of computer technology more particularly to a kind of share-car method, apparatus, computer equipment and storage to be situated between Matter.

Background technique

In recent years, share-car market is developed with ultrafast speed.Current each trip platform, which is directed to share-car, one Cover the algorithm of oneself, and the emphasis of algorithm also respectively has identical, some algorithms primarily focus on the angle of user experience, and have Algorithm, which is laid particular emphasis on, picks timeliness, and the effect that different share-car algorithms will lead to final share-car is different.But either from which angle, The final purpose of share-car is that the Trip Costs of user to be reduced also want energy while carrying out by bus using relatively low price Enough guarantee driver income, and can influence user's Trip Costs and driver income most direct mode be exactly driver the seat of honour Rate improves driver's attendance under conditions of permission, it will be able to user's Trip Costs be effectively reduced, improve driver's income.

However, existing share-car algorithm is big will directly to be ordered by server according to the position of user after user places an order It is singly pushed to neighbouring driver, driver, can be according to the Customer information and order information oneself carried after being connected to push order Subjectivity judges and competition for orders, but in fact, the order that sometimes driver picks up is not very by the way, this undoubtedly will lead to user Travel time extend, user experience is bad.

As it can be seen that existing share-car algorithm can not provide preferably matching scheme, cause the experience of user bad.

Summary of the invention

The embodiment of the present invention is designed to provide a kind of share-car method, it is intended to solve existing share-car algorithm there is also Preferably matching scheme can not be provided, the technical problem for causing the experience of user bad.

The embodiments of the present invention are implemented as follows, a kind of share-car method, comprising:

Instruction judges the share-car mode of user's selection according to the user's choice, and the share-car mode includes real-time short distance share-car Mode and the long-range share-car mode of reservation；

When judging the share-car mode that user selects for real-time short distance share-car mode, calculated according to preset real-time short distance share-car Method carries out share-car matching；

When judging the share-car mode that user selects to reserve long-range share-car mode, calculated according to the preset long-range share-car of reservation Method carries out share-car matching；

Wherein, described the step of carrying out share-car matching according to preset real-time short distance share-car algorithm, specifically includes:

Obtain the information of the real time orders of user, the information of the real time orders include real time pooling vehicle number and starting point with The location information of terminal；

The information of at least one real-time stroke is obtained, the information of the real-time stroke includes the number of real-time stroke, order The location information and routing information of driver information and starting point, terminal, the order driver information includes maximum passenger capacity, wherein After the real time orders of user are picked up by driver, real time orders are changed into real-time stroke；

Number, which is filtered out, according to the number of the real time pooling vehicle number and each real-time stroke meets the real-time of preset requirement Stroke, the real-time stroke that the number meets preset requirement refer to the number of the real-time stroke and the number of the real time orders The sum of be less than the maximum passenger capacity of corresponding stroke in real time；

Meet each real-time row of preset requirement according to the location information of the Origin And Destination of the real time orders and number The routing information screening outbound path of journey meets the real-time stroke of preset requirement, and the real-time stroke that the path meets preset requirement is Refer to intersection point point of the Origin And Destination of the real time orders on the path of the real-time stroke in the path or path Positive extended line on, and the Origin And Destination of the real time orders to the path of the real-time stroke linear distance be less than away from From preset value；

According to the order driver information for each real-time stroke that path is met the requirements, ordered in real time according to default rule by described Singly it is pushed to the order driver.

The another object of the embodiment of the present invention is to provide a kind of share-car device, comprising:

Share-car pattern determining unit, for instructing the share-car mode for judging user's selection, the spelling according to the user's choice Vehicle mode includes real-time short distance share-car mode and the long-range share-car mode of reservation；

Real-time short distance share-car matching unit, for when judging share-car mode that user selects for real-time short distance share-car mode When, share-car matching is carried out according to preset real-time short distance share-car algorithm；

Long-range share-car matching unit is reserved, reserves long-range share-car mode for that ought judge the share-car mode that user selects When, share-car matching is carried out according to the preset long-range share-car algorithm of reservation；

Wherein, the real-time short distance share-car matching unit specifically includes:

Real time orders obtain module, the information of the real time orders for obtaining user, and the information of the real time orders includes The location information of real time pooling vehicle number and Origin And Destination；

Real-time stroke obtains module, obtains the information of at least one real-time stroke, and the information of the real-time stroke includes real The location information and routing information of number, order driver information and the starting point of Shi Hangcheng, terminal, the order driver information packet Maximum passenger capacity is included, wherein real time orders are changed into real-time stroke after the real time orders of user are picked up by driver；

First real-time stroke screening module, for according to the real time pooling vehicle number and the screening of the number of each real-time stroke Number meets the real-time stroke of preset requirement out, and the real-time stroke that the number meets preset requirement refers to the real-time stroke The sum of number and number of the real time orders are less than the maximum passenger capacity of corresponding real-time stroke；

Second real-time stroke screening module, for according to the Origin And Destinations of the real time orders location information and people The routing information screening outbound path that number meets each real-time stroke of preset requirement meets the real-time stroke of preset requirement, the path The real-time stroke for meeting preset requirement refers to the Origin And Destination of the real time orders hanging down on the path of the real-time stroke Foot point is on the positive extended line in the path or path, and the Origin And Destination of the real time orders is to the real-time row The linear distance in the path of journey is less than apart from preset value；

Pushing module, the order driver information of each real-time stroke for being met the requirements according to path, according to preset rule The real time orders are then pushed to the order driver.

The another object of the embodiment of the present invention is to provide a kind of computer equipment, including memory and processor, described Computer program is stored in memory, when the computer program is executed by the processor, so that the processor executes The step of share-car method as described above.

The another object of the embodiment of the present invention is to provide a kind of computer readable storage medium, described computer-readable to deposit Computer program is stored on storage media, when the computer program is executed by processor, so that the processor executes as above The step of stating the share-car method.

A kind of share-car method provided in an embodiment of the present invention, the different share-car modes that can be selected according to user, by not Same share-car algorithm matches the order that user assigns, and corresponding order driver is pushed to after matching, wherein work as user When selecting real-time short distance share-car, the real time orders information of user can be obtained, and obtains the information of at least one real-time stroke, point It Li Yong not the real time orders number, the location information of Origin And Destination and the position of the number of real-time stroke, Origin And Destination that include Confidence breath and routing information are matched, and more appropriate real-time stroke are filtered out, and be pushed to corresponding driver, so as to driver Order, and during carrying out matched using the location information of real time orders and the Origin And Destination of real-time stroke, compared to Existing share-car algorithm is only whether near the path of real-time stroke to push order, this hair according to the starting point of real time orders The matching algorithm of bright use is possible to not on the path direction of real-time stroke in view of real time orders, and utilizes real time orders Positional relationship of the Origin And Destination relative to the intersection point in path and the linear distance to path are evaded, and above-mentioned share-car is passed through Method will not occur during share-car because of the not problem that causes user experience bad by the way.

Detailed description of the invention

Fig. 1 is the applied environment figure of share-car method provided in an embodiment of the present invention；

Fig. 2 is a kind of step flow chart of real-time short distance share-car method provided in an embodiment of the present invention；

Fig. 3 is the step flow chart of another short distance share-car method in real time provided in an embodiment of the present invention；

Fig. 4 is the step flow chart of another real-time short distance share-car method provided in an embodiment of the present invention；

Fig. 5 is the step of a kind of screening path provided in an embodiment of the present invention meets the real-time stroke method of preset requirement stream Cheng Tu；

Fig. 6 is a kind of step flow chart for reserving long-range share-car method provided in an embodiment of the present invention；

Fig. 7 is a kind of step process that will reserve the method that order is added in reservation stroke provided in an embodiment of the present invention Figure；

Fig. 8 is provided in an embodiment of the present invention a kind of based on knapsack algorithm dynamic adjustment reservation order and reservation stroke side The step flow chart of method；

Fig. 9 is a kind of structural schematic diagram of share-car device provided in an embodiment of the present invention；

Figure 10 is a kind of structural schematic diagram of real-time short distance share-car matching unit provided in an embodiment of the present invention；

Figure 11 is a kind of structural schematic diagram for reserving long-range share-car matching unit provided in an embodiment of the present invention.

Specific embodiment

In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and It is not used in the restriction present invention.

A kind of share-car algorithm provided in an embodiment of the present invention, fully taking into account user can have different needs in share-car, The share-car mode for determining user's selection is being instructed according to the user's choice, can carry out share-car matching using different algorithms, In when user select real-time short distance share-car when, compared to existing real-time short distance share-car algorithm, respectively from number and path two Aspect is matched, and during route matching, makes full use of the Origin And Destination of real time orders hanging down relative to path The positional relationship and linear distance to path of foot judged, to avoid occur real time orders the range for implementing stroke it It is interior but not in the situation of the path direction of real-time stroke, it avoids driver from being connected to order not by the way and the travel time of user is prolonged It is long, improve the experience of user.On the other hand, the embodiment of the invention also provides a kind of remote preset share-car algorithm, mainly for The demand that reservation share-car is gone on a journey at a distance, such as intercity share-car are wanted in certain user.In the following, accompanying drawing content pair will be combined The share-car algorithm of two kinds of different modes is explained.

Fig. 1 is the applied environment figure of share-car method provided in an embodiment of the present invention, as shown in Figure 1, in the application environment, Including user terminal 110, driver terminal 120 and computer equipment 130, wherein the share-car method mainly runs on the meter It calculates on machine equipment 130.

In embodiments of the present invention, user terminal 110 is mainly used for user and assigns share-car order, and is sent to computer and sets Standby 130, computer equipment 130 carries out share-car matching, matching for executing the share-car method, to the share-car order that user assigns The share-car order of user is sent to corresponding driver terminal 120 after the completion, so that driver picks up use by the driver terminal The share-car order at family.

Wherein, user terminal 110 and driver terminal 120 can be terminal device, such as smart phone, tablet computer, pen Remember this computer, desktop computer, intelligent sound box, smartwatch etc., is also possible to run on the client of above-mentioned terminal device.

Computer equipment 120 can be independent physical server or terminal, is also possible to multiple physical servers and constitutes Server cluster, the cloud service of the basic cloud computing service such as Cloud Server, cloud database, cloud storage and CDN can be to provide Device.User terminal 110 and driver terminal 120 and computer equipment 130 can be attached by network, and the present invention is herein not It is limited.

As shown in Fig. 2, in one embodiment it is proposed that a kind of share-car method, the present embodiment is mainly for realizing user Real-time short distance share-car matching, specifically includes the following steps:

Step S202 obtains the information of the real time orders of user.

In embodiments of the present invention, the information of the real time orders includes the position of real time pooling vehicle number and Origin And Destination Confidence breath.

In embodiments of the present invention, it when user's real-time perfoming short distance share-car, needs to input share-car on user terminal 110 The information of the real time orders such as number and Origin And Destination, and it is sent to computer equipment 130, in this way, computer equipment 130 exists After the information for obtaining the real time orders of user, the real time orders can be matched.

Step S204 obtains the information of at least one real-time stroke.

In embodiments of the present invention, the information of the real-time stroke include the number of real-time stroke, order driver information with And the location information and routing information of starting point, terminal, further, the order driver information includes maximum passenger capacity.

In embodiments of the present invention, it will be understood that when user real time orders successful match and after picked up by driver, in real time Order translates into real-time stroke and stores.Specifically, when user A assigns real time orders, there is user B, used Family C, user D assign real time orders in advance, and be successfully matched to corresponding driver, at this time user B, user C, user D Real time orders will as real-time stroke and storing, while user A assigns real time orders, computer equipment can read to A few real-time stroke is matched.

In embodiments of the present invention, it will be understood that the real-time stroke should be driver's order but not yet complete User's real time orders, the real time orders completed are not belonging to real-time stroke.

In embodiments of the present invention, it should be noted is that, the location information of the starting point of real-time stroke can be with stroke Implementation procedure variation, specifically, when driver's pickup order is not yet connected to user, the starting point setting of real-time stroke at this time For the starting point that user inputs during placing an order, when driver's pickup order and after be successfully connected to user, real-time stroke is risen at this time Point is set as driver's current driving location.

Step S206 filters out number according to the number of the real time pooling vehicle number and each real-time stroke and meets default want The real-time stroke asked.

In embodiments of the present invention, the real-time stroke that the number meets preset requirement refers to the number of the real-time stroke Maximum passenger capacity to the sum of the number of the real time orders no more than corresponding real-time stroke.

In embodiments of the present invention, by the number of number and real time orders previously according to real-time stroke whether be more than Maximum passenger capacity carries out first time screening to whole real-time strokes, is screened compared to using other conditions, computer is set For the more efficient of processing.For example, when maximum passenger capacity be 3, real time orders number be 2 when, computer equipment can quickly by The real-time stroke that real-time stroke number is 1 screens.

Step S208 meets preset requirement according to the location information of the Origin And Destination of the real time orders and number The routing information screening outbound path of each real-time stroke meets the real-time stroke of preset requirement.

In embodiments of the present invention, the real-time stroke that the path meets preset requirement refers to the starting point of the real time orders With terminal in the intersection point point on the path of the real-time stroke on the positive extended line in the path or path, and it is described The linear distance in the Origin And Destination of real time orders to the path of the real-time stroke is less than apart from preset value, it is preferred that described 2 kms are set as apart from preset value.

In embodiments of the present invention, compared to starting point and the real-time row that existing share-car algorithm is only according to real time orders The distance between path of journey is screened, and whether share-car algorithm provided by the invention is additionally contemplates that the starting point of real time orders in reality In the driving direction of Shi Hangcheng, i.e., the intersection point point using the Origin And Destination of real time orders on the path of the real-time stroke is It is no to be judged on the positive extended line in the path or path.Specifically, share-car algorithm provided by the invention is not The starting point that real time orders can be filtered out is located at the real-time stroke at real-time stroke rear.

In embodiments of the present invention, specific steps please refer to Fig. 5 and its explanation.

Step S210 will according to default rule according to the order driver information for each real-time stroke that path is met the requirements The real time orders are pushed to the order driver.

In embodiments of the present invention, be utilized respectively number, path is screened twice so that the real-time stroke screened It is experienced more preferably for spelling single user.

A kind of share-car method provided in an embodiment of the present invention can obtain user when user selects real-time short distance share-car Real time orders information, and obtain the information of at least one real-time stroke, be utilized respectively number, starting point that real time orders include with The location information of terminal is matched with the number of real-time stroke, the location information of Origin And Destination and routing information, is filtered out More appropriate real-time stroke, and it is pushed to corresponding driver, so as to driver's order, and utilizing real time orders and real-time stroke Origin And Destination location information carry out it is matched during, compared to existing share-car algorithm be only according to real time orders Starting point whether near the path of real-time stroke push order, the matching algorithm that the present invention uses has in view of real time orders May not be on the path direction of real-time stroke, and utilize the Origin And Destination of real time orders relative to the position of the intersection point in path Relationship and linear distance to path are evaded, and will not be occurred during share-car by above-mentioned share-car method because having some setbacks Road and the problem for causing user experience bad.

As shown in figure 3, in one embodiment it is proposed that another share-car method, with Fig. 2 shows a kind of share-car method Difference be, further includes:

Step S302, after order driver picks up the real time orders, according to the information of the real time orders and with institute State the information of real-time stroke described in the information update of the corresponding real-time stroke of driver.

It in embodiments of the present invention, at this time will be according to the real time orders when order driver picks up the real time orders The information of real-time stroke, the people including real-time stroke described in information and the information update of real-time stroke corresponding with the driver Number, path, Origin And Destination, it will be understood that the information of updated real-time stroke further can spell by screening single Matching, further increases the income of driver.

As shown in figure 4, in one embodiment it is proposed that another share-car method, with Fig. 2 shows a kind of share-car method Difference be, before the step S210, further includes:

Step S402 determines real time orders when not spelling list according to the location information of the Origin And Destination of the real time orders Independent travel distance.

Step S404 meets the starting point of each real-time stroke of preset requirement according to path, the location information of terminal determines not The independent travel distance of each real-time stroke when spelling single.

Step S406 meets each of preset requirement according to the location information of the real time orders Origin And Destination and path The starting point of real-time stroke, the location information of terminal determine the driving path of driver after spelling list.

Step S408 determines the spelling of real time orders and real-time stroke after spelling list according to the driving path of driver after the spelling list Single travel distance.

Step S410, according to it is described do not spell list when real time orders independent travel distance and the spelling list after real time orders Spelling uniline sail distance calculate real time orders direct route ratio.

In embodiments of the present invention, the direct route ratio of the real time orders is the independent travel distance of real time orders when not spelling list With the ratio of the single travel distance of spelling of real time orders after spelling list.

Step S412, according to it is described do not spell list when each real-time stroke independent travel distance and the spelling list after real-time row The spelling uniline of journey sails the direct route ratio that distance calculates each real-time stroke.

In embodiments of the present invention, the direct route ratio of the real-time stroke is the independent travel distance of real-time stroke when not spelling list With the ratio of the single travel distance of spelling of stroke real-time after spelling list.

Step S414 is filtered out suitable according to the direct route ratio of the direct route of real time orders ratio and each real-time stroke Real-time stroke of the road than meeting preset requirement.

In embodiments of the present invention, the direct route refers to the suitable of the real-time stroke than meeting the real-time stroke of preset requirement Road is all larger than than the direct route ratio with real time orders compares preset value by the way, it is preferred that the direct route is set as 0.5 than preset value.

In embodiments of the present invention, it will be understood that driver, which is frequently necessary to detour, after spelling list picks user, and in view of using The experience at family, after using number and path screening, further using direct route than carrying out third time screening.Specifically, respectively Calculate the spelling list of real time orders and real-time stroke after the independent travel distance and spelling list of real time orders and real-time stroke before spelling list Travel distance, it is clear that the single travel distance of spelling after spelling list is generally higher than the independent travel distance before spelling list, and this ratio is certain The degree of detouring is objectively responded in degree, for ratio closer to 1, show to spell influences small, real time orders and in real time after list to distance More by the way, and ratio is closer to 0 for stroke, show to spell distance is influenced after list it is big, real time orders and real-time stroke not by the way, Driver needs to detour, and user experience is bad.

The step S210, according to the order driver information for each real-time stroke that path is met the requirements, according to preset rule The step of real time orders are then pushed to the order driver specifically:

Step S416, the order driver information according to direct route than each real-time stroke met the requirements, according to default rule The real time orders are pushed to the order driver.

Another share-car algorithm provided in an embodiment of the present invention, compared to Fig. 2 shows a kind of share-car algorithm changed Into, specifically include, using number and path screening after, using real time orders and implement stroke direct route sieved than further Choosing, wherein the independent travel distance and the spelling list travel distance ratio after spelling list, ratio when not spelling list than referring to by the way are closer In 1, show to influence distance small, real time orders and the more direct route of real-time stroke after spelling list, and ratio shows to spell closer to 0 Distance is influenced after list big, not by the way, driver needs to detour, and user experience is bad, therefore, is based on for real time orders and real-time stroke The direct route ratio of real-time stroke and real time orders can be improved with the real-time stroke of further screening and real time orders more direct route User experience.

As shown in figure 5, in one embodiment it is proposed that a kind of screening path meets the side of the real-time stroke of preset requirement Method, specifically includes the following steps:

Step S502 meets each real-time of preset requirement according to the location information of the starting point of the real time orders and number Whether the routing information of stroke successively judges intersection point point of the starting point of the real time orders on the path of each real-time stroke in institute It states on path, and the linear distance in path of the starting point of the real time orders apart from each real-time stroke is less than apart from preset value.When Judge the starting points of the real time orders in the intersection point point on the path of real-time stroke on the path, and real time orders When the linear distance in path of the starting point apart from real-time stroke is less than apart from preset value, step S504 is executed；Otherwise, other steps are executed Suddenly.

Whether step S504 judges intersection point point of the terminal of the real time orders on the path of the real-time stroke in institute On the positive extended line for stating path or path, and the straight line in path of the terminal of the real time orders apart from the real-time stroke Distance is less than described apart from preset value.When judging intersection point point of the terminal of the real time orders on the path of the real-time stroke On the positive extended line in the path or path, and path of the terminal of the real time orders apart from the real-time stroke Linear distance be less than it is described apart from preset value when, execute step S506；Otherwise, other steps are executed.

Current stroke in real time is confirmed as the real-time stroke that path meets preset requirement by step S506.

As shown in fig. 6, in one embodiment it is proposed that a kind of share-car method, the present embodiment is mainly for realizing user Reservation long-range share-car matching.Specifically includes the following steps:

Step S602 obtains the information of the reservation order of user.

In embodiments of the present invention, the information of the reservation order includes the departure time for reserving order, number and rises The location information of point and terminal.

In embodiments of the present invention, when being gone on a journey at a distance due to user, the mode of reservation usually can all be selected to spell Vehicle, and go on a journey compared to real-time short distance, reserving the maximum feature of long-range trip is that the preparatory period is long, can be carried out with duration Dynamic share-car optimization, is then forwarded to user with the share-car matching result for obtaining optimal.

In embodiments of the present invention, likewise, being needed on user terminal 110 when user carries out reserving long-range share-car The information of share-car number, reservation departure time and Origin And Destination etc. reservation order is inputted, and is sent to computer equipment 130, in this way, computer equipment 130 obtain user reservation order information after, can to the reservation order progress Match.

Step S604 obtains the information of at least one reservation stroke.

In embodiments of the present invention, the information of the reservation stroke includes the departure time for reserving stroke, number, order department The location information of machine information and Origin And Destination, the order driver information includes maximum passenger capacity, wherein pre- as user After about order is picked up by driver, reservation order transition is reservation stroke.

In embodiments of the present invention, reservation stroke to Fig. 2 shows step S204 in real-time stroke it is more similar, specifically It can be refering to the explanation of step S204.

In embodiments of the present invention, when the reservation order successful match of user and after picked up by driver, reservation order will turn Become reserving stroke and store.Specifically, when user A assigns reservation order, there are user B, user C, user D Reservation order is assigned in advance, and has been successfully matched to corresponding driver, at this time the reservation order general of user B, user C, user D It as reservation stroke and stores, while order is reserved at user A, computer equipment can read at least one reservation Stroke is matched.

In embodiments of the present invention, it will be understood that the reservation stroke should be driver's order but not yet complete User reserves order, and the reservation order completed is not belonging to reservation stroke.

Step S606 filters out the less than reservation of stroke number according to the number of each reservation stroke and order driver information Stroke.

In embodiments of the present invention, it will be understood that the reservation stroke full for stroke number can not carry out spelling list, because This needs to carry out this primary screening, filters out the less than reservation stroke of stroke number, that is, can also continue to spell single reservation stroke, It carries out spelling single matching.

Step S608, according to the reservation departure time of the reservation order and the less than each reservation stroke of stroke number The reservation departure time filters out the reservation stroke for the departure time meeting preset requirement.

In embodiments of the present invention, the reservation stroke that the departure time meets preset requirement refers to the reservation stroke The difference reserved between departure time and the reservation departure time of the reservation order is less than time difference preset value.

In embodiments of the present invention, although the demand of user is different, the reservation departure time is also not quite similar, and can incite somebody to action The order that time difference is less than time difference preset value is stitched together with stroke, specifically, in the reservation order that user A is assigned, in advance About the departure time is 3 points of tomorrow afternoon, then can filter out the reservation departure time under tomorrow under conditions of user A allows Noon half past two~tri- thirty reservation stroke after successful match, is notified that user specifically reserves the departure time, it is preferred that institute Stating time difference default settings is half an hour.

As another embodiment of the invention, user directly can also set out reservation in the reservation order assigned Time is set as the specific period, then filtering out at this point, reservation stroke of the departure time in the period can will be reserved Come.

In embodiments of the present invention, first with Simple constraints conditions such as number, reservation departure times to reservation stroke screening Afterwards, it can be effectively reduced the calculation amount of subsequent match, to improve matching efficiency.

Step S610 meets default want according to the location information of the Origin And Destination of the reservation order and departure time The location information of the Origin And Destination for each reservation stroke asked filters out the reservation stroke that distance meets preset requirement.

In embodiments of the present invention, the reservation stroke that the distance meets preset requirement refers to the starting point of the reservation stroke The distance between Origin And Destination with terminal respectively with the reservation order is less than range preset value.

In embodiments of the present invention, it after the number that filters out, travel time satisfactory reservation stroke, further needs Path matched according to the location information of the Origin And Destination of order, be gone on a journey compared to real-time short distance, reservation is long-range out Row is more loose to the matching limitation of Origin And Destination, and reservation order matches to similar be believed that of moving towards for reserving stroke, Can also directly utilization scope preset value judged.

Step S612 is based on default rule, meets preset requirement according to the number of the reservation order and distance The reservation order is added in reservation stroke by the number of each reservation stroke.

In embodiments of the present invention, in the number that filters out, reservation travel time, the satisfactory reservation stroke in path Afterwards, each pre- of preset requirement can be met according to the number of the reservation order and distance further according to default rule About the reservation order is added in reservation stroke by the number of stroke, and for multiple satisfactory reservation strokes, also have A set of specific algorithm determines to spell the optimal spelling list of single-action fruit as a result, wherein specific algorithm please refers to Fig. 7.

In embodiments of the present invention, it is clear that the satisfactory reservation row in number, reservation travel time, path if it does not exist Cheng Shi can create a new reservation stroke, and the reservation order is added in new reservation stroke, in subsequent acquisition Continue to match after to new reservation order.

A kind of share-car method provided in an embodiment of the present invention is ordered after user selects to reserve long-range share-car obtaining reservation After single and reservation stroke, first can first be filtered out based on number can also carry out spelling single reservation stroke, then successively according to reservation Time and reserve route further judge matching degree, and after filtering out the reservation stroke to match, the reservation order is added Enter into reservation stroke, to realize the matching for reserving long-range share-car, provides a kind of reservation that matching effect is good and remotely spell Vehicle matching algorithm.

As shown in fig. 7, propose it is a kind of by reserve order be added to reservation stroke in method, specifically include following step It is rapid:

Step S702, according to reservation order number and distance meet preset requirement each reservation stroke number with connect Single driver information judges whether there is optimal reservation stroke.When judgement is there are when optimal reservation stroke, step S704 is executed；When sentencing Break there is no when optimal reservation stroke, executes step 706.

In embodiments of the present invention, the optimal reservation stroke, which refers to, is added to the optimal reservation for the reservation order After stroke, the number of the optimal reservation stroke is equal to maximum passenger capacity.

In embodiments of the present invention, after existing simultaneously multiple feasible reservation strokes, need further screening optimal pre- About stroke, it is clear that when the addition for reserving order enables to the number of current stroke to be equal to maximum passenger capacity, that is, can not When carrying out further spelling single matching again, matched result is optimal at this time, specifically, being 1 people when user reserves order number, and deposits In two feasible reservation strokes, a reservation stroke number is 3 people, and a reservation stroke number is 2 people, and two feasible pre- The maximum passenger capacity of about stroke is 4 people, it is clear that reservation stroke number be 3 people reservation stroke be the reservation order most Excellent reservation stroke.

The reservation order is added into the optimal reservation stroke based on default rule by step S704.

It in embodiments of the present invention, can be further according to preset further when there are multiple optimal reservation strokes Optimization constraint condition is screened, and the optimization constraint condition has very much, such as spells the direct route ratio after list, at this point, reservation is ordered It is single that direct route is added to after spelling list than in higher reservation stroke.

Step S706, according to reservation order number and distance meet preset requirement each reservation stroke number with connect Single driver information judges whether there is suboptimum reservation stroke.When judgement reserves stroke there are suboptimum, step S708 is executed；When sentencing When the disconnected reservation stroke there is no suboptimum, step S710 is executed.

In embodiments of the present invention, the suboptimum reservation stroke, which refers to, is added to the suboptimum reservation for the reservation order After stroke, the number of the suboptimum reservation stroke is less than maximum passenger capacity.

In embodiments of the present invention, it could be aware that in conjunction with optimal reservation stroke above-mentioned, suboptimum reservation stroke refers to reservation When the addition of order enables to the number of current stroke to be less than maximum passenger capacity, that is, also need further to be spelled again Single matching.By taking the example that abovementioned steps S702 is provided as an example, it is clear that reservation stroke number is that the reservation stroke of 2 people is described pre- About the suboptimum of order reserves stroke.

The reservation order is added into suboptimum reservation stroke based on default rule by step S708.

In embodiments of the present invention, similar to optimal reservation stroke, it, can when further there is multiple suboptimum reservation strokes Further to be screened according to preset optimization constraint condition, the optimization constraint condition can be the direct route ratio after spelling list, At this point, direct route is added to after spelling list than in higher reservation stroke in reservation order.

Step S710 adjusts the reservation order and reservation stroke so that reservation adjusted based on knapsack algorithm dynamic The value maximization of stroke.

In embodiments of the present invention, after there is no optimal reservation stroke and suboptimum reservation stroke, that is, show in advance It is more than maximum passenger capacity that about the addition of order, which will will lead to any one feasible reservation stroke, at this point, in view of part is feasible Reserving stroke is made of multiple reservation orders, therefore, can adjust the reservation order based on knapsack algorithm dynamic And reservation stroke so that it is adjusted reservation stroke value maximization, specifically, a relatively simple example, works as reservation When order number is 2 people, reservation stroke is to spell list by reservation order number for two orders of 2 people and 1 people, and maximum passenger capacity is When 4 people, the order that order number is 1 people can will be reserved based on knapsack algorithm and rejected from the reservation stroke, it is pre- by two About order number is that 2 people reserve the single matching of order spelling.When there are multiple reservation strokes, can equally be moved based on knapsack algorithm State adjustment, it is described that the step of dynamic adjusts is carried out referring particularly to Fig. 8 based on knapsack algorithm.

As shown in figure 8, proposing a kind of side for adjusting the reservation order and reservation stroke based on knapsack algorithm dynamic Method, specifically includes the following steps:

Step S802 will reserve the order that stroke includes and reset to reservation order.

In embodiments of the present invention, the spliced reservation stroke that singly obtains is reset into reservation order.

Step S804 is calculated separately based on the value analysis model constructed in advance and is reserved what order combinations obtained by different Reserve the value of stroke.

Step S806 will be worth the reservation stroke that highest reservation order combination obtains and be determined as reservation row adjusted Journey.

In embodiments of the present invention, after the order of Maximum Value being stitched together based on knapsack algorithm, will there is at least one A order can be kicked out of from the stroke having determined, it is therefore desirable to the reservation order weight not included in reservation stroke adjusted It is set to the reservation order of user and returns to abovementioned steps S602, to re-start share-car matching.

As shown in figure 9, proposing a kind of structural schematic diagram of share-car device, details are as follows.

In embodiments of the present invention, the share-car device includes share-car pattern determining unit 910, real-time short distance share-car matching Unit 920 and the long-range share-car matching unit 930 of reservation.

The share-car pattern determining unit 910, for instructing the share-car mode for judging user's selection according to the user's choice.

In embodiments of the present invention, the share-car mode includes real-time short distance share-car mode and the long-range share-car mould of reservation Formula.

The real-time short distance share-car matching unit 920, for being spelled when the share-car mode for judging that user selects for real-time short distance When vehicle mode, share-car matching is carried out according to preset real-time short distance share-car algorithm.,

In embodiments of the present invention, the real-time short distance share-car matching unit is mainly used for the real-time short distance share-car of user, The structure of the real-time short distance share-car matching unit is referring specifically to Figure 10 and its explanation.

The long-range share-car matching unit 930 of reservation judges that the share-car mode that user selects remotely is spelled to reserve for working as When vehicle mode, share-car matching is carried out according to the preset long-range share-car algorithm of reservation.

In embodiments of the present invention, the long-range share-car of reservation that the long-range share-car matching unit of reservation is mainly used for user, The structure of the long-range share-car matching unit of reservation is referring specifically to Figure 11 and its explanation.

As shown in Figure 10, a kind of structural schematic diagram of real-time short distance share-car matching unit is proposed, details are as follows.

In embodiments of the present invention, the real-time short distance share-car matching unit specifically includes:

Real time orders obtain module 1010, the information of the real time orders for obtaining user.

Real-time stroke obtains module 1020, obtains the information of at least one real-time stroke.

In embodiments of the present invention, the information of the real-time stroke include the number of real-time stroke, order driver information with And the location information and routing information of starting point, terminal, the order driver information includes maximum passenger capacity, wherein when the reality of user When order picked up by driver after, real time orders are changed into real-time stroke.

First real-time stroke screening module 1030, for the number according to the real time pooling vehicle number and each real-time stroke The number of filtering out meets the real-time stroke of preset requirement.

In embodiments of the present invention, the real-time stroke that the number meets preset requirement refers to the number of the real-time stroke It is less than the maximum passenger capacity of corresponding real-time stroke to the sum of the number of the real time orders.

Second real-time stroke screening module 1040, for according to the location information of the Origin And Destinations of the real time orders with And number meets the routing information screening outbound path of each real-time stroke of preset requirement and meets the real-time stroke of preset requirement.

Pushing module 1050, the order driver information of each real-time stroke for being met the requirements according to path, according to default Rule the real time orders are pushed to the order driver.

A kind of real-time short distance share-car matching unit provided in an embodiment of the present invention, when user selects real-time short distance share-car, The real time orders information of user can be obtained, and obtains the information of at least one real-time stroke, being utilized respectively real time orders includes Number, Origin And Destination location information and the number of real-time stroke, the location information of Origin And Destination and routing information into Row matching, filters out more appropriate real-time stroke, and be pushed to corresponding driver, so as to driver's order, and using in real time During the location information progress of the Origin And Destination of order and real-time stroke is matched, only compared to existing share-car algorithm It is whether order near the path of real-time stroke is pushed according to the starting point of real time orders, the matching algorithm that the present invention uses examines Consider real time orders to be possible to not on the path direction of real-time stroke, and using the Origin And Destination of real time orders relative to road The positional relationship of the intersection point of diameter and linear distance to path are evaded, will not be in share-car process by above-mentioned share-car method It is middle to occur because of the not problem that causes user experience bad by the way.

As shown in figure 11, a kind of structural schematic diagram for reserving long-range share-car matching unit is proposed, details are as follows.

In embodiments of the present invention, the long-range share-car matching unit of reservation specifically includes:

It reserves order and obtains module 1110, the information of the reservation order for obtaining user.

It reserves stroke and obtains module 1120, for obtaining the information of at least one reservation stroke.

First reservation stroke screening module 1130, for being screened according to the number and order driver information of each reservation stroke The less than reservation stroke of stroke number out.

Second reservation stroke screening module 1140, for according to the reservation departure time for reserving order and stroke people The reservation departure time of the less than each reservation stroke of number filters out the reservation stroke for the departure time meeting preset requirement.

Third reserve stroke screening module 1150, for according to it is described reservation order Origin And Destination location information with And the departure time meets the location information of the Origin And Destination of each reservation stroke of preset requirement and filters out distance and meet default want The reservation stroke asked.

Run length code matching unit 1160 is reserved, for being based on default rule, according to the number of the reservation order and road The reservation order is added in reservation stroke by the number that journey meets each reservation stroke of preset requirement.

In embodiments of the present invention, in the number that filters out, reservation travel time, the satisfactory reservation stroke in path Afterwards, each pre- of preset requirement can be met according to the number of the reservation order and distance further according to default rule About the reservation order is added in reservation stroke by the number of stroke.

A kind of long-range share-car matching unit of reservation provided in an embodiment of the present invention, after user selects to reserve long-range share-car, After obtaining reservation order and reservation stroke, first can first be filtered out based on number can also carry out spelling single reservation stroke, then Matching degree is further successively judged according to subscription time and reserve route, after filtering out the reservation stroke to match, by institute It states reservation order to be added in reservation stroke, to realize the matching for reserving long-range share-car, it is good to provide a kind of matching effect The long-range share-car matching algorithm of reservation.

In one embodiment it is proposed that a kind of computer equipment, the computer equipment include memory, processor and It is stored in the computer program that can be run on the memory and on the processor, the processor executes the computer It is performed the steps of when program

In one embodiment, a kind of computer readable storage medium is provided, is stored on computer readable storage medium Computer program, when computer program is executed by processor, so that processor executes following steps:

Although should be understood that various embodiments of the present invention flow chart in each step according to arrow instruction successively It has been shown that, but these steps are not that the inevitable sequence according to arrow instruction successively executes.Unless expressly state otherwise herein, There is no stringent sequences to limit for the execution of these steps, these steps can execute in other order.Moreover, each embodiment In at least part step may include that perhaps these sub-steps of multiple stages or stage are not necessarily multiple sub-steps Completion is executed in synchronization, but can be executed at different times, the execution in these sub-steps or stage sequence is not yet Necessarily successively carry out, but can be at least part of the sub-step or stage of other steps or other steps in turn Or it alternately executes.

Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with Relevant hardware is instructed to complete by computer program, the program can be stored in a non-volatile computer and can be read In storage medium, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, provided herein Each embodiment used in any reference to memory, storage, database or other media, may each comprise non-volatile And/or volatile memory.Nonvolatile memory may include that read-only memory (ROM), programming ROM (PROM), electricity can be compiled Journey ROM (EPROM), electrically erasable ROM (EEPROM) or flash memory.Volatile memory may include random access memory Device (RAM) or external cache.By way of illustration and not limitation, RAM is available in many forms, such as static state RAM (SRAM), dynamic ram (DRAM), synchronous dram (SDRAM), double data rate sdram (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronization link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) directly RAM (RDRAM), straight Connect memory bus dynamic ram (DRDRAM) and memory bus dynamic ram (RDRAM) etc..

Each technical characteristic of embodiment described above can be combined arbitrarily, for simplicity of description, not to above-mentioned reality It applies all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited In contradiction, all should be considered as described in this specification.

The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously Limitations on the scope of the patent of the present invention therefore cannot be interpreted as.It should be pointed out that for those of ordinary skill in the art For, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to guarantor of the invention Protect range.Therefore, the scope of protection of the patent of the invention shall be subject to the appended claims.

The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.

Claims

1. a kind of share-car method characterized by comprising

When judging the share-car mode that user selects for real-time short distance share-car mode, according to preset real-time short distance share-car algorithm into Row share-car matching；

When judging the share-car mode that user selects to reserve long-range share-car mode, according to the long-range share-car algorithm of preset reservation into Row share-car matching；

The information of the real time orders of user is obtained, the information of the real time orders includes real time pooling vehicle number and Origin And Destination Location information；

The information of at least one real-time stroke is obtained, the information of the real-time stroke includes the number of real-time stroke, order driver The location information and routing information of information and starting point, terminal, the order driver information includes maximum passenger capacity, wherein when with After the real time orders at family are picked up by driver, real time orders are changed into real-time stroke；

The real-time stroke that number meets preset requirement is filtered out according to the number of the real time pooling vehicle number and each real-time stroke, The real-time stroke that the number meets preset requirement refers to the number of the real-time stroke and the sum of the number of the real time orders No more than the maximum passenger capacity of corresponding stroke in real time；

Meet each real-time stroke of preset requirement according to the location information of the Origin And Destination of the real time orders and number Routing information screening outbound path meets the real-time stroke of preset requirement, and the real-time stroke that the path meets preset requirement refers to institute State intersection point point of the Origin And Destination of real time orders on the path of the real-time stroke the path or path just To on extended line, and the linear distance in the Origin And Destination of the real time orders to the path of the real-time stroke is less than distance in advance If value；

According to the order driver information for each real-time stroke that path is met the requirements, the real time orders are pushed away according to default rule Give the order driver.

2. share-car method according to claim 1, which is characterized in that further include: it picks up and described orders in real time in order driver Dan Hou, according to real-time stroke described in the information of the real time orders and the information update of real-time stroke corresponding with the driver Information.

3. share-car method according to claim 1, which is characterized in that in each real-time row met the requirements according to path The order driver information of journey was also wrapped before the step of real time orders are pushed to the order driver according to default rule It includes:

The independent travel distance of real time orders when not spelling list is determined according to the location information of the Origin And Destination of the real time orders；

Meet the starting point of each real-time stroke of preset requirement according to path, the location information of terminal determines each real-time row when not spelling list The independent travel distance of journey；

Meet rising for each real-time stroke of preset requirement according to the location information of the real time orders Origin And Destination and path The driving path of driver after list is spelled in the location information determination of point, terminal；

The spelling list travel distance of real time orders and real-time stroke after spelling list is determined according to the driving path of driver after the spelling list；

According to it is described do not spell list when real time orders independent travel distance and it is described spell list after the spelling unilines of real time orders sail road The direct route ratio of journey calculating real time orders；

According to it is described do not spell list when each real-time stroke independent travel distance and described spell after list that the spelling uniline of stroke is sailed in real time Distance calculates the direct route ratio of each real-time stroke；

It is filtered out according to the direct route ratio of the direct route of real time orders ratio and each real-time stroke more default than meeting by the way It is required that real-time stroke, the direct route refers to that the direct route of the real-time stroke is compared and in real time than meeting the real-time stroke of preset requirement The direct route ratio of order is all larger than compares preset value by the way；

The order driver information of each real-time stroke met the requirements according to path is ordered according to default rule by described in real time The step of being singly pushed to the order driver specifically:

According to by the way than the order driver information of each real-time stroke met the requirements, according to default rule by the real time orders It is pushed to the order driver.

4. share-car method according to claim 1, which is characterized in that the Origin And Destination according to the real time orders Location information and number meet preset requirement each real-time stroke routing information screening outbound path meet preset requirement The step of real-time stroke, specifically includes:

Meet the path letter of each real-time stroke of preset requirement according to the location information of the starting point of the real time orders and number Intersection point point of the starting point for successively judging the real time orders on the path of each real-time stroke is ceased whether on the path, and institute The linear distance for stating path of the starting point of real time orders apart from each real-time stroke is less than apart from preset value；

When judge the starting points of the real time orders in the intersection point point on the path of real-time stroke on the path, and it is described in real time When the linear distance in path of the starting point of order apart from real-time stroke is less than apart from preset value, the terminal of the real time orders is judged In the intersection point point on the path of the real-time stroke whether on the positive extended line in the path or path, and it is described real-time The linear distance in path of the terminal of order apart from the real-time stroke is less than described apart from preset value；

When judging intersection point point of the terminal of the real time orders on the path of the real-time stroke in the path or path Positive extended line on, and the linear distance in path of the terminal of the real time orders apart from the real-time stroke be less than it is described away from When from preset value, current stroke in real time is confirmed as the real-time stroke that path meets preset requirement.

5. share-car method according to claim 1, which is characterized in that it is described according to the long-range share-car algorithm of preset reservation into The step of row share-car matches specifically includes:

Obtain the information of the reservation order of user, the information of the reservation order include reserve departure time of order, number with And the location information of Origin And Destination；

Obtain information of at least one reservation stroke, the information of the reservation stroke include reserve departure time of stroke, number, The location information of order driver information and Origin And Destination, the order driver information includes maximum passenger capacity, wherein when with After the reservation order at family is picked up by driver, reservation order transition is reservation stroke；

The less than reservation stroke of stroke number is filtered out according to the number of each reservation stroke and order driver information；

According to the reservation departure time of the reservation order and the reservation departure time of the less than each reservation stroke of stroke number The reservation stroke that the departure time meets preset requirement is filtered out, the reservation stroke that the departure time meets preset requirement refers to institute The difference stated between the reservation departure time of reservation stroke and the reservation departure time of the reservation order is less than time difference preset value；

Meet each reservation row of preset requirement according to the location information of the Origin And Destination of the reservation order and departure time The location information of the Origin And Destination of journey filters out the reservation stroke that distance meets preset requirement, and the distance meets preset requirement Reservation stroke refer to it is described reservation stroke Origin And Destination respectively it is described reservation order Origin And Destination between away from From less than range preset value；

Based on default rule, the people of each reservation stroke of preset requirement is met according to the number of the reservation order and distance The reservation order is added in reservation stroke by number.

6. share-car method according to claim 5, which is characterized in that it is described to be based on default rule, according to the reservation The reservation order is added to reservation stroke by the number that the number and distance of order meet each reservation stroke of preset requirement In step specifically include:

The number for each reservation stroke for meeting preset requirement according to the number of reservation order and distance is sentenced with order driver information Disconnected to whether there is optimal reservation stroke, the optimal reservation stroke, which refers to, is added to the optimal reservation row for the reservation order The number of Cheng Hou, the optimal reservation stroke are equal to maximum passenger capacity；

When judgement is there are when optimal reservation stroke, the reservation order is added to the optimal reservation based on default rule and is gone Cheng Zhong；

When optimal reservation stroke is not present in judgement, each reservation of preset requirement is met according to the number of reservation order and distance The number and order driver information of stroke judge whether there is suboptimum reservation stroke, and the suboptimum reservation stroke refers to will be described pre- After about order is added to the suboptimum reservation stroke, the number of the suboptimum reservation stroke is not more than maximum passenger capacity；

When judgement reserves stroke there are suboptimum, the reservation order is added to the suboptimum to reserve based on default rule and is gone Cheng Zhong；

When judgement there is no suboptimum reservation stroke when, based on knapsack algorithm dynamic adjust the reservation order and reserve stroke with Make the value maximization of reservation stroke adjusted.

7. the share-car method according to claim 6, which is characterized in that it is described adjusted based on knapsack algorithm dynamic it is described pre- About order and reservation stroke so that it is adjusted reservation stroke value maximization the step of specifically include:

The order that stroke includes will be reserved and reset to reservation order；

Based on the value analysis model constructed in advance, the valence of the reservation stroke obtained by different reservation order combinations is calculated separately Value；

The reservation stroke that highest reservation order combination obtains will be worth and be determined as reservation stroke adjusted, and will be adjusted The reservation order not included in reservation stroke resets to the reservation order of user and is back to the reservation order for obtaining user Information the step of, with re-start share-car matching.

8. a kind of share-car device characterized by comprising

Share-car pattern determining unit, for instructing the share-car mode for judging user's selection, the share-car mould according to the user's choice Formula includes real-time short distance share-car mode and the long-range share-car mode of reservation；

Real-time short distance share-car matching unit, for when judging the share-car mode that user selects for real-time short distance share-car mode, root Share-car matching is carried out according to preset real-time short distance share-car algorithm；

Reserve long-range share-car matching unit, for when judge the share-car mode that user selects for reserve long-range share-car mode when, root Share-car matching is carried out according to the preset long-range share-car algorithm of reservation；

Real time orders obtain module, the information of the real time orders for obtaining user, and the information of the real time orders includes real-time The location information of share-car number and Origin And Destination；

Real-time stroke obtains module, obtains the information of at least one real-time stroke, the information of the real-time stroke includes real-time row The location information and routing information of number, order driver information and the starting point of journey, terminal, the order driver information include most Big passenger capacity, wherein real time orders are changed into real-time stroke after the real time orders of user are picked up by driver；

First real-time stroke screening module, for filtering out people according to the number of the real time pooling vehicle number and each real-time stroke Number meets the real-time stroke of preset requirement, and the real-time stroke that the number meets preset requirement refers to the number of the real-time stroke Maximum passenger capacity to the sum of the number of the real time orders no more than corresponding real-time stroke；

Second real-time stroke screening module, for full according to the location information and number of the Origin And Destinations of the real time orders The routing information screening outbound path of each real-time stroke of sufficient preset requirement meets the real-time stroke of preset requirement, and the path meets The real-time stroke of preset requirement refers to intersection point point of the Origin And Destination of the real time orders on the path of the real-time stroke On the positive extended line in the path or path, and the Origin And Destination of the real time orders is to the real-time stroke The linear distance in path is less than apart from preset value；

Pushing module, the order driver information of each real-time stroke for being met the requirements according to path will according to default rule The real time orders are pushed to the order driver.

9. a kind of computer equipment, which is characterized in that including memory and processor, computer journey is stored in the memory Sequence, when the computer program is executed by the processor, so that the processor perform claim requires any one of 1 to 7 power Benefit requires the step of share-car method.

10. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium Program, when the computer program is executed by processor, so that the processor perform claim requires any one of 1 to 7 right It is required that the step of share-car method.