CN109345001A - The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection - Google Patents
The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection Download PDFInfo
- Publication number
- CN109345001A CN109345001A CN201811045921.4A CN201811045921A CN109345001A CN 109345001 A CN109345001 A CN 109345001A CN 201811045921 A CN201811045921 A CN 201811045921A CN 109345001 A CN109345001 A CN 109345001A
- Authority
- CN
- China
- Prior art keywords
- website
- unbalance
- adjustment
- pareto
- bicycle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000006978 adaptation Effects 0.000 claims abstract description 6
- 238000003860 storage Methods 0.000 claims description 21
- 230000004069 differentiation Effects 0.000 claims description 12
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 239000003550 marker Substances 0.000 claims description 5
- 238000005457 optimization Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 238000010187 selection method Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 4
- 208000019901 Anxiety disease Diseases 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 3
- 230000036506 anxiety Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 101100182247 Caenorhabditis elegans lat-1 gene Proteins 0.000 description 2
- 101100182248 Caenorhabditis elegans lat-2 gene Proteins 0.000 description 2
- 101150061388 LON1 gene Proteins 0.000 description 2
- 241000207961 Sesamum Species 0.000 description 2
- 235000003434 Sesamum indicum Nutrition 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 101150004293 lon2 gene Proteins 0.000 description 2
- 238000005303 weighing Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 241000212749 Zesius chrysomallus Species 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 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
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000011218 segmentation 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses the unbalance methods of adjustment of shared bicycle website and system based on Pareto multiobjective selection, comprising: uses flow information according to the bicycle of shared bicycle website, label uses region of frequently riding;To using the website frequently ridden in region to carry out unbalance judgement, further judges unbalance website unbalance type, belong to and give back unbalance or ride out unbalance;Candidate adjustment website is selected using the imbalance information with website distance and the other websites of surrounding for unbalance website;Adaptation stations point progress unbalance adjustment of the suitable website as current site around being selected in candidate adjustment website using the method based on Pareto multiobjective selection.The present invention is according to the distance between shared bicycle website, the unbalance ratio of website, it is alternatively that the index for adjusting website carries out unbalance adjusting.Adjusting website can rapidly be chosen using the method based on Pareto multiobjective selection, and adjustment speed is very fast, success rate is higher, has very strong practicability.
Description
Technical field
The present invention relates to city computing technique fields, more particularly to the shared bicycle station based on Pareto multiobjective selection
Point is unbalance method of adjustment and system.
Background technique
Shared bicycle is a kind of trip vehicles newly risen in recent years, since shared bicycle is moderate, the side of giving back
Just, low-carbon environment-friendly, be conducive to the features such as body-building, firmly get people and like, many city dwellers are using shared bicycle, for example, sesame
Add brother, New York, San Francisco, Washington, Paris in China and is widely used, such as Beijing, Shanghai, Hangzhou, Guangzhou etc..Altogether
Enjoying bicycle, its essence is a kind of novel vehicles to rent loan business, with one pulse-phase of public transport such as public transport, subway, taxi
It holds.Passing through for public transport road is maximumlly utilized in psychology based on people's trip distance and Green Travel, shared bicycle
Rate, at the same the mobility status for using and giving back our certain available city of data by analyzing shared bicycle and
Shared bicycle is frequently ridden into, shared bicycle site location information given back etc., helps to solve the problems, such as that many cities are existing, such as
Air pollution, traffic congestion etc..
But as user rides the increase of shared bicycle frequency, the problem that also increasingly emerge out, for example, depositing
Bicycle in some shared bicycle websites is only ridden out by people, is seldom returned;Conversely, some website internal causes give back shared bicycle
Excessively, it causes to give back position anxiety, and then bicycle quantity occurs in different websites with shared bicycle to give back number of positions unbalanced
The case where.It if things go on like this will appear the problem of certain shared bicycle websites do not share bicycle, also will appear certain site because of list
The accumulation of vehicle quantity is excessive, the caused phenomenon for giving back position anxiety, while also because of the lifestyle habits of user, on and off duty
Time etc. causes daytime and night, and each there are different frequency of use for shared bicycle website.For example, the bustling location of business or
School periphery, sharing bicycle, supply falls short of demand;In some remote locations, sharing bicycle, then drug on the market.Moreover, certain Special zones
Website and website between, unbalance (give back shared bicycle quantity in website and share with riding out there is also shared bicycle quantity is a large amount of
Bicycle quantity is unbalanced) the case where.Such as weekend, the shared bicycle in school is ridden out by students' union, is parked in tourist attraction
Or the bustling location such as shopping centre, few students' unions cause shared bicycle Zai Qihui school in school altogether after playing
The reduction for enjoying bicycle quantity causes user with the problem of vehicle hardly possible;Opposite tourist attraction, shopping centre then will appear shared bicycle accumulation
Phenomenon, the problem of vehicle given back position anxiety, cause that it is difficult that user returns the car.
Therefore, how to realize and share the technical issues of reasonable disposition of bicycle quantity is urgent need to resolve in website.
Summary of the invention
In order to solve the deficiencies in the prior art, the present invention provides the shared bicycle websites based on Pareto multiobjective selection
Unbalance method of adjustment, this method can rapidly choose adjusting website, and adjustment speed is very fast, and success rate is higher, have very
Strong practicability.
To achieve the goals above, the application uses following technical scheme:
The shared unbalance method of adjustment of bicycle website based on Pareto multiobjective selection, comprising:
Flow information is used according to the bicycle of shared bicycle website, label uses region of frequently riding;
To using the website frequently ridden in region to carry out unbalance judgement, unbalance website is further judged unbalance
Type belongs to and gives back unbalance or ride out unbalance;Wherein, it gives back the unbalance vehicle number given back and is far longer than the vehicle ridden out
Number;Ride out unbalance, that is, the vehicle number ridden out is far longer than the vehicle number given back;
Candidate adjustment is selected using the imbalance information with website distance and the other websites of surrounding for unbalance website
Website;
Using the method based on Pareto multiobjective selection from candidate adjustment website in select around suitably website as
The adaptation stations point of current site carries out unbalance adjustment.
Further, using the method for zone marker of frequently riding, specifically:
Bicycle based on shared bicycle website uses flow information, uses the area that frequently rides using QuadTree algorithm label
The process in domain is as follows:
A root node n is set first, and root node includes two longitude and latitude point P1 and P2;
A rectangular area is determined according to two o'clock, and two o'clock respectively corresponds the upper left corner and the lower right corner of rectangle;
If in this area, user rides shared bicycle number more than the threshold value σ set, it will utilize QuadTree algorithm will
This region carries out four differentiation, and the region of four differentiation is numbered, then judges respectively each region of number, if
Some area's intra domain user shared bicycle number of riding still is more than threshold value σ, then carries out four differentiation to the region, and successively iteration is right again
Its subregion carries out judgement and four differentiation, until all area's intra domain users are ridden, the number of shared bicycle is less than the threshold of setting
Value.
Further, to using the website frequently ridden in region to carry out unbalance judgement, by user at shared bicycle station
Point, which is given back shared bicycle quantity and user and is used as from the ratio that this website rides out shared bicycle quantity, judges that this website whether there is
The index of unbalance, if ratio is in the normal range, by this website labeled as balance website;If ratio exceeds, is lower than
Normal range (NR), by this website labeled as give back it is unbalance, ride out it is unbalance.
Further, user gives back shared bicycle quantity and user in shared bicycle website and rides out shared bicycle from this website
The ratio of quantity calculates as follows:
I represents the shared bicycle quantity given back in this site users, and O indicates the shared bicycle number that user rides out from this website
Amount, δ are the unbalance factor parameter of setting.
Further, current site is adjusted, which website is selected to be adjusted it, based on because being known as:
1, the website to be selected is necessary for reversed unbalance point, and even current site is unbalance to ride out, then the website to be selected is necessary for returning
Also unbalance website;Conversely, the website to be selected is necessary for riding out unbalance website if current site is unbalance to give back;
2, website is at a distance from the current site being adjusted, and the closer distance the easier to be selected, and 3, the unbalance ratio of website are lost
Weighing, more serious website is easier to be selected;
Based on these three factors, the constraint condition of factor 1 alternatively is adopted using factor 2,3 as a target
Suitable reversed unbalance website around is selected with the method for basic Pareto multiobjective selection, and current site is adjusted.
Further, current site is adjusted, specifically:
Riding at random in user first selects in the most frequent region of shared bicycle a unbalance website as current site,
And using this website as the center of circle, using r as radius draw justify, r be set distance parameter, only in circle, that is, arrive current site away from
It is possible to from the reversed unbalance point less than r selected as adjustment website;
Secondly, current site of adjusting the distance carries out unbalance judgement less than all websites of r, it will be compared with current site, reversely
Unbalance website is labeled as candidate adjustment website;
Finally adjustment website of several websites as current site is selected from candidate's adjustment website.
Further, adjustment website of several websites as current site is selected from candidate's adjustment website, using being based on
The method of Pareto multiobjective selection, this method consider two targets: candidate adjusts the unbalance than and to current site of website
Distance;
Unbalance ratio:
Wherein, ratioiRepresent the unbalance ratio of website i, Ii、OiRespectively represent the shared bicycle number that user gives back in i website
The shared bicycle quantity measured and ridden out, by formula (2) it is found that ratio ∈ [0, ∞), the bigger expression website of ratio value is unbalance more
Seriously, compared with current site, reversed unbalance website, unbalance ratio is bigger, easier to be selected;
To the distance of current site, i.e., the distance of candidate website to current site, the closer website of distance is easier to be chosen
In be candidate website;
This multi-objective optimization question is represented by following form:
Wherein, Ω is set composed by the candidate adjustment website of current site, and ratio (x) represents the unbalance of website x
Than d (x)-1The distance for representing website to current site is inverted;
From all Pareto optimal solutions selected in candidate website in the two targets, i.e. Pareto optimal solution set,
Adjustment website as current site.
The second object of the present invention is to provide the unbalance adjustment system of shared bicycle website based on Pareto multiobjective selection.
To achieve the goals above, the present invention is using a kind of following technical solution:
The unbalance adjustment system of shared bicycle website based on Pareto multiobjective selection, comprising:
Using zone marker unit of frequently riding, flow information is used according to the bicycle of shared bicycle website, label makes
With region of frequently riding;
Website is unbalance judging unit, to using the website frequently ridden in region to carry out unbalance judgement, to unbalance station
Point further judges unbalance type, belongs to and gives back unbalance or ride out unbalance;Wherein, it is remote to give back the unbalance vehicle number given back
Much larger than the vehicle number ridden out;Ride out unbalance, that is, the vehicle number ridden out is far longer than the vehicle number given back;
Candidate's adjustment website acquiring unit, for unbalance website, using with website distance and the other websites of surrounding
Imbalance information selects candidate adjustment website;
Current site is unbalance adjustment unit is selected from candidate's adjustment website using the method based on Pareto multiobjective selection
Select adaptation stations point progress unbalance adjustment of the suitable website as current site around.
The third object of the present invention is to provide a kind of computer readable storage medium.
To achieve the goals above, the present invention is using a kind of following technical solution:
A kind of computer readable storage medium, wherein being stored with a plurality of instruction, described instruction is suitable for by terminal device
Reason device loads and executes the shared unbalance method of adjustment of bicycle website based on Pareto multiobjective selection.
The fourth object of the present invention is to provide a kind of terminal device.
To achieve the goals above, the present invention is using a kind of following technical solution:
A kind of terminal device, including processor and computer readable storage medium, processor is for realizing each instruction;It calculates
Machine readable storage medium storing program for executing for storing a plurality of instruction, described instruction be suitable for load by processor and being executed described in based on Pareto
The shared unbalance method of adjustment of bicycle website of multiobjective selection.
Compared with prior art, the beneficial effects of the present invention are:
The present invention is according to the distance between shared bicycle website, the unbalance ratio of website, it is alternatively that adjusts the index of website
Carry out unbalance adjusting.Adjusting website can rapidly be chosen using the method based on Pareto multiobjective selection, and adjust speed
Degree is very fast, and success rate is higher, has very strong practicability.
Detailed description of the invention
The accompanying drawings constituting a part of this application is used to provide further understanding of the present application, and the application's shows
Meaning property embodiment and its explanation are not constituted an undue limitation on the present application for explaining the application.
Fig. 1 is that each region user rides shared bicycle frequency diagram;
Fig. 2 is the unbalance judgement mark figure of shared bicycle website;
Fig. 3 is to choose to adjust site map in a certain range;
Fig. 4 is to adjust website exemplary diagram according to multiobjective selection;
Fig. 5 is optimal solution set P*Generation pseudocode process schematic.
Specific embodiment
It is noted that following detailed description is all illustrative, it is intended to provide further instruction to the application.Unless another
It indicates, all technical and scientific terms used herein has usual with the application person of an ordinary skill in the technical field
The identical meanings of understanding.
It should be noted that term used herein above is merely to describe specific embodiment, and be not intended to restricted root
According to the illustrative embodiments of the application.As used herein, unless the context clearly indicates otherwise, otherwise singular
Also it is intended to include plural form, additionally, it should be understood that, when in the present specification using term "comprising" and/or " packet
Include " when, indicate existing characteristics, step, operation, device, component and/or their combination.
Just as mentioned in the background, due to the shared bicycle quantity ridden out in shared bicycle site users with herein
The shared bicycle quantity that site users are given back is unbalanced, produces the user position available, not vacant in website without shared bicycle
Set the problems such as giving back shared bicycle for user.To solve to share bicycle quantity and shared bicycle stand in shared bicycle website
Quantity unbalance improves the user satisfaction of user, improves the utilization rate of shared bicycle, the invention proposes one kind to be based on
The shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection.First according to information of vehicle flowrate, calculated using quaternary tree
Method is searched using region of frequently riding;Unbalance judgement is made whether to the website in these frequent regions, is judging that website is
By the unbalance unbalance classification of website further progress while no unbalance, and calculate separately the unbalance ratio of unbalance website;For unbalance
Website, using the unbalance than information of distance and the reversed unbalance website of surrounding, using the method based on Pareto multiobjective selection
The suitable website of surrounding is selected to carry out unbalance adjustment.It can solve website by the method and share that bicycle quantity is very few or vehicle
The problem of accumulation, makes to share bicycle on each website and the distribution of shared bicycle stand quantity is more balanced, guarantees that user exists
There is available shared bicycle on website and has position that can give back shared bicycle.The present invention can solve shared bicycle website and lose
Weighing apparatus problem has very strong practicability.
In a kind of typical embodiment of the application, as shown in Figure 1, the shared bicycle based on Pareto multiobjective selection
Method of adjustment that website is unbalance, specific step are as follows:
Step 1: all shared lists of the nearest k (72 can be set) in hour in the past are extracted from the record of shared bicycle system
Vehicle rents historical information, and (every information includes: starting point longitude and latitude, departure time, destination longitude and latitude, arrival time, user
Title etc.) data set, it is as follows using the process in region of frequently riding using QuadTree algorithm label based on this data set: first
A root node n is set, the corresponding above-mentioned entire shared entire data set of bicycle, root node includes two longitude and latitude point P1
(lat1, lon1) and P2 (lat2, lon2) determines a rectangular area according to two o'clock, and two o'clock respectively corresponds the upper left corner of rectangle
And the lower right corner, lat1, lon1 respectively correspond the minimum that bicycle rents all ride departure place and the destinations that record in data set
Latitude and longitude, and lat2, lon2 respectively correspond bicycle and rent all ride departure place and the destinations recorded in data set
Maximum latitude and longitude.If in this area, user's shared bicycle number of riding is more than the threshold value σ that sets (for example, σ is total
Ride the 1% of number), this region will be subjected to four differentiation using QuadTree algorithm, and number is 1,2,3, No. 4 regions respectively,
And 1,2,3, No. 4 region is judged respectively again, if being still more than in some area's intra domain user shared bicycle number of riding
Threshold value σ, then four differentiation are carried out to this region, successively iteration carries out judgement and four points to its subregion again.Example is as shown in figure 1, first
First whole region is divided into 4 regions that number is 1,2,3,4 by four, and in No. 1 region, user's shared bicycle number of riding is more than
The threshold value σ (shared bicycle always ride the 1% of number) of setting, then No. 1 region is carried out four points again, subregion is numbered respectively
It is 11,12,13,14, then 11,12,13, No. 14 regions is made whether again to continue four points of judgement;It is identical, if No. 2 areas
Intra domain user shared bicycle number of riding has also exceeded the threshold value of setting, No. 2 regions is also carried out four differentiation, number is respectively
21,22,23,24, and then identical judgement successively is carried out to 21,22,23,24 regions again respectively, circulation is gone down always, until institute
Some area's intra domain users ride shared bicycle number be less than setting threshold value.The realization of quartering is as shown in algorithm 1.To sesame plus
Brother shares bicycle data set and carries out four differentiation divisions, guarantees that the number of riding in every piece of region is no more than the threshold value σ of setting, is obtained
1985 pieces of regions, the division in this 1985 pieces of regions are as shown in Figure 1.Observation Fig. 1 can be found that user rides the higher region of frequency
Have 14,23,41, the highest region of frequency of riding is 142.
It carries out executing 1 QuadTree algorithm of algorithm in computer
Step (1) creates a root node n, with P1And P2As the upper left corner and the lower right corner of quadrangle, a region is formed
Corresponding root node n;
Step (2) calculates the number count (n) that rides that bicycle is shared in this region;
Step (3) If count (n) > σ then
The region segmentation four of corresponding root node n is divided for the big regions such as 4;
Create 4 node n1,n2,n3,n4, respectively correspond the big regions such as 4;
Node n is set1,n2,n3,n4For child's node of node n;
Calculate count (n1), count (n2), count (n3), count (n4);
Else
Return to a upper node layer of n;
Endif
Step (4) is successively by n1,n2,n3,n4As new root node n, repeat step (3).
Step 2: the present invention by user within the time share bicycle website give back shared bicycle quantity and user from this
Website rides out the ratio of shared bicycle quantity as the index for judging this website with the presence or absence of unbalance, if ratio value is just
In normal range, by this website labeled as balance website;If ratio value exceeds, lower than normal range (NR), this website is labeled as returning
It is also unbalance, ride out it is unbalance, as shown in formula (1).And according to ratio to give back unbalance website and ride out unbalance website carry out it is next
Step judgement, judges whether this website is only to give back website and only ride out website, when adjusting unbalance website, only gives back website and only
Website is ridden out to be prioritized as candidate adjustment website.
I represents the shared bicycle quantity given back in this site users, and O indicates the shared bicycle number that user rides out from this website
Amount, δ be the unbalance factor parameter (can value 0.3~0.5) set.
Be arranged δ=0.5, according to the judge index of formula (1), Fig. 2 identify each website it is unbalance whether judgement knot
Fruit, what wherein asterisk indicated is the website only ridden out or only given back, and blue asterisk indicates the website only ridden out, yellow star
Number indicate that the only website given back, Green triangle number indicate balance website, unbalance website is given back in red spots expression, and black is square
Unbalance website is ridden out in shape expression.Abscissa is the latitude of website in Fig. 2, and ordinate is the longitude of website.
Step 3: unbalance adjustment is carried out to unbalance website and is specifically referred to: giving back unbalance, that is, give back vehicle when website belongs to
Number is far longer than the vehicle number ridden out, and finger is adjusted to it by the vehicle of its website and is adjusted to other websites;When website category
Unbalance in riding out, that is, the vehicle number ridden out is far longer than the vehicle number given back, and finger is adjusted to it by the vehicle of other websites
It is adjusted to the website.And current site is adjusted, select which website is adjusted it, based on because being known as: 1.
The website to be selected is necessary for reversed unbalance point, and even current site is unbalance to ride out, then the website to be selected is necessary for giving back
Unbalance website;Conversely, the website to be selected is necessary for riding out unbalance website if current site is unbalance to give back.2. website with
The distance for the current site being adjusted, the closer distance the easier to be selected, 3. the unbalance ratio of website, and unbalance more serious website is more
It is easy to be selected.Based on these three factors, constraint condition by factor 1. alternatively, using factor 2., 3. as one
Target selects suitable reversed unbalance website around using the method for basic Pareto multiobjective selection, to current site into
Row adjustment.Concrete implementation process can illustrate description are as follows: ride in user selected in the most frequent region of shared bicycle at random first
A unbalance website is selected as current site, and using this website as the center of circle, drawn and justified as radius using r, r is the distance parameter of setting
(can set r=5 km), only in circle, that is, reversed unbalance point of the distance less than r for arriving current site is possible to selected work
To adjust website, based on the bigger bigger premise of the cost that is spent in adjustment of distance, therefore set distance parameter in patent
R, for circle outside website be no longer thought of as candidate adjustment website ranks.Secondly, current site of adjusting the distance is less than r's (in justifying)
All websites carry out unbalance judgement, will be compared with current site, and reversed unbalance website is labeled as candidate adjustment website.With Fig. 3
For, the current site center of circle is one and rides out unbalance point, is drawn and is justified with r, and circle internal standard is denoted as the website in the red small center of circle and adjusts to be candidate
Whole website.Finally adjustment website of several websites as current site is selected from candidate's adjustment website.
Step 4: selecting adjustment website of several websites as current site from candidate website, use based on
The method of Pareto multiobjective selection.And the design of target considers two targets in patent protection: unbalance than and to current
The distance of website.It is unbalance than that can be calculated according to following formula (2).
Unbalance ratio:
Wherein, ratioiRepresent the unbalance ratio of website i, Ii、OiRespectively represent the shared bicycle number that user gives back in i website
The shared bicycle quantity measured and ridden out, by formula (2) it is found that ratio ∈ [0, ∞), the bigger expression website of ratio value is unbalance more
Seriously.Compared with current site, reversed unbalance website, unbalance ratio is bigger, easier to be selected.In multiobjective selection,
Another factor considered is distance, i.e., the distance of candidate website to current site, and the closer website of distance is easier to be selected
In be candidate website.
This multi-objective optimization question is represented by following form:
Wherein, Ω is set composed by the candidate adjustment website of current site, and ratio (x) represents the unbalance of website x
Than d (x)-1The distance for representing website to current site is inverted.In the two targets, it is easier to be selected to be worth bigger website
The middle adjustment website as current site.And for multi-objective optimization question, two targets often conflict with each other, some solution
x1In ratio (x1) on do very well, and in another target d (x1)-1Upper performance is bad, another solution x2In ratio (x2) on table
It is existing bad, and in another target d (x2)-1On but do well, then the two solution x1, x2It cannot be compared to each other, for more
For objective optimisation problems, referred to as Pareto optimal solution.In this patent protection, it is desirable that select the two from candidate website
All Pareto optimal solutions in target, i.e. Pareto optimal solution set, as the adjustment website of current site, Pareto is optimal
The solution procedure of disaggregation is as shown in Figure 5.
Wherein, it is dominant about Pareto:
Assuming that xA,xB∈ Ω is two feasible solutions of multi-objective optimization question shown in formula (3), then title and xBIt compares, xAIt is
What Pareto was dominant, and if only if
fj(xA)>fj(xB)
It is denoted asAlso it is denoted as xADominate xB。
Pareto optimal solution:
One solution x*∈ Ω is referred to as Pareto optimal solution (or non-domination solution), and if only if meeting following condition:
Pareto optimal solution set:
Pareto optimal solution set is the set of all Pareto optimal solutions, is defined as follows:
Set composed by all candidate adjustment websites by current site is denoted as Ω, and unbalance ratio, the website of website are arrived
The inverse of the distance of current site is as two targets, from all Pareto selected in the two targets in candidate website
Optimal solution, i.e. Pareto optimal solution set (are labeled as P*), the adjustment website as current site.The generation of Pareto optimal solution set
Pseudocode is shown in Fig. 5.
In exemplary diagram 4, according to algorithm 2Pareto multiobjective selection method, choose be present node adjustment node
For node 3 and 7.
Examples of implementation 2
The embodiment of the present invention 2 provides the unbalance adjustment system of shared bicycle website based on Pareto multiobjective selection,
Include:
Using zone marker unit of frequently riding, flow information is used according to the bicycle of shared bicycle website, label makes
With region of frequently riding;
Website is unbalance judging unit, to using the website frequently ridden in region to carry out unbalance judgement, to unbalance station
Point further judges unbalance type, belongs to and gives back unbalance or ride out unbalance;Wherein, it is remote to give back the unbalance vehicle number given back
Much larger than the vehicle number ridden out;Ride out unbalance, that is, the vehicle number ridden out is far longer than the vehicle number given back;
Candidate's adjustment website acquiring unit, for unbalance website, using with website distance and the other websites of surrounding
Imbalance information selects candidate adjustment website;
Current site is unbalance adjustment unit is selected from candidate's adjustment website using the method based on Pareto multiobjective selection
Select adaptation stations point progress unbalance adjustment of the suitable website as current site around.
Examples of implementation 3
The embodiment of the present invention 3 provides a kind of computer readable storage medium, wherein it is stored with a plurality of instruction, it is described
Instruction is suitable for being loaded by the processor of terminal device and being executed the shared bicycle website based on Pareto multiobjective selection
Unbalance method of adjustment.
Examples of implementation 4
A kind of the embodiment of the present invention 4 terminal devices of son, including processor and computer readable storage medium, processor are used
In each instruction of realization;Computer readable storage medium is suitable for being loaded and being held by processor for storing a plurality of instruction, described instruction
The row shared unbalance method of adjustment of bicycle website based on Pareto multiobjective selection.
In the present embodiment, computer program product may include computer readable storage medium, containing for holding
The computer-readable program instructions of row various aspects of the disclosure.Computer readable storage medium, which can be, can keep and store
By the tangible device for the instruction that instruction execution equipment uses.Computer readable storage medium for example can be-- but it is unlimited
In-- storage device electric, magnetic storage apparatus, light storage device, electric magnetic storage apparatus, semiconductor memory apparatus or above-mentioned
Any appropriate combination.The more specific example (non exhaustive list) of computer readable storage medium includes: portable computing
Machine disk, hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read only memory (EPROM or
Flash memory), static random access memory (SRAM), Portable compressed disk read-only memory (CD-ROM), digital versatile disc
(DVD), memory stick, floppy disk, mechanical coding equipment, the punch card for being for example stored thereon with instruction or groove internal projection structure, with
And above-mentioned any appropriate combination.Computer readable storage medium used herein above is not interpreted instantaneous signal itself,
The electromagnetic wave of such as radio wave or other Free propagations, the electromagnetic wave propagated by waveguide or other transmission mediums (for example,
Pass through the light pulse of fiber optic cables) or pass through electric wire transmit electric signal.
Computer-readable program instructions described herein can be downloaded to from computer readable storage medium it is each calculate/
Processing equipment, or outer computer or outer is downloaded to by network, such as internet, local area network, wide area network and/or wireless network
Portion stores equipment.Network may include copper transmission cable, optical fiber transmission, wireless transmission, router, firewall, interchanger, gateway
Computer and/or Edge Server.Adapter or network interface in each calculating/processing equipment are received 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.
Computer program instructions for executing present disclosure operation 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 programmings
The source code or object code that any combination of language is write, the programming language include the programming language-of object-oriented such as
C++ etc., and conventional procedural programming languages-such as " C " language or similar programming language.Computer-readable program refers to
Order can be executed fully on the user computer, partly be executed on the user computer, as an independent software package
Execute, part on the user computer part on the remote computer execute or completely on a remote computer or server
It executes.In situations involving remote computers, remote computer can include local area network by the network-of any kind
(LAN) or wide area network (WAN)-is connected to subscriber computer, or, it may be connected to outer computer (such as utilize internet
Service provider is connected by internet).In some embodiments, by being believed using the state of computer-readable program instructions
Breath comes personalized customization electronic circuit, such as programmable logic circuit, field programmable gate array (FPGA) or programmable logic
Array (PLA), the electronic circuit can execute computer-readable program instructions, to realize the various aspects of present disclosure.
It should be noted that although being referred to several modules or submodule of equipment in the detailed description above, it is this
Division is only exemplary rather than enforceable.In fact, in accordance with an embodiment of the present disclosure, two or more above-described moulds
The feature and function of block can embody in a module.Conversely, the feature and function of an above-described module can be with
Further division is to be embodied by multiple modules.
The foregoing is merely preferred embodiment of the present application, are not intended to limit this application, for the skill of this field
For art personnel, various changes and changes are possible in this application.Within the spirit and principles of this application, made any to repair
Change, equivalent replacement, improvement etc., should be included within the scope of protection of this application.
Claims (10)
1. the shared unbalance method of adjustment of bicycle website based on Pareto multiobjective selection, characterized in that include:
Flow information is used according to the bicycle of shared bicycle website, label uses region of frequently riding;
To using the website frequently ridden in region to carry out unbalance judgement, unbalance class is further judged unbalance website
Type belongs to and gives back unbalance or ride out unbalance;Wherein, it gives back the unbalance vehicle number given back and is far longer than the vehicle number ridden out;
Ride out unbalance, that is, the vehicle number ridden out is far longer than the vehicle number given back;
Candidate adjustment website is selected using the imbalance information with website distance and the other websites of surrounding for unbalance website;
Select the suitable website of surrounding as current from candidate's adjustment website using the method based on Pareto multiobjective selection
The adaptation stations point of website carries out unbalance adjustment.
2. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as described in claim 1, characterized in that make
With the method for zone marker of frequently riding, specifically:
Bicycle based on shared bicycle website uses flow information, uses region of frequently riding using QuadTree algorithm label
Process is as follows:
A root node n is set first, and root node includes two longitude and latitude point P1 and P2;
A rectangular area is determined according to two o'clock, and two o'clock respectively corresponds the upper left corner and the lower right corner of rectangle;
If in this area, user rides shared bicycle number more than the threshold value σ set, QuadTree algorithm will be utilized this area
Domain carries out four differentiation, the region of four differentiation is numbered, then judges respectively each region of number, if at some
Intra domain user shared bicycle number of riding in area's is still more than threshold value σ, then carries out four differentiation to the region, and successively iteration is again to its son
Region carries out judgement and four differentiation, until all area's intra domain users are ridden, the number of shared bicycle is less than the threshold value of setting.
3. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as described in claim 1, characterized in that right
Carry out unbalance judgement using the website frequently ridden in region, by user shared bicycle website give back shared bicycle quantity and
User rides out the ratio for sharing bicycle quantity from this website as the index for judging this website with the presence or absence of unbalance, if than
Value is labeled as balance website in the normal range, by this website;If ratio exceeds, lower than normal range (NR), this website is marked
For give back it is unbalance, ride out it is unbalance.
4. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as claimed in claim 3, characterized in that use
Shared bicycle quantity and the user ratio for riding out from this website shared bicycle quantity are given back in shared bicycle website in family, calculate such as
Under:
I represents the shared bicycle quantity given back in this site users, and O indicates the shared bicycle quantity that user rides out from this website, δ
For the unbalance factor parameter of setting.
5. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as described in claim 1, characterized in that right
Current site is adjusted, which website is selected to be adjusted it, based on because being known as: 1, the website to be selected is necessary for
Reversed unbalance point, even current site are unbalance to ride out, then the website to be selected is necessary for giving back unbalance website;Conversely, if working as
Preceding website is unbalance to give back, then the website to be selected is necessary for riding out unbalance website;
2, website is at a distance from the current site being adjusted, and the closer distance the easier to be selected, 3, the unbalance ratio of website, it is unbalance more
Serious website is easier to be selected;
Based on these three factors, by the constraint condition of factor 1 alternatively, using factor 2,3 as a target, using base
The method of this Pareto multiobjective selection selects suitable reversed unbalance website around, is adjusted to current site.
6. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as claimed in claim 5, characterized in that right
Current site is adjusted, specifically:
Riding at random in user first selects a unbalance website as current site in the most frequent region of shared bicycle, and with
This website is the center of circle, is drawn and is justified as radius using r, and r is the distance parameter of setting, and only in circle, that is, the distance for arriving current site is small
It is possible in the reversed unbalance point of r selected as adjustment website;
Secondly, current site of adjusting the distance carries out unbalance judgement less than all websites of r, it will be reversed unbalance compared with current site
Website labeled as candidate adjustment website;
Finally adjustment website of several websites as current site is selected from candidate's adjustment website.
7. the shared unbalance method of adjustment of bicycle website of Pareto multiobjective selection as claimed in claim 6, characterized in that from
Adjustment website of several websites as current site is selected in candidate's adjustment website, using the side based on Pareto multiobjective selection
Method, this method consider two targets: the unbalance ratio of candidate's adjustment website and the distance to current site;
Unbalance ratio:
Wherein, ratioiRepresent the unbalance ratio of website i, Ii、OiRespectively represent shared bicycle quantity that user gives back in i website and
The shared bicycle quantity ridden out, by formula (2) it is found that ratio ∈ [0, ∞), ratio value is bigger, and expression website is unbalance more serious,
Compared with current site, reversed unbalance website, unbalance ratio is bigger, easier to be selected;
To the distance of current site, i.e., the distance of candidate website to current site is apart from closer easier be selected of website
Candidate website;
This multi-objective optimization question is represented by following form:
Wherein, Ω is set composed by the candidate adjustment website of current site, and ratio (x) represents the unbalance ratio of website x, d
(x)-1The distance for representing website to current site is inverted;
From all Pareto optimal solutions selected in candidate website in the two targets, i.e. Pareto optimal solution set, as
The adjustment website of current site.
8. the unbalance adjustment system of shared bicycle website based on Pareto multiobjective selection, characterized in that include:
Using zone marker unit of frequently riding, flow information is used according to the bicycle of shared bicycle website, label uses frequency
Numerous region of riding;
Website is unbalance judging unit, to using the website frequently ridden in region to carry out unbalance judgement, to unbalance website into
One step judges unbalance type, belongs to and gives back unbalance or ride out unbalance;Wherein, it is much big to give back the unbalance vehicle number given back
In the vehicle number ridden out;Ride out unbalance, that is, the vehicle number ridden out is far longer than the vehicle number given back;
Candidate's adjustment website acquiring unit, for unbalance website, using unbalance with website distance and the other websites of surrounding
Information selects candidate adjustment website;
Current site is unbalance adjustment unit selects week from candidate's adjustment website using the method based on Pareto multiobjective selection
The adaptation stations point for enclosing suitable website as current site carries out unbalance adjustment.
9. a kind of computer readable storage medium, wherein being stored with a plurality of instruction, characterized in that described instruction is suitable for being set by terminal
Standby processor load and perform claim requires any shared bicycle website based on Pareto multiobjective selection of 1-7 to lose
Weigh method of adjustment.
10. a kind of terminal device, including processor and computer readable storage medium, processor is for realizing each instruction;It calculates
Machine readable storage medium storing program for executing is for storing a plurality of instruction, and described instruction is suitable for by processor load and perform claim requires 1-7 any
The shared unbalance method of adjustment of bicycle website based on Pareto multiobjective selection.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811045921.4A CN109345001A (en) | 2018-09-07 | 2018-09-07 | The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811045921.4A CN109345001A (en) | 2018-09-07 | 2018-09-07 | The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109345001A true CN109345001A (en) | 2019-02-15 |
Family
ID=65304618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811045921.4A Pending CN109345001A (en) | 2018-09-07 | 2018-09-07 | The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109345001A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344240A (en) * | 2021-04-26 | 2021-09-03 | 山东师范大学 | Shared bicycle flow prediction method and system |
CN113554353A (en) * | 2021-08-25 | 2021-10-26 | 宁波工程学院 | Public bicycle space scheduling optimization method for avoiding space siltation |
CN114565147A (en) * | 2022-02-23 | 2022-05-31 | 北京阿帕科蓝科技有限公司 | Method for automatically creating station |
CN116665455A (en) * | 2023-07-18 | 2023-08-29 | 北京阿帕科蓝科技有限公司 | Vehicle station selection method, device and computer equipment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101231720A (en) * | 2008-02-01 | 2008-07-30 | 北京航空航天大学 | Enterprise process model multi-target parameter optimizing method based on genetic algorithm |
US20150370232A1 (en) * | 2014-06-20 | 2015-12-24 | Atigeo Corp. | Managing coordinated control by multiple decision modules |
CN105489000A (en) * | 2015-09-08 | 2016-04-13 | 同济大学 | Night-shift bus stop and path selection method |
-
2018
- 2018-09-07 CN CN201811045921.4A patent/CN109345001A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101231720A (en) * | 2008-02-01 | 2008-07-30 | 北京航空航天大学 | Enterprise process model multi-target parameter optimizing method based on genetic algorithm |
US20150370232A1 (en) * | 2014-06-20 | 2015-12-24 | Atigeo Corp. | Managing coordinated control by multiple decision modules |
CN105489000A (en) * | 2015-09-08 | 2016-04-13 | 同济大学 | Night-shift bus stop and path selection method |
Non-Patent Citations (2)
Title |
---|
MENG GAO ET AL.: "Unbalance Adjustment of Shared Bicycle Station Based on Data Analysis", 《JOURNAL OF PHYSICS: CONFERENCE SERIES》 * |
卢婷 等: "共享汽车网点选址模型构建——以武汉市洪山区为例", 《交通运输研究》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344240A (en) * | 2021-04-26 | 2021-09-03 | 山东师范大学 | Shared bicycle flow prediction method and system |
CN113554353A (en) * | 2021-08-25 | 2021-10-26 | 宁波工程学院 | Public bicycle space scheduling optimization method for avoiding space siltation |
CN113554353B (en) * | 2021-08-25 | 2024-05-14 | 宁波工程学院 | Public bicycle space scheduling optimization method capable of avoiding space accumulation |
CN114565147A (en) * | 2022-02-23 | 2022-05-31 | 北京阿帕科蓝科技有限公司 | Method for automatically creating station |
CN114565147B (en) * | 2022-02-23 | 2023-12-26 | 北京阿帕科蓝科技有限公司 | Method for automatically creating station |
CN116665455A (en) * | 2023-07-18 | 2023-08-29 | 北京阿帕科蓝科技有限公司 | Vehicle station selection method, device and computer equipment |
CN116665455B (en) * | 2023-07-18 | 2023-12-01 | 北京阿帕科蓝科技有限公司 | Vehicle station selection method, device and computer equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109345001A (en) | The unbalance method of adjustment of shared bicycle website and system based on Pareto multiobjective selection | |
Liu et al. | Approximating betweenness centrality to identify key nodes in a weighted urban complex transportation network | |
CN105674994A (en) | Driving route acquisition method and device and navigation equipment | |
CN106017490A (en) | Map display method, navigation server and navigation system | |
CN109612488B (en) | Big data micro-service-based mixed travel mode path planning system and method | |
US20140011513A1 (en) | Mobile Device Location Estimation Using Operational Data of a Wireless Network | |
Wang et al. | An adaptive and VANETs-based Next Road Re-routing system for unexpected urban traffic congestion avoidance | |
CN109902930A (en) | A kind of auxiliary facility planning auxiliary system based on real population index | |
CN108133001A (en) | MR indoor and outdoors separation method, device and medium | |
Lo et al. | Traffic‐aware routing protocol with cooperative coverage‐oriented information collection method for VANET | |
CN106952472A (en) | Congestion level sort method and system between city based on multivariate data | |
CN105528649A (en) | Route optimization recommendation method based on clustering and saving algorithms | |
CN102346041A (en) | Route planning method and service equipment based on real-time road condition | |
Zhang et al. | Distributed trip selection game for public bike system with crowdsourcing | |
US20130040649A1 (en) | Mobile Device Location Estimation Using Operational Data of a Wireless Network | |
CN107241743A (en) | Power network private network is laid out building method | |
CN108806254A (en) | Recognition methods, device and the computer readable storage medium in urban transportation corridor | |
CN107016872A (en) | Quickly generate method, medium and the system of Traffic Announcement traffic information Press release | |
CN109238297A (en) | A kind of user is optimal and the Dynamic User-Optimal Route Choice method of system optimal | |
CN108491556A (en) | Bus line inquiry method based on big data dimension-reduction treatment and query facility | |
CN115456295A (en) | Passenger flow analysis method and analysis system for new track line opening | |
Wang et al. | Traffic control approach based on multi‐source data fusion | |
CN107677277A (en) | A kind of determining method of path based on dijkstra's algorithm | |
Huang et al. | Using Improved Entropy‐Cloud Model to Select High‐Speed Railway Express Freight Train Service Sites | |
CN107133339A (en) | Circuit query method and apparatus and storage medium, processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190215 |
|
RJ01 | Rejection of invention patent application after publication |