CN107578163A - A kind of shared vehicle dispatching method, device and server - Google Patents
A kind of shared vehicle dispatching method, device and server Download PDFInfo
- Publication number
- CN107578163A CN107578163A CN201710770334.0A CN201710770334A CN107578163A CN 107578163 A CN107578163 A CN 107578163A CN 201710770334 A CN201710770334 A CN 201710770334A CN 107578163 A CN107578163 A CN 107578163A
- Authority
- CN
- China
- Prior art keywords
- task
- vehicle
- shared vehicle
- scheduler task
- client
- 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
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000009826 distribution Methods 0.000 claims abstract description 14
- 238000000638 solvent extraction Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000003860 storage Methods 0.000 description 29
- 238000004458 analytical method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000007726 management method Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000002716 delivery method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006116 polymerization reaction Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 239000004575 stone Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention proposes a kind of shared vehicle dispatching method, device and server.The present invention includes shared vehicle distributional region being divided into some subregions；Vehicle scheduling period generation scheduler task according to belonging to the shared vehicle partitioning scenario and current time of shared vehicle distributional region；Scheduler task is issued to client and ultimately generates goal task ending message, and the goal task ending message is issued to client.The present invention can issue scheduler task according to dynamic vehicle distribution situation, it will be distributed so as to guiding terminal user " balanced again " that shared vehicle is realized in the vehicle scheduling excessively concentrated or excessively disperseed to other places, and the vehicle scheduling period belonging to current time can be considered when issuing scheduler task, so as to avoid scheduler task from mutually conflicting with traffic " tide ", vehicle is dispatched to the direction of " head tide nighttide " so as to guiding terminal user.
Description
Technical field
The present invention relates to shared vehicular field, more particularly to a kind of shared vehicle dispatching method, device and server.
Background technology
Shared bicycle refers in offers such as campus, subway station, bus station, residential block, shopping centre, common service areas
Bicycle shared service, it is a kind of timesharing leasehold mode, is positioned at the vehicles of short distance trip, puts forth effort solve " last public affairs
In " problem.Be compared to traditional bicycle limitation that has, shared bicycle have any place can take nearby return the car it is excellent
Point, it is the product to be arisen at the historic moment under shared economic model, makes citizens' activities more convenient, more smooth, more green.
With the high speed development of shared bicycle, the quantity of bicycle is into explosive growth, thing followed operation management problem
Also it is outstanding day by day.Key reaction is at two aspects：One be due to user return the car at random bring unordered park problem；First, traffic
Vehicle caused by " tide " is distributed unbalance.The solution method that current shared vehicle enterprise takes mainly has nature scheduling, people
Work dispatches two classes.Naturally dispatch, refer to that vehicle flows and the scheduling of completion naturally in use by user；It is artificial to adjust
Degree, refer to that shared vehicle enterprise work personnel drive to dispatch buses and the vehicle of regional is scheduled；But both are dispatched
Producing effects for pattern is extremely limited.Natural scheduling mode produces traffic tidal phenomena, causes some regions of peak period to can use without car,
Some regions are nowhere parked, and seriously reduce the utilization rate of bicycle.Manual dispatching can greatly increase the operation cost of operator, because
To maintain largely to dispatch buses and dispatcher, with the surge of the quantity of bicycle, scheduling cost allows operator to can't bear weight
It is negative.
The present invention proposes a kind of new scheduling mode, this mode for the deficiency of vehicle scheduling scheme in the prior art
Can solve it is unordered caused by user returns the car park problem, vehicle distribution unbalance caused by and can solves tide flow, and
And the operation cost of scheduling can also be substantially reduced.
The content of the invention
In order to solve the above-mentioned technical problem, the dispatching effect of shared vehicle is lifted, user is solved and returns the car at random the nothing brought
Vehicle caused by sequence parks problem and traffic " tide " is distributed unbalance, and the present invention proposes a kind of shared vehicle scheduling side
Method, device and server.
The present invention is specifically to be realized with following technical scheme：
A kind of shared vehicle dispatching method, methods described include：
Shared vehicle distributional region is divided into some subregions；
According to the vehicle scheduling time belonging to the shared vehicle partitioning scenario and current time of shared vehicle distributional region
Duan Shengcheng scheduler tasks；The scheduler task includes starting point, destination and time constraint condition；
Scheduler task is issued to client to cause client selection target task in the scheduler task of acquisition；
In response to the unlocking request of client, target vehicle of the unblock positioned at the starting point of the goal task；
Obtain the notice that the target vehicle is locked again, generate goal task ending message, and by the goal task
Ending message is issued to client.
A kind of shared vehicle scheduling device, described device include：
Division module, for shared vehicle distributional region to be divided into some subregions；
Scheduler task generation module, for the shared vehicle partitioning scenario according to shared vehicle distributional region and it is current when
Between belonging to the vehicle scheduling period generation scheduler task；The scheduler task includes starting point, destination and time-constrain
Condition；
Scheduler task issues module, for issuing scheduler task to client to cause scheduling of the client in acquisition
Selection target task in task；
Unlocked state, for the unlocking request in response to client, mesh of the unblock positioned at the starting point of the goal task
Mark vehicle；
Goal task ending message processing module, the notice locked again for obtaining the target vehicle, generate target
Task ending message, and the goal task ending message is issued to client.
A kind of server, the server include above-mentioned shared vehicle scheduling device.
A kind of shared vehicle dispatching method, device and server provided by the invention, have the advantages that：
The present invention proposes a kind of shared vehicle dispatching method, device and server.Can be according to dynamic car in the present invention
Distribution situation issue scheduler task, assist to solve the unordered of shared vehicle in subregion so as to guiding terminal user to park
Problem, and the vehicle scheduling excessively concentrated or excessively disperseed will be distributed and realize that vehicle is shared in by stages to other places
" again balanced ", and the vehicle scheduling period belonging to current time can be considered when issuing scheduler task, so as to avoid adjusting
Degree task mutually conflicts with traffic " tide ", and can guiding terminal user by vehicle to " head tide nighttide " direction dispatch.
In addition, technical scheme passes through the extraneous idle scheduling resource of technological means activation, including human resources
With vehicle transport resource, participate in the scheduling of shared vehicle, the timely scheduling allotment of vehicle can be realized, and can reduces scheduling
Cost.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the analysis method flow chart of flowing law provided in an embodiment of the present invention；
Fig. 2 is the analysis method flow chart of the regularity of distribution provided in an embodiment of the present invention；
Fig. 3 is shared vehicle dispatching method flow chart provided in an embodiment of the present invention；
Fig. 4 is scheduler task issue interface schematic diagram provided in an embodiment of the present invention；
Fig. 5 is scheduler task delivery method flow chart provided in an embodiment of the present invention；
Fig. 6 is unblock schematic diagram of a scenario provided in an embodiment of the present invention；
Fig. 7 is the generation method flow chart of goal task ending message provided in an embodiment of the present invention；
Fig. 8 is shared vehicle scheduling device block diagram provided in an embodiment of the present invention；
Fig. 9 is that scheduler task provided in an embodiment of the present invention issues module frame chart；
Figure 10 is goal task ending message processing module block diagram provided in an embodiment of the present invention；
Figure 11 is execution information generation module block diagram provided in an embodiment of the present invention；
Figure 12 is shared vehicle scheduling server schematic diagram provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art obtained on the premise of creative work is not made it is all its
His embodiment, belongs to the scope of protection of the invention.
It is also outstanding day by day with the high speed development of shared vehicle, thing followed operation management problem.Key reaction is two
Individual aspect：One be due to user return the car at random bring unordered park problem；First, vehicle distribution is lost caused by traffic " tide "
Weighing apparatus problem.Traffic " tide " phenomenon and time relationship are close, usual early late peak, and shared vehicle can present " unidirectional to concentrate, be single
To diffusion " phenomenon.For example in morning peak, a large number of users travels shared vehicle to the transfer of company or the vehicles
Point, such as subway station or bus platform, so as to cause other regional shared vehicles to be distributed rapid drawdown；And in evening peak, largely
User rides away the shared vehicle at company or the transfer site of the vehicles, such as subway station or bus platform, so as to
Cause the shared vehicle of the transfer site of company or the vehicles rare.
The unordered problem and traffic " tide " phenomenon of parking brought to alleviate user to return the car at random is what user brought
Inconvenience, the embodiment of the present invention propose the technical scheme that subregion scheduling is carried out to sharing vehicle.
Subregion is dispatched, i.e., carries out region division to the using area for sharing vehicle, and according to region division result to shared
Vehicle is scheduled.
In a feasible embodiment of the invention, for share vehicle using area division can by server or
Server cluster performs.Specifically, shared vehicle using area can be divided into some subregions by server or server cluster,
And subregion is carried out according to the regularity of distribution of shared vehicle, flowing law and/or shared vehicle aggregate site decision condition.
Specifically, server or server cluster can obtain in real time all shares vehicle in the using area of shared vehicle
Position, and analyze according to the position data of acquisition the regularity of distribution and flowing law of shared vehicle.
The analysis method of flowing law is disclosed in a feasible embodiment of the invention.Specifically, as shown in figure 1, institute
Stating the analysis method of flowing law includes：
S1. for each shared vehicle, its positional information is monitored in real time.
S2. carry out preserving generation change in location data set with the Correct forms confidence breath of data pair.
Each data are to including the positional information of the shared vehicle under current time and current time, further, clothes
Business device or server cluster can also draw the variation for characterizing shared vehicle position information according to change in location data set
Change in location curve.The capacity of change in location data set is limited corresponding to each shared vehicle, when capacity reaches the upper limit,
Delete the data pair obtained at first.
S3. the change in location data set of each shared vehicle is analyzed, so as to finally give the flowing of shared vehicle
Rule.
The flowing law can represent that the flowing law table includes time interval field and stream with flowing law table
Dynamic direction field.
Further, after being spaced preset time, server or server cluster can also be again to each shared vehicles
Change in location data set is analyzed so as to update flowing law table.
The analysis method of the regularity of distribution is disclosed in another feasible embodiment of the invention.Specifically, as shown in Fig. 2
The analysis method of the regularity of distribution includes：
S10. the snapshot of current all shared vehicle position information is obtained.
Specifically, S10 startup can also can touch automatically in response to some triggering command at some default time point
Hair.
S20. the position where each vehicle is polymerize using default aggregating algorithm according to the snapshot, and according to
Polymerization result obtains shared vehicle aggregate site.
S30. carry out second to each shared vehicle aggregate site to polymerize, and regional center is obtained according to polymerization result, often
The corresponding subregion of individual regional center.
S40. the using area for sharing vehicle is divided so as to obtain division result according to regional center.
, may be different in the snapshot at different moments, sharing the positional information of vehicle from above-mentioned analysis method, accordingly
, division result may also be different, it is clear that division result can produce dynamic change according to the service condition of shared vehicle.
In addition, division result can also be manually adjusted or intelligent adjust automatically according to being actually needed.
The division result obtained by above-mentioned analysis method includes one or more subregions, can include one in each subregion
Or multiple aggregate sites, each aggregate site nearby have one or more shared vehicles.In a feasible embodiment, subregion
It can be multistage subregion, still obtain multistage division result according to the above method.
On the premise of the division result of shared vehicle and shared vehicular movement rule is obtained, the side of scheduling can be passed through
The operator of the shared vehicle of formula guiding user's assistance carries out the scheduling of shared vehicle, and the present invention discloses a kind of shared vehicle tune
Method, apparatus and server are spent, it is intended that in the abundant division result for grasping shared vehicle and shared vehicular movement rule
On the premise of rule, scheduler task scientifically is issued to user, user can need selection scheduling task according to itself, so that
While itself is reached using shared vehicle destination, the operator of shared vehicle is assisted to carry out the management of shared vehicle, it is real
The effect killed two birds with one stone is showed.
The embodiment of the invention discloses a kind of shared vehicle dispatching method, the executive agent of the dispatching method can be clothes
Business device, the server can be single server or server cluster, as shown in figure 3, methods described includes：
S101. shared vehicle distributional region is divided into some subregions.
Specifically subregion division methods may be referred to the above.
S102. the vehicle scheduling according to belonging to the shared vehicle partitioning scenario of shared vehicle distributional region and current time
Period generates scheduler task；The scheduler task includes starting point, destination and time constraint condition.
Specifically, the regularity of distribution and flowing law that the scheduler task can be by server according to obtained shared vehicle
Obtain, and be issued to the terminal that user is held.The regularity of distribution of shared vehicle can be used for for shared vehicle using area point
Area, and flowing law can map out flowing law of the shared vehicle in traffic " tide ", i.e., share car in some period
Substantially flow direction.
Shared vehicle partitioning scenario includes the shared vehicle aggregate site situation in each subregion and each subregion.According to
Sharing vehicle partitioning scenario generation scheduler task helps to guide user to be distributed the vehicle tune excessively concentrated or excessively disperseed
Degree parks problem to other places so as to alleviate the unordered of shared vehicle.
The big of current shared vehicle is understand that as the vehicle scheduling period belonging to current time and flowing law
Flow direction is caused, the vehicle scheduling period generation scheduler task according to belonging to current time helps to guide user by shared vehicle edge
The direction running of " head tide nighttide ", so as to alleviate " tide " problem of shared vehicle.
Specifically, scheduler task can be divided into scheduler task and by stages scheduler task in subregion, specifically, the scheduling
Task can be according to the quantity and scheduling distance dispatched buses come allocation schedule resource.Scheduler task can guide user in subregion
Assist the out-of-order problems for solving subregion intra-sharing vehicle.By stages scheduler task can guide across the subregion traveling of user to share car
Be distributed very few region so as to which the shared vehicle that shared vehicle is distributed in excessive region is travelled to shared vehicle, realize across
The shared vehicle " balanced again " of subregion.
It should be noted that in other feasible embodiments, server can also be that violation parked vehicle generates
Scheduler task realizes the purpose of the reallocation to park cars in violation of rules and regulations to reach by dispatching.Such as server can monitor it is shared
The service condition of vehicle, if some shared vehicle is not used by for a long time, specifically, if the vacant time of some shared vehicle surpasses
Some predetermined threshold value is crossed, then judges that the shared vehicle has and may greatly be parked in violation of rules and regulations.At this point it is possible to generate for dispatching institute
State the scheduler task of shared vehicle and the scheduler task is issued to client.
Further, in order to encourage user to receive scheduler task, reward can be carried out to the user for completing scheduler task, and
The reward degree of the scheduler task of different complexities can also be accordingly different.Such as the reward degree of the scheduler task in subregion
The scheduler task of by stages can be less than.
Specifically, for the ease of user in real life, the traveling demand with reference to itself for shared vehicle, selection is most
Suitable scheduler task, as shown in figure 4, the scheduler task provided in the embodiment of the present invention includes task identification, starting point, mesh
Ground and time constraint condition.
S103. scheduler task is issued to client to cause client selection target in the scheduler task of acquisition to appoint
Business.
Specifically, the probability got for lifting scheduler task, avoids issuing the scheduler task that user is difficult to receive, this hair
Bright embodiment additionally provides a kind of scheduler task delivery method, as shown in figure 5, methods described includes：
S1031. user current location is obtained；
S1032. the starting point of scheduler task and the distance of the user current location are obtained；
S1033. judge whether the distance is more than and issue threshold value；
If S1034. the distance issues threshold value no more than described, the scheduler task is issued to client.
Under normal circumstances, user is ready to receive for the scheduler task for the vehicle being closer to oneself distance mostly, because
This, server can be selectively user according to user current location and push most appropriate scheduler task.
Specifically, user can select optimum goal task according to self-demand in numerous scheduler tasks.
For example user wishes to go to work from A to B, and the starting point C of some scheduler task connects very much with location A
Closely, and destination D and B is very close, and user can complete this scheduler task under time constraint condition, then user
This scheduler task may be selected as goal task.In this way, user, which can both complete goal task, gets reward, and do not delay
The routing of itself.
Specifically, after user's selection target task, terminal can obtain the task identification of goal task, and described will appoint
Business mark uploads onto the server.Server can according to corresponding to the selection lock onto target task of user target vehicle, avoid it
Its user by mistake rides away target vehicle.Server after goal task mark is obtained, can also mark the shape of goal task in time
State is lock-out state, avoids other users from repeating to select the goal task.
S104. in response to the unlocking request of client, target vehicle of the unblock positioned at the starting point of the goal task.
Specifically, as shown in fig. 6, user is after the trigger point of goal task is reached, the mark of target vehicle can be obtained
Code, specifically, the identification code of target vehicle can be bar code or Quick Response Code, and user obtains the identification code by terminal barcode scanning
Afterwards, the identification code is uploaded to server, and server can send unlock instruction unblock to the car-mounted terminal on target vehicle
Target vehicle, or server send unlock instruction unblock target vehicle to the smart lock on target vehicle.In target vehicle quilt
After unblock, server record unlocked time, the goal task using user as scheduler formally starts to perform.
In the implementation procedure of goal task, user may need to understand implementation progress in real time.The embodiment of the present invention provides
The display methods of two kinds of implementation progresses.Method one is the implementation progress display methods of off-line state, and method two is based on server
Implementation progress display methods.
Method one：After target vehicle unblock, client obtains in real time and the positional information of display target vehicle；Calculate simultaneously
Show the positional information of the target vehicle and the difference of destination.
Method two：After target vehicle unblock, client obtains the positional information of target vehicle and by the position in real time
Information transfer is to server；Server calculates the positional information of the target vehicle and the difference of the destination of goal task；Root
Scheduler task progress information is generated according to the difference；The scheduler task progress information is pushed into client.
It is pointed out that after if user gets goal task in real life, swept in the starting point of non-targeted task
The identification code of non-targeted vehicle is retouched, server can be still that user unlocks the non-targeted vehicle.In order to lift user's body
Test, server can also send whether notice still gets goal task to user's query user, if user abandons the target
Task, then locking of the server releasing to goal task, now, other users can get this goal task.
S105. obtain the notice that the target vehicle is locked again, generate goal task ending message, and by the target
Task ending message is issued to client.
Can be target manually after user, which travels target vehicle, is not intended to continue traveling target vehicle to some position
Vehicle is locked, and after target vehicle is locked, server can receive the notice that target vehicle is locked.Specifically, described
After target vehicle is locked again, to the positional information of the server transmission target vehicle server can also be remembered
Record the positional information of the target vehicle and lock and the time and generate goal task ending message.
Goal task ending message includes the execution information of goal task and the payment information of goal task, the payment
Information is generated by server according to the execution information of goal task, generation method such as Fig. 7 institutes of the goal task ending message
Show, including：
S100. judge whether actual tasks carrying process meets the range constraint condition of goal task and obtain first to sentence
Disconnected result, the range constraint condition include starting point and destination.
Specifically, a little difference with the destination of goal task of parking after target vehicle is locked again can be calculated, and
By the difference compared with default distance threshold, if the difference is not more than the threshold value, the first judged result is true, table
Show during this traveling, shared vehicle has been ridden up to specified location by user.
Specifically, the difference can be more than or equal to 0.
S200. judge whether actual tasks carrying process meets time constraint condition and obtain the second judged result.
Specifically, the time constraint condition includes the deadline of goal task, it can be determined that target vehicle again on
Whether the time of lock is before the deadline, if so, then the second judged result is true.
S300. the execution information of goal task is generated according to the first judged result and the second judged result.
Specifically, only when the first judged result and the second judged result are genuine, goal task runs succeeded,
Otherwise, failure is performed.
S400. the payment information of goal task is generated according to the execution information of goal task.
S500. according to the execution information of goal task and payment generation goal task ending message.
Scheduler task can be issued according to dynamic vehicle distribution situation in the embodiment of the present invention, so as to guiding terminal
The unordered of the shared vehicle that user assists to solve in subregion parks problem, and will be distributed the car excessively concentrated or excessively disperseed
Other places are dispatched to so as to realize that " balanced again " of vehicle is shared in by stages, and can consider when issue scheduler task ought
The vehicle scheduling period belonging to the preceding time, so as to avoid scheduler task from mutually conflicting with traffic " tide ", and end can be guided
End subscriber dispatches vehicle to the direction of " head tide nighttide ".
In another embodiment provided by the invention, each car-mounted terminal, the car can be provided with shared vehicle
Mounted terminal can also directly or indirectly send the positional information of the shared vehicle to server, and record the shared vehicle
Status information is rented, the car-mounted terminal can directly carry out information exchange with the server, can also hold by user
Terminal indirectly with the control centre carry out information exchange.
In another embodiment, target vehicle can also be the vehicle rented, when renting institute
After stating the dispatch request to the vehicle that user's the reception server of target vehicle is sent, can select to receive the scheduling please
Ask；Now, server can obtain the authority being scheduled to the target vehicle, and generate the tune for the target vehicle
Degree task, other users receive it is described to scheduler task and after selecting the scheduler task as goal task, you can to described
Target vehicle is scheduled.
In another embodiment, server can also be comprehensive to sharing the position of vehicle and renting state progress
Management is closed, specifically, two tables can be generated, the location status management table of vehicle is shared and rents condition management table.According to car
The location status management table for the shared vehicle of terminal (client) feedack renewal that mounted terminal and/or user use and rental
Condition management table.
The embodiments of the invention provide a kind of shared vehicle scheduling device, as shown in figure 8, described device includes：
Division module 100, for shared vehicle distributional region to be divided into some subregions；
Scheduler task generation module 200, for the shared vehicle partitioning scenario according to shared vehicle distributional region and work as
Vehicle scheduling period generation scheduler task belonging to the preceding time；The scheduler task includes starting point, destination and time
Constraints；
Scheduler task issues module 300, for issuing scheduler task to client to cause the client in acquisition
Selection target task in scheduler task；
Unlocked state 400, for the unlocking request in response to client, unblock is positioned at the starting point of the goal task
Target vehicle；
Goal task ending message processing module 500, the notice locked again for obtaining the target vehicle, generate mesh
Mark task ending message, and the goal task ending message is issued to client.
Further, described device can also include：Goal task acquisition module 600, for obtaining client upload
The task identification of goal task.
Specifically, the scheduler task issue module 300 as shown in figure 9, including：
Present location obtaining unit 310, for obtaining user current location；
Metrics calculation unit 320, for obtaining the starting point of scheduler task and the distance of the user current location；
Judging unit 330 is issued, threshold value is issued for judging whether the distance is more than；
Issuance unit 340, if issuing threshold value no more than described for the distance, the scheduler task is issued to visitor
Family end.
Specifically, the goal task ending message processing module 500 is as shown in Figure 10, including：
Execution information generation module 510, for generating the execution information of goal task；
Payment information generation module 520, for generating payment information according to the execution information of goal task.
The execution information generation module 510 is as shown in figure 11, including：
First judging unit 5110, for judging whether actual tasks carrying process meets the range constraint of goal task
Condition simultaneously obtains the first judged result, and the range constraint condition includes starting point and destination；
Second judging unit 5120, for judging whether actual tasks carrying process meets time constraint condition and obtain
Second judged result；
Comprehensive generation unit 5130, for generating the execution of goal task according to the first judged result and the second judged result
Information.
In another feasible embodiment, described device can also include：
Real time position acquisition module 700, for after target vehicle unlocks, obtaining the positional information of target vehicle in real time；
Difference calculating module 800, for calculating the difference of the positional information of the target vehicle and the destination of goal task
Value；
Scheduler task progress information generation module 900, for generating scheduler task progress information according to the difference；
Scheduler task progress information pushing module 1000, for the scheduler task progress information to be pushed into client.
The present embodiment is based on similarly inventive concept, there is provided a kind of shared vehicle scheduling device, the present embodiment can be used
In realizing a kind of shared vehicle dispatching method for being provided in above-described embodiment, so as to solve shared vehicle it is unordered park problem with
And " balanced again " of shared vehicle is realized, avoid scheduler task from mutually conflicting with traffic " tide ", so that guiding terminal user is by car
To " head tide nighttide " direction dispatch.
Embodiments of the invention additionally provide a kind of storage medium.Alternatively, in the present embodiment, above-mentioned storage medium can
The program code performed by a kind of shared vehicle dispatching method is realized for preservation above-described embodiment.
Alternatively, in the present embodiment, above-mentioned storage medium can be located in multiple network equipments of computer network
At least one network equipment.
Alternatively, in the present embodiment, storage medium is arranged to the program code that storage is used to perform following steps：
The first step, shared vehicle distributional region is divided into some subregions；
Second step, the vehicle according to belonging to the shared vehicle partitioning scenario and current time of shared vehicle distributional region are adjusted
Spend period generation scheduler task；The scheduler task includes starting point, destination and time constraint condition：
3rd step, scheduler task is issued to client to cause client selection target in the scheduler task of acquisition
Task；
4th step, in response to the unlocking request of client, target vehicle of the unblock positioned at the starting point of the goal task；
5th step, obtains the notice that the target vehicle is locked again, generates goal task ending message, and by the mesh
Mark task ending message is issued to client.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：
It is described shared vehicle distributional region is divided into some subregions to include：According to the regularity of distribution of shared vehicle, flowing
Rule and/or shared vehicle aggregate site decision condition carry out subregion.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：
The first step, obtain user current location；
Second step, obtain the starting point of scheduler task and the distance of the user current location；
3rd step, judge whether the distance is more than and issue threshold value；
4th step, if the distance issues threshold value no more than described, the scheduler task is issued to client.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：
After target vehicle unblock, the positional information of simultaneously display target vehicle is obtained in real time；
Calculate the positional information of the target vehicle and the difference of the destination of goal task；
Scheduler task progress information is generated according to the difference；
The scheduler task progress information is pushed into client.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：
After the target vehicle is locked again, the positional information of the target vehicle is obtained；
Record the positional information of the target vehicle and lock and the time and generate goal task ending message.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps：
The goal task ending message includes the execution information of goal task and the payment information of goal task, described
Payment information is generated by server according to the execution information of goal task, the generation method bag of the execution information of the goal task
Include：
Judge whether the tasks carrying process of reality meets the range constraint condition of goal task and obtain first and judge knot
Fruit, the range constraint condition include starting point and destination；
Judge whether the tasks carrying process of reality meets time constraint condition and obtain the second judged result；
According to the first judged result and the execution information of the second judged result generation goal task.
Alternatively, in the present embodiment, above-mentioned storage medium can include but is not limited to：USB flash disk, read-only storage (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or
CD etc. is various can be with the medium of store program codes.
Referring to Figure 12, Figure 12 is a kind of server architecture schematic diagram provided in an embodiment of the present invention.The server 1200 can
Bigger difference is produced because configuration or performance are different, one or more central processing units (central can be included
Processing units, CPU) 1222 (for example, one or more processors) and memory 1232, one or one with
The storage medium 1230 (such as one or more mass memory units) of upper storage application program 1242 or data 1244.Its
In, memory 1232 and storage medium 1230 can be of short duration storage or persistently storage.It is stored in the program of storage medium 1230
One or more modules (diagram is not shown) can be included, each module can include to the series of instructions in server
Operation.Further, central processing unit 1222 could be arranged to communicate with storage medium 1230, be performed on server 1200
Series of instructions operation in storage medium 1230.Server 1200 can also include one or more power supplys 1226, and one
Individual or more than one wired or wireless network interface 1250, one or more input/output interfaces 1258, and/or, one
Or more than one operating system 1241, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM,
FreeBSDTM etc..Step performed by above method embodiment can be based on the server architecture shown in the Figure 12.
If the integrated unit in above-described embodiment is realized in the form of SFU software functional unit and is used as independent product
Sale in use, can be stored in the storage medium that can be read.Based on such understanding, technical scheme essence
On all or part of the part that is contributed in other words to prior art or the technical scheme can be with the shape of software product
Formula is embodied, and the computer software product is stored in storage medium, including some instructions are causing one or more shifting
Dynamic terminal or computer equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the present invention
State all or part of step of method.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.
If the integrated unit in above-described embodiment is realized in the form of SFU software functional unit and is used as independent product
Sale or in use, the storage medium that above computer can be read can be stored in.Based on such understanding, skill of the invention
The part or all or part of the technical scheme that art scheme substantially contributes to prior art in other words can be with soft
The form of part product is embodied, and the computer software product is stored in storage medium, including some instructions are causing one
Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the present invention
State all or part of step of method.
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.
Shared vehicle of the present invention includes the shared friendships such as shared bicycle, shared electric car, shared automobile, unmanned automobile
Logical instrument.
In several embodiments provided herein, described device embodiment is only schematical, such as institute
The division of unit is stated, only a kind of division of logic function, can there is other dividing mode, such as multiple lists when actually realizing
Member or component can combine or be desirably integrated into another system, or some features can be ignored, or not perform.It is another,
Shown or discussed mutual coupling or direct-coupling or communication connection can be by some interfaces, unit or module
INDIRECT COUPLING or communication connection, 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 NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
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.
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 (17)
1. a kind of shared vehicle dispatching method, it is characterised in that methods described includes：
Shared vehicle distributional region is divided into some subregions；
Vehicle scheduling period life according to belonging to the shared vehicle partitioning scenario and current time of shared vehicle distributional region
Into scheduler task；The scheduler task includes starting point, destination and time constraint condition；
Scheduler task is issued to client to cause client selection target task in the scheduler task of acquisition；
In response to the unlocking request of client, target vehicle of the unblock positioned at the starting point of the goal task；
The notice that the target vehicle is locked again is obtained, generates goal task ending message, and the goal task is terminated
Information is issued to client.
2. shared vehicle dispatching method according to claim 1, it is characterised in that also include obtaining the mesh that client uploads
The task identification of mark task.
3. shared vehicle dispatching method according to claim 1, it is characterised in that described to draw shared vehicle distributional region
Being divided into some subregions includes：Entered according to the regularity of distribution of shared vehicle, flowing law and/or shared vehicle aggregate site decision condition
Row subregion.
4. shared vehicle dispatching method according to claim 3, it is characterised in that the subregion is multistage subregion.
5. the shared vehicle dispatching method according to claim 1 or 4, it is characterised in that the scheduler task includes subregion
Interior vehicle scheduling and the vehicle scheduling across subregion.
6. the shared vehicle dispatching method according to claim 1 or 4, it is characterised in that the scheduler task is according to scheduling
The quantity and scheduling distance of vehicle carry out allocation schedule resource.
7. the shared vehicle dispatching method according to any one in claim 1-3, it is characterised in that described to client
Issuing scheduler task also includes：
Obtain user current location；
Obtain the starting point of scheduler task and the distance of the user current location；
Judge whether the distance is more than and issue threshold value；
If the distance issues threshold value no more than described, the scheduler task is issued to client.
8. shared vehicle dispatching method according to claim 1, it is characterised in that also include：
After target vehicle unblock, the positional information of target vehicle is obtained in real time；
Calculate the positional information of the target vehicle and the difference of the destination of goal task；
Scheduler task progress information is generated according to the difference；
The scheduler task progress information is pushed into client.
9. shared vehicle dispatching method according to claim 1, it is characterised in that also include：
After the target vehicle is locked again, the positional information of the target vehicle is obtained；
Record the positional information of the target vehicle and lock and the time and generate goal task ending message.
10. shared vehicle dispatching method according to claim 9, it is characterised in that the goal task ending message bag
The execution information of goal task and the payment information of goal task are included, the payment information is by server according to goal task
Execution information generates, and the generation method of the execution information of the goal task includes：
Judge whether the tasks carrying process of reality meets the range constraint condition of goal task and obtain the first judged result, institute
Stating range constraint condition includes starting point and destination；
Judge whether the tasks carrying process of reality meets time constraint condition and obtain the second judged result；
According to the first judged result and the execution information of the second judged result generation goal task.
11. a kind of shared vehicle scheduling device, it is characterised in that described device includes：
Division module, for shared vehicle distributional region to be divided into some subregions；
Scheduler task generation module, for the shared vehicle partitioning scenario according to shared vehicle distributional region and current time institute
The vehicle scheduling period generation scheduler task of category；The scheduler task includes starting point, destination and time constraint condition；
Scheduler task issues module, for issuing scheduler task to client to cause the client in the scheduler task of acquisition
Middle selection target task；
Unlocked state, for the unlocking request in response to client, target carriage of the unblock positioned at the starting point of the goal task
；
Goal task ending message processing module, the notice locked again for obtaining the target vehicle, generate goal task
Ending message, and the goal task ending message is issued to client.
12. shared vehicle scheduling device according to claim 11, it is characterised in that：
Goal task acquisition module, the task identification of the goal task for obtaining client upload.
13. shared vehicle scheduling device according to claim 11, it is characterised in that the scheduler task issues module bag
Include：
Present location obtaining unit, for obtaining user current location；
Metrics calculation unit, for obtaining the starting point of scheduler task and the distance of the user current location；
Judging unit is issued, threshold value is issued for judging whether the distance is more than；
Issuance unit, if issuing threshold value no more than described for the distance, the scheduler task is issued to client.
14. the shared vehicle scheduling device according to any one in claim 11-13, it is characterised in that also include：
Real time position acquisition module, for after target vehicle unlocks, obtaining the positional information of target vehicle in real time；
Difference calculating module, for calculating the difference of the positional information of the target vehicle and the destination of goal task；
Scheduler task progress information generation module, for generating scheduler task progress information according to the difference；
Scheduler task progress information pushing module, for the scheduler task progress information to be pushed into client.
15. shared vehicle scheduling device according to claim 11, it is characterised in that at the goal task ending message
Reason module includes：
Execution information generation module, for generating the execution information of goal task；
Payment information generation module, for generating payment information according to the execution information of goal task.
16. shared vehicle scheduling device according to claim 15, it is characterised in that the execution information generation module bag
Include：
First judging unit, for judging whether actual tasks carrying process meets the range constraint condition of goal task and obtain
The first judged result is taken, the range constraint condition includes starting point and destination；
Second judging unit, judge for judging whether actual tasks carrying process meets time constraint condition and obtain second
As a result；
Comprehensive generation unit, for generating the execution information of goal task according to the first judged result and the second judged result.
17. a kind of server, it is characterised in that the terminal includes the shared car described in any one in claim 11-16
Dispatching device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710770334.0A CN107578163A (en) | 2017-08-30 | 2017-08-30 | A kind of shared vehicle dispatching method, device and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710770334.0A CN107578163A (en) | 2017-08-30 | 2017-08-30 | A kind of shared vehicle dispatching method, device and server |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107578163A true CN107578163A (en) | 2018-01-12 |
Family
ID=61029911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710770334.0A Pending CN107578163A (en) | 2017-08-30 | 2017-08-30 | A kind of shared vehicle dispatching method, device and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107578163A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108388983A (en) * | 2018-02-09 | 2018-08-10 | 陈佳卓 | A kind of dispatching method and server for sharing vehicle |
| CN108734951A (en) * | 2018-03-13 | 2018-11-02 | 杭州骑迹科技有限公司 | A kind of fence setting method and computing device |
| CN109285010A (en) * | 2018-09-07 | 2019-01-29 | 北京摩拜科技有限公司 | Verification method, device, server and the system of article traffic orders |
| CN110197580A (en) * | 2018-02-26 | 2019-09-03 | 丰田自动车株式会社 | Management system, management method and recording medium |
| CN110826889A (en) * | 2019-10-29 | 2020-02-21 | 上海钧正网络科技有限公司 | Vehicle management method, device, computer equipment and storage medium |
| CN111402573A (en) * | 2020-03-24 | 2020-07-10 | 深圳市元征科技股份有限公司 | Shared vehicle scheduling method, system, equipment and computer storage medium |
| CN111832869A (en) * | 2019-08-06 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Vehicle scheduling method and device, electronic equipment and storage medium |
| CN112508356A (en) * | 2020-11-23 | 2021-03-16 | 广州大学 | Shared automobile balancing method based on reinforcement learning model |
| CN116993138A (en) * | 2023-09-28 | 2023-11-03 | 浙江小遛信息科技有限公司 | Scheduling method and server for shared vehicles |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106952468A (en) * | 2017-05-23 | 2017-07-14 | 周雷文 | A kind of shared bicycle dispatching method and system and wisdom lamp stand based on wisdom lamp stand |
| CN106991807A (en) * | 2017-05-23 | 2017-07-28 | 周雷文 | A kind of shared bicycle dispatching method and system |
| CN107016594A (en) * | 2017-03-14 | 2017-08-04 | 广东亦强软件有限公司 | Management system and method based on shared bicycle |
| CN107093104A (en) * | 2017-04-13 | 2017-08-25 | 成都步共享科技有限公司 | A kind of shared bicycle dispatching method participated in based on user |
-
2017
- 2017-08-30 CN CN201710770334.0A patent/CN107578163A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107016594A (en) * | 2017-03-14 | 2017-08-04 | 广东亦强软件有限公司 | Management system and method based on shared bicycle |
| CN107093104A (en) * | 2017-04-13 | 2017-08-25 | 成都步共享科技有限公司 | A kind of shared bicycle dispatching method participated in based on user |
| CN106952468A (en) * | 2017-05-23 | 2017-07-14 | 周雷文 | A kind of shared bicycle dispatching method and system and wisdom lamp stand based on wisdom lamp stand |
| CN106991807A (en) * | 2017-05-23 | 2017-07-28 | 周雷文 | A kind of shared bicycle dispatching method and system |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108388983A (en) * | 2018-02-09 | 2018-08-10 | 陈佳卓 | A kind of dispatching method and server for sharing vehicle |
| CN110197580A (en) * | 2018-02-26 | 2019-09-03 | 丰田自动车株式会社 | Management system, management method and recording medium |
| CN110197580B (en) * | 2018-02-26 | 2022-05-10 | 丰田自动车株式会社 | Management system, management method, and recording medium |
| CN108734951A (en) * | 2018-03-13 | 2018-11-02 | 杭州骑迹科技有限公司 | A kind of fence setting method and computing device |
| CN109285010A (en) * | 2018-09-07 | 2019-01-29 | 北京摩拜科技有限公司 | Verification method, device, server and the system of article traffic orders |
| CN111832869A (en) * | 2019-08-06 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | Vehicle scheduling method and device, electronic equipment and storage medium |
| CN110826889A (en) * | 2019-10-29 | 2020-02-21 | 上海钧正网络科技有限公司 | Vehicle management method, device, computer equipment and storage medium |
| CN111402573A (en) * | 2020-03-24 | 2020-07-10 | 深圳市元征科技股份有限公司 | Shared vehicle scheduling method, system, equipment and computer storage medium |
| CN112508356A (en) * | 2020-11-23 | 2021-03-16 | 广州大学 | Shared automobile balancing method based on reinforcement learning model |
| CN116993138A (en) * | 2023-09-28 | 2023-11-03 | 浙江小遛信息科技有限公司 | Scheduling method and server for shared vehicles |
| CN116993138B (en) * | 2023-09-28 | 2024-02-20 | 浙江小遛信息科技有限公司 | Scheduling method and server for shared vehicles |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107578163A (en) | A kind of shared vehicle dispatching method, device and server | |
| CN107545725A (en) | A kind of shared vehicle dispatching method and system | |
| CN107578618A (en) | A kind of shared vehicle dispatching method, device and terminal | |
| CN107580317A (en) | A kind of shared vehicle scheduling charging method, device and server | |
| CN207106202U (en) | Automobile synthesis complementary energy system based on mobile Internet | |
| Pham et al. | A cloud-based smart-parking system based on Internet-of-Things technologies | |
| CN110114806A (en) | Signalized control method, relevant device and system | |
| CN106373387A (en) | Vehicle scheduling, apparatus and system | |
| CN105205711A (en) | Bicycle interconnection and inter-borrowing system based on cloud service platform and bicycle borrowing and returning method | |
| CN107657353A (en) | The dispatching method and system of lease | |
| CN105976041A (en) | Urban intelligent parking reserving system and method based on Internet of vehicles | |
| CN103049817B (en) | Demand type shared transportation service method combined with load balancing mechanism | |
| CN104933891A (en) | Information processing method, client and service platform | |
| CN105825303B (en) | A kind of method for allocating tasks of Drop and pull transport | |
| CN107204077A (en) | A kind of business model for being used to share moving automobile battery | |
| CN108197909A (en) | A kind of project process supervision control system | |
| CN104166897A (en) | Public bike scheduling monitoring method | |
| CN107341551A (en) | A kind of electric vehicle leasing system and its management method | |
| CN109785611A (en) | Automatic driving vehicle control method, device, server and storage medium | |
| CN106250995A (en) | A kind of electric motor coach operation system based on global optimization and method | |
| CN106355327A (en) | Vehicle dispatching system | |
| CN112950041A (en) | Shared vehicle scheduling method, device, storage medium and computer program product | |
| CN105489061A (en) | Public bike cloud intelligent parking and allocating system | |
| CN106875741A (en) | A kind of parking stall management method and system based on bluetooth 5 | |
| CN111126799A (en) | Shared network driver and crew matching method based on bipartite graph |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210510 Address after: 211100 building B7, No.15, Hubin Road, Jiangning District, Nanjing City, Jiangsu Province Applicant after: Gu Tailai Applicant after: Zhongcheng Chuangzhan Group Co.,Ltd. Address before: 215000 No.15, Hubin Road, Jiangning District, Nantong City, Jiangsu Province Applicant before: Gu Tailai |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180112 |
|
| RJ01 | Rejection of invention patent application after publication |