CN108280550A - A kind of visual analysis method that relatively public bicycles website community divides - Google Patents
A kind of visual analysis method that relatively public bicycles website community divides Download PDFInfo
- Publication number
- CN108280550A CN108280550A CN201810092381.9A CN201810092381A CN108280550A CN 108280550 A CN108280550 A CN 108280550A CN 201810092381 A CN201810092381 A CN 201810092381A CN 108280550 A CN108280550 A CN 108280550A
- Authority
- CN
- China
- Prior art keywords
- website
- community
- color
- public bicycles
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 26
- 230000000007 visual effect Effects 0.000 title claims abstract description 20
- 238000013461 design Methods 0.000 claims abstract description 18
- 238000000638 solvent extraction Methods 0.000 claims abstract description 16
- 238000012800 visualization Methods 0.000 claims abstract description 9
- 238000006116 polymerization reaction Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000014509 gene expression Effects 0.000 claims description 3
- 238000000034 method Methods 0.000 abstract description 20
- 238000005192 partition Methods 0.000 abstract description 2
- 239000007787 solid Substances 0.000 abstract description 2
- 239000003086 colorant Substances 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015271 coagulation Effects 0.000 description 1
- 238000005345 coagulation Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004576 sand Substances 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Instructional Devices (AREA)
Abstract
The invention discloses a kind of visual analysis methods that new comparison public bicycles website community divides, show the geographical distribution of website after community divides by designing multiple visualization views, interregional borrowing also is associated with, the general character and difference of the more different community's partitioning algorithm results of support visualization；In order to more clearly show divide after website geographical distribution situation, it is proposed that a kind of color assignment strategy, for the community division result that algorithms of different obtains, as much as possible by under similar geographic area website keep solid colour；It designs the community for including based on circle and divides and compare figure, comparison site is contributed to be divided into actually in which community under distinct methods.The invention can intuitively show that different community's partitioning algorithms act on the result difference on public bicycles network, help to understand the inherent partition mechanism of algorithm, it helps traffic administration personnel to grasp the traffic-operating period of public bicycles system, aid decision is provided for vehicle scheduling, system administration.
Description
Technical field
The invention belongs to traffic information technical field, specifically a kind of relatively public bicycles website community divides visual
Analysis method.
Background technology
City public bicycle system provides shared Cycle Hire service, has pollution-free, environmental-friendly excellent
Point can effectively solve " last one kilometer " problem, alleviate traffic pressure.User can be in any one of city bicycle parking
Point is borrowed and is returned the car.The user of system record borrows data of returning the car to contain abundant time and spatial information.
In order to find the operation rule of system as, public bicycles system being regarded to, a network, website are network
In node, user between website borrow also quantity be network edge.Existing method is using community discovery algorithm to bicycle network
It is divided, the website with tight association in network is divided into the same community, the website of partially connected in network is drawn
Assign to different communities.Community discovery algorithm can generally be divided into several classes：(1) method based on optimization, as louvain is calculated
Method divides the standard of quality using modularity as evaluation community, obtains dividing with the network of maximum modularity；(2) it is based on level
The method of cluster, and top-down divisive algorithm and bottom-up coagulation type algorithm can be subdivided into；(3) it is based on dynamics
Method, such method discloses the structure attribute of network by analyzing the dynamic process of network, such as infomap algorithms.On
State classification and it is non-critical, if louvain algorithms had both belonged to the method based on hierarchical clustering, also belong to the method based on optimization.
It is existing research only with certain ad hoc approach to bicycle network carry out community's division, can not analyze why certain website
It has been divided into some community, the division result that can not compare distinct methods has what general character and difference.Therefore, it is necessary to design
A kind of visual analysis method can not only intuitively show the association between community division result, discovery community, and can be than less
With method result difference, explore website be divided into some community the reason of so that division result can be helped preferably
The operation rule of manager's analysis system and website lease feature.
Invention content
The purpose of the present invention is towards public bicycles data set, propose that a kind of relatively public bicycles website community divides
As a result visual analysis method designs multiple visualization views and shows the geographical distribution of website after community divides, interregional borrows
Also association, borrowing for single website also measure distribution, and visualization is supported to compare the result that website is divided into different communities by distinct methods
Difference contributes to the operation rule of manager's analysis system and website to lease feature.Specific technical solution is as follows：
A kind of visual analysis method that relatively public bicycles website community divides, includes the following steps：
Step 1：Public bicycles data are collected, and data are pre-processed；
Step 2：Public bicycles network is built, the discharge relation between public bicycles website is characterized；
Step 3：Website in network is divided into society by the public bicycles network based on structure using community's partitioning algorithm
Area；
Step 4：Design cluster scatter plot, the ground that website community divides intuitively is shown using a kind of new color assignment strategy
Manage position distribution；
Step 5：Design cluster association figure, the intuitive bicycle flow association shown between community；
Step 6：It is divided comprising design community based on circle and compares figure, compared and website is divided by difference using algorithms of different
The difference of community；It includes using multiple round poor come the result for visualizing community's division comprising figure that figure is compared in the division of design community
Different, in circle comprising in figure, a dot indicates a website, belong to the dot of the same community outer ring with one compared with
Big circle surrounds, and when clicking some dot, shows the corresponding site information of this dot.
Further, further include：When analyst clicks some website in step 4, borrow/returning the car for the website will be shown
Distribution map is measured, shows that the people by means of vehicle from the region of returning the car that certain website is most often gone by means of vehicle, which kind of region can be by vehicle also to central station
Point helps to understand the result that community divides.
Further, the step 1 includes：
Step 1.1：Public bicycles data set is obtained, including：
Bicycle loan data table stores the also information of borrowing of all users, and each is leased record journeyRec and indicated
It is as follows：
JourneyRec=[userID, bikeID, cardNo, startStation, startTime,
returnStation,returnTime]
Wherein userID is User ID, and bikeID is vehicle ID, and cardNo is user's card number, startStation be by means of
Station point, startTime are by means of the vehicle time, and returnStation is website of returning the car, and returnTime is to return the car the time；
Site information table stores the information of bicycle website, and each site record stationRec indicates as follows：
StationRec=[stationID, stationName, stationAddr, longitude, latitude]
Wherein stationID is Site ID, and stationName is site name, and stationAddr is site address,
Longitude is longitude, and latitude is latitude；
Step 1.2：It polymerize to leasing record, is based on journeyRec, data aggregate is carried out to each website, by small
When count certain website for unit and borrow vehicle amount within the unit interval, and store, each record after polymerization is expressed as
journeyAggrRec：
JourneyAggrRec=[startDate, startHour, startStation, endStation, bikeNum]
Wherein startDate indicate borrow the vehicle date, startHour indicate borrow vehicle hour, startStation and
EndStation indicates that the Site ID borrowed vehicle and returned the car, bikeNum were indicated in one day (startDate) certain hour
(startHour) in, user borrows vehicle from startStation and returns the car to the vehicle number of endStation；
Step 1.3：Calculate the distance and angle two-by-two between website, using the air line distance between two websites indicate its away from
From, and result is stored.
Further, the step 2 includes：
Build public bicycles network Gτ, network node is website, and borrow also relationship of the vehicle between website is having for network
Xiang Bian, τ indicate the period of some analysis.Gτ={ N, Eτ}.N is Website Hosting, ni∈ N (1≤i≤n) indicate a website,
N is website sum；Eτ={ eij1≤i≤n, 1≤j≤n is a Digraph adjacent matrix, indicates the line set under the τ periods,
Each matrix element eijValue be within the τ periods slave site niBy means of vehicle to website njThe quantity returned the car.
Further, the step 3 includes：
Using a variety of community's partitioning algorithms to public bicycles network GτCommunity's division is carried out, borrows also association tight by a series of
Close website is divided into the same community, which is divided into k community, division result C by websiteτ=
{ci1≤i≤k expressions.ciIndicate that a community, the inside include multiple websites, the cluster centre position of a community is the community
In all website longitudes and latitudes average value, obtain division resultWith
Further, the step 4 includes：
Step 4.1：It is rightIn each community be randomly assigned a color value, and the corresponding color in community is closed
System is cached；
Step 4.2：ForIn each community cluster centre,In find in a nearest cluster of longitude and latitude
The heart takes the color value of the cluster centre, ifIn community's number be more thanIn community's number, to remaining community with
Machine assigns color value；
Step 4.3：Design cluster scatter plot, the location distribution that displaying website community divides；Longitude and latitude based on website
Degree draws dot to indicate website on map；Color assigned result based on step 4.1 and step 4.2, will belong to same
Website in community is drawn with same color so that the similar region in geographical location keeps the consistent of color；
Further, the step 5 includes：
The website belonged in the same community in the cluster association figure is conceptualized as a cluster centre, with a dot
It is plotted on map.The size of dot indicates the number of community's domestic site；Cluster centre, the color of camber line are connected with camber line
And thickness encodes the uninterrupted between community simultaneously；Camber line is thicker, indicates that the flow between community is bigger.；It is compiled with gradient color
Code color, color more deeply feel between showing community flow association it is bigger, color get over superficial show between community flow association it is smaller.
Further, the step 6 includes：
Step 6.1：Based on division resultIt includes to scheme to generate first circle, the color and cluster of dot in the figure
The color assignment of website is consistent in scatter plot；
Step 6.2：Based on division resultIt generates another circle and includes figure；In the figure color assignment of dot and
First circle includes that figure is consistent, and the website of dot divides basisResult divide.
Further, the step 7 includes：
By means of/radial the layout of the amount of returning the car distribution map use, wherein the center of circle indicates website to be analyzed, relevant with central site
Other websites are polymerize according to distance and angle, and the information after polymerization is carried out visualization coding in a manner of circular chart, circle
The angular coding direction of ring, radius code distance are incremented by by 1km for step-length to ring edge since annular center；In ring
Each sector indicate that bicycle in this direction borrows/also quantity；The color of sector encodes vehicle number, and color is deeper, indicates
Quantity of borrow/returning the car in current distance and angular range is bigger；The sector of vehicle amount distribution map is wherein borrowed to be compiled to dark with light color
Code, the sector light color to dark coding of the amount of returning the car distribution map；When clicking some sector region, a new map can be shown；
In the map, one five-pointed star icon representation of central site, the bicycle website for belonging to the sector is displayed on map,
The color of website equally encodes the corresponding uninterrupted of the website.
The characteristic of the method for the present invention and innovation are, propose what a kind of new comparison public bicycles website community divided
Visual analysis method, by designing, multiple visualization views show the geographical distribution of website after community divides, interregional borrowing is gone back
The general character and difference that visualize more different community's partitioning algorithm results are supported in association；In order to more clearly show divide after stand
The geographical distribution situation of point, it is proposed that a kind of color assignment strategy, for the community division result that algorithms of different obtains, as far as possible
Website under similar geographic area is kept solid colour by ground；It designs the community for including based on circle and divides and compare figure, have
Which help comparison site to be divided into actually in community under distinct methods.The invention can intuitively show different communities
Partitioning algorithm acts on the result difference on public bicycles network, contributes to the inherent partition mechanism for understanding algorithm, helps to hand over
Logical administrative staff grasp the traffic-operating period of public bicycles system, and aid decision is provided for vehicle scheduling, system administration.
Description of the drawings
The invention will be further described below in conjunction with the accompanying drawings.
Fig. 1 is the flow chart of visual analysis method of the present invention.
Fig. 2 a-2c are the results contrast that method using the present invention carries out public bicycles website community's division, wherein
Fig. 2 a use infomap algorithms, Fig. 2 b that combo algorithms, Fig. 2 c is used to use louvain algorithms.
Fig. 3 a-3b are using borrowing/the traffic-operating period of the amount of returning the car profiling analysis difference website.
Specific implementation mode
The invention will be further described below in conjunction with the accompanying drawings.
As shown in Figure 1, the visual analysis method that the comparison public bicycles website community of the present invention divides, including walk as follows
Suddenly：
Step 1：Public bicycles data are collected, and data are pre-processed.
Step 2：Public bicycles network is built, the discharge relation between public bicycles website is characterized.
Step 3：Website in network is divided into society by the public bicycles network based on structure using community's partitioning algorithm
Area.
Step 4：Design cluster scatter plot, the ground that website community divides intuitively is shown using a kind of new color assignment strategy
Manage position distribution.
Step 5：Design cluster association figure, the intuitive bicycle flow association shown between community.
Step 6：It is divided comprising design community based on circle and compares figure, compared and website is divided by difference using algorithms of different
The difference of community.
When analyst clicks some website in step 4, will show the website borrow/amount of returning the car distribution map, displaying from
The people by means of vehicle in region of returning the car, which kind of region that certain website is most often gone by means of vehicle can be by vehicle also to central site, and help understands community
The result of division.
The step 1 includes：
Step 1.1：Obtain public bicycles data set.Bicycle loan data table, which stores borrowing for all users, also to be believed
Breath.It leases record journeyRec for one and indicates as follows：
JourneyRec=[userID, bikeID, cardNo, startStation, startTime,
returnStation,returnTime]
Wherein userID is User ID, and bikeID is vehicle ID, and cardNo is user's card number, startStation be by means of
Station point, startTime are by means of the vehicle time, and returnStation is website of returning the car, and returnTime is to return the car the time.
Site information table stores the information of bicycle website.One site record stationRec indicates as follows：
StationRec=[stationID, stationName, stationAddr, longitude, latitude]
Wherein stationID is Site ID, and stationName is site name, and stationAddr is site address,
Longitude is longitude, and latitude is latitude.
Step 1.2：It polymerize to leasing record.If directly handling original leasing records journeyRec, data
It measures huge, can not directly characterize relevant information and carry out visual analyzing.Based on journeyRec, data are carried out to each website
Polymerization counts certain website for unit by the hour and borrows vehicle amount within the unit interval, and they are stored the follow-up calculating of acceleration.
A record after polymerization is expressed as journeyAggrRec：
JourneyAggrRec=[startDate, startHour, startStation, endStation, bikeNum]
Wherein startDate indicate borrow the vehicle date, startHour indicate borrow vehicle hour, startStation and
EndStation indicates that the Site ID borrowed vehicle and returned the car, bikeNum were indicated in one day (startDate) certain hour
(startHour) in, user borrows vehicle from startStation and returns the car to the vehicle number of endStation.
Step 1.3：Calculate the distance and angle two-by-two between website, using the air line distance between two websites indicate its away from
From, and result is stored, for accelerating subsequent visualization to regard map generalization.
The step 2 includes：
Build a public bicycles network Gτ, network node is website, and borrow also relationship of the vehicle between website is network
Directed edge, τ indicate some analysis period.Gτ={ N, Eτ}.N is Website Hosting, ni∈ N (1≤i≤n) indicate one
Website, n are website sum.Eτ={ eij1≤i≤n, 1≤j≤n is a Digraph adjacent matrix, indicates the side under the τ periods
Set.Each matrix element eijValue be within the τ periods slave site niBy means of vehicle to website njThe quantity returned the car.Stream between website
Measure bigger, eijThe weight on side is also bigger.
The step 3 includes：
Using certain community's partitioning algorithm to public bicycles network GτCommunity's division is carried out, borrows also association tight by a series of
Close website is divided into the same community.Due to being calculated the purpose of the present invention is more multiple public bicycles websites community divides
The result difference of method, therefore a variety of different partitioning algorithms may be used, such as infomap algorithms, louvain algorithms, combo
Algorithm etc..Website is divided into k community, division result C by community's partitioning algorithmτ={ ci1≤i≤k expressions.ciIndicate one
A community, the inside include multiple websites.The cluster centre position of one community is that all website longitudes and latitudes are averaged in the community
Value.Due to being divided to network using a variety of community's partitioning algorithms, with different subscript area graduation point as a result, such as
WithThe division result obtained using A methods and B methods is indicated respectively.
The step 4 includes：
Step 4.1：Using the first community, partitioning algorithm obtains division resultIt is rightIn each community divide at random
It is cached with a color value, and by the corresponding color relationship in community.These colors are the benchmark of subsequent color distribution.
Step 4.2：Using another community, partitioning algorithm obtains division resultForIn each community it is poly-
Class center,In find a nearest cluster centre of longitude and latitude, take the color value of the cluster centre.IfIn society
Area's number is more thanIn community's number, assign color value at random to remaining community.When there is new division result, always
WithBenchmark of the result as color assignment.
Step 4.3：Design cluster scatter plot, the location distribution that displaying website community divides.Longitude and latitude based on website
Degree draws dot to indicate website in Baidu map.Color assigned result based on step 4.1 and step 4.2, it is same by belonging to
Website in one community is drawn with same color so that the similar region in geographical location keeps the consistent of color as possible.
The step 5 includes：
Cluster association figure is designed, shows the flow association between community.The website belonged in the figure in the same community is taken out
As for a cluster centre, being plotted in Baidu map with a dot.The size of dot indicates of community's domestic site
Number.Cluster centre is connected with camber line, the color and thickness of camber line encode the uninterrupted between community simultaneously.Camber line is thicker, table
Show that the flow between community is bigger.Using gradient color (deep-in-shallow) come encoded colors, color more deeply feels the pass of the flow between showing community
Connection is bigger, and color gets over superficial and shows that the flow association between community is smaller.
The step 6 includes：
Design community, which divides, compares figure, visualizes the result difference of community's division comprising figure using multiple circles.In circle
Shape includes in figure, and a dot indicates a website, belongs to the dot of the same community in the one larger circle in outer ring
It surrounds.When clicking some dot, the corresponding site information of this dot is shown.It specifically includes：
Step 6.1：Based on division resultIt includes figure to generate first circle.The color and cluster of dot in the figure
The color assignment of website is consistent in scatter plot.
Step 6.2：Based on division resultIt generates another circle and includes figure.In the figure color assignment of dot and
First circle includes that figure is consistent, and the website of dot divides (the encirclement situation of outer ring circle) basisResult divide.
It can be found according to the color observation of dot in this figure,In be divided into website in the same community, it is another
After a algorithm is repartitioned, website how is distributed in different communities.When there is new division result, generation it is new
Color assignment of the circle comprising dot in figure always andResult be consistent, and the outer ring of dot circle surround situation
Then specified according to new website division result.
The step 7 includes：
When analyst clicks some website in step 4, by show the website borrow/amount of returning the car distribution map, for point
Analyse the service condition of each website.Indicate that therefrom center station point borrows vehicle, is returned to positioned at different direction and distance by means of vehicle amount distribution map
Region in vehicle number.The amount of returning the car distribution map indicates to be returned to the vehicle number of central site by means of vehicle from neighboring area.Two points
Butut is all using radial layout, and wherein the center of circle indicates website to be analyzed, with other relevant websites of central site according to distance
It is polymerize with angle, the information after polymerization is subjected to visualization coding in a manner of circular chart.The angular coding direction of annulus,
Radius code distance.To ring edge since annular center, it is incremented by for step-length by 1km.Each sector in ring is indicated at this
Bicycle on direction borrows/also quantity.The color of sector encodes vehicle number, and color is deeper, indicates in current distance and angle
Quantity of borrow/returning the car in range is bigger.The sector light color to dark coding of vehicle amount distribution map is wherein borrowed, the amount of returning the car distribution map
Sector light color to dark coding.When clicking some sector region, a new map can be shown.In the map, central station
One five-pointed star icon representation of point, the bicycle website for belonging to the sector are displayed on map, and the color of website is equally compiled
The code website corresponding uninterrupted.
Embodiment
Fig. 2 gives the results contrast of Hangzhou public bicycles website community division.The knot obtained for each algorithm
Fruit, three figures from left to right are respectively that figure is compared in cluster scatter plot, cluster association figure and community's division.Fig. 2 a, 2b, 2c difference
For using the result of infomap, combo and louvain algorithm.It is found from cluster scatter plot, the adjacent website in position is drawn
It has assigned in the same community.It is found from cluster association figure, the relationship between community is not mostly close, and line is in light color, only
Some communities association is stronger, and line is in dark or shallow dark color.Since infomap algorithms are the algorithms of first use, so society
Division compares the website color in figure on the basis of the assigned result of the algorithm.It divides to compare in figure from community and find,
The division result community number of infomap is most, and has more isolated point.The result and infomap of combo algorithms are more consistent,
Cell portion domain is merged together.The division result of louvain algorithms is most coarse, in addition to 3 regions and infomap methods
Result be consistent substantially outer, other regions are merged for 4 big regions, therefore community divides the circle compared in figure
Include the point of a variety of different colours in circle.From algorithm comparison result it is known that lower sand, Binjiang, the city west and south are due on ground
Manage position on from it is other place farther out, therefore and other regions association it is all smaller, three algorithms can identify.
Louvain algorithms tend to region division together, that is, there are problems that resolution limit (resolution limit).
Fig. 3 give different websites borrow/amount of returning the car distribution map." Shi Liqiao on 10-14 piers " website in Fig. 3 a is to adopt
The unusual website of single community is divided into infomap algorithms, from it borrow/amount of returning the car distribution map in it is known that due to
The website is rarely needed (it is 0 to borrow vehicle amount, and the amount of returning the car is also minimum), so a website is divided into a community.Fig. 3 b are provided
" Liu Lang hear warbler " website (being marked in Fig. 2 (a)) although very remote from other websites in community, be still divided into same
In one community, from by means of in/the amount of returning the car distribution map as can be seen that most of flows are destined to the remote direction northwests of 3km-4km.When
When clicking by means of sector region most deep in vehicle amount distribution map, the map on right side is obtained.It can be found that being borrowed from the website from map
The National People's Congress of vehicle cycles more and has gone to West Lake opposite bank.
Claims (9)
1. a kind of visual analysis method that relatively public bicycles website community divides, includes the following steps：
Step 1：Public bicycles data are collected, and data are pre-processed；
Step 2：Public bicycles network is built, the discharge relation between public bicycles website is characterized；
Step 3：Website in network is divided into community by the public bicycles network based on structure using community's partitioning algorithm；
Step 4：Design cluster scatter plot, the geographical position that website community divides intuitively is shown using a kind of new color assignment strategy
Set distribution；
Step 5：Design cluster association figure, the intuitive bicycle flow association shown between community；
Step 6：It designs the community for including based on circle and divides and compare figure, compare and website is divided by different societies using algorithms of different
The difference in area；Community's division compares figure and visualizes the result difference of community's division comprising figure using multiple circles, is wrapped in circle
Containing in figure, a dot indicates a website, and the dot for belonging to the same community is surrounded in outer ring with a larger circle,
When clicking some dot, the corresponding site information of this dot is shown.
2. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：
Further include：When analyst clicks some website in step 4 ,/the amount of the returning the car distribution map of borrowing of the website, displaying will be shown
The people by means of vehicle from the region of returning the car that certain website is most often gone by means of vehicle, which kind of region can be by vehicle also to central site, and help understands society
The result of Division.
3. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：Institute
Stating step 1 includes：
Step 1.1：Public bicycles data set is obtained, including：
Bicycle loan data table stores the also information of borrowing of all users, and each leases record journeyRec and indicates as follows：
JourneyRec=[userID, bikeID, cardNo, startStation, startTime, returnStation,
returnTime]
Wherein userID is User ID, and bikeID is vehicle ID, and cardNo is user's card number, and startStation is by means of station
Point, startTime are by means of the vehicle time, and returnStation is website of returning the car, and returnTime is to return the car the time；
Site information table stores the information of bicycle website, and each site record stationRec indicates as follows：
StationRec=[stationID, stationName, stationAddr, longitude, latitude]
Wherein stationID is Site ID, and stationName is site name, and stationAddr is site address,
Longitude is longitude, and latitude is latitude；
Step 1.2：Polymerize to leasing record, be based on journeyRec, to each website carry out data aggregate, by the hour for
Unit counts certain website and borrows vehicle amount within the unit interval, and stores, and each record after polymerization is expressed as
journeyAggrRec：
JourneyAggrRec=[startDate, startHour, startStation, endStation, bikeNum]
Wherein startDate indicates to borrow the vehicle date, and startHour indicates to borrow vehicle hour, startStation and endStation
Indicate that the Site ID borrowed vehicle and returned the car, bikeNum indicated within certain hour (startHour) of one day (startDate), Yong Hucong
StartStation borrows vehicle and returns the car to the vehicle number of endStation；
Step 1.3：The distance and angle between website two-by-two are calculated, its distance is indicated using the air line distance between two websites, and
Result is stored.
4. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：Institute
Stating step 2 includes：
Build public bicycles network Gτ, network node is website, and borrow also relationship of the vehicle between website is the directed edge of network, τ
Indicate the period of some analysis.Gτ={ N, Eτ}.N is Website Hosting, ni∈ N (1≤i≤n) indicate a website, and n is website
Sum；Eτ={ eij1≤i≤n, 1≤j≤n is a Digraph adjacent matrix, indicates the line set under the τ periods, each matrix
Element eijValue be within the τ periods slave site niBy means of vehicle to website njThe quantity returned the car.
5. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：Institute
Stating step 3 includes：
Using a variety of community's partitioning algorithms to public bicycles network GτCommunity's division is carried out, borrows also association close by a series of
Website is divided into the same community, and website is divided into k community, division result C by multiple community's partitioning algorithmτ=
{ci1≤i≤k expressions.ciIndicate that a community, the inside include multiple websites, the cluster centre position of a community is the community
In all website longitudes and latitudes average value, obtain division result Deng.
6. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：Institute
Stating step 4 includes：
Step 4.1：It is rightIn each community be randomly assigned a color value, and the corresponding color relationship in community is carried out
Caching；
Step 4.2：ForIn each community cluster centre,In find a nearest cluster centre of longitude and latitude, take
The color value of the cluster centre, ifIn community's number be more thanIn community's number, remaining community is assigned at random
Color value；
Step 4.3：Design cluster scatter plot, the location distribution that displaying website community divides；Longitude and latitude based on website,
Dot is drawn on map to indicate website；Color assigned result based on step 4.1 and step 4.2, will belong to the same community
Interior website is drawn with same color so that the similar region in geographical location keeps the consistent of color.
7. the visual analysis method that relatively public bicycles website community divides as described in claim 1, it is characterised in that：Institute
Stating step 5 includes：
The website belonged in the same community in the cluster association figure is conceptualized as a cluster centre, is drawn with a dot
On map；The size of dot indicates the number of community's domestic site；Cluster centre is connected with camber line, the color of camber line and thick
The thin uninterrupted encoded simultaneously between community；Camber line is thicker, indicates that the flow between community is bigger.；Face is encoded with gradient color
Color, color more deeply feel between showing community flow association it is bigger, color get over superficial show between community flow association it is smaller.
8. the visual analysis method that relatively public bicycles website community divides as claimed in claim 6, it is characterised in that：Institute
Stating step 6 includes：
Step 6.1：Based on division resultIt includes to scheme to generate first circle, the color of dot and cluster scatterplot in the figure
The color assignment of website is consistent in figure；
Step 6.2：Based on division resultIt generates another circle and includes figure；The color assignment and first of dot in the figure
It is a round consistent comprising figure, and the website of dot divides basisResult divide.
9. the visual analysis method that relatively public bicycles website community divides as claimed in claim 2, it is characterised in that：Institute
Stating step 7 includes：
Be laid out using radial by means of the/amount of returning the car distribution map, wherein the center of circle indicates website to be analyzed, with central site it is relevant other
Website is polymerize according to distance and angle, and the information after polymerization is carried out visualization coding in a manner of circular chart, annulus
Angular coding direction, radius code distance are incremented by by 1km for step-length to ring edge since annular center；Each of in ring
Sector indicates that bicycle in this direction borrows/also quantity；The color of sector encodes vehicle number, and color is deeper, indicates current
Quantity of borrow/returning the car in distance and angular range is bigger；It wherein borrows the sector of vehicle amount distribution map to arrive dark coding with light color, returns the car
Measure the sector light color to dark coding of distribution map；When clicking some sector region, a new map can be shown；In the map
In, one five-pointed star icon representation of central site, the bicycle website for belonging to the sector is displayed on map, the face of website
Color equally encodes the corresponding uninterrupted of the website.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810092381.9A CN108280550B (en) | 2018-01-30 | 2018-01-30 | Visual analysis method for comparing community division of public bicycle stations |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810092381.9A CN108280550B (en) | 2018-01-30 | 2018-01-30 | Visual analysis method for comparing community division of public bicycle stations |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108280550A true CN108280550A (en) | 2018-07-13 |
| CN108280550B CN108280550B (en) | 2020-06-09 |
Family
ID=62805811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810092381.9A Active CN108280550B (en) | 2018-01-30 | 2018-01-30 | Visual analysis method for comparing community division of public bicycle stations |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108280550B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109254984A (en) * | 2018-10-16 | 2019-01-22 | 杭州电子科技大学 | Visual analysis method based on OD data perception city dynamic structure Evolution |
| CN109272170A (en) * | 2018-10-11 | 2019-01-25 | 北京市交通信息中心 | A kind of traffic zone dividing system based on Louvain algorithm |
| CN109447144A (en) * | 2018-10-22 | 2019-03-08 | 南京航空航天大学 | The clustering method divided for air traffic region |
| CN109447143A (en) * | 2018-10-22 | 2019-03-08 | 南京航空航天大学 | Air traffic region Partition Analysis system |
| CN109903125A (en) * | 2019-01-28 | 2019-06-18 | 东南大学 | Shared bicycle based on OD data borrow also with park spatial and temporal distributions method for visualizing |
| CN110119482A (en) * | 2019-05-13 | 2019-08-13 | 杭州电子科技大学 | Based on the crowd of POI and multi-source mobile data collection trip mode visible analysis method |
| CN111489064A (en) * | 2020-03-27 | 2020-08-04 | 湖南大学 | Df-PBS system-oriented public bicycle station dynamic planning method and system |
| CN112491639A (en) * | 2020-09-29 | 2021-03-12 | 南京大学 | Anycast region division measuring method based on domain name resolution |
| CN112669595A (en) * | 2020-12-10 | 2021-04-16 | 浙江大学 | Online taxi booking flow prediction method based on deep learning |
| CN112784423A (en) * | 2021-01-28 | 2021-05-11 | 河北师范大学 | Urban area feature analysis method based on complex network |
| CN112907103A (en) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | Method for sharing dynamic supply and demand balance of single vehicle |
| CN113052408A (en) * | 2019-12-10 | 2021-06-29 | 杭州海康威视数字技术股份有限公司 | Community aggregation method and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103077157A (en) * | 2013-01-22 | 2013-05-01 | 清华大学 | Method and device for visualizing text set similarity |
| US8700756B2 (en) * | 2011-05-03 | 2014-04-15 | Xerox Corporation | Systems, methods and devices for extracting and visualizing user-centric communities from emails |
| CN105654387A (en) * | 2015-03-17 | 2016-06-08 | 重庆邮电大学 | Time-varying network community evolution visualization method introducing quantitative index |
| CN105959132A (en) * | 2016-04-21 | 2016-09-21 | 重庆邮电大学 | Community layout visualization method facing large scale network |
| CN106296350A (en) * | 2016-08-04 | 2017-01-04 | 杭州电子科技大学 | A kind of visual analyzing city public bicycle system borrows the method for also pattern |
| CN106294679A (en) * | 2016-08-08 | 2017-01-04 | 大连理工大学 | A kind of method for visualizing carrying out website cluster based on subway data |
| CN106874349A (en) * | 2016-12-26 | 2017-06-20 | 深圳市位和科技有限责任公司 | Multidimensional data analysis method and system based on interactive visual |
-
2018
- 2018-01-30 CN CN201810092381.9A patent/CN108280550B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8700756B2 (en) * | 2011-05-03 | 2014-04-15 | Xerox Corporation | Systems, methods and devices for extracting and visualizing user-centric communities from emails |
| CN103077157A (en) * | 2013-01-22 | 2013-05-01 | 清华大学 | Method and device for visualizing text set similarity |
| CN105654387A (en) * | 2015-03-17 | 2016-06-08 | 重庆邮电大学 | Time-varying network community evolution visualization method introducing quantitative index |
| CN105959132A (en) * | 2016-04-21 | 2016-09-21 | 重庆邮电大学 | Community layout visualization method facing large scale network |
| CN106296350A (en) * | 2016-08-04 | 2017-01-04 | 杭州电子科技大学 | A kind of visual analyzing city public bicycle system borrows the method for also pattern |
| CN106294679A (en) * | 2016-08-08 | 2017-01-04 | 大连理工大学 | A kind of method for visualizing carrying out website cluster based on subway data |
| CN106874349A (en) * | 2016-12-26 | 2017-06-20 | 深圳市位和科技有限责任公司 | Multidimensional data analysis method and system based on interactive visual |
Non-Patent Citations (1)
| Title |
|---|
| 赵润乾，吴渝，陈昕: ""大规模社交网络社区发现及可视化算法"", 《计算机辅助设计与图形学学报》 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109272170B (en) * | 2018-10-11 | 2019-08-30 | 北京市交通信息中心 | A kind of traffic zone dividing system based on Louvain algorithm |
| CN109272170A (en) * | 2018-10-11 | 2019-01-25 | 北京市交通信息中心 | A kind of traffic zone dividing system based on Louvain algorithm |
| CN109254984A (en) * | 2018-10-16 | 2019-01-22 | 杭州电子科技大学 | Visual analysis method based on OD data perception city dynamic structure Evolution |
| CN109254984B (en) * | 2018-10-16 | 2020-10-23 | 杭州电子科技大学 | Visual analysis method for perceiving city dynamic structure evolution law based on OD data |
| CN109447144A (en) * | 2018-10-22 | 2019-03-08 | 南京航空航天大学 | The clustering method divided for air traffic region |
| CN109447143A (en) * | 2018-10-22 | 2019-03-08 | 南京航空航天大学 | Air traffic region Partition Analysis system |
| CN109903125A (en) * | 2019-01-28 | 2019-06-18 | 东南大学 | Shared bicycle based on OD data borrow also with park spatial and temporal distributions method for visualizing |
| CN110119482A (en) * | 2019-05-13 | 2019-08-13 | 杭州电子科技大学 | Based on the crowd of POI and multi-source mobile data collection trip mode visible analysis method |
| CN110119482B (en) * | 2019-05-13 | 2021-04-06 | 杭州电子科技大学 | Visual analysis method for crowd travel mode based on POI and multi-source mobile data set |
| CN113052408A (en) * | 2019-12-10 | 2021-06-29 | 杭州海康威视数字技术股份有限公司 | Community aggregation method and device |
| CN113052408B (en) * | 2019-12-10 | 2024-02-23 | 杭州海康威视数字技术股份有限公司 | Method and device for community aggregation |
| CN111489064A (en) * | 2020-03-27 | 2020-08-04 | 湖南大学 | Df-PBS system-oriented public bicycle station dynamic planning method and system |
| CN112491639A (en) * | 2020-09-29 | 2021-03-12 | 南京大学 | Anycast region division measuring method based on domain name resolution |
| CN112669595A (en) * | 2020-12-10 | 2021-04-16 | 浙江大学 | Online taxi booking flow prediction method based on deep learning |
| CN112784423A (en) * | 2021-01-28 | 2021-05-11 | 河北师范大学 | Urban area feature analysis method based on complex network |
| CN112907103A (en) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | Method for sharing dynamic supply and demand balance of single vehicle |
| CN112907103B (en) * | 2021-03-09 | 2022-08-12 | 北京邮电大学 | Method for sharing dynamic supply and demand balance of single vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108280550B (en) | 2020-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108280550A (en) | A kind of visual analysis method that relatively public bicycles website community divides | |
| Li et al. | The varying patterns of rail transit ridership and their relationships with fine-scale built environment factors: Big data analytics from Guangzhou | |
| Taubenböck et al. | Measuring morphological polycentricity-A comparative analysis of urban mass concentrations using remote sensing data | |
| Tingzon et al. | Mapping poverty in the Philippines using machine learning, satellite imagery, and crowd-sourced geospatial information | |
| Borruso | Network density and the delimitation of urban areas | |
| CN110909759B (en) | Urban area hierarchical management system and method based on population big data | |
| Chakravorty | A measurement of spatial disparity: The case of income inequality | |
| Ma et al. | Functional urban area delineations of cities on the Chinese mainland using massive Didi ride-hailing records | |
| Bao et al. | Spatial analysis of bikeshare ridership with smart card and POI data using geographically weighted regression method | |
| Shang et al. | Estimating building-scale population using multi-source spatial data | |
| CN109711751A (en) | A kind of resosurces environment loading capacity appraisal procedure based on space-time data convergence analysis | |
| CN110176141A (en) | A kind of traffic zone division method and system based on POI and traffic characteristic | |
| CN114548811B (en) | Airport reachability detection method and device, electronic equipment and storage medium | |
| CN109903125A (en) | Shared bicycle based on OD data borrow also with park spatial and temporal distributions method for visualizing | |
| Moon et al. | Population density surface: A new approach to an old problem | |
| CN111125285A (en) | Animal geographic zoning method based on species spatial distribution relation | |
| Li et al. | A two-phase clustering approach for urban hotspot detection with spatiotemporal and network constraints | |
| CN108805392A (en) | A kind of accessibility appraisal procedure integrating mankind's travel behaviour based on track data | |
| Wang et al. | X-index: A novel flow-based locational measure for quantifying centrality | |
| Shi et al. | Finding communities in bicycle sharing system | |
| Gao et al. | Effects of spatial units and travel modes on urban commuting demand modeling | |
| Bikdeli et al. | Accessibility modeling for land use, population and public transportation in Mashhad, NE Iran | |
| Lobsang et al. | Methodological framework for understanding urban people flow from a complex network perspective | |
| Fu et al. | Exploration of the spatiotemporal heterogeneity of metro ridership prompted by built environment: A multi‐source fusion perspective | |
| Cao et al. | Characterizing urban densification in the city of Wuhan using time-series building information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |