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 be represented:Individualism A, while there is A and B, these three situations of individualism B.In addition, herein
Middle character "/", it is a kind of relation of "or" to typically represent forward-backward correlation object.
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 it is to have to carry out research to the inner link between region according to the historical track of vehicle
Scientific, it is also extremely to be necessary.
Fig. 1 is the flow chart of determination method one embodiment of the application urban area correlation, as shown in figure 1, above-mentioned
The determination method of urban area correlation can include:
Step 101, region division is carried out to city according to predetermined dimension, and the region of division is marked.
In the present embodiment, first, city is divided into some regions according to predetermined dimension, for example:By administrative division
Or functional regional division etc., then the region of division is marked (for example:Region A, region B etc.), and posting field map
Information.
Wherein, above-mentioned predetermined dimension can be administrative division, functional regional division or geographic area division etc., sheet
Embodiment is not construed as limiting to the predetermined dimension of use.
Step 102, according to the trace information of vehicle by the mark formation zone sequence of above-mentioned zone, above-mentioned zone sequence table
Show the region that above-mentioned vehicle is sequentially passed through.
Specifically, the mark of above-mentioned zone can be abstracted into according to the trace information of vehicle according to actual geographic information
Regional sequence, for example:A-C-B, represents that vehicle passes sequentially through tri- regions of A, C, B.
Wherein, the trace information of above-mentioned vehicle can be by the global positioning system (Global of above-mentioned vehicle
Positioning System;Hereinafter referred to as:GPS) information acquisition, the GPS information of above-mentioned vehicle can include one below or
Combination:Car speed, time, longitude and latitude etc..The trace information of certain above-mentioned vehicle can also be obtained by other means,
The present embodiment is not construed as limiting to the mode for obtaining the trace information of above-mentioned vehicle.
Step 103, the correlation rule of above-mentioned zone sequence is obtained.
Specifically, according to substantial amounts of regional sequence, the correlation rule of above-mentioned zone sequence can be obtained.
Step 104, the correlation between the region in above-mentioned city is determined according to above-mentioned correlation rule.
Specifically, by carrying out mathematical analysis to above-mentioned correlation rule, you can draw the phase between the region in above-mentioned city
Guan Xing.
In the determination method of above-mentioned urban area correlation, region division is carried out to city according to predetermined dimension, and to drawing
Point region be marked, then according to the trace information of vehicle by the mark formation zone sequence of above-mentioned zone, above-mentioned zone
Sequence represents the region that above-mentioned vehicle is sequentially passed through, and finally obtains the correlation rule of above-mentioned zone sequence, is advised according to above-mentioned association
The correlation between the region in above-mentioned city is then determined, so as to realize by the analysis to history track of vehicle in city,
Mobility rule of the vehicle in city is searched out, each interregional correlation in city is drawn, and then urban planning can be carried
For important decision-making foundation.
Fig. 2 is the flow chart of another embodiment of the determination method of the application urban area correlation, as shown in Fig. 2 this
Apply in embodiment illustrated in fig. 1, step 103 can be:
Step 201, according to the regional sequence of predetermined quantity, by the method for data mining, above-mentioned zone sequence is obtained
Correlation rule.
Wherein, above-mentioned predetermined quantity according to systematic function and/or can realize that demand etc. is voluntarily set when implementing,
The present embodiment is not construed as limiting to the size of above-mentioned predetermined quantity.
That is, the Fp-tree during the present embodiment can be excavated according to the regional sequence of predetermined quantity, maintenance data is calculated
Method, obtains the correlation rule of above-mentioned zone sequence.
When implementing, in the application Fig. 1 and embodiment illustrated in fig. 2, step 104 can be determined by below equation
State the correlation between the region in city:
In formula (1), RelABRepresent the correlation between the region A in above-mentioned city and region B;N is above-mentioned correlation rule
Sum, the forms of n bar correlation rules can for { A ... }->B or { B ... }->A;RSiRepresent the support of i-th correlation rule
Degree, RCiRepresent the confidence level of i-th correlation rule.
The determination method of above-mentioned urban area correlation uses the association rule algorithm in data mining, by city
The analysis of history track of vehicle, searches out vehicle in the total mobility rule in city, and then draw each interregional correlation in city
Property.Historical track of the determination method based on this city vehicle of above-mentioned urban area correlation can be obtained in city between region
Correlation quantized result, important decision-making foundation can be provided for urban planning, for example, correlation rule (A, B)->
C, confidence level is 0.9, then it represents that have 90% can all reach C regions by the vehicle in A and B regions, this illustrates A and C regions
There is very strong correlation, and vehicle will get to C regions by the road in B regions, now just it is contemplated that building A and C
Between means of transportation, for example:Subway and/or viaduct etc..
Fig. 3 for determining device one embodiment of the application urban area correlation structural representation, in the present embodiment
The determining device of urban area correlation can be as terminal device, or a part for terminal device realize that the application is provided
Urban area correlation determination method.Above-mentioned terminal device can be client device, or server-side devices,
The present embodiment is not construed as limiting to the concrete form of above-mentioned terminal device.
As shown in figure 3, the determining device of above-mentioned urban area correlation can include:Division module 31, mark module 32,
Generation module 33, acquisition module 34 and determining module 35;
Wherein, division module 31, for carrying out region division to city according to predetermined dimension;Wherein, above-mentioned predetermined dimension
Can be divided for administrative division, functional regional division or geographic area etc., the present embodiment to the predetermined dimension of use not
It is construed as limiting.
Mark module 32, for the region that division module 31 is divided to be marked;In the present embodiment, division module 31 can
So that city is divided into some regions according to predetermined dimension, for example:By administrative division or functional regional division etc., Ran Houbiao
The region of note 32 pairs of divisions of module is marked (for example:Region A, region B etc.), and posting field cartographic information.
Generation module 33, for the trace information according to vehicle by the mark formation zone sequence of above-mentioned zone, above-mentioned area
Domain sequence represents the region that above-mentioned vehicle is sequentially passed through;Specifically, generation module 33 can according to the trace information of vehicle according to
Actual geographic information, is abstracted into regional sequence, for example by the mark of above-mentioned zone:A-C-B, represents that vehicle passes sequentially through A, C, B
Three regions.
Wherein, the trace information of above-mentioned vehicle can be obtained by the GPS information of above-mentioned vehicle, the GPS letters of above-mentioned vehicle
Breath can include one below or combination:Car speed, time, longitude and latitude etc..The trace information of certain above-mentioned vehicle
It can obtain by other means, the present embodiment is not construed as limiting to the mode for obtaining the trace information of above-mentioned vehicle.
Acquisition module 34, the correlation rule of the regional sequence for obtaining the generation of generation module 33;Specifically, acquisition module
34, according to substantial amounts of regional sequence, can obtain the correlation rule of above-mentioned zone sequence.
Determining module 35, the correlation rule for being obtained according to acquisition module 34 determines the phase between the region in above-mentioned city
Guan Xing.Specifically, by above-mentioned correlation rule carry out mathematical analysis, determining module 35 can draw above-mentioned city region it
Between correlation.
In the present embodiment, acquisition module 34, specifically for the regional sequence according to predetermined quantity, passes through the side of data mining
Method, obtains the correlation rule of above-mentioned zone sequence.Wherein, above-mentioned predetermined quantity can be when implementing according to systematic function
And/or realize that demand etc. is voluntarily set, the present embodiment is not construed as limiting to the size of above-mentioned predetermined quantity.
That is, acquisition module 34 can be excavated according to the regional sequence of predetermined quantity, maintenance data in Fp-tree
Algorithm, obtains the correlation rule of above-mentioned zone sequence.
Determining module 35, the correlation between region specifically for determining above-mentioned city by below equation:
Wherein, RelABRepresent the correlation between the region A in above-mentioned city and region B;N is total for above-mentioned correlation rule
Number, the forms of n bar correlation rules can for { A ... }->B or { B ... }->A;RSiRepresent the support of i-th correlation rule
Degree, RCiRepresent the confidence level of i-th correlation rule.
In the determining device of above-mentioned urban area correlation, division module 31 carries out region to city according to predetermined dimension and drawn
Point, the regions of 32 pairs of mark module division are marked, then generation module 33 according to the trace information of vehicle by above-mentioned zone
Mark formation zone sequence, above-mentioned zone sequence represents the region that above-mentioned vehicle is sequentially passed through, and last acquisition module 34 is obtained
The correlation rule of above-mentioned zone sequence, determining module 35 determines the correlation between the region in above-mentioned city according to above-mentioned correlation rule
Property, so as to realize by the analysis to history track of vehicle in city, mobility rule of the vehicle in city is searched out,
Each interregional correlation in city is drawn, and then important decision-making foundation can be provided urban planning.
The determining device of above-mentioned urban area correlation uses the association rule algorithm in data mining, by city
The analysis of history track of vehicle, searches out vehicle in the total mobility rule in city, and then draw each interregional correlation in city
Property.Historical track of the determining device based on this city vehicle of above-mentioned urban area correlation can be obtained in city between region
Correlation quantized result, important decision-making foundation can be provided for urban planning, for example, correlation rule (A, B)->
C, confidence level is 0.9, then it represents that have 90% can all reach C regions by the vehicle in A and B regions, this illustrates A and C regions
There is very strong correlation, and vehicle will get to C regions by the road in B regions, now just it is contemplated that building A and C
Between means of transportation, for example:Subway and/or viaduct etc..
Fig. 4 is that the terminal device in the structural representation of the application terminal device one embodiment, the present embodiment can be real
The determination method for the urban area correlation that existing the application is provided.Wherein, above-mentioned terminal device can be client device, also may be used
Think server-side devices, the present embodiment is not construed as limiting to the concrete form of above-mentioned terminal device.Above-mentioned terminal device can be wrapped
Include:One or more processors;Storage device, for storing one or more programs, when in said one or multiple programs
When stating one or more processors execution so that said one or multiple processors realize that the urban area that the application is provided is related
The determination method of property.
Fig. 4 shows the block diagram suitable for being used for the exemplary terminal equipment 12 for realizing the application embodiment.What Fig. 4 was shown
Terminal device 12 is only an example, should not carry out any limitation to the function of the embodiment of the present application and using range band.
As shown in figure 4, 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 the one or more in a few class bus structures, including memory bus or Memory Controller,
Peripheral bus, graphics acceleration port, processor or the local bus using any bus structures in a variety of 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 comprise 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. 4 does not show that commonly referred to as " hard disk drives
Dynamic device ").Although not shown in Fig. 4, 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 include the production of 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.
Program/utility 40 with one group of (at least one) program module 42, can be stored 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
The realization of network environment is potentially included in each or certain combination in module and routine data, 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)
Communication, can also enable a user to the equipment communication interacted with the terminal device 12 with one or more, and/or with causing 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 shown in figure 4, network adapter 20 is communicated by bus 18 with other modules of terminal device 12.Although it should be understood that
Not shown in Fig. 4, terminal device 12 can be combined and use other hardware and/or software module, included but is not limited to:Microcode,
Device driver, redundant processing unit, external disk drive array, RAID system, tape drive and data backup storage
System etc..
Processing unit 16 is stored in program in system storage 28 by operation, thus perform various function application and
Data processing, for example, realize the determination method for the urban area correlation that the application is provided.
The embodiment of the present application also provides a kind of storage medium for including computer executable instructions, and above computer can perform
Instruct when being performed by computer processor for the determination method for the urban area correlation for performing the application offer.
The above-mentioned storage medium comprising computer executable instructions can use one or more computer-readable media
Any combination.Computer-readable medium can be computer-readable signal media or computer-readable recording medium.Calculate
Machine readable storage medium storing program for executing for example may be-but not limited to-electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system,
Device or device, or any combination above.The more specifically example (non exhaustive list) of computer-readable recording medium
Including:Electrical connection, portable computer diskette, hard disk, random access memory (RAM) with one or more wires, only
Read memory (Read Only Memory;Hereinafter referred to as:ROM), erasable programmable read only memory (Erasable
Programmable Read Only Memory;Hereinafter referred to as:) or flash memory, optical fiber, portable compact disc are read-only deposits EPROM
Reservoir (CD-ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.In this document, computer
Readable storage medium storing program for executing can be it is any include or storage program tangible medium, the program can be commanded execution system, device
Or device is used or in connection.
Computer-readable signal media can be included in a base band or as the data-signal of carrier wave part propagation,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including --- but
It is not limited to --- electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be
Any computer-readable medium beyond computer-readable recording medium, the computer-readable medium can send, propagate or
Transmit for being used or program in connection by instruction execution system, device or device.
The program code included on computer-readable medium can be transmitted with any appropriate medium, including --- but do not limit
In --- wireless, electric wire, optical cable, RF etc., or above-mentioned any appropriate combination.
The computer for performing the application operation can be write with one or more programming languages or its combination
Program code, described program design language includes object oriented program language-such as Java, Smalltalk, C++,
Also including conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
Fully perform, partly perform on the user computer on the user computer, as independent software kit execution, a portion
Divide part execution or the execution completely on remote computer or server on the remote computer on the user computer.
It is related in the situation of remote computer, remote computer can be by the network of any kind --- including LAN (Local
Area Network;Hereinafter referred to as:) or wide area network (Wide Area Network LAN;Hereinafter referred to as:WAN) it is connected to user
Computer, or, it may be connected to outer computer (such as using ISP come by Internet connection).
The term used 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 "the" of singulative used in the embodiment of the present application and appended claims
It is also intended to including most forms, unless context clearly shows that other implications.It is also understood that term used herein
"and/or" refers to and may combined comprising one or more associated any or all of project listed.
It will be appreciated that though may be described in the embodiment of the present application using term " first ", " second ", " the 3rd " etc.
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 connectivity port and identification information etc. being distinguished from each other out.For example, in the case where not departing from the embodiment of the present application scope,
First connectivity port can also be referred to as the second connectivity port, similarly, and 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, for description
It is convenient and succinct, can as needed will be upper only with the division progress of above-mentioned each functional module for example, in practical application
State function distribution to be completed by different functional modules, i.e., the internal structure of device is 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 combine 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 discussed or direct-coupling or communication connection can be by some interfaces, device or unit
INDIRECT COUPLING or communication connection, can be electrical, machinery or other forms.
The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit
The part shown 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 selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in the application each embodiment can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list
Member 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 realized using in the form of SFU software functional unit and as independent production marketing or used
When, it can be stored in a computer read/write memory medium.Understood based on such, the technical scheme of the application is substantially
The part contributed in other words to prior art 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 to cause 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.
It is described above, the only embodiment of the application, but the protection domain of the application is not limited thereto, and it is 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.