CN107919012A - A kind of method and system of Transport capacity dispatching - Google Patents
A kind of method and system of Transport capacity dispatching Download PDFInfo
- Publication number
- CN107919012A CN107919012A CN201610881882.6A CN201610881882A CN107919012A CN 107919012 A CN107919012 A CN 107919012A CN 201610881882 A CN201610881882 A CN 201610881882A CN 107919012 A CN107919012 A CN 107919012A
- Authority
- CN
- China
- Prior art keywords
- predeterminable area
- grid
- region
- map
- new
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- 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/06315—Needs-based resource requirements planning or analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of method and system of Transport capacity dispatching, this method passes through quantity of the predeterminable area with car order and the statistics of the quantity for the driver terminal that can accept order, single department's ratio of the predeterminable area is obtained, by single department than judging whether the predeterminable area is in the state of transport power anxiety.And will merge to form new region with neighboring area in the region of transport power tense situation, distributed in the new region that will be formed after merging with car order.Due to the new region that is formed after merging single department than forefoot area in single department than small, therefore by new region with the driver terminal for accepting order in car Order splitting to the new region, the reasonable distribution of transport capacity resource is realized, alleviates in transport power anxiety region and gets to the low pressure of car probability.
Description
Technical field
The invention belongs to traffic management technology field, and in particular to a kind of method and system of Transport capacity dispatching.
Background technology
Transport power refers to the allotment of taxi in the mechanical equipment for being engaged in transport and personnel assignment, such as city.City at present
Trip requirements in different zones there are serious phenomenon pockety, therefore no matter for traditional taxi company or
For internet chauffeur platform, effectively by transport power from the region that region more than needed is formulated to transport power anxiety be all very necessary
's.
However, traditional taxi company issues the more region of taxi demand often through the mode of broadcast, it is passive etc.
Taxi driver's straight trip driving of broadcast to be heard is gone to, and this dispensing mode is very poorly efficient.
The content of the invention
The technical problems to be solved by the invention be how reasonable distribution transport capacity resource, improve and get to the probability of car.
For this technical problem, the present invention provides a kind of method of Transport capacity dispatching, including：
S1：Obtain the first quantity with car order in predeterminable area on map, and holding in the predeterminable area
Second quantity of the driver terminal to receive orders；
S2：The ratio of first quantity and second quantity is calculated, to obtain single department's ratio of the predeterminable area；
S3：Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, the predeterminable area is expanded,
To obtain single department than the new predeterminable area less than or equal to the predetermined threshold value, car order will be used in the new predeterminable area
Distribute to the driver terminal for accepting order in the new predeterminable area.
Alternatively, further included before the step S1：
It by the map partitioning is grid to take preset pattern, chooses at least one grid as the preset areas
Domain.
Alternatively, the S3 includes：
Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, will be preset on the map with described
New region is merged into the region and the predeterminable area that the adjacent grid in region is drawn a circle to approve, as predeterminable area, return to step
S1, otherwise, by predeterminable area with the driver terminal for accepting order in car Order splitting to the predeterminable area.
Alternatively, further include：
Single department's ratio that each grid draws a circle to approve region is obtained, for each grid, using prespecified single department than corresponding to
The color filling grid；
The map, the color in grid and grid on the map are shown, to be used as original transport power map.
Alternatively, after the original transport power map is shown, further include：
Receiving the conjunction for the region merging technique for being drawn a circle to approve the predeterminable area and the grid adjacent with the predeterminable area
And after information, the single department's ratio for merging the new region formed is calculated, and filled out than corresponding color using single department with new region
Fill the new region；
The Fill Color in the new region formed after merging and new region is shown on the map.
Alternatively, the preset pattern is regular hexagon.
On the other hand, present invention also offers a kind of system of Transport capacity dispatching, including：
Acquisition module, for obtaining the first quantity with car order on map in predeterminable area, and the preset areas
Second quantity of the driver terminal for accepting order in domain；
Computing module, for calculating the ratio of first quantity and second quantity, to obtain the predeterminable area
Single department's ratio；
Whether judgment module, single department for judging the predeterminable area than are more than predetermined threshold value, if so, will be described default
Region expands, to obtain single department than the new predeterminable area less than or equal to the predetermined threshold value, by the new predeterminable area
With the driver terminal for accepting order in car Order splitting to the new predeterminable area.
Alternatively, further include mesh generation module, on map is obtained in predeterminable area with the of car order
Before second quantity of the driver terminal for accepting order in one quantity, and the predeterminable area, take preset pattern will
The map partitioning is grid, chooses at least one grid as the predeterminable area.
Alternatively, the judgment module is additionally operable to judge that whether single department of the predeterminable area than is more than predetermined threshold value, if
It is that the region of being drawn a circle to approve grid adjacent with the predeterminable area on the map and the predeterminable area merge into new area
Domain, as predeterminable area, and controls the acquisition module to perform action, otherwise, will use car Order splitting extremely in predeterminable area
The driver terminal for accepting order in the predeterminable area.
Alternatively, the acquisition module is additionally operable to obtain single department's ratio that each grid draws a circle to approve region, for each grid,
Using prespecified single department than the corresponding color filling grid, the map, grid and grid on the map are shown
Interior color, to be used as original transport power map.
The method and system of Transport capacity dispatching provided by the invention, by quantity of the predeterminable area with car order and can accept
The statistics of the quantity of the driver terminal of order, obtains single department's ratio of the predeterminable area, judges that the predeterminable area is by single department's ratio
The no state in transport power anxiety.And will merge to form new region with neighboring area in the region of transport power tense situation, will
Distributed in the new region formed after merging with car order.Due to the new region that is formed after merging single department than forefoot area
Interior single department than small, therefore will be in new region it is whole with the driver for accepting order in car Order splitting to the new region
End, realizes the reasonable distribution of transport capacity resource, and alleviate transport power anxiety region gets to the low pressure of car probability.
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 attached drawing needed in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs
Some bright embodiments, for those of ordinary skill in the art, without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the flow diagram of the method for Transport capacity dispatching provided by one embodiment of the present invention；
Fig. 2 is the schematic diagram provided by one embodiment of the present invention for using concentric circles by map partitioning for grid；
Fig. 3 is the schematic diagram provided by one embodiment of the present invention for using equilateral triangle by map partitioning for grid；
Fig. 4 is the schematic diagram provided by one embodiment of the present invention for using square by map partitioning for grid；
Fig. 5 is the schematic diagram provided by one embodiment of the present invention for using regular hexagon by map partitioning for grid；
Fig. 6 is the idiographic flow schematic diagram of the method for the Transport capacity dispatching that another embodiment of the present invention provides；
Fig. 7 is the schematic diagram for the original transport power map that display interface provided by one embodiment of the present invention is shown；
Fig. 8 be display interface provided by one embodiment of the present invention show merge grid after grid schematic diagram；
Fig. 9 is the structure diagram of the system of Transport capacity dispatching provided by one embodiment of the present invention.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
All other embodiments obtained without making creative work, belong to the scope of protection of the invention.
Fig. 1 is the flow diagram of the method for Transport capacity dispatching provided in an embodiment of the present invention, and this method includes：
S1：Obtain the first quantity with car order in predeterminable area on map, and holding in the predeterminable area
Second quantity of the driver terminal to receive orders；
S2：The ratio of first quantity and second quantity is calculated, to obtain single department's ratio of the predeterminable area；
S3：Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, the predeterminable area is expanded,
To obtain single department than the new predeterminable area less than or equal to the predetermined threshold value, car order will be used in the new predeterminable area
Distribute to the driver terminal for accepting order in the new predeterminable area.
It should be noted that predeterminable area has corresponded to a connected region on map, naturally it is also possible to be two or
More than two non-interconnected regions.For example, predeterminable area is the region that the numbering in Fig. 2 is 1.
Due to it is different at the time of the corresponding quantity with car order can be different with the quantity for the driver terminal that can accept order,
Therefore single department at current time is than by the quantity and the quantity for the driver terminal that can accept order under current time with car order
It is calculated.It will be appreciated that single department ratio of the predeterminable area within a period of time is by this time, car is used in predeterminable area
The quantity of order and the quantity for the driver terminal that can accept order are calculated.
The quantity with car order of predeterminable area is that the predeterminable area counts to obtain at a time point or period
The quantity of chauffeur order, the quantity that can accept the driver terminal of order then being capable of order in the corresponding time point or period
Taxi quantity.
Predetermined threshold value is the threshold value of advance root setting, for example, predetermined threshold value is set as 1.2.When single department's ratio of predeterminable area
More than predetermined threshold value, then illustrate in the time point or period, transport power is nervous in predeterminable area, that is, the quantity of taxi
Less than the quantity on order of passenger's car.In order to alleviate the pressure of transport power anxiety, the present embodiment expands predeterminable area, and increase can be held
The quantity of the driver terminal to receive orders.For example, transport power is nervous in the region that numbering is 1 in Fig. 2, then the region is extended to numbering
For 2 region so that being ordered with accepting in car Order splitting to the two regions in the region that numbering is 1 and numbering is 2
On single driver terminal.
It will be appreciated that, it is necessary to recalculate the list in the region after expanding during predeterminable area is enlarged
Ratio is taken charge of, if single department's ratio is still less than threshold value, needs further to expand predeterminable area, is less than or equal to until having obtained single department's ratio
The region of predetermined threshold value.
The method of Transport capacity dispatching provided in this embodiment, by quantity of the predeterminable area with car order and can accept order
Driver terminal quantity statistics, obtain single department's ratio of the predeterminable area, judge whether the predeterminable area is located by single department's ratio
In the state of transport power anxiety.And will merge to form new region with neighboring area in the region of transport power tense situation, car will be used
Distributed in the new region that order is formed after merging.Due to the new region that is formed after merging single department than forefoot area in
Single department than small, therefore by new region with the driver terminal for accepting order in car Order splitting to the new region,
The reasonable distribution of transport capacity resource is realized, alleviates in transport power anxiety region and gets to the low pressure of car probability.
Further, further included before the step S1：
It by the map partitioning is grid to take preset pattern, chooses at least one grid as the preset areas
Domain.
Preferably, gap is not present between grid.
In order to be accurately and conveniently enlarged to predeterminable area, map partitioning is grid by the present embodiment, passes through net
The expansion of predeterminable area is realized in the merging of lattice.However, map partitioning is many for the method for grid, preset pattern is used not advise
Figure, the figure of rule then, and the combination of irregular figure and the figure of rule can be achieved to divide map.
Simply by map partitioning for grid method as shown in Fig. 2, Fig. 3, Fig. 4, Fig. 5 and Fig. 6.
Fig. 2 uses four concentric circles R1, R2, R3 and R4 and the straight line in the mistake center of circle by map partitioning for grid.For example, figure
Single department's ratio in the region that numbering is 1 in 2 is more than predetermined threshold value, can will number the region merging technique that the region for being 1 is 2 with numbering and obtain
To new region, either and numbering be 2-7 region in any several combinations to form new region again or by numbering be 1
Region expand as the new regions of round R2 delineations, calculating single department's ratio in new region, if being less than or equal to predetermined threshold value,
By in the new region with the driver terminal for accepting order in car Order splitting to the new predeterminable area.
Fig. 3 uses equilateral triangle to be more than single department's ratio in the region that map partitioning is 1 for the numbering in grid, such as Fig. 3
Predetermined threshold value, then be 1 by all grids (numbering be 2 grids that to numbering are 14) adjacent with numbering the grid for being 1 and numbering
Region merging technique, form new grid, calculate single department's ratio of new grid, if single department's ratio of new grid is more than predetermined threshold value,
Then the grid adjacent with new grid and the new mesh update can be obtained second new grid (outmost turns in Fig. 3
The region that thick black lines are surrounded), so merge untill obtaining single department than the grid less than or equal to predetermined threshold value.
One unit grid of each triangular representation in Fig. 3, is the least unit of grid.Predeterminable area can be one
The region that the region of a unit grid delineation or multiple unit grids are drawn a circle to approve jointly.
Similarly, Fig. 4 is the schematic diagram for using square by map partitioning for grid, such as the pros that the numbering in Fig. 4 is 1
Transport power is nervous in shape, then it is 1 square for being 9 to numbering that the region for numbering the square delineation for being 1 can be extended to numbering
The new region drawn a circle to approve jointly, calculates single department's ratio in the new region, if being still more than predetermined threshold value, further expands straight
To single department is obtained than the region less than or equal to predetermined threshold value, by single department than using car less than or equal in the region of predetermined threshold value
The driver terminal for accepting order in Order splitting to the region.
It is grid that different methods, which is present embodiments provided, by map partitioning, pre- using which kind of in specific implementation process
Can be depending on the shape in region if figure carries out mesh generation to map.It is for example, nervous and all for central area transport power
The situation of side transport power affluence, can use the concentric circles in Fig. 2 that the region of transport power anxiety is placed in Fig. 2 to the region numbered as 1
Interior by map partitioning is grid.For the region that each local transport power is rich or tensity is suitable, can use Fig. 3 or
Map partitioning is grid by method in Fig. 4.
Further, the preset pattern is regular hexagon.
Preferably, the length of side of regular hexagon is more than or equal to 500 meters and is less than or equal to 1000 meters.
As shown in figure 5, using regular hexagon as unit grid by map partitioning into grid, when numbering be 1 grid institute
When the region transport power of delineation is nervous, by be 1 with numbering the adjacent numbering of regular hexagon be 2 to number the regular hexagons for being 7 and
The regular hexagon that numbering is 1 merges, and obtains new grid (region of the heavy black delineation in Fig. 5), is known as two level grid, calculates
Single department's ratio of the two level grid.If single department's ratio of the two level grid is less than or equal to predetermined threshold value, car will be used in two level grid
The driver terminal for accepting order in Order splitting to the two level grid.If single department of the two level grid is than being more than default threshold
Value, then be 8 grids and the two level mesh update for being 19 to numbering by the numbering adjacent with the two level grid, form new net
Lattice, are known as three-level grid, calculate single department's ratio of three-level grid, if single department's ratio of the three-level grid is less than or equal to predetermined threshold value,
By in three-level grid with the driver terminal for accepting order in car Order splitting to the three-level grid.If the three-level grid
Single department's ratio is more than predetermined threshold value, then further continues the grid adjacent with the three-level grid and the three-level mesh update, directly
Single department's ratio to obtained new grid is less than or equal to predetermined threshold value.
After being grid by map partitioning, further the, the S3 includes：
Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, will be preset on the map with described
New region is merged into the region and the predeterminable area that the adjacent grid in region is drawn a circle to approve, as predeterminable area, return to step
S1, otherwise, by predeterminable area with the driver terminal for accepting order in car Order splitting to the predeterminable area.
(it is, for example, the volume in Fig. 5 for predeterminable area as shown in fig. 6, in step S1 as a kind of specific embodiment
Number be 1 region), for current point in time, obtain the first quantity with car order in the region, and order can be accepted
Second quantity at driver end；
Step S2, calculates the ratio of the first quantity and the second quantity, obtains single department's ratio of predeterminable area.
Step S31, judges that whether the list department than is more than predetermined threshold value.
Wherein, it is specified that the value of predetermined threshold value, which is more than or equal to 1, is less than or equal to 2.
If judging single department of predeterminable area than being more than predetermined threshold value, execution step S32, by the map with it is described pre-
If new region is merged into region and the predeterminable area that the adjacent grid in region is drawn a circle to approve, as predeterminable area (for example, will
It is 2 region merging techniques for being 7 to numbering that numbering in the region for being 1 and Fig. 5 is numbered in Fig. 5, obtains level-2 area) after, return to step
S1, re-starts new predeterminable area (level-2 area) calculating and judgement of single department's ratio, so circulation, until new preset areas
Single department's ratio in domain is less than or equal to predetermined threshold value.
Single department's ratio that predeterminable area is obtained when judgement is less than or equal to predetermined threshold value, then step S33 is performed, by preset areas
In domain with the driver terminal for accepting order in car Order splitting to predeterminable area, complete the allotment of transport power.
Present embodiments provide it is a kind of by means of grid realize transport power allotment method, grid by whole map be divided into
Grid is the region of unit, helps to quickly generate new predeterminable area, and the inspection of single department's ratio is carried out to new predeterminable area,
The quick scheduling for realizing transport power.
Further, the transport power situation in regional on whole map is understood for convenience, is present embodiments provided
Method further includes：
Single department's ratio that each grid draws a circle to approve region is obtained, for each grid, using prespecified single department than corresponding to
The color filling grid；
The map, the color in grid and grid on the map are shown, to be used as original transport power map.
Further, after the original transport power map is shown, further include：
Receiving the conjunction for the region merging technique for being drawn a circle to approve the predeterminable area and the grid adjacent with the predeterminable area
And after information, the single department's ratio for merging the new region formed is calculated, and filled out than corresponding color using single department with new region
Fill the new region；
The Fill Color in the new region formed after merging and new region is shown on the map.
It should be noted that the transport power map for being filled with color may be displayed on the terminal of user or driver (for example, beating
The corresponding software on mobile phone is opened, can check the transport power map in corresponding region), server end can also be shown in, for work
Checked as personnel.
Certainly, while transport power map is shown, the transport power corresponding to color different on transport power map can also be shown
Numerical value, the transport power situation of different zones on map can be more intuitively shown by color.
For example, as shown in fig. 7, in the terminal of mobile phone or computer, show that the interface of original transport power map should be extremely
Include less：Grid on map (not shown in Fig. 7), map, the Fill Color in grid is (for example, grid and volume that numbering is 1
Number differed for single department in 19 grid than, then the color filled in each grid also differs.Single department can be set
Than bigger, color is deeper).Certainly, for the ease of operation, pressing for return, combined region and color-mono- department's ratio can also be set
Key, triggers " return " button, can return to the main interface of mobile phone or corresponding software；" combined region " button is triggered, can be selected
One grid is as the predeterminable area (region that single department draws a circle to approve than exceeding the grid of predetermined threshold value, for example, the net that numbering is 1 in Fig. 7
Lattice), several are used for and grid (numbering is 2 grids for being 7 to numbering in Fig. 7) that predeterminable area merges reselection, and selection is true
After recognizing and (can setting corresponding " confirmation " button), display triggers " color-mono- including at least the interface of content as shown in Figure 8
Take charge of ratio " button, it can check the corresponding single numerical value for taking charge of ratio of each color.
Fig. 8 be by grid and numbering that the numbering in Fig. 7 is 1 be 2 to numbering be 7 mesh updates after display interface show
It is intended to, after which includes at least " return ", " combined region ", " color-mono- department ratio " three buttons, and mesh update
The grid that the new numbering of generation is 20.Numbering is that 8 grids for being 20 to numbering are filled with each single department than corresponding face
Color, by triggering " color-mono- department ratio " button, can check that the single of each grid takes charge of ratio." return " button is triggered, returns to Fig. 7
In interface, to reselect the grid of merging or exit.If single department in the region that numbering is 20 is than still above default
Threshold value, further can be selected and numbered the net for being 20 based on the grid after having merged in Fig. 8 by triggering " combined region "
The grid that lattice merge.
It is provided in this embodiment to show single department of each grid than intuitively show each area on map by color
Single department's ratio in domain.It is of course also possible to by single department in each grid than Direct Mark within a grid, without carrying out face to grid
Color is filled.
Fig. 9 is the structure diagram of the system of Transport capacity dispatching provided in this embodiment, and referring to Fig. 9, which is
System 900 includes acquisition module 901, computing module 902 and judgment module 903, wherein,
Acquisition module 901, for obtaining the first quantity with car order on map in predeterminable area, and it is described default
Second quantity of the driver terminal for accepting order in region；
Computing module 902, for calculating the ratio of first quantity and second quantity, to obtain the preset areas
Single department's ratio in domain；
Judgment module 903, whether single department for judging the predeterminable area than is more than predetermined threshold value, if so, by described in
Predeterminable area expands, to obtain single department than the new predeterminable area less than or equal to the predetermined threshold value, by the new preset areas
In domain with the driver terminal for accepting order in car Order splitting to the new predeterminable area.
The method that the system 900 of Transport capacity dispatching provided in this embodiment is suitable for the Transport capacity dispatching described in above example,
Details are not described herein.
The system 900 of Transport capacity dispatching provided by the invention, acquisition module 901 to quantity of the predeterminable area with car order and
The quantity that the driver terminal of order can be accepted is counted, and single department's ratio of the predeterminable area is calculated in computing module 902, judges
Module 903 is by single department than judging whether the predeterminable area is in the state of transport power anxiety.And by transport power tense situation
Region merges to form new region with neighboring area, is distributed in the new region that will be formed after merging with car order.Due to closing
And single department in the new region formed afterwards than forefoot area in single department than small, therefore will be in new region use car Order splitting
The driver terminal for accepting order in the region new to this, realizes the reasonable distribution of transport capacity resource, alleviates transport power anxiety area
The low pressure of car probability is got in domain.
Further, further include mesh generation module, on map is obtained in predeterminable area with car order
Before second quantity of the driver terminal for accepting order in the first quantity, and the predeterminable area, preset pattern is taken
It is grid by the map partitioning, chooses at least one grid as the predeterminable area.
Further, the judgment module is additionally operable to judge that whether single department of the predeterminable area than is more than predetermined threshold value,
If so, region and the predeterminable area that grid adjacent with the predeterminable area on the map is drawn a circle to approve merge into it is new
Region, as predeterminable area, and controls the acquisition module to perform action, otherwise, will use car Order splitting in predeterminable area
The driver terminal for accepting order in the predeterminable area.
Further, the acquisition module is additionally operable to obtain single department's ratio that each grid draws a circle to approve region, for each net
Lattice, using prespecified single department than the corresponding color filling grid, show the map, grid and net on the map
Color in lattice, to be used as original transport power map.
Further, the acquisition module is additionally operable to after the original transport power map is shown, will be described pre- receiving
If after the pooling information for the region merging technique that region and the grid adjacent with the predeterminable area are drawn a circle to approve, calculate and merge the new of formation
Region single department's ratio, and using single department with new region than the corresponding color filling new region；
The Fill Color in the new region formed after merging and new region is shown on the map.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the invention, for the skill of this area
For art personnel, the invention may be variously modified and varied.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should all be included in the protection scope of the present invention.
Claims (10)
- A kind of 1. method of Transport capacity dispatching, it is characterised in that including：S1：The first quantity with car order in predeterminable area on map is obtained, and accepting in the predeterminable area is ordered Second quantity of single driver terminal；S2：The ratio of first quantity and second quantity is calculated, to obtain single department's ratio of the predeterminable area；S3：Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, the predeterminable area is expanded, with To single department than the new predeterminable area less than or equal to the predetermined threshold value, car Order splitting will be used in the new predeterminable area The driver terminal for accepting order in the predeterminable area new to this.
- 2. according to the method described in claim 1, it is characterised in that further included before the step S1：It by the map partitioning is grid to take preset pattern, chooses at least one grid as the predeterminable area.
- 3. according to the method described in claim 2, it is characterised in that the S3 includes：Judge that whether single department of the predeterminable area than is more than predetermined threshold value, if so, by the map with the predeterminable area New region is merged into the region and the predeterminable area that adjacent grid is drawn a circle to approve, and as predeterminable area, return to step S1 is no Then, by predeterminable area with the driver terminal for accepting order in car Order splitting to the predeterminable area.
- 4. according to the method described in claim 3, it is characterised in that further include：Single department's ratio that each grid draws a circle to approve region is obtained, for each grid, using prespecified single department than corresponding face Color fills the grid；The map, the color in grid and grid on the map are shown, to be used as original transport power map.
- 5. according to the method described in claim 4, it is characterised in that after the original transport power map is shown, further include：Believe in the merging for receiving the region merging technique for being drawn a circle to approve the predeterminable area and the grid adjacent with the predeterminable area After breath, the single department's ratio for merging the new region formed is calculated, and should than corresponding color filling using single department with new region New region；The Fill Color in the new region formed after merging and new region is shown on the map.
- 6. according to the method described in claim 2, it is characterised in that the preset pattern is regular hexagon.
- A kind of 7. system of Transport capacity dispatching, it is characterised in that including：Acquisition module, for obtaining the first quantity with car order on map in predeterminable area, and in the predeterminable area The driver terminal for accepting order the second quantity；Computing module, for calculating the ratio of first quantity and second quantity, to obtain the list of the predeterminable area Department's ratio；Whether judgment module, single department for judging the predeterminable area than are more than predetermined threshold value, if so, by the predeterminable area Expand, to obtain single department than the new predeterminable area less than or equal to the predetermined threshold value, by the use in the new predeterminable area The driver terminal for accepting order in car Order splitting to the new predeterminable area.
- 8. according to the system described in claim 7, it is characterised in that mesh generation module is further included, for obtaining ground The first quantity with car order on figure in predeterminable area, and the driver terminal for accepting order in the predeterminable area Before second quantity, it by the map partitioning is grid to take preset pattern, chooses at least one grid as described pre- If region.
- 9. according to the system described in claim 8, it is characterised in that the judgment module is additionally operable to judge the predeterminable area Single department than whether be more than predetermined threshold value, if so, the area that grid adjacent with the predeterminable area on the map is drawn a circle to approve Domain and the predeterminable area merge into new region, as predeterminable area, and control the acquisition module to perform action, otherwise, By in predeterminable area with the driver terminal for accepting order in car Order splitting to the predeterminable area.
- 10. according to the system described in claim 9, it is characterised in that the acquisition module is additionally operable to obtain each grid institute Single department's ratio in region is drawn a circle to approve, for each grid, using prespecified single department than the corresponding color filling grid, shows institute Map, the color in grid and grid on the map are stated, to be used as original transport power map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610881882.6A CN107919012B (en) | 2016-10-09 | 2016-10-09 | Method and system for scheduling transport capacity |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610881882.6A CN107919012B (en) | 2016-10-09 | 2016-10-09 | Method and system for scheduling transport capacity |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107919012A true CN107919012A (en) | 2018-04-17 |
| CN107919012B CN107919012B (en) | 2020-11-27 |
Family
ID=61891671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610881882.6A Active CN107919012B (en) | 2016-10-09 | 2016-10-09 | Method and system for scheduling transport capacity |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107919012B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108596723A (en) * | 2018-04-24 | 2018-09-28 | 北京同城必应科技有限公司 | A kind of order method for pushing, system, server and storage medium |
| CN108734390A (en) * | 2018-05-07 | 2018-11-02 | 北京顺丰同城科技有限公司 | A kind of scheduling processing method and device of order dispatching |
| CN110414758A (en) * | 2018-04-28 | 2019-11-05 | 北京三快在线科技有限公司 | Area determination method, device and electronic equipment |
| WO2020019899A1 (en) * | 2018-07-27 | 2020-01-30 | 阿里巴巴集团控股有限公司 | Data processing method and apparatus for merging regions in map |
| CN113052452A (en) * | 2021-03-18 | 2021-06-29 | 浙江工业大学 | Logistics assembly combination method with limited load capacity |
| CN116562557A (en) * | 2023-04-28 | 2023-08-08 | 汉唐融科(北京)科技有限公司 | Flexible intelligent recruitment dispatching system |
| CN117892984A (en) * | 2024-03-14 | 2024-04-16 | 浙江口碑网络技术有限公司 | Capacity scheduling method, program product, device and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100084010A (en) * | 2009-01-15 | 2010-07-23 | 제주대학교 산학협력단 | Placement scheme of empty taxis based on the location history data |
| CN103985247A (en) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | Taxi transport capacity scheduling system based on city taxi calling demand distribution density |
| CN104867065A (en) * | 2015-06-05 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for processing orders |
| CN105185116A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of network-intensive type mini-passenger car travel demand thermodynamic diagram |
| CN105868949A (en) * | 2016-03-31 | 2016-08-17 | 北京小度信息科技有限公司 | Logistics distribution scheduling method and apparatus |
| WO2016127918A1 (en) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | Transport capacity scheduling method and system |
-
2016
- 2016-10-09 CN CN201610881882.6A patent/CN107919012B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100084010A (en) * | 2009-01-15 | 2010-07-23 | 제주대학교 산학협력단 | Placement scheme of empty taxis based on the location history data |
| CN103985247A (en) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | Taxi transport capacity scheduling system based on city taxi calling demand distribution density |
| WO2016127918A1 (en) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | Transport capacity scheduling method and system |
| CN104867065A (en) * | 2015-06-05 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for processing orders |
| CN105185116A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of network-intensive type mini-passenger car travel demand thermodynamic diagram |
| CN105868949A (en) * | 2016-03-31 | 2016-08-17 | 北京小度信息科技有限公司 | Logistics distribution scheduling method and apparatus |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108596723A (en) * | 2018-04-24 | 2018-09-28 | 北京同城必应科技有限公司 | A kind of order method for pushing, system, server and storage medium |
| CN108596723B (en) * | 2018-04-24 | 2022-01-07 | 北京同城必应科技有限公司 | Order pushing method, system, server and storage medium |
| CN110414758A (en) * | 2018-04-28 | 2019-11-05 | 北京三快在线科技有限公司 | Area determination method, device and electronic equipment |
| CN108734390A (en) * | 2018-05-07 | 2018-11-02 | 北京顺丰同城科技有限公司 | A kind of scheduling processing method and device of order dispatching |
| WO2020019899A1 (en) * | 2018-07-27 | 2020-01-30 | 阿里巴巴集团控股有限公司 | Data processing method and apparatus for merging regions in map |
| CN113052452A (en) * | 2021-03-18 | 2021-06-29 | 浙江工业大学 | Logistics assembly combination method with limited load capacity |
| CN116562557A (en) * | 2023-04-28 | 2023-08-08 | 汉唐融科(北京)科技有限公司 | Flexible intelligent recruitment dispatching system |
| CN116562557B (en) * | 2023-04-28 | 2024-01-26 | 汉唐融科(北京)科技有限公司 | Flexible intelligent recruitment dispatching system |
| CN117892984A (en) * | 2024-03-14 | 2024-04-16 | 浙江口碑网络技术有限公司 | Capacity scheduling method, program product, device and storage medium |
| CN117892984B (en) * | 2024-03-14 | 2024-06-11 | 浙江口碑网络技术有限公司 | Capacity scheduling method, program product, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107919012B (en) | 2020-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107919012A (en) | A kind of method and system of Transport capacity dispatching | |
| CN107895239A (en) | Video face dispatch work method, apparatus, equipment and readable storage medium storing program for executing | |
| CN102097004A (en) | Mobile phone positioning data-based traveling origin-destination (OD) matrix acquisition method | |
| DE202015009184U1 (en) | Directions between automatically determined starting points and selected destinations | |
| CN106056349A (en) | Province-city-county three-level power grid programming GIS drawing system and method | |
| SE520404C2 (en) | Ways to topographically display selected information in a cellular communication system | |
| CN105844391A (en) | Intelligent charging-switching control device management method, system and electronic device | |
| CN109002451A (en) | Map datum vacuates method and device | |
| CN103684827A (en) | Business-based communication network evaluation method and device | |
| CN107766401A (en) | Pavement based on big data, which is disobeyed, stops analysis method and system | |
| CN108492608A (en) | A kind of analysis method and system of the bus passenger flow volume based on cloud model | |
| CN109993420B (en) | Power grid load visualization method based on Thiessen polygonal grid | |
| CN104318081A (en) | Method for allocating bicycles at public bicycle rental stations with urgent demand in city | |
| CN110111596A (en) | Parking stall distribution method and device | |
| JP5852721B1 (en) | Route bus operation analysis evaluation system, analysis evaluation method, and program | |
| CN110457653B (en) | Method and device for determining alert hot spot area | |
| JP2009015739A (en) | Traffic information distribution server, traffic information distribution system, and traffic information distribution method | |
| Zhu et al. | Urban population migration pattern mining based on taxi trajectories | |
| CN108256666A (en) | The location determining method and device of charging pile, processor | |
| CN107451740A (en) | A kind of method and system of the scheduling of resource changed based on grid cell | |
| CN105575004B (en) | A kind of method, server and system that website service condition is provided | |
| CN106603179B (en) | Emergent broadcast Screening germplasm method and system | |
| CN115588086A (en) | Map dividing method, map dividing device, computer readable storage medium and processor | |
| Mitsopoulou et al. | Efficient parking allocation for smartcities | |
| CN107436945A (en) | A kind of information collecting method and system based on electronic map |
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 |