城市区域相关性的确定方法、装置和终端设备与流程

本申请涉及计算机应用技术领域，尤其涉及一种城市区域相关性的确定方法、装置和终端设备。

背景技术：

随着时代的进步，城市的发展越来越快，城市的面貌发生了天翻地覆的变化，面积不断扩大，城市中心不断增多，城市的各部分职能也逐步明确，城市中基本形成了不同的区域划分，例如：商业区、住宅区或工业区等。

不同区域的划分对于城市的发展至关重要，不同区域间存在的联系紧密程度因功能而异，可以称这种紧密程度为区域间的相关性，通过研究区域间的相关性，可以进一步揭示城市不同区域间的内在联系，为城市的规划以及信息的交互提供有效的支撑。

目前来说，在进行城市规划时，普遍考虑的是地理环境和/或交通环境等硬件因素，规划落成后，由于后期因素(如城市人口的增加、车辆的增加和/或商圈的形成等)的影响，先前的规划普遍不能满足城市功能的需要，此时就需要根据现有的城市规划，从中寻找出新的，可以减轻城市负担的方案加以改进，其中的重点就是寻找城市中不同区域之间的相关性，相关性紧密的区域想办法通过增添道路等基础设施，打通区域，减少区域间流动性的开销。但是，现有技术中并未提供确定城市区域间的相关性的技术方案，进而无法为城市规划提供决策依据。

技术实现要素：

本申请的实施例提供一种城市区域相关性的确定方法、装置和终端设备，可以解决现有技术中并未提供确定城市区域间的相关性的技术方案，进而无法为城市规划提供决策依据的问题。

为达到上述目的，本申请的实施例采用如下技术方案：

第一方面，本申请实施例提供一种城市区域相关性的确定方法，包括：按照预定维度对城市进行区域划分，并对划分的区域进行标记；根据车辆的轨迹信息将所述区域的标记生成区域序列，所述区域序列表示所述车辆依次经过的区域；获取所述区域序列的关联规则；根据所述关联规则确定所述城市的区域之间的相关性。

其中在一种具体的实施方式中，所述获取所述区域序列的关联规则包括：根据预定数量的区域序列，通过数据挖掘的方法，获取所述区域序列的关联规则。

其中在一种具体的实施方式中，所述根据所述关联规则确定所述城市的区域之间的相关性包括：通过以下公式确定所述城市的区域之间的相关性：

其中，relab表示所述城市的区域a与区域b之间的相关性；n为所述关联规则的总数；rsi表示第i条关联规则的支持度，rci表示第i条关联规则的置信度。

第二方面，本申请实施例提供一种城市区域相关性的确定装置，包括：划分模块，用于按照预定维度对城市进行区域划分；标记模块，用于对所述划分模块划分的区域进行标记；生成模块，用于根据车辆的轨迹信息将所述区域的标记生成区域序列，所述区域序列表示所述车辆依次经过的区域；获取模块，用于获取所述生成模块生成的区域序列的关联规则；确定模块，用于根据所述获取模块获取的关联规则确定所述城市的区域之间的相关性。

其中在一种具体的实施方式中，所述获取模块，具体用于根据预定数量的区域序列，通过数据挖掘的方法，获取所述区域序列的关联规则。

其中在一种具体的实施方式中，所述确定模块，具体用于通过以下公式确定所述城市的区域之间的相关性：

其中，relab表示所述城市的区域a与区域b之间的相关性；n为所述关联规则的总数；rsi表示第i条关联规则的支持度，rci表示第i条关联规则的置信度。

第三方面，本申请实施例提供一种终端设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的方法。

第四方面，本申请实施例提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如上所述的方法。

本申请实施例提供的城市区域相关性的确定方法、装置和终端设备，按照预定维度对城市进行区域划分，并对划分的区域进行标记，然后根据车辆的轨迹信息将上述区域的标记生成区域序列，上述区域序列表示上述车辆依次经过的区域，最后获取上述区域序列的关联规则，根据上述关联规则确定上述城市的区域之间的相关性，从而可以实现通过对城市中历史车辆轨迹的分析，寻找出车辆在城市中的流动性规律，得出城市各区域间的相关性，进而可以对城市规划提供重要的决策依据。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请城市区域相关性的确定方法一个实施例的流程图；

图2为本申请城市区域相关性的确定方法另一个实施例的流程图；

图3为本申请城市区域相关性的确定装置一个实施例的结构示意图；

图4为本申请终端设备一个实施例的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

城市中，车辆的运动规律无疑会反应人的运动规律，车辆是人的载体，往往人多的地方也会是车辆的集散地。所以根据车辆的历史轨迹对区域之间的内在联系进行研究是有科学性的，也是十分有必要的。

图1为本申请城市区域相关性的确定方法一个实施例的流程图，如图1所示，上述城市区域相关性的确定方法可以包括：

步骤101，按照预定维度对城市进行区域划分，并对划分的区域进行标记。

本实施例中，首先，按照预定维度将城市划分成若干区域，例如：按行政区域划分或功能区域划分等，然后对划分的区域进行标记(例如：区域a、区域b等)，并记录区域地图信息。

其中，上述预定维度可以为行政区域划分、功能区域划分或地理区域划分等等，本实施例对采用的预定维度不作限定。

步骤102，根据车辆的轨迹信息将上述区域的标记生成区域序列，上述区域序列表示上述车辆依次经过的区域。

具体地，可以根据车辆的轨迹信息按照实际地理信息，将上述区域的标记抽象成区域序列，例如：a-c-b，表示车辆依次通过a、c、b三个区域。

其中，上述车辆的轨迹信息可以通过上述车辆的全球定位系统(globalpositioningsystem；以下简称：gps)信息获得，上述车辆的gps信息可以包括以下之一或组合：车辆速度、时间、经度和纬度等。当然上述车辆的轨迹信息也可以通过其他方式获得，本实施例对获得上述车辆的轨迹信息的方式不作限定。

步骤103，获取上述区域序列的关联规则。

具体地，根据大量的区域序列，可以获取上述区域序列的关联规则。

步骤104，根据上述关联规则确定上述城市的区域之间的相关性。

具体地，通过对上述关联规则进行数学分析，即可得出上述城市的区域之间的相关性。

上述城市区域相关性的确定方法中，按照预定维度对城市进行区域划分，并对划分的区域进行标记，然后根据车辆的轨迹信息将上述区域的标记生成区域序列，上述区域序列表示上述车辆依次经过的区域，最后获取上述区域序列的关联规则，根据上述关联规则确定上述城市的区域之间的相关性，从而可以实现通过对城市中历史车辆轨迹的分析，寻找出车辆在城市中的流动性规律，得出城市各区域间的相关性，进而可以对城市规划提供重要的决策依据。

图2为本申请城市区域相关性的确定方法另一个实施例的流程图，如图2所示，本申请图1所示实施例中，步骤103可以为：

步骤201，根据预定数量的区域序列，通过数据挖掘的方法，获取上述区域序列的关联规则。

其中，上述预定数量可以在具体实现时根据系统性能和/或实现需求等自行设置，本实施例对上述预定数量的大小不作限定。

也就是说，本实施例可以根据预定数量的区域序列，运用数据挖掘中的fp-tree算法，获取上述区域序列的关联规则。

在具体实现时，本申请图1和图2所示实施例中，步骤104可以通过以下公式确定上述城市的区域之间的相关性：

式(1)中，relab表示上述城市的区域a与区域b之间的相关性；n为上述关联规则的总数，n条关联规则的形式可以为{a,…}->b或者{b,…}->a；rsi表示第i条关联规则的支持度，rci表示第i条关联规则的置信度。

上述城市区域相关性的确定方法采用数据挖掘中的关联规则算法，通过对城市中历史车辆轨迹的分析，寻找出车辆在城市总的流动性规律，进而得出城市各区域间的相关性。上述城市区域相关性的确定方法基于本城市车辆的历史轨迹可以得到城市中区域之间的相关性的量化结果，可以为城市规划提供重要的决策依据，举例来说，关联规则(a，b)->c，置信度为0.9，则表示通过a和b区域的车辆有90％都会到达c区域，这就说明了a和c区域有很强的相关性，并且车辆要通过b区域的道路才能到达c区域，此时就可以考虑修建a和c之间的交通设施，例如：地铁和/或立交桥等。

图3为本申请城市区域相关性的确定装置一个实施例的结构示意图，本实施例中的城市区域相关性的确定装置可以作为终端设备，或者终端设备的一部分实现本申请提供的城市区域相关性的确定方法。上述终端设备可以为客户端设备，也可以为服务器端设备，本实施例对上述终端设备的具体形态不作限定。

如图3所示，上述城市区域相关性的确定装置可以包括：划分模块31、标记模块32、生成模块33、获取模块34和确定模块35；

其中，划分模块31，用于按照预定维度对城市进行区域划分；其中，上述预定维度可以为行政区域划分、功能区域划分或地理区域划分等等，本实施例对采用的预定维度不作限定。

标记模块32，用于对划分模块31划分的区域进行标记；本实施例中，划分模块31可以按照预定维度将城市划分成若干区域，例如：按行政区域划分或功能区域划分等，然后标记模块32对划分的区域进行标记(例如：区域a、区域b等)，并记录区域地图信息。

生成模块33，用于根据车辆的轨迹信息将上述区域的标记生成区域序列，上述区域序列表示上述车辆依次经过的区域；具体地，生成模块33可以根据车辆的轨迹信息按照实际地理信息，将上述区域的标记抽象成区域序列，例如：a-c-b，表示车辆依次通过a、c、b三个区域。

其中，上述车辆的轨迹信息可以通过上述车辆的gps信息获得，上述车辆的gps信息可以包括以下之一或组合：车辆速度、时间、经度和纬度等。当然上述车辆的轨迹信息也可以通过其他方式获得，本实施例对获得上述车辆的轨迹信息的方式不作限定。

获取模块34，用于获取生成模块33生成的区域序列的关联规则；具体地，获取模块34根据大量的区域序列，可以获取上述区域序列的关联规则。

确定模块35，用于根据获取模块34获取的关联规则确定上述城市的区域之间的相关性。具体地，通过对上述关联规则进行数学分析，确定模块35即可得出上述城市的区域之间的相关性。

本实施例中，获取模块34，具体用于根据预定数量的区域序列，通过数据挖掘的方法，获取上述区域序列的关联规则。其中，上述预定数量可以在具体实现时根据系统性能和/或实现需求等自行设置，本实施例对上述预定数量的大小不作限定。

也就是说，获取模块34可以根据预定数量的区域序列，运用数据挖掘中的fp-tree算法，获取上述区域序列的关联规则。

确定模块35，具体用于通过以下公式确定上述城市的区域之间的相关性：

其中，relab表示上述城市的区域a与区域b之间的相关性；n为上述关联规则的总数，n条关联规则的形式可以为{a,…}->b或者{b,…}->a；rsi表示第i条关联规则的支持度，rci表示第i条关联规则的置信度。

上述城市区域相关性的确定装置中，划分模块31按照预定维度对城市进行区域划分，标记模块32对划分的区域进行标记，然后生成模块33根据车辆的轨迹信息将上述区域的标记生成区域序列，上述区域序列表示上述车辆依次经过的区域，最后获取模块34获取上述区域序列的关联规则，确定模块35根据上述关联规则确定上述城市的区域之间的相关性，从而可以实现通过对城市中历史车辆轨迹的分析，寻找出车辆在城市中的流动性规律，得出城市各区域间的相关性，进而可以对城市规划提供重要的决策依据。

上述城市区域相关性的确定装置采用数据挖掘中的关联规则算法，通过对城市中历史车辆轨迹的分析，寻找出车辆在城市总的流动性规律，进而得出城市各区域间的相关性。上述城市区域相关性的确定装置基于本城市车辆的历史轨迹可以得到城市中区域之间的相关性的量化结果，可以为城市规划提供重要的决策依据，举例来说，关联规则(a，b)->c，置信度为0.9，则表示通过a和b区域的车辆有90％都会到达c区域，这就说明了a和c区域有很强的相关性，并且车辆要通过b区域的道路才能到达c区域，此时就可以考虑修建a和c之间的交通设施，例如：地铁和/或立交桥等。

图4为本申请终端设备一个实施例的结构示意图，本实施例中的终端设备可以实现本申请提供的城市区域相关性的确定方法。其中，上述终端设备可以为客户端设备，也可以为服务器端设备，本实施例对上述终端设备的具体形态不作限定。上述终端设备可以包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现本申请提供的城市区域相关性的确定方法。

图4示出了适于用来实现本申请实施方式的示例性终端设备12的框图。图4显示的终端设备12仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图4所示，终端设备12以通用计算设备的形式表现。终端设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(industrystandardarchitecture；以下简称：isa)总线，微通道体系结构(microchannelarchitecture；以下简称：mac)总线，增强型isa总线、视频电子标准协会(videoelectronicsstandardsassociation；以下简称：vesa)局域总线以及外围组件互连(peripheralcomponentinterconnection；以下简称：pci)总线。

终端设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被终端设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(randomaccessmemory；以下简称：ram)30和/或高速缓存存储器32。终端设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如：光盘只读存储器(compactdiscreadonlymemory；以下简称：cd-rom)、数字多功能只读光盘(digitalvideodiscreadonlymemory；以下简称：dvd-rom)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本申请各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本申请所描述的实施例中的功能和/或方法。

终端设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该终端设备12交互的设备通信，和/或与使得该终端设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口22进行。并且，终端设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图4所示，网络适配器20通过总线18与终端设备12的其它模块通信。应当明白，尽管图4中未示出，可以结合终端设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本申请提供的城市区域相关性的确定方法。

本申请实施例还提供一种包含计算机可执行指令的存储介质，上述计算机可执行指令在由计算机处理器执行时用于执行本申请提供的城市区域相关性的确定方法。

上述包含计算机可执行指令的存储介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(readonlymemory；以下简称：rom)、可擦式可编程只读存储器(erasableprogrammablereadonlymemory；以下简称：eprom)或闪存、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(localareanetwork；以下简称：lan)或广域网(wideareanetwork；以下简称：wan)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本申请实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请实施例中可能采用术语“第一”、“第二”、“第三”等来描述各种连接端口和标识信息等，但这些连接端口和标识信息等不应限于这些术语。这些术语仅用来将连接端口和标识信息等彼此区分开。例如，在不脱离本申请实施例范围的情况下，第一连接端口也可以被称为第二连接端口，类似地，第二连接端口也可以被称为第一连接端口。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(readonlymemory；以下简称：rom)、随机存取存储器(randomaccessmemory；以下简称：ram)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。