CN107767043A - Vehicle dispatching method, server, client and system - Google Patents
Vehicle dispatching method, server, client and system Download PDFInfo
- Publication number
- CN107767043A CN107767043A CN201710942867.2A CN201710942867A CN107767043A CN 107767043 A CN107767043 A CN 107767043A CN 201710942867 A CN201710942867 A CN 201710942867A CN 107767043 A CN107767043 A CN 107767043A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- time unit
- space time
- candidate
- index
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000009826 distribution Methods 0.000 claims description 52
- 230000001174 ascending effect Effects 0.000 claims description 8
- 230000003993 interaction Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 18
- 238000003860 storage Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 12
- 238000012545 processing Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 230000004913 activation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000007306 turnover Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- DMBHHRLKUKUOEG-UHFFFAOYSA-N diphenylamine Chemical compound C=1C=CC=CC=1NC1=CC=CC=C1 DMBHHRLKUKUOEG-UHFFFAOYSA-N 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
Abstract
The invention discloses a kind of vehicle dispatching method, server, client and system.This method includes：Determine target vehicle corresponding target space time unit in space time unit set；According to the target space time unit and the space time unit set, the scheduler task of the target vehicle is generated, vehicle scheduling is implemented to target vehicle to trigger user.According to the present invention it is possible to user is guided to participate in vehicle scheduling.Lift the enthusiasm that user participates in vehicle scheduling.Improve vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
Description
Technical field
The present invention relates to vehicle dispatching technology field, more particularly, to a kind of vehicle dispatching method, server, client
End and system.
Background technology
At present, trip mode emerging in city is had become by shared cycling, can effectively solves city
The short distance trip requirements of crowd, and it is green.
And it is increasingly huge with the userbase of shared bicycle, in practical application, the existing utility cart demand of user and car
Can exist between launching and mismatch, be can use with the big region of car demand without car so as to appearance, with the small region of car demand
The phenomenon that vehicle can be used to accumulate, also, with the increase of vehicle injected volume, the problem of vehicle is disorderly parked, also become increasingly conspicuous.Therefore,
The scheduling for needing the dispensing to bicycle to be responded, to avoid the occurrence of above mentioned problem.But the scheduling of shared bicycle at present
The operation personnel for depending primarily on shared bicycle service provider carries out the artificial few region of statistics determination car multizone or car, carries out
Corresponding manual dispatching, dispatching efficiency is relatively low, and it is higher to dispatch human cost.
Therefore, it has been recognised by the inventors that being necessary to be improved for above-mentioned problems of the prior art.
The content of the invention
It is an object of the present invention to provide a kind of new solution for dispatching buses.
According to the first aspect of the invention, there is provided a kind of vehicle dispatching method, including：
Target vehicle corresponding target space time unit in space time unit set is determined,
Wherein, the space time unit set includes dividing obtained multiple space time units by dispatcher-controlled territory, each described
Space time unit has corresponding period and geographical position；
According to the target space time unit and the space time unit set, the scheduler task of the target vehicle is generated, with
Trigger user and vehicle scheduling implemented to target vehicle,
Wherein, the scheduler task recommends terminal, corresponding scheduling excellent including dispatching the scheduling that the target vehicle enters
First level.
Alternatively, the step of scheduler task of the generation target vehicle includes：
From the space time unit set, when selection and the distance of the target space time unit are less than the candidate of pre-determined distance
Dummy cell；
The vehicle for obtaining each candidate's space time unit collects index and vehicle distribution index, and corresponding institute is calculated
The vehicle for stating candidate's space time unit distributes index only；
Index is distributed according to the vehicle of each candidate's space time unit only and carries out descending sort, obtains each candidate
The distribution index ranking value of space time unit；
It is described to choose the candidate space time unit of the distribution index ranking value in the range of default distributive sort
Terminal, and the task priority according to corresponding to being set the distribution index ranking value are recommended in scheduling, with the tune corresponding to generation
Degree task.
Alternatively, the vehicle for obtaining each candidate's space time unit collects the step of index is with vehicle distribution index
Including：
Obtain the average traffic utilization rate of candidate's space time unit；
According to the average traffic utilization rate of candidate's space time unit and the history stroke recording obtained, described in calculating
The vehicle of space time unit collects index and vehicle distribution index,
Wherein, the history stroke recording includes a plurality of history stroke, and the history stroke includes rising as stroke
The space time unit of point and the space time unit as stroke end.
Alternatively, the step of acquisition average traffic utilization rate includes：
Standing vehicle number and corresponding vehicle dwell time in candidate's space time unit are counted,
Wherein, the standing vehicle is to enter candidate's space time unit simultaneously within the period of candidate's space time unit
And the vehicle of candidate's space time unit is left, the vehicle dwell time is that the corresponding standing vehicle leaves the candidate
With entering the difference at the time of candidate's space time unit at the time of space time unit；
According to the standing vehicle number and the vehicle dwell time, the average traffic utilization rate is calculated.
Alternatively, the vehicle for calculating candidate's space time unit collects the step of index and vehicle distribution index
Including：
To candidate's space time unit, according to the history stroke recording, calculate to obtain and made with candidate's space time unit
The first link weight set for start of a run and the second link weight of stroke end is used as using candidate's space time unit
Set,
Wherein, the first link weight set include using in the space time unit set other described space time units as
The link weight of each link of stroke end, the second link weight set are included with the space time unit set
Other described space time units are the link weight of each link of start of a run；
According to the first link weight set and the average traffic utilization rate, calculate the acquisition vehicle distribution and refer to
Number, and according to the second link weight set and the average traffic utilization rate, calculate the acquisition vehicle collection and refer to
Number.
Alternatively, methods described also includes：
Exclude the vehicle and distribute index only less than after the candidate's space time unit for presetting distribution threshold value, execution is described net
Distribute index sequence step；
And/or
After choosing the candidate's space time unit for selecting condition described in meeting again, the net distribution index step of the calculating is performed,
Wherein, the vehicle that to select condition again be candidate's space time unit, which is collected index and the vehicle and distributed, refers to
The ascending sort value of several smaller values is in the range of default ascending sort and the vehicle is collected index and distributed with the vehicle
The descending sort value of the higher value of index is in the range of default descending sort.
Alternatively,
The target vehicle is the vehicle being not used by scheduled duration；
And/or
After user activates the target vehicle, implement the vehicle dispatching method.
According to the second aspect of the invention, there is provided a kind of vehicle dispatching method, including：
After user activates target vehicle, there is provided scheduler task shows interface, corresponding with the target vehicle to show
Scheduler task, triggering user implement vehicle scheduling to target vehicle,
Wherein, the scheduler task includes dispatching scheduling recommendation terminal, the corresponding dispatching priority of the target vehicle.
According to the third aspect of the invention we, there is provided a kind of server, for implementing vehicle scheduling, including：
Memory, for storing executable instruction；
Processor, carried according to the first aspect of the invention for running the server execution according to the control of the instruction
The vehicle dispatching method of confession.
According to the fourth aspect of the invention, there is provided a kind of client, for implementing vehicle scheduling, including：
Display device, for showing human-computer interaction interface；
Memory, for storing executable instruction；
Processor, the second aspect of the present invention offer is performed for running the server according to the control of the instruction
Vehicle dispatching method.
According to the fifth aspect of the invention, there is provided a kind of vehicle dispatch system, including：
The server that the third aspect of the present invention provides, and the client of the fourth aspect of the present invention body.
It was found by the inventors of the present invention that in the prior art, existing vehicle scheduling depends on vehicle service offer
The operation personnel of business carries out manual dispatching, and dispatching efficiency is relatively low, and it is higher to dispatch human cost.Therefore, the present invention wants real
Existing technical assignment either technical problem to be solved be it is that those skilled in the art never expect or it is not expected that,
Therefore the present invention is a kind of new technical scheme.
By referring to the drawings to the present invention exemplary embodiment detailed description, further feature of the invention and its
Advantage will be made apparent from.
Brief description of the drawings
It is combined in the description and the accompanying drawing of a part for constitution instruction shows embodiments of the invention, and even
It is used for the principle for explaining the present invention together with its explanation.
Fig. 1 is the block diagram for the example for showing the hardware configuration available for the Vehicular system for realizing embodiments of the invention.
Fig. 2 shows the flow chart of the vehicle dispatching method of first embodiment of the invention.
Fig. 3 shows the example schematic diagram of the space time unit of first embodiment of the invention.
Fig. 4 shows the flow chart of the generation scheduler task step of first embodiment of the invention.
Fig. 5 shows the flow chart for calculating vehicle distribution index and vehicle collection index of first embodiment of the invention.
Fig. 6 shows the flow chart of the calculating average traffic utilization rate step of first embodiment of the invention.
Fig. 7 shows the flow chart for calculating vehicle distribution index and vehicle collection index of first embodiment of the invention.
Fig. 8 shows the example schematic diagram of the history stroke of the first embodiment of the present invention.
Fig. 9 shows the schematic block diagram of the server of the first embodiment of the present invention.
Figure 10 shows the schematic diagram at the scheduler task displaying interface of the second embodiment of the present invention.
Figure 11 shows the schematic block diagram of the client of the second embodiment of the present invention.
Figure 12 shows the schematic block diagram of the vehicle dispatch system of the third embodiment of the present invention.
Embodiment
The various exemplary embodiments of the present invention are described in detail now with reference to accompanying drawing.It should be noted that：Unless have in addition
Body illustrates that the unlimited system of part and the positioned opposite of step, numerical expression and the numerical value otherwise illustrated in these embodiments is originally
The scope of invention.
The description only actually at least one exemplary embodiment is illustrative to be never used as to the present invention below
And its application or any restrictions that use.
It may be not discussed in detail for technology, method and apparatus known to person of ordinary skill in the relevant, but suitable
In the case of, the technology, method and apparatus should be considered as part for specification.
In shown here and discussion all examples, any occurrence should be construed as merely exemplary, without
It is as limitation.Therefore, other examples of exemplary embodiment can have different values.
It should be noted that：Similar label and letter represents similar terms in following accompanying drawing, therefore, once a certain Xiang Yi
It is defined, then it need not be further discussed in subsequent accompanying drawing in individual accompanying drawing.
<Hardware configuration>
As shown in figure 1, Vehicular system 100 includes server 1000, client 2000, vehicle 3000, network 4000.
The offer processing of server 1000, database, the service point of communications service.Server 1000 can be monoblock type service
Device or across multicomputer or the decentralized service device of computer data center.Server can be various types of, such as but
It is not limited to, the webserver, NEWS SERVER, mail server, message server, Advertisement Server, file server, applies
Server, interactive server, database server, or proxy server.In certain embodiments, each server can include
The embedded logic module of hardware, software, or the proper function supported or realized for execute server or it is two or more this
The combination of class component.For example, server is such as blade server, cloud server, or can be by multiple servers group
Into server farm, one or more etc. in the server of the above-mentioned type can be included.
In one example, server 1000 can be with as shown in figure 1, fill including processor 1100, memory 1200, interface
Put 1300, communicator 1400, display device 1500, input unit 1600.Although server can also include loudspeaker, Mike
Wind etc., still, these parts are rationally unrelated with the present invention's, therefore are omitted herein.
Wherein, processor 1100 is such as can be central processor CPU, Micro-processor MCV.Memory 1200 for example wraps
Include nonvolatile memory of ROM (read-only storage), RAM (random access memory), hard disk etc..Interface arrangement 1300
Such as including USB interface, serial line interface, infrared interface etc..Communicator 1400 can for example carry out wired or wireless communication.It is aobvious
Showing device 1150 is, for example, LCDs, LED display touch display screen etc..Input unit 1160 can for example include touching
Screen, keyboard etc..
In the present embodiment, client 2000 is that have communication function, the electronic equipment of service processing function.Client
2000 can be mobile terminal, such as mobile phone, portable computer, tablet personal computer, palm PC etc..In one example, it is objective
Family end 2000 is the equipment for implementing management operation to vehicle 3000, and operation, the application program of management vehicle are supported for example, being provided with
(APP) mobile phone.
As shown in figure 1, client 2000 can include processor 2100, memory 2200, interface arrangement 2300, communication dress
Put 2400, display device 2500, input unit 2600, loudspeaker 2700, microphone 2800, etc..Wherein, processor 2100 can
To be central processor CPU, Micro-processor MCV etc..Memory 2200 for example (is deposited at random including ROM (read-only storage), RAM
Access to memory), the nonvolatile memory of hard disk etc..Interface arrangement 2300 is such as including USB interface, earphone interface.
Communicator 2400 can for example carry out wired or wireless communication.Display device 2500 is, for example, LCDs, touches display
Screen etc..Input unit 2600 is such as can include touch-screen, keyboard.User can pass through loudspeaker 2700 and microphone 2800
Inputting/outputting voice information.
Vehicle 3000 be it is any can with timesharing or point sell the right to use and share the vehicle that uses for different user, for example,
For shared shared bicycle, shared vehicle using motor, shared electric car, shared car etc..Vehicle 3000 can be bicycle, three
Take turns the various forms such as car, Moped Scooter, motorcycle and fourth wheel passenger car.
As shown in figure 1, vehicle 3000 can include processor 3100, memory 3200, interface arrangement 3300, communicator
3400th, display device 3500, input unit 3600, positioner 3700, sensor 3800, etc..Wherein, processor 3100 can
To be central processor CPU, Micro-processor MCV etc..Memory 3200 for example (is deposited at random including ROM (read-only storage), RAM
Access to memory), the nonvolatile memory of hard disk etc..Interface arrangement 3300 is such as including USB interface, earphone interface.
Communicator 3400 can for example carry out wired or wireless communication.Output device 3500 for example can be the device of output signal,
Can be with display device, such as output voice messaging such as LCDs, touch display screen etc. or loudspeaker etc..Input
Device 3600 is such as can include touch-screen, keyboard or microphone input voice messaging.Positioner 3700 is used for
Positioning function is provided, such as can be d GPS locating module, Big Dipper locating module etc..Sensor 3800 is used to obtain vehicle attitude
Information, such as can be accelerometer, gyroscope or three axles, six axles, nine axis microelectromechanicdevice systems (MEMS) etc..
Network 4000 can be that cordless communication network can also be wireline communication network, can be that LAN can also be wide
Domain net.In the Articla management system shown in Fig. 1, vehicle 3000 and server 1000, client 2000 and server 1000 can
To be communicated by network 4000.The institute in addition, vehicle 3000 and server 1000, client 2000 communicate with server 1000
Based on network 4000 can be same or different.
It should be appreciated that although Fig. 1 only shows a server 1000, client 2000, vehicle 3000, but it is not intended that
Number corresponding to limitation, multiple servers 1000, client 2000, vehicle 3000 can be included in Vehicular system 100.
So that vehicle 3000 is shared bicycle as an example, Vehicular system 100 is shared bicycle system.Server 1000 is used for
Repertoire necessary to supporting shared bicycle use is provided.Client 2000 can be mobile phone, be provided with share certainly thereon
Driving application program, shared bicycle application program can help user to obtain corresponding function etc. using vehicle 3000.
Vehicular system 100 shown in Fig. 1 is only explanatory, and never be intended to limitation the present invention, its application or
Purposes.
Applied in embodiments of the invention, although Fig. 1 only shows 1000, clients 2000, one of a server
Individual vehicle 3000, it is to be understood that in concrete application, according to the actual requirements the Vehicular system 100 can be wrapped
Include multiple servers 1000, multiple client 2000, multiple vehicles 3000.
Applied in embodiments of the invention, the memory 1200 of server 1000 is used for store instruction, the finger
Make for controlling the processor 1100 to be operated to perform vehicle dispatching method provided in an embodiment of the present invention.
Although showing multiple devices to server 1000 in Fig. 1, the present invention can only relate to part therein
Device, for example, server 1000 pertains only to memory 1200 and processor 1100.
Applied in embodiments of the invention, the memory 2200 of client 2000 is used for store instruction, the finger
Make and perform vehicle dispatching method provided in an embodiment of the present invention for controlling the processor 2100 to run client 2000.
Although showing multiple devices to client 2000 in Fig. 1, the present invention can only relate to part therein
Device, for example, client 2000 pertains only to memory 2200 and processor 2100.
In the foregoing description, technical staff can instruct according to presently disclosed conceptual design.How instruction controls place
Reason device is operated, and this is it is known in the art that therefore being not described in detail herein.
<First embodiment>
A kind of vehicle dispatching method provided in the present embodiment, the vehicle are launched for user with timesharing lease, point ground
The transit equipment that isotype obtains the right to use is leased, the vehicle can be two-wheeled or tricycle, vehicle using motor, electric car,
Can be motor vehicles more than four-wheel.
The vehicle dispatching method, as shown in Fig. 2 including：
Step S2100, target vehicle corresponding target space time unit in space time unit set is determined,
Wherein, space time unit set includes dividing obtained multiple space time units, each space time unit by dispatcher-controlled territory
With corresponding period and geographical position.
The vehicle dispatching method provided in the present embodiment, can with the default cycle or based on default scheduling scenario by
The equipment or system trigger for implementing vehicle dispatching method are implemented.This implementation can also be implemented after user activates target vehicle
The vehicle dispatching method provided in example.For example, when vehicle is shared bicycle, can be after user unlocks target vehicle, with
User to ride movement, the vehicle dispatching method provided in the present embodiment is provided on the way, for scheduler task corresponding to user's generation.
In the present embodiment, the dispatcher-controlled territory is the region for existing vehicle scheduling demand, can be adjusted according to the vehicle of reality
Degree demand sets dispatcher-controlled territory, such as some administrative area in some city or some city etc..Can according to the specific time,
Two, space dimension divides dispatcher-controlled territory, obtain corresponding to include the space time unit set of multiple space time units, each space-time
Unit has corresponding period and geographical position.The specifically granularity of division in period or geographical position, can be according to specific
Application demand is set.
For example, 24 periods can be divided into by 24 hours one day, by the essence for being divided into 100 meters * 100 meters of dispatcher-controlled territory
Refined net, divided respectively in time and space dimension, obtain corresponding space time unit, as shown in Figure 3.
In the present embodiment, target vehicle is the vehicle for existing dispatching requirement.For example, target vehicle can be scheduled duration
The vehicle being inside not used by.Or target vehicle can be vehicle in application demand smaller area etc..
Pass through the position for obtaining target vehicle and current time, it may be determined that target vehicle is in space time unit set
Corresponding target space time unit.
Step S2200, according to target space time unit and space time unit set, the scheduler task of target vehicle is generated, to touch
Is implemented to target vehicle by vehicle scheduling for hair family.
Wherein, the scheduler task includes scheduling recommendation terminal, the corresponding dispatching priority that regulation goal vehicle enters.
In the present embodiment, it is different scheduler tasks, different dispatching priorities is set.
By generating the scheduler task of target vehicle, the user using target vehicle can be triggered, according to dispatching priority
Scheduler task corresponding to selection is implemented, and guiding user participates in vehicle scheduling, improves vehicle scheduling efficiency.Reduce the people of vehicle scheduling
Power cost.
In addition, different dispatching priorities can also correspond to different scheduler task award values, priority is also high, and scheduling is appointed
Award value of being engaged in is higher.The enthusiasm of user's participation vehicle scheduling is improved with this, further improves vehicle scheduling efficiency and reduction
The human cost of vehicle scheduling.
By generating the scheduler task of target vehicle, the user using target vehicle can be triggered, according to dispatching priority
Scheduler task corresponding to selection is implemented, and scheduler task corresponding to acquisition is rewarded, and lifting user participates in the enthusiasm of vehicle scheduling, carries
High vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
Specifically, step S2200 can with as shown in figure 4, including：
Step S2210, from space time unit set, choose the candidate for being less than pre-determined distance with the distance of target space time unit
Space time unit.
Pre-determined distance can be set according to specific application scenarios, and the numerical value of setting can be according under concrete application scene
Engineering experience or Simulation results choose effect preferably numerical value.For example, pre-determined distance can be 1 kilometer, selection and mesh
The distance of timestamp dummy cell is less than 1 kilometer of space time unit, and the candidate's space time unit for recommending terminal is dispatched as choosing.
Step S2220, the vehicle for obtaining each candidate's space time unit collect index and vehicle distribution index, are calculated pair
The vehicle for the candidate's space time unit answered distributes index only.
When vehicle is used by a user, vehicle can leave some space time unit according to the demand of user, enter another again
Space time unit.To each space time unit, it is into or out within its corresponding period to have vehicle.Space time unit conduct
The node of transportation network, collection vehicle (vehicle entrance) be present or distribute the dynamic change of vehicle (vehicle leaves).
Vehicle collects index and is used to characterize corresponding space time unit within the corresponding period from space time unit other described
Collect the ability of vehicle.Vehicle distribution index be used for characterize corresponding to space time unit within the corresponding period to other described when
Dummy cell distributes the ability of vehicle.
For example, space time unit u period is morning 8:00-9:00, it is exactly to be characterized in this time that its vehicle, which collects index,
The ability of vehicle is collected in section from space time unit other described, vehicle distribution index is used to be characterized in time period to other institutes
State the ability of space time unit distribution vehicle.
Specifically, the vehicle for obtaining each candidate's space time unit collects the step of index is with vehicle distribution index, Ke Yiru
Shown in Fig. 5, including：
Step S2221, obtain the average traffic utilization rate of candidate's space time unit.
The average traffic utilization rate of candidate's space time unit, reflect time turnover when vehicle is used in candidate's space time unit
Rate.
Specifically, obtain average traffic utilization rate step S2221, can with as shown in fig. 6, including：
Step S2221-1, standing vehicle number and corresponding vehicle dwell time in candidate's space time unit are counted,
Wherein, the standing vehicle is to enter candidate's space time unit within the period of candidate's space time unit and leave time
Select the vehicle of space time unit, the vehicle dwell time be at the time of the corresponding standing vehicle leaves candidate's space time unit with
Into difference at the time of candidate's space time unit；
Step S2221-2, according to standing vehicle number and vehicle dwell time, calculate average traffic utilization rate.
For example, it is assumed that candidate space time unit u, in its corresponding period T (duration is duration (T)), system
It is n to count obtained standing vehicle number, and standing vehicle i is ts at the time of entering candidate space time unit ui, leave candidate's space-time list
It is te at the time of first ui(i=1 ..., n), candidate's space time unit u average traffic utilization rate d (u) is calculated：
Step S2222, according to the average traffic utilization rate of candidate's space time unit and the history stroke recording obtained, meter
The vehicle for calculating the space time unit collects index and vehicle distribution index,
Wherein, history stroke recording includes a plurality of history stroke, and history stroke includes the space-time as start of a run
Unit and the space time unit as stroke end.
History stroke recording can obtain from vehicle history usage record., can be with such as vehicle is when being shared bicycle
The bicycle History Order letter stored from the EDrop order server of the corresponding shared bicycle system that shared bicycle service is provided
Obtained in breath, corresponding, every history stroke is corresponding with a History Order information, and start of a run is that user rides where starting point
Space time unit, stroke end is the space time unit that user rides where terminal.
Specifically, the vehicle for calculating space time unit collects the step S2220 of index and vehicle distribution index, can be such as Fig. 7
It is shown, including：
Step S2222-1, to candidate's space time unit, according to history stroke recording, calculate and obtain with candidate's space-time list
Member is used as the second link weight of stroke end as the first link weight set of start of a run and using candidate's space time unit
Gather again,
Wherein, the first link weight set include using in the space time unit set other described space time units as
The link weight of each link of stroke end, the second link weight set are included with the space time unit set
Other described space time units are the link weight of each link of start of a run；
Step S2222-2, according to the first link weight set and average traffic utilization rate, calculate acquisition vehicle distribution and refer to
Number, and according to the second link weight set and average traffic utilization rate, calculate and obtain vehicle collection index.
For example, it is assumed that dispatcher-controlled territory divides obtained whole N+1 space time unit un(n=0 ..., N) form space-time list
First set G, wherein, each un(bn,tn) there is corresponding time period tnWith geographical position bn；
It is the history stroke set O for including a plurality of history stroke that history stroke recording, which is, includes M+1 bars in set O and goes through
History stroke oj(j=0 ..., M), every history stroke are oj(start_geogrid,start_timeslot,end_
Geogrid, end_timeslot), wherein, start_geogrid is the geographical position of the space time unit as start of a run,
Start_timeslot is the period of the space time unit as start of a run, when end_geogrid is as stroke end
The geographical position of dummy cell, end_timeslot are the ground periods of the space time unit as stroke end, specifically, corresponding to go through
The link schematic diagram of history stroke can be as shown in Figure 8；
For candidate's space time unit up(bp,tp) it is start of a run, with space time unit uq(bq,tq) be stroke end chain
Road, corresponding link weight W (up,uq) be：
Wherein,
Similarly, ω (u can also be obtainedn,uq), it will not be repeated here.
According to above-mentioned calculating W (up,uq) method, candidate's space time unit u can be obtainedp(bp,tp) start of a run is used as, with
Other each space time units up(bp,tp) ∈ G (p ≠ q) be stroke end link weight, so as to obtain the first link weight
Gather { W (up,uq)}；
According to candidate's space time unit up(bp,tp) (p=0 ..., N) the first link weight set { W (up,uq), it is average
Vehicle utilization d (up) it is iterated the calculating vehicle distribution index：
Initialization：PRd0(up(the u of)=1p∈ G, p=0 ..., N)；
The t times calculating：
WhenWhen stop iterative calculation, obtain corresponding to vehicle distribution index
PRd(up)=PRdt(up), wherein α is default discrepancy threshold, can be set according to experiment simulation or engineering experience；
For candidate's space time unit up(bp,tp) it is stroke end, with space time unit uq(bq,tq) be start of a run chain
Road, corresponding link weight W (uq,up) be：
Wherein,
Similarly, ω (u can also be obtainedq,un), it will not be repeated here.
According to above-mentioned calculating W (uq,up) method, candidate's space time unit u can be obtainedp(bp,tp) stroke end is used as, with
Other each space time unit up(bp,tp) ∈ G (p ≠ q) be start of a run link weight, so as to obtain the second link weight
Gather { W (u againq,up)}；
According to candidate's space time unit up(bp,tp) (p=0 ..., N) the second link weight set { W (uq,up), it is average
Vehicle utilization d (up) it is iterated the calculating vehicle collection index：
Initialization：PRc0(up(the u of)=1p∈ G, p=0 ..., N)；
The t times calculating：
WhenWhen stop iterative calculation, obtain corresponding to vehicle collect indices P Rc
(up)=PRct(up), wherein α is default discrepancy threshold, can be set according to experiment simulation or engineering experience.
Similarly, the vehicle that each candidate's space time unit can be calculated collects index and vehicle distribution index.
Vehicle distributes the net capacity gauge that index is used to describe corresponding space time unit only, can embody the net of the space time unit
Desirability and subsequent distribution turnover ability, specifically, index can be distributed by vehicle and subtracts vehicle collection index acquisition：
Assuming that candidate's space time unit upVehicle collect index be PRcp, vehicle distribution index be PRdp, corresponding vehicle is net
Collect indices P RDp=PRdp-PRcp；
Step S2230, index is distributed according to the vehicle of each candidate's space time unit only and carries out descending sort, obtains each time
Select the distribution index ranking value of space time unit.
Specifically, the vehicle of the distribution each candidate's space time unit of index ranking value is distributed index progress descending sort and obtained only
Sort order value.
Step S2240, candidate space time unit of the distribution index ranking value in the range of default distributive sort is chosen to adjust
Degree recommends terminal, and the task priority according to corresponding to being set distribution index ranking value, to generate corresponding scheduler task.
Specifically, distributive sort scope can be set according to specific application scenarios, and the numerical value of setting can be according to specific
Engineering experience or Simulation results under application scenarios choose effect preferably numerical value.
For example, distributive sort scope can distribute index ranking value 10% before all candidate's space time units, so
Vehicle can be distributed only index sequence preceding 10%, distance objective space time unit in pre-determined distance (such as 1 kilometer)
Candidate's space time unit is chosen recommends terminal as scheduling.
Task priority can be set according to distribution index ranking value, such as distribution index ranking value is smaller, and sequence is more leaned on
Before, task priority is higher.Task priority could be arranged to the numerical value for distributing index ranking value, or can be referred to according to distribution
Ranking value is counted to calculate generation task priority.For example, task priority is the award value of scheduler task corresponding to user's implementation
Or reward multiple, distribution index ranking value is smaller, and sequence is more forward, and the reward multiple that task priority embodies is higher or encourages
It is higher to encourage value.
Distribute the separate index number ranking value of index only according to vehicle to set task priority, can trigger using target vehicle
User, according to corresponding to selecting dispatching priority scheduler task implement, guiding user participate in vehicle scheduling.And it is possible to root
Scheduler task corresponding to user is given according to task priority to reward, lifting user participates in the enthusiasm of vehicle scheduling.Improve vehicle
Dispatching efficiency.Reduce the human cost of vehicle scheduling.
In the present embodiment, it is necessary to which the scheduling that target vehicle is called in is chosen from candidate's space time unit recommends terminal, the tune
It should be that distribution capability exceeds well over capacity gauge, the space time unit that vehicle calls in demand be present that degree, which recommends terminal, i.e. vehicle divides only
The higher and vehicle of number of bristling with anger collects the higher space time unit of index only.Therefore, in practical application, can exclude to be not present
The space time unit for the dispatching requirement that vehicle is called in, to improve treatment effeciency.Specifically, the vehicle scheduling side provided in the present embodiment
Method also includes：
Exclude the vehicle and distribute index only less than after the candidate's space time unit for presetting distribution threshold value, execution is described net
Distribute index sequence step.
Wherein, presetting distribution threshold value can be set according to specific application scenarios, set numerical value can be according to concrete application
Engineering experience or Simulation results under scene choose effect preferably numerical value.For example, default distribution threshold value can be set
For 1.0.
Exclude after vehicle distributes the less space time unit of index only, then perform vehicle and distribute index sequence only and choose scheduling and push away
Terminal is recommended, can exclude that the candidate's space time unit for the dispatching requirement that vehicle is called in is not present, reduce the selection that terminal is recommended in scheduling
Scope, improve treatment effeciency.
The vehicle dispatching method provided in the present embodiment, it can also include：
After selection meets the candidate's space time unit for selecting condition again, the step of index is collected in the calculating only is performed,
The vehicle that to select condition again be candidate's space time unit collects index and the vehicle and distributes the smaller of index
The ascending sort value of value in the range of default ascending sort and the vehicle collect index and vehicle distribution index compared with
The descending sort value being worth greatly is in the range of default descending sort.
Default ascending sort scope, default descending sort scope can be set according to specific application scenarios, set numerical value
Effect preferably numerical value can be chosen according to the engineering experience under concrete application scene or Simulation results.It is for example, default
Descending sort scope could be arranged to ascending sort value preceding 30%, and default descending sort scope could be arranged to descending sort value
Preceding 30%.
Meet the above-mentioned candidate's space time unit for selecting condition again, be vehicle distribution index and vehicle collect index between differ compared with
Big space time unit, distribution capability and the unbalanced space time unit that dispatching requirement be present of capacity gauge.Therefore, selected again by above-mentioned
There will be candidate's space time unit of dispatching requirement to screen for condition, then performs follow-up calculate and net collect index, collect index only
The steps such as sequence, generation scheduler task, can reduce the selection range that terminal is recommended in scheduling, improve treatment effeciency.
<Server>
In the present embodiment, a kind of server 200 is also provided, for implementing vehicle scheduling, as shown in figure 9, including：
Memory 210, for storing executable instruction；
Processor 220, for performing any one provided in the present embodiment according to the control runtime server 200 of instruction
Described vehicle dispatching method.
In the present embodiment, server 200 can specific various entity forms.For example, server 200 can be high in the clouds clothes
Business device.Server 200 can also be server 1000 as shown in Figure 1.
It will be appreciated by those skilled in the art that server 200 can be realized by various modes.For example, it can pass through
Configuration processor is instructed to realize server 200.For example, instruction can be stored in ROM, and when starting the device, will
Instruction is read in programming device from ROM to realize server 200.For example, server 200 can be cured to dedicated devices
In (such as ASIC).Server 200 can be divided into separate unit, or they can be merged to realization.
Server 200 can be realized by one kind in above-mentioned various implementations, or can pass through above-mentioned various implementations
In the combinations of two or more modes realize.
The vehicle dispatching method and server provided in the present embodiment is described with reference to the drawings above, according to this implementation
Example, the target vehicle that can be used according to user, recommend terminal, right including the scheduling that regulation goal vehicle enters corresponding to generation
The scheduler task for the dispatching priority answered, triggering are dispatched using the user of target vehicle according to corresponding to dispatching priority selection
Task-cycle, guiding user participate in vehicle scheduling.And it is possible to scheduler task is encouraged according to corresponding to task priority gives user
Encourage, lifting user participates in the enthusiasm of vehicle scheduling.Improve vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
<Second embodiment>
<Method>
In the present embodiment, there is provided a kind of vehicle dispatching method, including：
After user activates target vehicle, there is provided scheduler task shows interface, corresponding with the target vehicle to show
Scheduler task, triggering user implement vehicle scheduling to target vehicle,
Wherein, scheduler task includes scheduling recommendation terminal, the corresponding dispatching priority of regulation goal vehicle.
How to choose scheduling recommends terminal, setting dispatching priority real of the invention first to generate vehicle scheduling task
Apply in example and have been described in, will not be repeated here.
In the present embodiment, scheduler task displaying interface is to provide display, the human-computer interaction interface operated, towards using car
User.It can be provided by the user oriented vehicle application (APP) that the equipment of implementation the present embodiment is installed, user passes through tune
Degree task shows interface, after target vehicle is activated, scheduler task corresponding to acquisition, can be triggered and be selected according to task priority
The scheduler task to be implemented is selected, by using target vehicle, target vehicle is called in into corresponding scheduling and recommends terminal, is directed to join
With vehicle scheduling.And it is possible to which scheduler task is rewarded according to corresponding to task priority gives user, lifting user participates in vehicle
The enthusiasm of scheduling.Improve vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
In a specific example, the equipment for implementing the vehicle dispatching method that the present embodiment provides is mobile phone, and vehicle is altogether
Enjoy bicycle.After user's unblock is arranged to the shared bicycle of target vehicle, by being installed on mobile phone, common towards using
The shared bicycle APP (application) of the user of bicycle is enjoyed, shows that scheduler task as shown in Figure 10 shows interface to user, to
User shows that terminal is recommended in the scheduling near target vehicle, and by showing that the implementing to obtain after scheduler task of the task is rewarded
Multiple (× 2, × 1.5) shows the priority of scheduler task.
<Client>
In the present embodiment, a kind of client 300 is also provided, as shown in figure 11, including：
Display device 310, for showing human-computer interaction interface；
Memory 320, for storing executable instruction；
Processor 300, for performing the vehicle of the present embodiment offer according to the control operation server of the instruction
Dispatching method.
In the present embodiment, client 300 can specific various entity forms.For example, client 300 can be mobile phone.
Client 300 can also be client 2000 as shown in Figure 1.
It will be appreciated by those skilled in the art that client 300 can be realized by various modes.For example, it can pass through
Configuration processor is instructed to realize client 300.For example, instruction can be stored in ROM, and when starting the device, will
Instruction is read in programming device from ROM to realize client 300.For example, client 300 can be cured to dedicated devices
In (such as ASIC).Client 300 can be divided into separate unit, or they can be merged to realization.
Client 300 can be realized by one kind in above-mentioned various implementations, or can pass through above-mentioned various implementations
In the combinations of two or more modes realize.
The vehicle dispatching method and client of the present embodiment offer are described with reference to the drawings above, according to this implementation
Example, to scheduler task corresponding to user's displaying of activation target vehicle, triggering user to be implemented according to task priority selection
Scheduler task, participate in vehicle scheduling.And it is possible to scheduler task is rewarded according to corresponding to task priority gives user, lifting
User participates in the enthusiasm of vehicle scheduling.Improve vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
<3rd embodiment>
In the present embodiment, there is provided a kind of vehicle dispatch system 400, as shown in figure 12, including：
The server 200 that first embodiment provides, and the client 300 that second embodiment provides.
In the present embodiment, vehicle dispatch system 400 can also include vehicle, for example, it may be vehicle as shown in Figure 1
System 100.
In vehicle dispatch system 400, the vehicle scheduling as provided in first embodiment can be implemented by server 200
Method, to scheduler task corresponding to target vehicle generation, there is provided the client 300 that the user to activation target vehicle holds, visitor
Family end 300 shows the scheduler task of showing interface target vehicle by scheduler task, can trigger user according to task priority
The scheduler task to be implemented is selected, participates in vehicle scheduling.And it is possible to scheduling is appointed according to corresponding to task priority gives user
Business reward, lifting user participate in the enthusiasm of vehicle scheduling.Improve vehicle scheduling efficiency.Reduce the human cost of vehicle scheduling.
The present invention can be system, method and/or computer program product.Computer program product can include computer
Readable storage medium storing program for executing, containing for making processor realize the computer-readable program instructions of various aspects of the invention.
Computer-readable recording medium can keep and store to perform the tangible of the instruction that uses of equipment by instruction
Equipment.Computer-readable recording medium for example can be-- but be not limited to-- storage device electric, magnetic storage apparatus, optical storage
Equipment, electromagnetism storage device, semiconductor memory apparatus or above-mentioned any appropriate combination.Computer-readable recording medium
More specifically example (non exhaustive list) includes：Portable computer diskette, hard disk, random access memory (RAM), read-only deposit
It is reservoir (ROM), erasable programmable read only memory (EPROM or flash memory), static RAM (SRAM), portable
Compact disk read-only storage (CD-ROM), digital versatile disc (DVD), memory stick, floppy disk, mechanical coding equipment, for example thereon
It is stored with punch card or groove internal projection structure and the above-mentioned any appropriate combination of instruction.Calculating used herein above
Machine readable storage medium storing program for executing is not construed as instantaneous signal in itself, the electromagnetic wave of such as radio wave or other Free propagations, leads to
Cross the electromagnetic wave (for example, the light pulse for passing through fiber optic cables) of waveguide or the propagation of other transmission mediums or transmitted by electric wire
Electric signal.
Computer-readable program instructions as described herein can be downloaded to from computer-readable recording medium it is each calculate/
Processing equipment, or outer computer or outer is downloaded to by network, such as internet, LAN, wide area network and/or wireless network
Portion's storage device.Network can include copper transmission cable, optical fiber is transmitted, is wirelessly transferred, router, fire wall, interchanger, gateway
Computer and/or Edge Server.Adapter or network interface in each calculating/processing equipment receive from network to be counted
Calculation machine readable program instructions, and the computer-readable program instructions are forwarded, for the meter being stored in each calculating/processing equipment
In calculation machine readable storage medium storing program for executing.
For perform the computer program instructions that operate of the present invention can be assembly instruction, instruction set architecture (ISA) instruction,
Machine instruction, machine-dependent instructions, microcode, firmware instructions, condition setup data or with one or more programming languages
The source code or object code that any combination is write, programming language of the programming language including object-oriented-such as
Smalltalk, C++ etc., and conventional procedural programming languages-such as " C " language or similar programming language.Computer
Readable program instructions fully can on the user computer perform, partly perform on the user computer, be only as one
Vertical software kit performs, part performs or completely in remote computer on the remote computer on the user computer for part
Or performed on server.In the situation of remote computer is related to, remote computer can pass through network-bag of any kind
LAN (LAN) or wide area network (WAN)-be connected to subscriber computer are included, or, it may be connected to outer computer (such as profit
Pass through Internet connection with ISP).In certain embodiments, by using computer-readable program instructions
Status information carry out personalized customization electronic circuit, such as PLD, field programmable gate array (FPGA) or can
Programmed logic array (PLA) (PLA), the electronic circuit can perform computer-readable program instructions, so as to realize each side of the present invention
Face.
Referring herein to method, apparatus (system) and computer program product according to embodiments of the present invention flow chart and/
Or block diagram describes various aspects of the invention.It should be appreciated that each square frame and flow chart of flow chart and/or block diagram and/
Or in block diagram each square frame combination, can be realized by computer-readable program instructions.
These computer-readable program instructions can be supplied to all-purpose computer, special-purpose computer or other programmable datas
The processor of processing unit, so as to produce a kind of machine so that these instructions are passing through computer or other programmable datas
During the computing device of processing unit, work(specified in one or more of implementation process figure and/or block diagram square frame is generated
The device of energy/action.These computer-readable program instructions can also be stored in a computer-readable storage medium, these refer to
Order causes computer, programmable data processing unit and/or other equipment to work in a specific way, so as to be stored with instruction
Computer-readable medium then includes a manufacture, and it is included in one or more of implementation process figure and/or block diagram square frame
The instruction of the various aspects of defined function/action.
Computer-readable program instructions can also be loaded into computer, other programmable data processing units or other
In equipment so that series of operation steps is performed on computer, other programmable data processing units or miscellaneous equipment, with production
Raw computer implemented process, so that performed on computer, other programmable data processing units or miscellaneous equipment
Instruct function/action specified in one or more of implementation process figure and/or block diagram square frame.
Flow chart and block diagram in accompanying drawing show system, method and the computer journey of multiple embodiments according to the present invention
Architectural framework in the cards, function and the operation of sequence product.At this point, each square frame in flow chart or block diagram can generation
One module of table, program segment or a part for instruction, the module, program segment or a part for instruction include one or more use
In the executable instruction of logic function as defined in realization.At some as the function of in the realization replaced, being marked in square frame
Can be with different from the order marked in accompanying drawing generation.For example, two continuous square frames can essentially be held substantially in parallel
OK, they can also be performed in the opposite order sometimes, and this is depending on involved function.It is also noted that block diagram and/or
The combination of each square frame and block diagram in flow chart and/or the square frame in flow chart, function or dynamic as defined in performing can be used
The special hardware based system made is realized, or can be realized with the combination of specialized hardware and computer instruction.It is right
It is well known that, realized for those skilled in the art by hardware mode, realized by software mode and by software and
It is all of equal value that the mode of combination of hardware, which is realized,.
It is described above various embodiments of the present invention, described above is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.In the case of without departing from the scope and spirit of illustrated each embodiment, for this skill
Many modifications and changes will be apparent from for the those of ordinary skill in art field.The selection of term used herein, purport
Best explaining the principle of each embodiment, practical application or to the technological improvement in market, or make the art its
Its those of ordinary skill is understood that each embodiment disclosed herein.The scope of the present invention is defined by the appended claims.
Claims (11)
- A kind of 1. vehicle dispatching method, it is characterised in that including：Target vehicle corresponding target space time unit in space time unit set is determined,Wherein, the space time unit set includes dividing obtained multiple space time units, each space-time by dispatcher-controlled territory Unit has corresponding period and geographical position；According to the target space time unit and the space time unit set, the scheduler task of the target vehicle is generated, with triggering User implements vehicle scheduling to target vehicle,Wherein, the scheduler task includes dispatching scheduling recommendation terminal, corresponding dispatching priority that the target vehicle enters.
- 2. according to the method for claim 1, it is characterised in that the step of the scheduler task of the generation target vehicle Including：From the space time unit set, the candidate's space-time list for being less than pre-determined distance with the distance of the target space time unit is chosen Member；The vehicle of each candidate's space time unit of acquisition collects index and vehicle distribution index, and the corresponding time is calculated The vehicle of space time unit is selected to distribute index only；Index is distributed according to the vehicle of each candidate's space time unit only and carries out descending sort, obtains each candidate's space-time The distribution index ranking value of unit；It is the scheduling to choose the candidate space time unit of the distribution index ranking value in the range of default distributive sort Recommend terminal, and the task priority according to corresponding to being set the distribution index ranking value, appointed with the scheduling corresponding to generation Business.
- 3. according to the method for claim 2, it is characterised in that the vehicle for obtaining each candidate's space time unit is received The step of aggregate index number distributes index with vehicle includes：Obtain the average traffic utilization rate of candidate's space time unit；According to the average traffic utilization rate of candidate's space time unit and the history stroke recording obtained, the space-time is calculated The vehicle of unit collects index and vehicle distribution index,Wherein, the history stroke recording includes a plurality of history stroke, and the history stroke is included as start of a run The space time unit and the space time unit as stroke end.
- 4. according to the method for claim 3, it is characterised in that described the step of obtaining average traffic utilization rate includes：Standing vehicle number and corresponding vehicle dwell time in candidate's space time unit are counted,Wherein, the standing vehicle be within the period of candidate's space time unit enter candidate's space time unit and from The vehicle of candidate's space time unit is driven, the vehicle dwell time is that the corresponding standing vehicle leaves candidate's space-time With entering the difference at the time of candidate's space time unit at the time of unit；According to the standing vehicle number and the vehicle dwell time, the average traffic utilization rate is calculated.
- 5. according to the method for claim 3, it is characterised in that the vehicle for calculating candidate's space time unit, which is collected, to be referred to The step of number and vehicle distribution index, includes：To candidate's space time unit, according to the history stroke recording, calculate to obtain to be used as using candidate's space time unit and go Cheng Qidian the first link weight set and the second link weight set using candidate's space time unit as stroke end,Wherein, the first link weight set is included using other described space time units in the space time unit set as stroke The link weight of each link of terminal, the second link weight set are included with other in the space time unit set The space time unit is the link weight of each link of start of a run；According to the first link weight set and the average traffic utilization rate, calculate and obtain the vehicle distribution index, And according to the second link weight set and the average traffic utilization rate, calculate and obtain the vehicle collection index.
- 6. according to the method for claim 2, it is characterised in that also include：Exclude the vehicle only to distribute after index is less than candidate's space time unit of default distribution threshold value, perform the net distribution Index sequence step；And/orAfter choosing the candidate's space time unit for selecting condition described in meeting again, the net distribution index step of the calculating is performed,Wherein, it is described to select the vehicle collection index and vehicle distribution index that condition is candidate's space time unit again The ascending sort value of smaller value is in the range of default ascending sort and the vehicle collects index and vehicle distribution index Higher value descending sort value in the range of default descending sort.
- 7. according to the method for claim 1, it is characterised in thatThe target vehicle is the vehicle being not used by scheduled duration；And/orAfter user activates the target vehicle, implement the vehicle dispatching method.
- 8. a kind of vehicle dispatching method, including：After user activates target vehicle, there is provided scheduler task shows interface, to show scheduling corresponding with the target vehicle Task, triggering user implement vehicle scheduling to target vehicle,Wherein, the scheduler task includes dispatching scheduling recommendation terminal, the corresponding dispatching priority of the target vehicle.
- 9. a kind of server, for implementing vehicle scheduling, including：Memory, for storing executable instruction；Processor, performed for running the server according to the control of the instruction as described in claim 1-7 any one Vehicle dispatching method.
- 10. a kind of client, for implementing vehicle scheduling, including：Display device, for showing human-computer interaction interface；Memory, for storing executable instruction；Processor, vehicle scheduling as claimed in claim 8 is performed for running the server according to the control of the instruction Method.
- 11. a kind of vehicle dispatch system, including,Server as claimed in claim 11；And client as claimed in claim 12.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710942867.2A CN107767043B (en) | 2017-10-11 | 2017-10-11 | Vehicle dispatching method, server, client and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710942867.2A CN107767043B (en) | 2017-10-11 | 2017-10-11 | Vehicle dispatching method, server, client and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107767043A true CN107767043A (en) | 2018-03-06 |
| CN107767043B CN107767043B (en) | 2019-05-07 |
Family
ID=61266423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710942867.2A Active CN107767043B (en) | 2017-10-11 | 2017-10-11 | Vehicle dispatching method, server, client and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107767043B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108346010A (en) * | 2018-04-23 | 2018-07-31 | 徐漫洋 | Shared Truck dispartching method based on user requirements analysis |
| CN108388999A (en) * | 2018-03-09 | 2018-08-10 | 北京摩拜科技有限公司 | Vehicle dispatching method, server, client and system |
| CN109063957A (en) * | 2018-06-22 | 2018-12-21 | 南京师范大学 | A kind of shared bicycle dynamic dispatching method and system |
| CN109978383A (en) * | 2019-03-28 | 2019-07-05 | 广州市格利网络技术有限公司 | The dispatching method and dispatching platform of reusable table ware |
| CN111178736A (en) * | 2019-12-24 | 2020-05-19 | 北京摩拜科技有限公司 | Vehicle delivery method and server |
| CN112070361A (en) * | 2020-08-12 | 2020-12-11 | 陕西正马物流有限公司 | Coal ash transport vehicle task allocation method and system |
| CN115841189A (en) * | 2023-01-03 | 2023-03-24 | 北京中联国成科技有限公司 | Scheduling method and system based on chip data feedback and analysis |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105096183A (en) * | 2015-08-16 | 2015-11-25 | 郭今戈 | Task-triggered public bicycle self-scheduling method and system based on Internet of Things |
| CN106251495A (en) * | 2016-08-08 | 2016-12-21 | 滁州学院 | The management system of a kind of portable city public bicycle and dispatching method |
| CN107203905A (en) * | 2017-05-19 | 2017-09-26 | 北京摩拜科技有限公司 | Dispatching method, device and the server of shared vehicle |
-
2017
- 2017-10-11 CN CN201710942867.2A patent/CN107767043B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105096183A (en) * | 2015-08-16 | 2015-11-25 | 郭今戈 | Task-triggered public bicycle self-scheduling method and system based on Internet of Things |
| CN106251495A (en) * | 2016-08-08 | 2016-12-21 | 滁州学院 | The management system of a kind of portable city public bicycle and dispatching method |
| CN107203905A (en) * | 2017-05-19 | 2017-09-26 | 北京摩拜科技有限公司 | Dispatching method, device and the server of shared vehicle |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108388999A (en) * | 2018-03-09 | 2018-08-10 | 北京摩拜科技有限公司 | Vehicle dispatching method, server, client and system |
| CN108388999B (en) * | 2018-03-09 | 2021-01-05 | 汉海信息技术(上海)有限公司 | Vehicle scheduling method, server, client and system |
| CN108346010A (en) * | 2018-04-23 | 2018-07-31 | 徐漫洋 | Shared Truck dispartching method based on user requirements analysis |
| CN108346010B (en) * | 2018-04-23 | 2021-07-13 | 徐漫洋 | Shared automobile scheduling method based on user demand analysis |
| CN109063957A (en) * | 2018-06-22 | 2018-12-21 | 南京师范大学 | A kind of shared bicycle dynamic dispatching method and system |
| CN109063957B (en) * | 2018-06-22 | 2021-11-02 | 南京师范大学 | Dynamic scheduling method and system for shared bicycle |
| CN109978383A (en) * | 2019-03-28 | 2019-07-05 | 广州市格利网络技术有限公司 | The dispatching method and dispatching platform of reusable table ware |
| CN111178736A (en) * | 2019-12-24 | 2020-05-19 | 北京摩拜科技有限公司 | Vehicle delivery method and server |
| CN111178736B (en) * | 2019-12-24 | 2023-09-05 | 汉海信息技术(上海)有限公司 | Vehicle delivery method and server |
| CN112070361A (en) * | 2020-08-12 | 2020-12-11 | 陕西正马物流有限公司 | Coal ash transport vehicle task allocation method and system |
| CN115841189A (en) * | 2023-01-03 | 2023-03-24 | 北京中联国成科技有限公司 | Scheduling method and system based on chip data feedback and analysis |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107767043B (en) | 2019-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107767043A (en) | Vehicle dispatching method, server, client and system | |
| CN107809469A (en) | Vehicle dispatching method, server, client and system | |
| CN108055301B (en) | Vehicle dispatching method, server, client and system | |
| CN107682419A (en) | Offer method, client, server and the Carpooling system of share-car route | |
| CN107909811A (en) | Vehicle dispatching method, server, client and system | |
| CN103647671B (en) | A kind of intelligent perception network management and its system based on Gur Game | |
| CN108173918A (en) | Vehicle configuration method, server, client, vehicle and Vehicular system | |
| CN104753985B (en) | Session list display methods and device | |
| CN108346280A (en) | Vehicle dispatching method, server, client and system | |
| CN108388999A (en) | Vehicle dispatching method, server, client and system | |
| CN108399735B (en) | Vehicle dispatching method, server and system | |
| CN108151754A (en) | Providing method, server, client and the system of trip service | |
| CN108492546A (en) | Vehicle dispatching method, system, server and bluetooth scanning device | |
| CN107045650A (en) | Net based on block chain about car | |
| CN109597965B (en) | Data processing method, system, terminal and medium based on deep neural network | |
| CN108876156A (en) | Share-car and user's order processing method, system and the equipment being applicable in | |
| CN108717592A (en) | Control method for vehicle, server, vehicle, client and system | |
| CN107742184B (en) | Vehicle scheduling method, server, client and system | |
| CN105204491A (en) | Internet based automobile service platform | |
| CN108460921A (en) | Vehicle returning method, apparatus and system, server | |
| CN109003157A (en) | Vehicles management method, device, server and system | |
| CN107580035A (en) | Management method, client, service end and the system of article | |
| CN107516259B (en) | Vehicles management method, system and its apparatus | |
| CN109492886A (en) | Vehicles management method, server, client and Vehicular system | |
| Aminizadeh et al. | Cost minimization scheduling for deadline constrained applications on vehicular cloud infrastructure |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201216 Address after: Room 168, building 6, 741 Hangzhou Road, Yangpu District, Shanghai 200090 Patentee after: HANHAI INFORMATION TECHNOLOGY SHANGHAI Co.,Ltd. Address before: Room Bnan 1231, 2 bungalows, No. 5 Road, College, Haidian District, Beijing, 100191 Patentee before: BEIJING MOBIKE TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 200090 Room 102, block D2 (Building 8), No. 221, Huangxing Road, Yangpu District, Shanghai Patentee after: HANHAI INFORMATION TECHNOLOGY SHANGHAI Co.,Ltd. Address before: Room 168, building 6, 741 Hangzhou Road, Yangpu District, Shanghai 200090 Patentee before: HANHAI INFORMATION TECHNOLOGY SHANGHAI Co.,Ltd. |