The content of the invention
Embodiments herein provides a kind of urban area division methods, device and terminal device, can solve existing
City division methods cannot meet the information transmission demand with region as target in city, and information transfer efficiency is relatively low, user's body
Test poor problem.
To reach above-mentioned purpose, embodiments herein is adopted the following technical scheme that:
In a first aspect, the embodiment of the present application provides a kind of urban area division methods, including:By the map in city to be divided
It is divided into the cell of predetermined quantity;Each cell to dividing is labeled, and the markup information of each cell includes leading to
Cross the information of the vehicle of each cell;According to the markup information of each cell, by clustering method, by it is adjacent it is close,
And the similar cell of vehicle movement rule flocks together, to complete the division of urban area.
Wherein in a kind of specific embodiment, the map partitioning by city to be divided is the unit of predetermined quantity
Lattice include:According to predefined size by the map partitioning in city to be divided for predetermined quantity cell.
Wherein in a kind of specific embodiment, the information of the vehicle includes one below or combination:Vehicle it is complete
Ball positioning system information and vehicle attribute.
Wherein in a kind of specific embodiment, after each cell of described pair of division is labeled, also include:
According to the markup information of each cell, it is grouped according to predetermined dimension.
Wherein in a kind of specific embodiment, the markup information according to each cell, by clustering method,
The adjacent close and similar cell of vehicle movement rule is flocked together, is included with the division for completing urban area:
According to the markup information after packet, by clustering method, the adjacent close and similar cell of vehicle movement rule is gathered
Gather together, to complete the division of urban area.
Second aspect, the embodiment of the present application provides a kind of urban area and divides device, including:Division module, for that will treat
The map partitioning for dividing city is the cell of predetermined quantity;Labeling module, for each list divided to the division module
First lattice are labeled, and the markup information of each cell includes the information by the vehicle of each cell;Cluster module, is used for
According to the markup information of each cell, by clustering method, by the adjacent close and similar unit of vehicle movement rule
Lattice flock together, to complete the division of urban area.
Wherein in a kind of specific embodiment, the division module, specifically for will be to be divided according to predefined size
The map partitioning in city is the cell of predetermined quantity.
Wherein in a kind of specific embodiment, the information of the vehicle includes one below or combination:Vehicle it is complete
Ball positioning system information and vehicle attribute.
Wherein in a kind of specific embodiment, the division module is additionally operable to be believed according to the mark of each cell
Breath, is grouped according to predetermined dimension.
Wherein in a kind of specific embodiment, the cluster module is specific with for being believed according to the mark after packet
Breath, by clustering method, the adjacent close and similar cell of vehicle movement rule is flocked together, to complete city
The division in city region.
The third aspect, the embodiment of the present application provides a kind of terminal device, including:One or more processors;
Storage device, for storing one or more programs, when one or more of programs are one or more of
Computing device so that one or more of processors realize method as described above.
Urban area division methods, device and terminal device that the embodiment of the present application is provided, first by city to be divided
Map partitioning is the cell of predetermined quantity, and then each cell for dividing is labeled, the mark letter of each cell
Breath includes the information by the vehicle of each cell, finally according to the markup information of each cell, by clustering method, and will
The adjacent close and similar cell of vehicle movement rule flocks together, to complete the division of urban area, so that real
Show urban area has been divided based on city vehicle trace information, met the information transmission with region as target in city
Demand, improves the information transfer efficiency between urban area, and then improve Consumer's Experience.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present application, the technical scheme in the embodiment of the present application is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only some embodiments of the present application, rather than whole embodiments.It is based on
Embodiment in the application, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of the application protection.
The terms "and/or", only a kind of incidence relation for describing affiliated partner, represents there may be three kinds of passes
System, for example, A and/or B, can represent:Individualism A, while there is A and B, individualism B these three situations.In addition, herein
Middle character "/", typicallys represent forward-backward correlation pair as if a kind of relation of "or".
In city, the characteristics of motion of vehicle can undoubtedly react the characteristics of motion of people, and vehicle is the carrier of people, often more than people
Place also can be the distribution centre of vehicle.So the historical track according to vehicle is divided to region, Regional Information is transmitted
Improved efficiency it is particularly significant.
Fig. 1 is the flow chart of the application urban area division methods one embodiment, as shown in figure 1, above-mentioned urban area
Division methods can include:
Step 101, is the cell of predetermined quantity by the map partitioning in city to be divided.
, it is necessary to first the original map data to city to be divided is processed in the present embodiment, by the ground in city to be divided
Figure is divided into the cell of predetermined quantity.
Wherein, above-mentioned predetermined quantity according to systematic function and/or can realize the sets itselfs such as demand when implementing,
The present embodiment is not construed as limiting to the size of above-mentioned predetermined quantity.
Step 102, each cell to dividing is labeled, and the markup information of each cell includes passing through each list
The information of the vehicle of first lattice.
Wherein, the information of above-mentioned vehicle includes one below or combination:Global positioning system (the Global of vehicle
Positioning System;Hereinafter referred to as:GPS) information and vehicle attribute;The GPS information of above-mentioned vehicle can include following
One of or combination:Car speed, time, longitude and latitude etc.;The vehicle attribute of above-mentioned vehicle can include:Bus, taxi
Car or private car etc..
Step 103, according to the markup information of each cell, by clustering method, adjacent close and vehicle is transported
The similar cell of dynamic rule flocks together, to complete the division of urban area.
Wherein, above-mentioned clustering method can be the K-Means clustering methods in data mining, naturally it is also possible to use other
Clustering method, the present embodiment to use clustering method be not construed as limiting.
It is the cell of predetermined quantity first by the map partitioning in city to be divided in above-mentioned urban area division methods,
Then each cell for dividing is labeled, the markup information of each cell is included by the vehicle of each cell
Information, finally according to the markup information of each cell, by clustering method, by adjacent close and vehicle movement rule
Similar cell flocks together, to complete the division of urban area, it is achieved thereby that being based on city vehicle trace information pair
Urban area is divided, and meets the information transmission demand with region as target in city, improves the letter between urban area
Breath transmission efficiency, and then improve Consumer's Experience.
Fig. 2 is the flow chart of another embodiment of the application urban area division methods, as shown in Fig. 2 the application Fig. 1 institutes
Step 101 can be in showing embodiment:
Step 201, according to predefined size by the map partitioning in city to be divided for predetermined quantity cell.
Wherein, above-mentioned predefined size according to systematic function and/or can realize the sets itselfs such as demand when implementing,
The present embodiment is not construed as limiting to above-mentioned predefined size, for example, above-mentioned predefined size can be 1km × 1km.
Fig. 3 is the flow chart of the application urban area division methods further embodiment, as shown in figure 3, the application Fig. 1 institutes
Show in embodiment after step 102, can also include:
Step 301, according to the markup information of each cell, is grouped according to predetermined dimension.
Wherein, above-mentioned predetermined dimension can be time dimension or vehicle attribute dimension etc., and the present embodiment is not limited this
It is fixed, but illustrated so that above-mentioned predetermined dimension is as time dimension as an example in the present embodiment.
Specifically, can be time window with 2 hours according to the markup information of each cell in the present embodiment, will be every
The markup information of two hours is divided into one group, reason for this is that movable vehicle is that have morning peak, evening peak etc. in city
Temporal regularity.
So, in the application embodiment illustrated in fig. 1, step 103 can be:
Step 302, according to the markup information after packet, by clustering method, adjacent close and vehicle movement is advised
The similar cell of rule flocks together, to complete the division of urban area.
Wherein, above-mentioned clustering method can be the K-Means clustering methods in data mining, naturally it is also possible to use other
Clustering method, the present embodiment to use clustering method be not construed as limiting.
With reference to foregoing description, the application provides a kind of urban area division methods, as shown in figure 4, Fig. 4 is the application city
The flow chart of region partitioning method further embodiment, above-mentioned urban area division methods can include:
Step 401, according to predefined size by the map partitioning in city to be divided for predetermined quantity cell.
Step 402, each cell to dividing is labeled, and the markup information of each cell includes passing through each list
The information of the vehicle of first lattice.
Step 403, according to the markup information of each cell, is grouped according to predetermined dimension.
Step 404, according to the markup information after packet, by clustering method, adjacent close and vehicle movement is advised
The similar cell of rule flocks together, to complete the division of urban area.
Above-mentioned urban area division methods are united using the statistical method in data analysis to the trace information of vehicle
Meter, then completes the division of urban area so that the characteristics of motion phase of vehicle in region using the clustering algorithm in data mining
Seemingly, the characteristics of motion difference of vehicle is obvious between region.
City is carried out after region division, deep learning can be carried out to the characteristics of motion in region, can be by difference
Region carries out liveness division, it is also possible to which the mobility to interregional vehicle and personnel is studied, so as to find out interregional car
Or flow of personnel regularity.The urban area division methods that the application is proposed are carried out based on vehicle historical track to city
Region division, can effectively aid in the information transmission strategy based on geographic area to carry out decision-making, simultaneously because vehicle in city
The characteristics of motion be it is relatively-stationary, so the application propose urban area division methods there is general applicability, as long as obtaining
The cartographic information in city and the historical track information of vehicle are obtained, the method that can be just provided according to the application carry out urban area and draw
Point.
Fig. 5 is the structural representation that the application urban area divides device one embodiment, the metropolitan district in the present embodiment
Domain divides device and can realize the urban area division side that the application is provided as terminal device, or a part for terminal device
Method.Wherein, above-mentioned terminal device can be client device, or server device, the present embodiment sets to above-mentioned terminal
Standby form is not construed as limiting.
As shown in figure 5, above-mentioned urban area divides device can include:Division module 51, labeling module 52 and cluster mould
Block 53;
Wherein, division module 51, for being the cell of predetermined quantity by the map partitioning in city to be divided;The present embodiment
In, division module 51 needs the original map data first to city to be divided to process, by the map partitioning in city to be divided
It is the cell of predetermined quantity.Wherein, above-mentioned predetermined quantity according to systematic function and/or can realize demand when implementing
Deng sets itself, the present embodiment is not construed as limiting to the size of above-mentioned predetermined quantity.
Labeling module 52, for being labeled to each cell that division module 51 is divided, the mark of each cell
Information includes the information by the vehicle of each cell;Wherein, the information of above-mentioned vehicle includes one below or combination:Vehicle
GPS information and vehicle attribute;The GPS information of above-mentioned vehicle can include one below or combination:Car speed, time, warp
Degree and latitude etc.;The vehicle attribute of above-mentioned vehicle can include:Bus, taxi or private car etc..
Cluster module 53, for the markup information according to each cell, by clustering method, by adjacent close and
And the similar cell of vehicle movement rule flocks together, to complete the division of urban area.Wherein, above-mentioned clustering method can
Think the K-Means clustering methods in data mining, naturally it is also possible to which, using other clustering methods, the present embodiment is to use
Clustering method is not construed as limiting.
Above-mentioned urban area is divided in device, and division module 51 is predetermined quantity first by the map partitioning in city to be divided
Cell, then each cell of the division of labeling module 52 pairs be labeled, the markup information of each cell includes logical
Cross the information of the vehicle of each cell, last cluster module 53 according to the markup information of each cell, by clustering method,
The adjacent close and similar cell of vehicle movement rule is flocked together, to complete the division of urban area, so that
Realize urban area is divided based on city vehicle trace information, meet the information in city with region as target and pass
Demand is passed, the information transfer efficiency between urban area is improve, and then improve Consumer's Experience.
Specifically, in the urban area division device shown in Fig. 5, division module 51, specifically for being incited somebody to action according to predefined size
The map partitioning in city to be divided is the cell of predetermined quantity.Wherein, above-mentioned predefined size can when implementing according to
Systematic function and/or the sets itselfs such as demand are realized, the present embodiment is not construed as limiting to above-mentioned predefined size, for example, above-mentioned
Predefined size can be 1km × 1km.
Further, division module 51, are additionally operable to the markup information according to each cell, are carried out according to predetermined dimension
Packet.Wherein, above-mentioned predetermined dimension can be time dimension or vehicle attribute dimension etc., and the present embodiment is not construed as limiting to this,
But illustrated so that above-mentioned predetermined dimension is as time dimension as an example in the present embodiment.
Specifically, in the present embodiment, division module 51 can according to the markup information of each cell, with 2 hours for when
Between window, markup information every two hours is divided into one group, reason for this is that movable vehicle is that have early height in city
The temporal regularities such as peak, evening peak.
So, cluster module 53, it is specific with being used for according to the markup information after packet, by clustering method, by adjacent phase
The near and similar cell of vehicle movement rule flocks together, to complete the division of urban area.Wherein, it is above-mentioned poly-
Class method can be the K-Means clustering methods in data mining, naturally it is also possible to using other clustering methods, the present embodiment
Clustering method to using is not construed as limiting.
Above-mentioned urban area is divided device the trace information of vehicle is united using the statistical method in data analysis
Meter, then completes the division of urban area so that the characteristics of motion phase of vehicle in region using the clustering algorithm in data mining
Seemingly, the characteristics of motion difference of vehicle is obvious between region.
Above-mentioned urban area division device is carried out after region division to city, and the characteristics of motion in region can be carried out
Different zones can be carried out liveness division, it is also possible to which the mobility to interregional vehicle and personnel is ground by deep learning
Study carefully, so as to find out the regularity of interregional vehicle or flow of personnel.The urban area that the application is proposed divides device and is based on car
Historical track carries out region division to city, can effectively aid in the information transmission strategy based on geographic area to be determined
Plan, simultaneously because the characteristics of motion of vehicle is relatively-stationary in city, so the urban area that the application is proposed divides device
With general applicability, as long as obtaining the cartographic information in city and the historical track information of vehicle, can just be provided according to the application
Method carry out urban area division.
It should be noted that part functional module is specifically retouched during the urban area that the embodiment of the present application is provided divides device
The corresponding content that may be referred in embodiment of the method is stated, the present embodiment will not be repeated here.
Fig. 6 is the structural representation of the application terminal device one embodiment, and the terminal device in Fig. 6 can realize this Shen
The urban area division methods that please be provide, wherein, above-mentioned terminal device can be client device, or service end sets
Standby, the present embodiment is not construed as limiting to the form of above-mentioned terminal device.Above-mentioned terminal device can include:One or more treatment
Device;Storage device, for storing one or more programs, when said one or multiple programs are by said one or multiple processors
Perform so that said one or multiple processors realize the urban area division methods that the application is provided.
The terminal device 12 that Fig. 6 shows is only an example, to the function of the embodiment of the present application and should not use scope
Bring any limitation.
As shown in fig. 6, terminal device 12 is showed in the form of universal computing device.The component of terminal device 12 can include
But it is not limited to:One or more processor or processing unit 16, system storage 28, connection different system component (including
System storage 28 and processing unit 16) bus 18.
Bus 18 represents one or more in a few class bus structures, including memory bus or Memory Controller,
Peripheral bus, AGP, processor or the local bus using any bus structures in various bus structures.Lift
For example, these architectures include but is not limited to industry standard architecture (Industry Standard
Architecture;Hereinafter referred to as:ISA) bus, MCA (Micro Channel Architecture;Below
Referred to as:MAC) bus, enhanced isa bus, VESA (Video Electronics Standards
Association;Hereinafter referred to as:VESA) local bus and periphery component interconnection (Peripheral Component
Interconnection;Hereinafter referred to as:PCI) bus.
Terminal device 12 typically comprises various computing systems computer-readable recording medium.These media can be it is any can be by end
The usable medium that end equipment 12 is accessed, including volatibility and non-volatile media, moveable and immovable medium.
System storage 28 can include the computer system readable media of form of volatile memory, such as arbitrary access
Memory (Random Access Memory;Hereinafter referred to as:RAM) 30 and/or cache memory 32.Terminal device 12 can
To further include other removable/nonremovable, volatile/non-volatile computer system storage mediums.Only as act
Example, storage system 34 can be used for the immovable, non-volatile magnetic media of read-write, and (Fig. 6 does not show that commonly referred to " hard disk drives
Dynamic device ").Although not shown in Fig. 6, can provide for the disk to may move non-volatile magnetic disk (such as " floppy disk ") read-write
Driver, and to removable anonvolatile optical disk (for example:Compact disc read-only memory (Compact Disc Read Only
Memory;Hereinafter referred to as:CD-ROM), digital multi read-only optical disc (Digital Video Disc Read Only
Memory;Hereinafter referred to as:DVD-ROM) or other optical mediums) read-write CD drive.In these cases, each driving
Device can be connected by one or more data media interfaces with bus 18.Memory 28 can be produced including at least one program
Product, the program product has one group of (for example, at least one) program module, and it is each that these program modules are configured to perform the application
The function of embodiment.
With one group of program/utility 40 of (at least one) program module 42, can store in such as memory 28
In, such program module 42 includes --- but being not limited to --- operating system, one or more application program, other programs
Module and routine data, potentially include the realization of network environment in each or certain combination in these examples.Program mould
Block 42 generally performs function and/or method in embodiments described herein.
Terminal device 12 can also be with one or more external equipments 14 (such as keyboard, sensing equipment, display 24 etc.)
Communication, can also enable a user to the equipment communication that interact with the terminal device 12 with one or more, and/or with so that the end
Any equipment (such as network interface card, modem etc.) that end equipment 12 can be communicated with one or more of the other computing device
Communication.This communication can be carried out by input/output (I/O) interface 22.Also, terminal device 12 can also be suitable by network
Orchestration 20 and one or more network (such as LAN (LAN), wide area network (WAN) and/or public network, such as internet)
Communication.As illustrated, network adapter 20 is communicated by bus 18 with other modules of terminal device 12.Although it should be understood that
Not shown in figure, terminal device 12 can be combined and use other hardware and/or software module, including but not limited to:Microcode, set
Standby driver, redundant processing unit, external disk drive array, RAID system, tape drive and data backup storage system
System etc..
Processing unit 16 by running program of the storage in system storage 28 so that perform various function application and
Data processing, for example, realize the urban area division methods that the application is provided.
The term for using in the embodiment of the present application is the purpose only merely for description specific embodiment, and is not intended to be limiting
The application." one kind ", " described " and " being somebody's turn to do " of singulative used in the embodiment of the present application and appended claims
It is also intended to include most forms, unless context clearly shows that other implications.It is also understood that term used herein
"and/or" refers to and may be combined comprising one or more associated any or all of project listed.
It will be appreciated that though may be described using term " first ", " second ", " the 3rd " etc. in the embodiment of the present application
Various connectivity ports and identification information etc., but these connectivity ports and identification information etc. should not necessarily be limited by these terms.These terms
Only it is used for being distinguished from each other open connectivity port and identification information etc..For example, in the case where the embodiment of the present application scope is not departed from,
First connectivity port can also be referred to as the second connectivity port, and similarly, the second connectivity port can also be referred to as the first connection
Port.
Depending on linguistic context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determining " or " in response to detection ".Similarly, depending on linguistic context, phrase " if it is determined that " or " if detection
(condition or event of statement) " can be construed to " when it is determined that when " or " in response to determine " or " when the detection (condition of statement
Or event) when " or " in response to detection (condition or event of statement) ".
Through the above description of the embodiments, it is apparent to those skilled in the art that, be description
It is convenient and succinct, only carried out with the division of above-mentioned each functional module for example, in practical application, can as needed will be upper
Function distribution is stated to be completed by different functional module, will the internal structure of device be divided into different functional modules, to complete
All or part of function described above.The specific work process of the system, apparatus, and unit of foregoing description, before may be referred to
The corresponding process in embodiment of the method is stated, be will not be repeated here.
In several embodiments provided herein, it should be understood that disclosed system, apparatus and method can be with
Realize by another way.For example, device embodiment described above is only schematical, for example, the module or
The division of unit, only a kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units
Or component can be combined or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, institute
Display or the coupling each other for discussing or direct-coupling or communication connection can be by some interfaces, device or unit
INDIRECT COUPLING or communication connection, can be electrical, mechanical or other forms.
The unit that is illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit
The part for showing can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.Some or all of unit therein can be according to the actual needs selected to realize the mesh of this embodiment scheme
's.
In addition, during each functional unit in the application each embodiment can be integrated in a processing unit, it is also possible to
It is that unit is individually physically present, it is also possible to which two or more units are integrated in a unit.Above-mentioned integrated list
Unit can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.
If the integrated unit is to realize in the form of SFU software functional unit and as independent production marketing or use
When, can store in a computer read/write memory medium.Based on such understanding, the technical scheme of the application is substantially
The part for being contributed to prior art in other words or all or part of the technical scheme can be in the form of software products
Embody, the computer software product is stored in a storage medium, including some instructions are used to so that a computer
Equipment (can be personal computer, server, or network equipment etc.) or processor (processor) perform the application each
The all or part of step of embodiment methods described.And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only storage
(Read Only Memory;Hereinafter referred to as:ROM), random access memory (Random Access Memory;Hereinafter referred to as:
RAM), magnetic disc or CD etc. are various can be with the medium of store program codes.
The above, the protection domain of the only specific embodiment of the application, but the application is not limited thereto, any
Those familiar with the art can readily occur in change or replacement in the technical scope that the application is disclosed, and should all contain
Cover within the protection domain of the application.Therefore, the protection domain of the application should be based on the protection scope of the described claims.