CN107491895A - A kind of shared bicycle parks determination method and device a little - Google Patents
A kind of shared bicycle parks determination method and device a little Download PDFInfo
- Publication number
- CN107491895A CN107491895A CN201710764773.0A CN201710764773A CN107491895A CN 107491895 A CN107491895 A CN 107491895A CN 201710764773 A CN201710764773 A CN 201710764773A CN 107491895 A CN107491895 A CN 107491895A
- Authority
- CN
- China
- Prior art keywords
- foot path
- path
- shared bicycle
- determined
- foot
- 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 76
- 238000009826 distribution Methods 0.000 claims abstract description 33
- 239000003550 marker Substances 0.000 claims description 7
- 230000000007 visual effect Effects 0.000 claims description 7
- 238000013459 approach Methods 0.000 abstract description 12
- 238000013468 resource allocation Methods 0.000 abstract description 9
- 238000004590 computer program Methods 0.000 description 10
- 238000003860 storage Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 229910052799 carbon Inorganic materials 0.000 description 2
- 238000007621 cluster analysis Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005303 weighing Methods 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 241001269238 Data Species 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G06Q50/40—
Abstract
The invention provides a kind of shared bicycle to park determination method and device a little, and this method includes:Obtain the foot path data in predeterminable area;The position coordinates of the tracing point included based on the foot path, foot path is clustered using default clustering algorithm;The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle is parked a little.The present invention is during it is determined that shared bicycle is parked a little, by foot path data, reasonably determine that the user on which real street path of approach has demand of riding, and shared bicycle is set to park a little on the street route, the determination parked a little to sharing bicycle has guiding significance, so as to serve more users with demand of riding so that shared bicycle resource allocation is more balanced.
Description
Technical field
The present invention relates to technical field of computer information processing, is parked a little really in particular to a kind of shared bicycle
Determine method and device.
Background technology
At present, domestic cityization and mechanization process are gradually accelerated, thus the problems such as caused urban traffic blocking, pollution
Getting worse, and the trend of air pollution will be inevitable within the long duration.So developing public transport and being considered as
Solve the only way which must be passed of urban transport problems, share bicycle as public transport important component, especially, share bicycle conduct
The vehicles have become new generation of city and ridden instead of walk emperorship, and shared bicycle is the optimal vehicles of short distance trip, is being alleviated
Urban congestion, reduction motor vehicle carbon emission problem etc. have very important effect, and in the recent period, Beijing, Shanghai, Guangzhou etc. are big
The development of shared bicycle is all carried forward vigorously in city, have with take with, there is car to ride whenever and wherever possible, Green Travel the advantages of, to people
Bringing great convenience property of daily life, meanwhile, open healthy low-carbon new life, can provide the user easily to go out
Row service, so as to increasingly obtain the favor of user.
However, effective performance of shared bicycle will depend on rational allocation plan, the scale design of science, it is flexible to adjust
Degree operation and suitable Cost-Sharing etc., one of key point as shared bicycle system optimization service, park choosing a little
Location planning is up to target with service coverage, then to obtain optimal shared bicycle and park a number and position.Currently,
During primarily determining that shared bicycle is parked a little, mainly determined by relevant Decision personnel in company by standard empirical
Shared bicycle is parked a little, and shared bicycle is parked in into the bigger region of flow of the people, such as bus station, subway station.
From above statement, at present during primarily determining that shared bicycle is parked a little, artificial experience is relied primarily on
Angle is built with the auxiliary facility of urban planning to go to plan that shared car is parked a little, shared bicycle being present, to park a coverage rate inadequate
Problem, cause on some roads and be not provided with shared bicycle to park a little, can not serve the approach road has demand of riding
User, and set on some roads excessively shared bicycle park a little, can not fully be utilized, so as to cause shared bicycle resource
Distribute unbalanced.
The content of the invention
In view of this, the purpose of the embodiment of the present invention is to provide a kind of shared bicycle and parks determination method and dress a little
Put, to solve the unbalanced problem of shared bicycle resource allocation.
In a first aspect, the embodiments of the invention provide a kind of shared bicycle to park determination method a little, this method includes:
Obtain the foot path data in predeterminable area;
The position coordinates of the tracing point included based on the foot path, using default clustering algorithm to the foot path
Clustered;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle stops
Put a little.
With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the first of first aspect, wherein, base
In the position coordinates for the tracing point that the foot path includes, the foot path is clustered using default clustering algorithm,
Specifically include:
The position coordinates of the tracing point included based on the foot path, the track is clicked through using default clustering algorithm
Row cluster, obtains each tracing point generic;
For every foot path, if in forming the tracing point of the foot path, the tracing point that preset ratio be present belongs to
Same category, it is determined that the foot path generic is the same category.
With reference in a first aspect, the embodiments of the invention provide the possible embodiment of second of first aspect, wherein,
After being clustered to the foot path, in addition to:
It is more than the classification of preset range threshold value for the foot path coverage included, in currently being clustered with the category
Centered on the heart, new coverage is determined to the category as radius using default covering radius;
New cluster centre is determined for the tracing point in the new coverage, and by the new coverage
Foot path is defined as the foot path that the classification centered on new cluster centre is included.
With reference to first aspect or second of possible embodiment of first aspect, the embodiments of the invention provide first party
The third possible embodiment in face, wherein, real street path corresponding to the foot path included according to each classification
Distribution situation, it is determined that shared bicycle is parked a little, specifically include:
For each classification, the real street path in default geographical radius is determined centered on the cluster centre of the category
Information;
For every foot path in the category, the foot path every street road corresponding with the category is determined successively
The circuit registration in footpath;And corresponding line registration is met that the street route of preparatory condition is defined as corresponding to the foot path
Street route;
The density situation being distributed according to street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle
Park a little.
With reference to the third possible embodiment of first aspect, the embodiments of the invention provide the 4th of first aspect kind
Possible embodiment, wherein, for every foot path in the category, determine that the foot path is corresponding with the category successively
Every street route circuit registration, specifically include:
Plane where the foot path and street route that are included based on the category, build coordinate system;
For every foot path in the category, determine that the tracing point that the foot path includes is specified in the coordinate system
First coordinate of dimension, and in another dimension the second coordinate corresponding with each first coordinate respectively;And
For every street route corresponding to the category, determine the street route in another dimension respectively with each first
3rd coordinate corresponding to coordinate;And the difference between corresponding with same first coordinate the second coordinate and the 3rd coordinate is determined respectively
Value;
According to corresponding difference determines circuit weight between the foot path and the street route respectively with each first coordinate
It is right.
With reference to the third possible embodiment of first aspect, the embodiments of the invention provide the 5th of first aspect kind
Possible embodiment, wherein, in the density feelings of street route distribution corresponding to the foot path difference included according to the category
Condition, it is determined that before shared bicycle is parked a little, in addition to:
For every street route corresponding to the category, it is determined that meeting preparatory condition with the street route circuit registration
Foot path quantity;
The street route that corresponding foot path quantity reaches desired guiding trajectory quantity is defined as focus street route;
The density situation being distributed according to street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle
Park a little, specifically include:
The density situation being distributed according to focus street route corresponding to the foot path difference that the category includes, it is determined that shared
Bicycle is parked a little.
With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the 6th of first aspect kind, wherein, obtain
The foot path data in predeterminable area are taken, are specifically included:
Obtain the foot path data in predeterminable area in preset time period;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle stops
Put a little, specifically include:
The distribution situation in real street path corresponding to the foot path included according to each classification, when determining described default
Between bicycle shared in section park a little.
With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the 7th of first aspect kind, wherein, institute
It is K-means algorithms to state default clustering algorithm;
Before being clustered using default clustering algorithm to the foot path, in addition to:
The foot path is subjected to visual marker on the electronic map;
Receive the classification number determined according to the visual marker result of user's input.
With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the 8th of first aspect kind, wherein,
After being clustered to the foot path, and before determining that shared bicycle is parked a little, in addition to:
It is determined that the quantity for the foot path that each classification includes;
By comprising foot path quantity reach the classification of desired guiding trajectory threshold value and be defined as pending classification;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle stops
Put a little, specifically include:
The distribution situation in real street path corresponding to the foot path included according to each pending classification, it is determined that shared
Bicycle is parked a little.
Second aspect, the embodiment of the present invention additionally provide a kind of shared bicycle and park determining device a little, and the device includes:
Track data acquisition module, for obtaining the foot path data in predeterminable area;
Track data cluster module, for the position coordinates of the tracing point included based on the foot path, using default
Clustering algorithm clusters to the foot path;
Bicycle parks a determining module, for real street path corresponding to the foot path that is included according to each classification
Distribution situation, it is determined that shared bicycle is parked a little.
The third aspect, the embodiment of the present invention additionally provide a kind of computer equipment, including memory, processor and are stored in
On the memory and the computer program that can run on the processor, described in the computing device during computer program
The step of realizing the method any one of above-mentioned first aspect to the 8th kind of possible embodiment of first aspect.
Fourth aspect, the embodiment of the present invention additionally provide a kind of computer-readable recording medium, described computer-readable to deposit
Computer program is stored with storage media, the computer program performs above-mentioned first aspect to first party when being run by processor
The step of method any one of the 8th kind of possible embodiment in face.
In the determination method and device that shared bicycle provided in an embodiment of the present invention parks a little, this method includes:Obtain
Foot path data in predeterminable area;The position coordinates of the tracing point included based on the foot path, calculated using default cluster
Method clusters to foot path;The distribution situation in real street path corresponding to the foot path included according to each classification,
It is determined that shared bicycle is parked a little.The present invention is during it is determined that shared bicycle is parked a little, by foot path data, reasonably
Determine that the user on which real street path of approach has demand of riding, and set shared bicycle to stop on the street route
To put a little, the determination parked a little to sharing bicycle has guiding significance, so as to serve more users with demand of riding,
So that shared bicycle resource allocation is more balanced.
To enable the above objects, features and advantages of the present invention to become apparent, preferred embodiment cited below particularly, and coordinate
Appended accompanying drawing, is described in detail below.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below by embodiment it is required use it is attached
Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, therefore be not construed as pair
The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, can also be according to this
A little accompanying drawings obtain other related accompanying drawings.
Fig. 1 shows that the shared bicycle that one embodiment of the invention is provided parks the schematic flow sheet of determination method a little;
Fig. 2 shows that the shared bicycle that another embodiment of the present invention is provided parks the signal of one of determination method a little flow
Figure;
Fig. 3 shows that the shared bicycle that another embodiment of the present invention is provided parks the two flows signal of determination method a little
Figure;
Fig. 4 shows that the shared bicycle that another embodiment of the present invention is provided parks the three flows signal of determination method a little
Figure;
Fig. 5 shows that the shared bicycle that further embodiment of this invention is provided parks determination method flow schematic diagram a little;
Fig. 6 shows that the shared bicycle that yet another embodiment of the invention is provided parks determination method flow schematic diagram a little;
Fig. 7 shows that the shared bicycle that a further embodiment of the present invention is provided parks determination method flow schematic diagram a little;
Fig. 8 shows that a kind of shared bicycle that the embodiment of the present invention is provided parks the structural representation of determining device a little
Figure;
Fig. 9 shows a kind of structural representation for computer equipment that the embodiment of the present invention is provided.
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
Middle accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only
It is part of the embodiment of the present invention, rather than whole embodiments.The present invention being generally described and illustrated herein in the accompanying drawings is real
Applying the component of example can be configured to arrange and design with a variety of.Therefore, it is of the invention to what is provided in the accompanying drawings below
The detailed description of embodiment is not intended to limit the scope of claimed invention, but is merely representative of the selected reality of the present invention
Apply example.Based on embodiments of the invention, institute that those skilled in the art are obtained on the premise of creative work is not made
There is other embodiment, belong to the scope of protection of the invention.
In view of during primarily determining that shared bicycle is parked a little, relying primarily on artificial experience and urban planning at present
Auxiliary facility build angle go to plan that shared car is parked a little, shared bicycle be present and park a problem of coverage rate is inadequate, cause
On some roads and it is not provided with shared bicycle and parks a little, the user with demand of riding of the approach road can not be served, and
Set excessive shared bicycle to park a little on some roads, can not fully be utilized, so as to cause shared bicycle resource allocation uneven
Weighing apparatus.Based on this, the embodiments of the invention provide a kind of shared bicycle to park determination method and device a little, below by embodiment
It is described.
One embodiment of the invention provides a kind of shared bicycle and parks determination method a little, as shown in figure 1, this method includes
Following steps:
Foot path data in S101, acquisition predeterminable area.
In this step, predeterminable area can be that shared bicycle to be determined parks region a little, such as Chaoyang District, Haidian District
Deng the trip track that, foot path data are target group in the predeterminable area, the foot path data carry temporal information,
Spatial information, foot path data can characterize the potential distribution situation with demand of riding, every walking in the predeterminable area
Track includes multiple tracing points.
S102, the tracing point included based on foot path position coordinates, foot path is entered using default clustering algorithm
Row cluster.
In this step, the foot path data that step S101 is obtained are clustered using default clustering algorithm, can be with
The closer foot path of geographic distance is classified as one kind, in order to determine that shared bicycle is parked a little based on each classification.
S103, according to corresponding to the foot path that each classification includes real street path distribution situation, it is determined that shared
Bicycle is parked a little.
In this step, with reference to actual street deployment scenario, the foot path that each classification includes is matched into true street
In path, determine that shared bicycle is parked a little based on the distribution situation in these real street paths.
In embodiment provided by the invention, during it is determined that shared bicycle is parked a little, it is contemplated that with manner of walking
Therefore the user of trip, the step of bicycle demand information is shared by sign by as the potential user with shared bicycle demand
Row track data, it can reasonably determine that the user on which real street path of approach has demand of riding, Bing Gai streets
Shared bicycle is set to park a little in path, the determination parked a little to sharing bicycle has guiding significance, so as to serve more
More user with demand of riding so that shared bicycle resource allocation is more balanced.
Another embodiment of the present invention provides a kind of shared bicycle and parks a determination method, in the determination method, such as Fig. 2 institutes
Show, this method comprises the following steps:
Foot path data in S201, acquisition predeterminable area.
S202, the tracing point included based on foot path position coordinates, tracing point is carried out using default clustering algorithm
Cluster, obtains each tracing point generic.
S203, for every foot path, if in forming the tracing point of the foot path, the tracing point of preset ratio be present
Belong to same category, it is determined that the foot path generic is the same category.
S204, according to corresponding to the foot path that each classification includes real street path distribution situation, it is determined that shared
Bicycle is parked a little.
In embodiment provided by the invention, gathered using multiple tracing points in foot path data as elementary cell
Class, then the cluster result based on tracing point, determine foot path generic, and it directly using each foot path is basic to be not
Unit is clustered, and category division so can be more accurately carried out to foot path, and then improve each class determined
Not corresponding shared bicycle parks the degree of accuracy a little.
As shown in figure 3, above-mentioned steps S204 can be specifically embodied as step S2041~step S2043:
S2041, for each classification, the true street in default geographical radius is determined centered on the cluster centre of the category
Path information;
S2042, for every foot path in the category, determine that the foot path is corresponding every with the category successively
The circuit registration of street route;And corresponding line registration is met that the street route of preparatory condition is defined as the foot path
Corresponding street route;
The density situation that S2043, the street route according to corresponding to the foot path difference that the category includes are distributed, it is determined that altogether
Bicycle is enjoyed to park a little.
In embodiment provided by the invention, real street information corresponding to each classification is first determined, then should by calculating
Circuit registration between the foot path that classification includes every street route corresponding with the category, based on the circuit determined
Registration determines real street path corresponding to each foot path, finally, with reference to actual conditions, meets in circuit registration pre-
Parked a little if disposing shared bicycle on the street route of condition, be so able to ensure that that shared bicycle is parked in into route of riding is smooth
Road on.
Wherein, a kind of specific implementation for determining circuit registration is given, above-mentioned steps S2042 is directed to the category
In every foot path, determine the circuit registration of the foot path every street route corresponding with the category successively, can
To be embodied as:
Step 1:Plane where the foot path and street route that are included based on the category, build coordinate system;
Step 2:For every foot path in the category, determine tracing point that the foot path includes in above-mentioned seat
First coordinate of mark system specified dimension, and in another dimension the second coordinate corresponding with each first coordinate respectively;And
Step 3:For every street route corresponding to the category, determine that the street route is distinguished in above-mentioned another dimension
The 3rd coordinate corresponding with each first coordinate;And determine respectively corresponding with same first coordinate the second coordinate and the 3rd coordinate it
Between difference;
Step 4:According to corresponding difference is determined between the foot path and the street route respectively with each first coordinate
Circuit registration.
And corresponding difference sum is smaller respectively with each first coordinate, and corresponding circuit registration is higher.
Further, it is assumed that the coordinate system built in step 1 is plane coordinate system, then, if specified dimension is x-axis,
Then another dimension is y-axis;Similarly, if specified dimension is y-axis, another dimension is x-axis.Herein, it is by x-axis of specified dimension
Example, for every foot path in the category, it may be determined that the tracing point that the foot path includes x-axis the first coordinate,
And the second coordinate in y-axis, then determine every street route corresponding to the category in the coordinate system when x-axis takes the first coordinate
When, the 3rd coordinate in corresponding y-axis, then the second coordinate in y-axis and the 3rd coordinate are sought into difference, walking is determined according to difference
Circuit registration between track and street route.Specified dimension for y-axis situation similarly, here is omitted.
Specifically, the formula for calculating the circuit registration between foot path and street route can be, but not limited to for:
Wherein, γ represents circuit registration, k denotation coordinations point sum, and i represents to form the coordinate of the tracing point of foot path
Point sequence number,The coordinate points abscissa for representing serial number i in foot path is ordinate corresponding to x,Represent in street route
Serial number i coordinate points abscissa is ordinate corresponding to x.
Above-mentioned formula is example, as long as can characterizeAbsolute difference it is smaller so that the bigger computings of γ are closed
It is formula all in protection scope of the present invention.
Further, it is contemplated that in street route corresponding to the multiple foot paths determined, it is understood that there may be some streets
Path is not that the number of the street route or approach of the frequent approach of the user street route is fewer, shared single in order to improve
The utilization rate of car, the small non-hot road of demand can be excluded, is determined based on the focus street route for meeting preparatory condition
Shared bicycle is parked a little, therefore, as shown in figure 4, street corresponding to distinguishing in the step S2043 foot paths included according to the category
The density situation of path distribution, it is determined that before shared bicycle is parked a little, in addition to:
S2044, for every street route corresponding to the category, it is determined that meeting with the street route circuit registration default
The foot path quantity of condition;
S2045, the street route that corresponding foot path quantity reaches to desired guiding trajectory quantity are defined as focus street route;
Corresponding, above-mentioned steps S2043 can be specifically embodied as:
The density situation that S20431, the focus street route according to corresponding to the foot path difference that the category includes are distributed,
It is determined that shared bicycle is parked a little.
In embodiment provided by the invention, for a certain street route, meet with the street route circuit registration pre-
If the foot path of condition is more, illustrates that the walking pedestrian of the approach street route is more, also reflects this to a certain extent
Shared bicycle demand on street route is bigger, therefore, before it is determined that shared bicycle parks a little, which street road is first determined
Footpath is focus street route, then determines that shared bicycle is parked a little based on the focus street route determined, so can more there is pin
To placing shared bicycle on the street route big in demand of property, so as to improve shared bicycle utilization rate, make shared bicycle money
Source distribution is more balanced.
For the cluster process of foot path, in the specific implementation, any clustering algorithm can be selected to foot path
Carry out cluster analysis, it is preferred that foot path is clustered using K-means algorithms, i.e., above-mentioned default clustering algorithm is K-
Means algorithms, it is contemplated that, it is necessary to be clustered needed for providing during being clustered using K-means algorithms to foot path
The number of the classification arrived, therefore, before being clustered using default clustering algorithm to above-mentioned foot path, in addition to:
Above-mentioned foot path is subjected to visual marker on the electronic map;And receive user input according to it is above-mentioned can
The classification number determined depending on changing mark result.
It is corresponding, the position coordinates for the tracing point that above-mentioned steps S202 is included based on above-mentioned foot path, using default poly-
Class algorithm clusters to above-mentioned tracing point, obtains each tracing point generic, specifically includes:
For the tracing point in multiple tracing points of each foot path in addition to isolated point, K tracing point is randomly selected
Corresponding coordinate respectively as K classification cluster centre initial value, wherein, K is the number of classification that cluster obtains.
In this step, the number K based on the classification determined, K cluster centre initial value is randomly selected.Specifically,
Assuming that tracing point coordinate set is Ω={ (x1,y1),(x2,y2),...,(xi,yi),...,(xn,yn), randomly selected from Ω
The position coordinates of K tracing point respectively as K classification cluster centre initial value, by the set expression of K classification into C=
(ck, k=1,2 ..., K), each classification ckCorresponding cluster centre μkRepresent, wherein, (xi,yi) can be longitude and latitude
Coordinate, it is that longitude and latitude are converted to the coordinate after plane coordinates that plane coordinate system can also be established to predeterminable area.
Perform following sorting procedure:
For each tracing point in remaining each tracing point in each tracing point in addition to this K cluster centre, it is determined that
The tracing point is respectively the distance between with this K cluster centre;
In this step, according to formulaDetermine in each tracing point except this K cluster
Position coordinates (the x of remaining each tracing point outside centeri,yi) respectively with (x in this K cluster centrek,yk) between away from
From d.
Cluster centre generic closest with the tracing point in this K cluster centre is defined as the tracing point
Generic;
For obtained each classification, it is determined that the average value of coordinate corresponding to each tracing point of the affiliated category, and will be away from
The closest tracing point of coordinate position corresponding to the average value is defined as the cluster centre that next cluster process uses;And
Judge whether the cluster centre that the cluster centre that the next cluster process uses uses with this cluster process meets
Preparatory condition, wherein, the preparatory condition can be both distances in preset threshold range, i.e., next cluster process uses poly-
Difference between class center is identical with the cluster centre that this cluster process uses or both is less than the threshold value specified.
If not satisfied, then held again using the cluster centre that next cluster process uses as this new K cluster centre
The above-mentioned sorting procedure of row;
If satisfied, the cluster result that this cluster process obtains then is defined as into final cluster result, each tracing point is obtained
Generic.
In this step, the cluster centre that the cluster centre used in next cluster process uses with this cluster process is expired
Sufficient preparatory condition (cluster centre that i.e. next cluster process uses and the cluster centre that this cluster process uses meet both away from
From in preset threshold range) when, now illustrate that the cluster centre that two cluster process use is overlapped or approached, whole cluster
Process terminates.
Further, it is contemplated that some abnormal datas are there may be in the foot path data of acquisition, it is therefore, pre- obtaining
If after the foot path data in region, in addition to:
The foot path data got are pre-processed, by the pretreated follow-up cluster analysis of foot path data
Target data, specifically, preprocessing process can include:The foot path that geographic distance is less than to pre-determined distance threshold value picks
Remove, so as to which abnormal data be excluded, can either so reduce and determine that shared bicycle parks the data processing amount in point process, moreover it is possible to
The shared bicycle determined enough is provided and parks the degree of accuracy a little.
In a specific embodiment, as shown in table 1, the foot path data in predeterminable area are obtained, for example, a certain
Include foot path A1 and A2 in predeterminable area, be specially:
Table 1
Path | Abscissa | Ordinate |
Foot path A1 | 1.5 | 1.5 |
Foot path A1 | 3.7 | 3.7 |
Foot path A1 | 4.4 | 4.4 |
Foot path A2 | 3.8 | 7.8 |
Foot path A2 | 7.0 | 14.2 |
Foot path A2 | 7.2 | 15.0 |
The position coordinates of the tracing point contained based on the foot path packet in table 1, using default clustering algorithm to walking
A1 and A2 are clustered for track, and specific cluster result is as shown in table 2:
Table 2
With reference to table 2, for each classification, determined centered on the cluster centre of the category true in default geographical radius
Street route information, real street routing information corresponding to each classification determined are as shown in table 3:
Table 3
With reference to table 3, for every foot path in each classification, determine that the foot path is corresponding with the category successively
The circuit registration of every street route, it is specific as shown in table 4:
Table 4
With reference to table 4, corresponding line registration is met that the street route of preparatory condition is defined as corresponding to the foot path
Street route, because the circuit registration of foot path A1 and real street path P 1 is than relatively low, accordingly, it is determined that each class gone out
The street route to be placed parked in not, and with reference to actual conditions, determine that shared bicycle parks coordinate information a little, such as table
Shown in 5, it is specially:
Table 5
Further embodiment of this invention provides a kind of shared bicycle and parks a determination method, and determination method a little is parked at this
In, it is contemplated that in the multiple classifications for being clustered to obtain to foot path, it is understood that there may be the walking rail that some classifications are included
The excessive situation of the actual coverage of mark, the degree of accuracy parked a little for the category for so subsequently determining influence, therefore, such as
Shown in Fig. 5, this method comprises the following steps:
Foot path data in S501, acquisition predeterminable area.
S502, the tracing point included based on foot path position coordinates, foot path is entered using default clustering algorithm
Row cluster.
S503, the classification for being more than for the foot path coverage that is included preset range threshold value, it is current with the category
Centered on cluster centre, new coverage is determined to the category as radius using default covering radius.
S504, determine new cluster centre for the tracing point in above-mentioned new coverage, and by above-mentioned new covering model
Foot path in enclosing is defined as the foot path that the classification centered on new cluster centre is included.
S505, according to corresponding to the foot path that each classification includes real street path distribution situation, it is determined that shared
Bicycle is parked a little.
In embodiment provided by the invention, the discrete tracing point in periphery is rejected, Span Compression, base are carried out to each classification
Cluster centre of all categories is determined in the tracing point in the new coverage after compression, and is determined centered on the cluster centre
The foot path that is included of classification, according to corresponding to the foot path determines the category share bicycle and park a little, so can
The shared bicycle that raising is determined parks the degree of accuracy a little.
It should be noted that step S502 can be specifically embodied as step S202~step S203, step S505 can be real
Apply as step S2041~step S2043, repeat no more here.
Yet another embodiment of the invention provides a kind of shared bicycle and parks a determination method, and determination method a little is parked at this
In, it is contemplated that the fewer situation of the foot path quantity included in some classifications is there may be, in order to exclude these exploitation values
It is worth small classification, determines to park data processing amount in point process so as to reduce, additionally it is possible to improves parking of determining
The degree of accuracy of point, therefore, as shown in fig. 6, this method comprises the following steps:
Foot path data in S601, acquisition predeterminable area.
S602, the tracing point included based on foot path position coordinates, foot path is entered using default clustering algorithm
Row cluster.
S603, the quantity for determining the foot path that each classification includes;
S604, by comprising foot path quantity reach the classification of desired guiding trajectory threshold value and be defined as pending classification;
The distribution situation in real street path corresponding to the foot path that each pending classification of S605, basis includes, really
Surely shared bicycle is parked a little.
In embodiment provided by the invention, only comprising foot path quantity reach the classification of desired guiding trajectory threshold value
In, it is determined that shared bicycle is parked a little, it can either so reduce and determine to park the data processing amount in point process, additionally it is possible to improve true
The degree of accuracy parked a little made.
It should be noted that step S602 can be specifically embodied as step S202~step S203, step S605 can have
Body is embodied as step S2041~step S2043, repeats no more here.
A further embodiment of the present invention provides a kind of shared bicycle and parks a determination method, and determination method a little is parked at this
In, it is contemplated that different time sections are directed to, user's original position is different, has the user distribution difference of shared bicycle demand, from
And the shared bicycle finally determined park it is a little also different, therefore, as shown in fig. 7, this method comprises the following steps:
S701, obtain the foot path data in predeterminable area in preset time period.
S702, the tracing point included based on the foot path in preset time period position coordinates, calculated using default cluster
Method clusters to foot path.
S703, according to corresponding to the foot path that each classification includes real street path distribution situation, it is determined that default
Bicycle is shared in period to park a little.
In embodiment provided by the invention, for the different periods, determine that shared bicycle is parked a little respectively, so as to carry
What height was determined parks the degree of accuracy a little, targetedly meets that different time sections approach presets the demand of riding of street route.
It should be noted that step S702 can be specifically embodied as step S202~step S203, step S703 can have
Body is embodied as step S2041~step S2043, repeats no more here.
Based on same inventive concept, the embodiment of the present invention additionally provides a kind of shared bicycle and parks determining device a little, by
Solve that the principle of problem is similar to foregoing determination method in the device, therefore the implementation of the device may refer to preceding method
Implement, repeat part and repeat no more.
A kind of shared bicycle of offer of the embodiment of the present invention parks determining device a little, as shown in figure 8, the device includes:
Track data acquisition module 801, for obtaining the foot path data in predeterminable area;
Track data cluster module 802, for the position coordinates of the tracing point included based on above-mentioned foot path, using pre-
If clustering algorithm clusters to above-mentioned foot path;
Bicycle parks a determining module 803, for real street road corresponding to the foot path that is included according to each classification
The distribution situation in footpath, it is determined that shared bicycle is parked a little.
In embodiment provided by the invention, during it is determined that shared bicycle is parked a little, it is contemplated that with manner of walking
Therefore the user of trip, the step of bicycle demand information is shared by sign by as the potential user with shared bicycle demand
Row track data, it can reasonably determine that the user on which real street path of approach has demand of riding, Bing Gai streets
Shared bicycle is set to park a little in path, the determination parked a little to sharing bicycle has guiding significance, so as to serve more
More user with demand of riding so that shared bicycle resource allocation is more balanced.
Wherein, above-mentioned track data cluster module 802, is specifically used for:
The position coordinates of the tracing point included based on above-mentioned foot path, above-mentioned track is clicked through using default clustering algorithm
Row cluster, obtains each tracing point generic;
For every foot path, if in forming the tracing point of the foot path, the tracing point that preset ratio be present belongs to
Same category, it is determined that the foot path generic is the same category.
Further, above-mentioned determining device also includes:
Track coverage update module 804, for above-mentioned foot path cluster after, for the walking included
Track coverage is more than the classification of preset range threshold value, centered on the current cluster centre of the category, to preset covering radius
New coverage is determined to the category for radius;New cluster centre is determined for the tracing point in above-mentioned new coverage,
And the foot path in above-mentioned new coverage is defined as the walking that the classification centered on new cluster centre included
Track.
Specifically, above-mentioned bicycle parks a determining module 803, it is specifically used for:
For each classification, the real street path in default geographical radius is determined centered on the cluster centre of the category
Information;
For every foot path in the category, the foot path every street road corresponding with the category is determined successively
The circuit registration in footpath;And corresponding line registration is met that the street route of preparatory condition is defined as corresponding to the foot path
Street route;
The density situation being distributed according to street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle
Park a little.
Specifically, being directed to circuit registration determination process, above-mentioned bicycle is parked a determining module 803, is specifically used for:
Plane where the foot path and street route that are included based on the category, build coordinate system;
For every foot path in the category, determine that the tracing point that the foot path includes is specified in above-mentioned coordinate system
First coordinate of dimension, and in another dimension the second coordinate corresponding with each first coordinate respectively;And
For every street route corresponding to the category, determine the street route in above-mentioned another dimension respectively with each first
3rd coordinate corresponding to coordinate;And the difference between corresponding with same first coordinate the second coordinate and the 3rd coordinate is determined respectively
Value;
According to corresponding difference determines circuit weight between the foot path and the street route respectively with each first coordinate
It is right.
Further, above-mentioned determining device also includes:
Focus street determining module 805, in street route corresponding to the foot path difference included according to the category
The density situation of distribution, it is determined that before shared bicycle is parked a little, for every street route corresponding to the category, it is determined that with the street
Path circuit registration meets the foot path quantity of preparatory condition;Corresponding foot path quantity is reached into desired guiding trajectory quantity
Street route be defined as focus street route;
Corresponding, above-mentioned bicycle parks a determining module 803, also particularly useful for the foot path included according to the category point
The density situation of not corresponding focus street route distribution, it is determined that shared bicycle is parked a little.
Wherein, above-mentioned track data acquisition module 801, specifically for obtaining the walking in preset time period in predeterminable area
Track data;
Corresponding, above-mentioned bicycle parks a determining module 803, also particularly useful for the foot path included according to each classification
The distribution situation in corresponding real street path, determine that bicycle is shared in above-mentioned preset time period to be parked a little.
Further, for presetting the situation that clustering algorithm is K-means algorithms, above-mentioned determining device also includes:
Classification number determining module 806, for before being clustered using default clustering algorithm to above-mentioned foot path,
Above-mentioned foot path is subjected to visual marker on the electronic map;Receive user input according to above-mentioned visual marker result
The classification number of determination.
Further, above-mentioned determining device also includes:
Pending category determination module 807, for after being clustered to above-mentioned foot path, and determine shared single
Before car is parked a little, it is determined that the quantity for the foot path that each classification includes;By comprising foot path quantity reach default rail
The classification of mark threshold value is defined as pending classification;
Corresponding, above-mentioned bicycle parks a determining module 803, also particularly useful for the step included according to each pending classification
The distribution situation in real street path corresponding to row track, it is determined that shared bicycle is parked a little.
It should be noted that track coverage update module 804, focus street determining module 805 and pending classification
Position relationship between determining module 807 does not have strict sequencing.
The respective handling step that the function of above-mentioned each unit may correspond in flow shown in Fig. 1 to Fig. 7, it is no longer superfluous herein
State.
Determination method a little is parked corresponding to the shared bicycle in Fig. 1, the embodiment of the present invention additionally provides a kind of computer
Equipment, as shown in figure 9, the equipment includes memory 1000, processor 2000 and is stored on the memory 1000 and can be at this
The computer program run on processor 2000, wherein, above-mentioned processor 2000 is realized above-mentioned when performing above computer program
Shared bicycle parks the step of determination method a little.
Specifically, above-mentioned memory 1000 and processor 2000 can be general memory and processor, not do here
It is specific to limit, when the computer program of the run memory 1000 of processor 2000 storage, it is able to carry out above-mentioned shared bicycle and stops
Determination method a little is put, so as to solve during primarily determining that shared bicycle is parked a little, to rely primarily on artificial experience and city
The auxiliary facility of city's planning builds angle and goes to plan that shared car is parked a little, shared bicycle be present and parks that a coverage rate is inadequate to ask
Topic, cause on some roads and be not provided with shared bicycle to park a little, can not serve the approach road has demand of riding
User, and set excessive shared bicycle to park a little on some roads, can not fully it be utilized, so as to cause shared bicycle resource point
With unbalanced problem, and then serve more users with demand of riding so that shared bicycle resource allocation is more equal
Weighing apparatus.
Determination method a little is parked corresponding to the shared bicycle in Fig. 1, the embodiment of the present invention additionally provides a kind of computer
Readable storage medium storing program for executing, computer program is stored with the computer-readable recording medium, the computer program is run by processor
The step of above-mentioned shared bicycles of Shi Zhihang park determination method a little.
Specifically, the storage medium can be general storage medium, such as mobile disk, hard disk, in the storage medium
Computer program when being run, be able to carry out above-mentioned shared bicycle and park determination method a little, so as to solve to primarily determine that
During shared bicycle is parked a little, the auxiliary facility construction angle for relying primarily on artificial experience and urban planning goes planning shared
Car is parked a little, shared bicycle is present and is parked a problem of coverage rate is inadequate, causes on some roads and be not provided with shared bicycle to stop
Put a little, the user with demand of riding of the approach road can not be served, and set excessive shared bicycle to stop on some roads
Put a little, can not fully be utilized, so as to cause the unbalanced problem of shared bicycle resource allocation, and then serve more to have
The user for demand of riding so that shared bicycle resource allocation is more balanced.
Claims (10)
1. a kind of shared bicycle parks determination method a little, it is characterised in that methods described includes:
Obtain the foot path data in predeterminable area;
The position coordinates of the tracing point included based on the foot path, the foot path is carried out using default clustering algorithm
Cluster;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle is parked
Point.
2. according to the method for claim 1, it is characterised in that the position of the tracing point included based on the foot path is sat
Mark, is clustered to the foot path using default clustering algorithm, specifically included:
The position coordinates of the tracing point included based on the foot path, the tracing point is gathered using default clustering algorithm
Class, obtain each tracing point generic;
For every foot path, if in forming the tracing point of the foot path, the tracing point that preset ratio be present belongs to same
Classification, it is determined that the foot path generic is the same category.
3. according to the method for claim 1, it is characterised in that after being clustered to the foot path, in addition to:
Be more than the classification of preset range threshold value for the foot path coverage that is included, using the current cluster centre of the category as
Center, new coverage is determined to the category as radius using default covering radius;
New cluster centre is determined for the tracing point in the new coverage, and by the walking in the new coverage
Track is defined as the foot path that the classification centered on new cluster centre is included.
4. the method according to claim 1 or 3, it is characterised in that corresponding to the foot path included according to each classification
The distribution situation in real street path, it is determined that shared bicycle is parked a little, specifically include:
For each classification, the real street path letter in default geographical radius is determined centered on the cluster centre of the category
Breath;
For every foot path in the category, the foot path every street route corresponding with the category is determined successively
Circuit registration;And corresponding line registration is met that the street route of preparatory condition is defined as street corresponding to the foot path
Path;
The density situation being distributed according to street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle is parked
Point.
5. according to the method for claim 4, it is characterised in that for every foot path in the category, determine successively
The circuit registration of the foot path every street route corresponding with the category, is specifically included:
Plane where the foot path and street route that are included based on the category, build coordinate system;
For every foot path in the category, determine tracing point that the foot path includes in the coordinate system specified dimension
The first coordinate, and in another dimension the second coordinate corresponding with each first coordinate respectively;And
For every street route corresponding to the category, determine the street route another dimension respectively with each first coordinate
Corresponding 3rd coordinate;And the difference between corresponding with same first coordinate the second coordinate and the 3rd coordinate is determined respectively;
According to corresponding difference determines circuit registration between the foot path and the street route respectively with each first coordinate.
6. according to the method for claim 4, it is characterised in that corresponding to the foot path difference included according to the category
The density situation of street route distribution, it is determined that before shared bicycle is parked a little, in addition to:
For every street route corresponding to the category, it is determined that meeting the walking of preparatory condition with the street route circuit registration
Tracking quantity;
The street route that corresponding foot path quantity reaches desired guiding trajectory quantity is defined as focus street route;
The density situation being distributed according to street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle is parked
Point, is specifically included:
The density situation being distributed according to focus street route corresponding to the foot path difference that the category includes, it is determined that shared bicycle
Park a little.
7. according to the method for claim 1, it is characterised in that obtain the foot path data in predeterminable area, specific bag
Include:
Obtain the foot path data in predeterminable area in preset time period;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle is parked
Point, is specifically included:
The distribution situation in real street path corresponding to the foot path included according to each classification, determines the preset time period
Interior shared bicycle is parked a little.
8. according to the method for claim 1, it is characterised in that the default clustering algorithm is K-means algorithms;
Before being clustered using default clustering algorithm to the foot path, in addition to:
The foot path is subjected to visual marker on the electronic map;
Receive the classification number determined according to the visual marker result of user's input.
9. according to the method for claim 1, it is characterised in that after being clustered to the foot path, and really
Surely before shared bicycle is parked a little, in addition to:
It is determined that the quantity for the foot path that each classification includes;
By comprising foot path quantity reach the classification of desired guiding trajectory threshold value and be defined as pending classification;
The distribution situation in real street path corresponding to the foot path included according to each classification, it is determined that shared bicycle is parked
Point, is specifically included:
The distribution situation in real street path corresponding to the foot path included according to each pending classification, it is determined that shared bicycle
Park a little.
10. a kind of shared bicycle parks determining device a little, it is characterised in that described device includes:
Track data acquisition module, for obtaining the foot path data in predeterminable area;
Track data cluster module, for the position coordinates of the tracing point included based on the foot path, using default cluster
Algorithm clusters to the foot path;
Bicycle parks a determining module, the distribution for real street path corresponding to the foot path that is included according to each classification
Situation, it is determined that shared bicycle is parked a little.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710764773.0A CN107491895A (en) | 2017-08-30 | 2017-08-30 | A kind of shared bicycle parks determination method and device a little |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710764773.0A CN107491895A (en) | 2017-08-30 | 2017-08-30 | A kind of shared bicycle parks determination method and device a little |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107491895A true CN107491895A (en) | 2017-12-19 |
Family
ID=60650975
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710764773.0A Pending CN107491895A (en) | 2017-08-30 | 2017-08-30 | A kind of shared bicycle parks determination method and device a little |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107491895A (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108734951A (en) * | 2018-03-13 | 2018-11-02 | 杭州骑迹科技有限公司 | A kind of fence setting method and computing device |
CN108764562A (en) * | 2018-05-24 | 2018-11-06 | 山东浪潮商用系统有限公司 | A kind of self-help tax point dispositions method based on trajectory analysis |
CN108765927A (en) * | 2018-06-08 | 2018-11-06 | 上海新炬网络技术有限公司 | Management method is parked in a kind of shared bicycle intelligence |
CN109658733A (en) * | 2018-12-28 | 2019-04-19 | 北京摩拜科技有限公司 | Acquisition methods, server and the Vehicular system of parking area |
CN109902969A (en) * | 2019-03-13 | 2019-06-18 | 武汉大学 | A kind of shared bicycle release position planing method based on OD data |
CN109961344A (en) * | 2017-12-26 | 2019-07-02 | 中国移动通信集团内蒙古有限公司 | A kind of automobile services site selecting method and device |
CN110543503A (en) * | 2019-09-06 | 2019-12-06 | 天津农学院 | data mining method aiming at fixed pile position sharing bicycle riding rule and abnormal behavior |
CN111008675A (en) * | 2019-12-26 | 2020-04-14 | 口碑(上海)信息技术有限公司 | Method and device for sampling and processing recall area |
CN111770447A (en) * | 2020-09-01 | 2020-10-13 | 摩拜(北京)信息技术有限公司 | Method and device for generating electronic fence and server |
CN112182408A (en) * | 2020-10-28 | 2021-01-05 | 广东小天才科技有限公司 | Action track presenting method, system, terminal equipment and storage medium |
CN112257955A (en) * | 2020-11-06 | 2021-01-22 | 开普云信息科技股份有限公司 | Clustering algorithm-based shared bicycle optimization allocation method, control device, electronic equipment and storage medium thereof |
CN112258029A (en) * | 2020-10-21 | 2021-01-22 | 北京交通大学 | Demand prediction method for shared bicycle around subway station |
CN113139137A (en) * | 2020-01-19 | 2021-07-20 | 北京三快在线科技有限公司 | Method and device for determining POI coordinates, storage medium and electronic equipment |
CN113409611A (en) * | 2021-06-09 | 2021-09-17 | 摩拜(北京)信息技术有限公司 | Parking area recommendation method and device |
CN113449217A (en) * | 2020-03-27 | 2021-09-28 | 斑马智行网络(香港)有限公司 | Method and equipment for migration track, thermodynamic diagram generation and mesh point determination |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104183132A (en) * | 2014-07-28 | 2014-12-03 | 北京工商大学 | Method and system for determining location of unknown walking facility |
CN105868860A (en) * | 2016-04-07 | 2016-08-17 | 浙江万马新能源有限公司 | Clustering-based area trip will intensity analysis method, apparatus and addressing method |
CN106294485A (en) * | 2015-06-05 | 2017-01-04 | 华为技术有限公司 | Determine the method and device in notable place |
-
2017
- 2017-08-30 CN CN201710764773.0A patent/CN107491895A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104183132A (en) * | 2014-07-28 | 2014-12-03 | 北京工商大学 | Method and system for determining location of unknown walking facility |
CN106294485A (en) * | 2015-06-05 | 2017-01-04 | 华为技术有限公司 | Determine the method and device in notable place |
CN105868860A (en) * | 2016-04-07 | 2016-08-17 | 浙江万马新能源有限公司 | Clustering-based area trip will intensity analysis method, apparatus and addressing method |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109961344A (en) * | 2017-12-26 | 2019-07-02 | 中国移动通信集团内蒙古有限公司 | A kind of automobile services site selecting method and device |
CN108734951A (en) * | 2018-03-13 | 2018-11-02 | 杭州骑迹科技有限公司 | A kind of fence setting method and computing device |
CN108764562A (en) * | 2018-05-24 | 2018-11-06 | 山东浪潮商用系统有限公司 | A kind of self-help tax point dispositions method based on trajectory analysis |
CN108764562B (en) * | 2018-05-24 | 2022-03-15 | 浪潮软件科技有限公司 | Self-service tax handling point deployment method based on trajectory analysis |
CN108765927A (en) * | 2018-06-08 | 2018-11-06 | 上海新炬网络技术有限公司 | Management method is parked in a kind of shared bicycle intelligence |
CN109658733A (en) * | 2018-12-28 | 2019-04-19 | 北京摩拜科技有限公司 | Acquisition methods, server and the Vehicular system of parking area |
CN109902969A (en) * | 2019-03-13 | 2019-06-18 | 武汉大学 | A kind of shared bicycle release position planing method based on OD data |
CN110543503A (en) * | 2019-09-06 | 2019-12-06 | 天津农学院 | data mining method aiming at fixed pile position sharing bicycle riding rule and abnormal behavior |
CN110543503B (en) * | 2019-09-06 | 2022-04-26 | 天津农学院 | Data mining method aiming at fixed pile position sharing bicycle riding rule and abnormal behavior |
CN111008675B (en) * | 2019-12-26 | 2020-11-24 | 口碑(上海)信息技术有限公司 | Method and device for sampling and processing recall area |
CN111008675A (en) * | 2019-12-26 | 2020-04-14 | 口碑(上海)信息技术有限公司 | Method and device for sampling and processing recall area |
CN113139137A (en) * | 2020-01-19 | 2021-07-20 | 北京三快在线科技有限公司 | Method and device for determining POI coordinates, storage medium and electronic equipment |
CN113449217A (en) * | 2020-03-27 | 2021-09-28 | 斑马智行网络(香港)有限公司 | Method and equipment for migration track, thermodynamic diagram generation and mesh point determination |
CN111770447B (en) * | 2020-09-01 | 2021-01-05 | 摩拜(北京)信息技术有限公司 | Method and device for generating electronic fence and server |
CN111770447A (en) * | 2020-09-01 | 2020-10-13 | 摩拜(北京)信息技术有限公司 | Method and device for generating electronic fence and server |
CN112258029A (en) * | 2020-10-21 | 2021-01-22 | 北京交通大学 | Demand prediction method for shared bicycle around subway station |
CN112258029B (en) * | 2020-10-21 | 2024-04-09 | 北京交通大学 | Demand prediction method for sharing bicycles around subway station |
CN112182408A (en) * | 2020-10-28 | 2021-01-05 | 广东小天才科技有限公司 | Action track presenting method, system, terminal equipment and storage medium |
CN112257955A (en) * | 2020-11-06 | 2021-01-22 | 开普云信息科技股份有限公司 | Clustering algorithm-based shared bicycle optimization allocation method, control device, electronic equipment and storage medium thereof |
CN113409611A (en) * | 2021-06-09 | 2021-09-17 | 摩拜(北京)信息技术有限公司 | Parking area recommendation method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107491895A (en) | A kind of shared bicycle parks determination method and device a little | |
CN110580404B (en) | Network operation energy determining method based on urban multi-mode traffic network | |
CN107292798A (en) | A kind of shared bicycle parks determination method and device a little | |
CN107101643B (en) | A kind of share-car matching process | |
CN105608505A (en) | Cellular signaling data based track traffic travel mode identification method for resident | |
CN107036617A (en) | The traffic path method and system for planning that a kind of taxi is combined with subway | |
CN108388970B (en) | Bus station site selection method based on GIS | |
CN103985247A (en) | Taxi transport capacity scheduling system based on city taxi calling demand distribution density | |
WO2023109720A1 (en) | Urban public transportation planning method | |
CN107871184A (en) | A kind of site selecting method of the electric automobile charging station of facing area electrically-charging equipment | |
CN103714257B (en) | A kind of public transport problem identification of lines technology | |
CN107180274A (en) | A kind of charging electric vehicle facilities planning typical scene is chosen and optimization method | |
CN108053058A (en) | A kind of electric taxi charging pile site selecting method based on big data | |
CN110414795B (en) | Newly-increased high-speed rail junction accessibility influence method based on improved two-step mobile search method | |
CN106875734A (en) | A kind of method and device for pushing parking route | |
CN106373384B (en) | Outlying district regular bus circuit Real-time Generation | |
CN107730049A (en) | Electric vehicle rapid charging optimal location system of selection | |
CN105547310A (en) | Apparatus and method for route planning based on PM2.5 healthy trip | |
CN112884208A (en) | Intelligent city block dividing method | |
CN110413855A (en) | A kind of region entrance Dynamic Extraction method based on taxi drop-off point | |
CN112347596A (en) | Urban public transport network optimization method | |
CN106130110B (en) | The electric taxi charging station constant volume method on trip ground is selected based on stratified probability | |
CN104574966B (en) | Variable information identity device and variable information identification method | |
CN108711286A (en) | A kind of Traffic growth rate method and system based on multi-source car networking and mobile phone signaling | |
CN111738527B (en) | Urban traffic cell division method based on hot spot detection model |
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 | ||
CB02 | Change of applicant information |
Address after: 100070, No. 101-8, building 1, 31, zone 188, South Fourth Ring Road, Beijing, Fengtai District Applicant after: Guoxin Youyi Data Co., Ltd Address before: 100071 B, block B, ABP building, district ABP building, No. 188 headquarters base of South Fourth Ring West Road Applicant before: SIC YOUE DATA Co.,Ltd. |
|
CB02 | Change of applicant information | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171219 |
|
RJ01 | Rejection of invention patent application after publication |