CN111223293A - 分析交通拥堵的系统和方法 - Google Patents

Abstract

本申请涉及分析交通拥堵的系统和方法。该系统和方法可以从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路。该系统和方法还可以对于所述至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于所述每个目标链路的至少一组参数。该系统和方法还可以基于所述每个目标链路和对应于所述每个目标链路的所述至少一组参数，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数。

Description

分析交通拥堵的系统和方法

技术领域

本申请涉及智能运输，具体地，涉及用于确定在起始时间和结束时间内与对象相关的交通运行指数(TTI)的系统和方法。

背景技术

由于道路上的交通量太大会造成交通拥堵现象，使得车辆只能以低速行驶。在早晚高峰时段或假日期间，交通拥堵可能会特别严重。因此，司机在道路上行驶时可能期望知道实时交通状况以便选择驾驶路线。

线上到线下(O2O)服务，例如在线叫车服务，由于其便利性而在日常生活中被广泛使用。在线叫车服务系统或平台可以存储大量的车辆轨迹数据(例如，车辆速度、道路上的车辆数量)，这些数据可以用于确定实时交通拥堵状况。例如，如果道路正在建设中，道路附近的车辆的轨迹数据可用于衡量施工对交通的影响。而且，通常可以通过交通运行指数(TTI)来评估交通拥堵状况。因此，本申请期望提供一种系统和方法，其可以基于车辆的轨迹数据来确定在起始时间和结束时间内与对象(例如，道路、区域)相关的更准确的TTI。

发明内容

本申请的目的在于提供分析交通拥堵的系统和方法。该系统和方法可以确定在起始时间和结束时间内对应于对象的交通运行指数，便于分析该对象在起始时间和结束时间内的交通拥堵情况。

为达到上述发明目的，本申请提供的技术方案如下：

根据本申请的一个方面，提供了一种分析交通拥堵的系统。该系统可包括至少一个存储设备，和与至少一个存储设备通信的至少一个处理器。该至少一个存储设备可以包括用于确定在起始时间和结束时间内与对象相关的交通运行指数(TTI)的一组指令集。当执行指令集时，至少一个处理器可以用于从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路；对于至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于每个目标链路的至少一组参数；以及基于每个目标链路和对应于每个目标链路的至少一组参数，确定在起始时间和结束时间内对应于对象的交通运行指数。

在一些实施例中，对象可以是目标道路。为了确定至少一个目标链路，至少一个处理器可以使用模板地图上相对于所述目标道路的至少一个模板链路生成缓冲区；通过在空间数据库中执行关于目标道路的空间索引查询，获取所述缓冲区所覆盖的至少一个候选链路。对于至少一个候选链路中的每个候选链路，至少一个处理器还可以通过将候选链路投影到模板地图上的所述至少一个模板链路，来生成投影链路；确定候选链路与投影链路之间的匹配分数；以及如果所述匹配分数超过阈值，将候选链路确定为至少一个目标链路中的一个。

在一些实施例中，至少一个处理器还可以用于基于Hausdorff距离匹配，确定候选链路和投影链路之间的匹配分数。

在一些实施例中，对象可以是目标区域。为了确定对应目标区域的至少一个目标链路，至少一个处理器可以用于在空间数据库中执行关于目标区域的空间索引查询，确定目标地图上的至少一个目标链路。

在一些实施例中，空间数据库可以包括PostGIS空间数据库、Oracle Spatial、Spatial DataBlade或DB2Spatial Extender中的至少一个。

在一些实施例中，至少一个参数组可以对应于至少一个目标时间段。为了选择对应于每个目标链路的至少一组参数，至少一个处理器可以用于确定与起始时间对应的第一时间段；确定与结束时间对应的第二时间段；基于第一时间段和第二时间段确定至少一个目标时间段；以及基于至少一个目标时间段，选择与每个目标链路对应的至少一组参数。

在一些实施例中，每个目标链路的至少一组参数包括在至少一个目标时间段的一个目标时间段内的每个目标链路上的自由流速度和车辆数量。

在一些实施例中，为了确定在起始时间和结束时间内对应于对象的交通运行指数，至少一个处理器还可以用于基于至少一个目标时间段，确定与对象对应的实际时间；以及基于至少一个目标时间段，确定与对象对应的自由流时间。

在一些实施例中，在起始时间和结束时间内对应于对象的交通运行指数可以是实际时间与自由流时间的比率。

在一些实施例中，当对象映射到至少一个目标链路中的不止一个目标链路时，实际时间可以与对应于对象的不止一个目标链路上的车辆的实际行驶时间有关；以及自由流时间可以与对应于对象的不止一个目标链路上的车辆的理想行驶时间有关。

在一些实施例中，系统还可以包括网络，用于促进系统中的通信；以及分布式连接到网络的至少两个处理设备。该处理设备可以同时处理由用户终端中的应用执行交通运行指数的请求。请求包括对象、起始时间和结束时间。交通运行指数可以通过至少一个处理器被发送到用户终端的界面以供显示。

在本申请的另一方面，提供了一种分析交通拥堵的系统，包括目标链路确定模块、参数选择模块、交通运行指数确定模块；所述目标链路确定模块用于从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路；所述参数选择模块用于，对于所述至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于所述每个目标链路的至少一组参数；以及所述交通运行指数确定模块用于基于所述每个目标链路和对应于所述每个目标链路的所述至少一组参数，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数。

在本申请的另一方面，提供了一种分析交通拥堵的方法，所述方法包括：从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路；对于所述至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于所述每个目标链路的至少一组参数；以及基于所述每个目标链路和对应于所述每个目标链路的所述至少一组参数，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数。

在本申请的另一方面，提供了一种计算机可读存储介质，所述存储介质存储计算机指令，所述计算机指令执行时，执行分析交通拥堵的方法。

因为采用了以上的技术方案，本申请具有以下技术效果：

一、当更新后的地图上的链路与对象(例如，道路、区域)的映射关系失效后，不需要人工标注即可识别对象对应的链路，节省了人力和时间。

二、在计算对象的交通运行指数时，将一段时间内通过对应于该对象的每条链路的车辆数量作为该时间段的该链路的加权值，可以实时反映链路的重要性，从而得到的交通运行指数更准确。

本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的检查或者对实施例的生产或步骤的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特性可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。

附图说明

本申请将结合示例性实施例进一步进行描述。这些示例性的实施例将结合附图进行详细描述。附图未按比例绘制。这些实施例是非限制性的示例性实施例，在附图多种视图下的实施例中，相同的编号代表相同的结构，其中：

图1是根据本申请的一些实施例所示的示例性O2O服务系统的示意图；

图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；

图3是根据本申请的一些实施例所示的移动设备的示例性硬件组件和/或软件组件的示意图；

图4是根据本申请的一些实施例所示的示例性处理设备的框图；

图5是说明根据本申请的一些实施例的用于确定交通运形指数的示例性过程的流程图；

图6是根据本申请的一些实施例所示的用于确定对应于道路的至少一个目标链路的示例性过程的流程图；

图7是根据本申请的一些实施例所示的用于确定对应于目标链路的至少一组参数的示例性过程的流程图；以及

图8是根据本申请的一些实施例所示的用于确定交通运输指数的示例性过程的流程图。

具体实施方式

下述描述是为了使本领域的普通技术人员能够制造和使用本申请，并该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，另外，在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。

此处使用的术语仅仅用来描述特定的示例性实施例，并不旨在对其进行。如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可以包括复数。可以进一步理解的是，术语“包括”与“包含”是指存在多个明确标识的特征、整数、步骤、步骤、元件和/或组件，但并不排除呈现或添加一个或多个其他特征、整数、步骤、步骤、元件和/或组件，和/或它们的组合。

通过对以下附图的描述，本申请的特征以及相关结构元件的步骤方法和功能，以及部件的组合和制造的经济性，可以变得更加显而易见，这些附图都构成本申请说明书的一部分。应当理解的是，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。

本申请中使用了流程图用来说明根据本申请的一些实施例的系统所执行的步骤。应当理解的是，流程图的步骤不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将其他步骤添加到这些流程图中，或从这些流程图中移除某一步或数步步骤。

此外，尽管本申请中的系统和方法主要涉及按需运输服务(例如，O2O服务)，但是还应该理解，这仅是一个示例性实施例。本申请的系统或方法可以应用于任何其他类型的按需服务。例如，本申请的系统或方法可以应用于不同的运输系统，包括陆地、海洋、航空、航天等中的一种或几种的组合。运输系统的车辆可以包括出租车、私家车、顺风车、公共汽车、无人驾驶车辆等中的一种或几种的组合。运输系统还可以包括应用管理和/或分配的任何运输系统，例如用于发送和/或接收快递的系统。本申请的系统或方法的应用场景可以包括网页，浏览器插件，客户端，客户系统，内部分析系统，人工智能机器人等，或其任意组合。

在本申请中，术语“乘客”，“请求者”，“服务请求者”和“客户”是可以互换的，其是指请求或订购服务的个人，实体或工具。同样的，本申请中的术语“驾驶员”、“提供者”，“服务提供者”和“供应者”也是可以互换的，其用于指提供服务或协助提供服务的个人，实体或工具。本申请中的术语“用户”可以是请求服务、订购服务、提供服务或协助提供服务的个人，实体或工具。例如，用户可以是乘客、驾驶员、步骤者等，或其任意组合。在本申请中，“乘客”和“乘客终端”可以交换使用，而且“驾驶员”和“驾驶员终端”可以交换使用。

在本申请中，术语“服务请求”，其可以是指由乘客、请求者、服务请求者、顾客、驾驶员、提供者、服务提供者、供应者等，或其任意组合所发起的请求。服务请求可以由乘客、请求者、服务请求者、客户、驾驶员、提供者、服务提供者或供应者等中的一个接受。服务请求可以是收费的，也可以是免费的。

本申请中使用的定位技术可以包括全球定位系统(GPS)、全球导航卫星系统(GLONASS)、指南针导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(QZSS)、无线保真(WiFi)定位技术等，或其任意组合。上述定位技术中的一种或几种可以在本申请中可以交换使用。

本申请涉及分析交通拥堵的系统和方法。可以通过交通运行指数(TTI)来评估交通拥堵。该系统和方法可以接收由用户终端中的应用执行的请求，请求可以包括对象、起始时间和结束时间。该系统和方法可以从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路。如果对象是目标区域，则系统和方法可以在空间数据库中执行关于目标区域的空间索引查询，以确定目标地图上的至少一个目标链路。如果对象是目标道路，该系统和方法可以使用模板地图上相对于目标道路的至少一个模板链路生成缓冲区，并通过在空间数据库中执行关于目标道路的空间索引查询，获取缓冲区所覆盖的至少一个候选链路。该系统和方法可以根据候选链路确定与目标道路相对应的至少一个目标链路。该系统和方法可以基于起始时间和结束时间选择与每个目标链路对应的至少一组参数。每个目标链路的至少一组参数包括在目标时间段内的目标链路上的自由流速度和车辆数量。该系统和方法可以基于至少一个目标链路和对应于每个目标链路的至少一组参数，确定在起始时间和结束时间内对应于对象的TTI。系统和方法可以将TTI发送到用户终端的界面以供显示。在一些实施例中，系统和方法可以确定在起始时间和结束时间内与对象相对应的至少两个TTI，其可以用于评估与对象相关的交通拥堵。

图1是根据本申请的一些实施例所示的示例性O2O服务系统100的示意图。例如，O2O服务系统100可以是用于运输服务的在线运输服务平台。如图1所示，O2O服务系统100可以包括服务器110、网络120、请求者终端130、提供者终端140、存储设备150和导航系统160。

O2O服务系统100可以提供至少两个服务。示例性服务可以包括出租车服务、司机服务、快车服务、拼车服务、公共汽车服务、司机招聘服务和班车服务。在一些实施例中，O2O服务可以是任何在线服务、诸如预订餐、购物等，或其任何组合。在一些实施例中，O2O服务系统100可以被配置为分析与道路或区域相关的交通拥堵。

在一些实施例中，服务器110可以是单个服务器或服务器群组。服务器群组可以是集中式的或分布式的(例如，服务器110可以是分布式系统)。在一些实施例中，服务器110可以是本地的或远程的。例如，服务器110可以经由网络120访问存储在请求者终端130、提供者终端140和/或存储设备150中的信息和/或数据。又例如，服务器110可以直接连接到请求者终端130、提供者终端140和/或存储设备150，以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实现。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布式云、中间云、多云等，或其任意组合。在一些实施例中，服务器110可以在如本申请图2所示的计算设备200上实现，该计算设备200包括至少一个组件。

在一些实施例中，服务器110可包括处理设备112。处理设备112可以处理与执行本申请中描述的至少一个功能的请求有关的信息和/或数据。例如，响应于包括对象、起始时间和结束时间的请求，处理设备112可以确定TTI。在一些实施例中，服务器110可以包括分布式连接到网络120的至少两个处理设备。至少两个处理设备可以同时处理对应于至少两个对象的至少两个请求。例如，第一处理设备可以被配置为处理第一请求，第二处理设备可以被配置为处理第二请求。第一请求可以包括第一对象(例如，道路)、第一起始时间和第一结束时间。第二请求可以包括第二对象(例如，区域)、第二起始时间和第二结束时间。在一些实施例中，处理设备112可以包括至少一个处理引擎(例如，单核处理器或多核处理器)。仅作为示例，处理设备112可以包括至少一个硬件处理器，例如，中央处理单元(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图形处理单元(GPU)、物理处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)微处理器等，或其任意组合。

网络120可以促进信息和/或数据的交换。在一些实施例中，网络112可以促进O2O服务系统100中的通信。O2O服务系统100的至少一个组件(例如，服务器110、请求者终端130、提供者终端140、存储设备150和导航系统160)可以经由网络120将信息和/或数据发送到O2O服务系统100中的其他组件。例如，服务器110可以通过网络120从请求者终端130获取服务请求。在一些实施例中，网络120可以是任意形式的有线网络或无线网络，或其任意组合。仅作为示例，网络120可以包括电缆网络、有线网络、光纤网络、远程通信网络、内联网、因特网、局域网(LAN)、广域网(WAN)、无线局域网(WLAN)、城域网(MAN)、广域网(WAN)、公共电话交换网(PSTN)、蓝牙网络、ZigBee网络、近场通信(NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括至少一个网络接入点。例如，网络120可以包括有线或无线网络接入点，例如基站和/或互联网交换点120-1,120-2，……，通过接入点，按需服务系统100的至少一个组件可以连接到网络120以交换数据和/或信息。

在一些实施例中，请求者可以是请求者终端130的用户。在一些实施例中，请求者终端130的使用者可以是除该请求者之外的其他人。例如，请求者终端130的用户A可以通过请求者终端130为用户B发送服务请求，或从服务器110处接收服务和/或信息或指令。在一些实施例中，提供者可以是提供者终端140的用户。在一些实施例中，提供者终端130的用户可以是除该提供者之外的其他人。例如，提供者终端140的用户C可以为用户D通过提供者终端140接收服务请求和/或从服务器110处接收信息或指令。在一些实施例中，“请求者”和“请求者终端”可互换使用，“提供者”和“提供者终端”可互换使用。在一些实施例中，提供者终端可以与至少一个提供者(例如，夜班服务提供者或日班服务提供者)相关。

在一些实施例中，请求者终端130可以包括移动设备130-1、平板计算机130-2、膝上型计算机130-3、车辆内置设备130-4等，或其任意组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能照明设备、智能电器设备的控制设备、智能监控设备、智能电视、智能摄像机、对讲机等，或其任意组合。在一些实施例中，可穿戴设备可以包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能服装、智能背包、智能配件等，或其任意组合。在一些实施例中，智能移动设备可以包括智能手机、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)设备等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括Google Glass^TM、Oculus Rift^TM、Hololens^TM、Gear VR^TM等。在一些实施例中，车辆内置设备130-4可以包括车载计算机、车载电视等。在一些实施例中，请求者终端130可以是带有定位技术的设备，用于定位请求者和/或服务请求者终端130的位置。

提供者终端140可以包括至少两个提供者终端140-1、140-2、...、140-n。在一些实施例中，提供者终端140可以是与请求者终端130类似或相同的设备。在一些实施例中，提供者终端140可以是带有定位技术的设备，用于定位提供者终端140的用户(例如，服务提供者)和/或提供者终端140的位置。在一些实施例中，请求者终端130和/或提供者终端140可以与至少一个其他定位设备通信以确定请求者、请求者终端130、提供者和/或提供者终端140的位置。在一些实施例中，请求者终端130和/或提供者终端140可以向服务器110发送定位信息。

存储设备150可以存储数据和/或指令。在一些实施例中，存储设备150可以存储从请求者终端130和/或提供者终端140获得的数据。在一些实施例中，存储设备150可以存储服务器110用来执行或使用来完成本申请中描述的示例性方法的数据和/或指令。在一些实施例中，存储设备150可包括大容量存储器、可移动存储器、挥发性读写内存、只读存储器(ROM)等，或其任意组合。示例性大容量存储器可以包括磁盘、光盘、固态驱动器等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、记忆卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取存储器(RAM)。示例性的RAM可包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、闸流体RAM(T-RAM)和零电容RAM(Z-RAM)等。示例性的ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电子可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)和数字通用磁盘ROM等。在一些实施例中，存储设备150可以在云平台上实现。仅作为示例，云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等，或其任意组合。

在一些实施例中，存储设备150可以连接到网络120以与O2O服务系统100的至少一个组件(例如，服务器110、请求者终端130、提供者终端140)通信。O2O服务系统100中的至少一个组件可以经由网络120访问存储设备150中存储的数据或指令。在一些实施例中，存储设备150可以与O2O服务系统100的至少一个组件(例如，服务器110、请求者终端130、提供者终端140)直接连接或通信。在一些实施例中，存储设备150可以是服务器110的一部分。

导航系统160可以确定与对象(例如，请求者终端130、提供者终端140等的至少一个)相关的信息。该信息可以包括对象的位置、高度、速度或加速度，或当前时间。例如，导航系统160可以确定请求者终端130的当前位置。在一些实施例中，定位系统160可以是全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(QZSS)等。位置可以是坐标的形式，例如纬度坐标和经度坐标等。导航系统160可以包括至少一个卫星，例如，卫星160-1、卫星160-2和卫星160-3。卫星160-1至卫星160-3可以独立地或共同地确定上述信息。导航系统160可以经由无线连接将上述信息发送到网络120、请求者终端130或提供者终端140。

在一些实施例中，O2O服务系统100的至少一个组件(例如，服务器110、请求者终端130、提供者终端140)可以具有访问存储设备150的许可。在一些实施例中，当满足至少一个条件时，O2O服务系统100的至少一个组件可以读取和/或修改与请求者、提供者和/或公众有关的信息。例如，在完成一个服务后，服务器110可以读取和/或修改至少一个用户的信息。又例如，当提供者终端140从请求者终端130接收到服务请求时，提供者终端140可以访问与请求者相关的信息，但是不能修改请求者的相关信息。

本领域普通技术人员将理解，当O2O服务系统100的元件(或组件)执行时，该元件可以通过电信号和/或电磁信号执行。例如，当请求者终端130向服务器110发送服务请求时，请求者终端130的处理器可以生成编码该请求的电信号。然后，请求者终端130的处理器可以将电信号发送到输出端口。若请求者终端130经由有线网络与服务器110通信，则输出端口可物理地连接至电缆，其进一步将电信号传输给服务器110的输入端口。如果请求者终端130经由无线网络与服务器110通信，请求终端130的输出端口可以是至少一个天线，其将电信号转换为电磁信号。类似地，提供者终端140可以通过电信号或者电磁信号从服务器110接收指令和/或服务请求。在例如请求者终端130、提供者终端140和/或服务器110的电子设备中，当该电子设备的处理器处理指令、发送指令和/或执行动作时，该指令和/或动作经由电信号传导。例如，当处理器从存储介质检索或获取数据时，可以将电信号发送给存储介质的读/写设备，该读/写设备可读取存储介质中的结构化数据或将结构化数据写入存储介质中。该结构数据可以通过电子设备的总线以电信号的形式传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或多个不连续的电信号。

图2是根据本申请的一些实施例所示的计算设备200的示例性硬件和软件组件的示意图。在一些实施例中，服务器110、请求者终端130和/或提供者终端140可以在计算设备200上执行。例如，服务器110的处理设备112可以在计算设备200上实现，并且被配置为执行本申请中披露的处理设备112的功能。

计算设备200可以是通用计算机或专用计算机，两者都可以用于实现本申请披露的O2O服务系统。计算设备200可用于实现如本文描述的O2O服务系统的任何组件。例如，处理设备112可以在计算设备上通过其硬件、软件程序、固件或其组合实现。为了方便起见，尽管仅示出了一个这样的计算机，但是可以在多个类似平台上以分布式方式实现与这里描述的O2O服务有关的计算机功能，以分配处理负荷。

例如，计算设备200可以包括连接到网络的通信端口250，以便于数据通信。计算设备200还可以包括处理器220，用于以至少一个处理器(或CPU)的方式执行程序指令。示例性计算设备可以包括内部通信总线210、不同类型的程序存储单元和数据存储单元(例如，磁盘270、只读存储器(ROM)230、随机存取存储器(RAM)240)、适用于计算机处理和/或通信的各种数据文件。示例性计算设备也可以包括储存于ROM 230、RAM 240和/或其他形式的非暂时性存储介质中的能够被处理器220执行的程序指令。本申请的方法和/或过程可以实现为程序指令。计算机设备200还包括输入/输出(I/O)260，其可以支持计算设备200与其他组件之间的数据流的输入和/或输出。计算设备200还可以通过通信网络接收程序和数据。

仅仅为了说明，计算设备200只描述了一个中央处理单元和/或处理器。然而，需要注意的是，本申请中的计算设备200可以包括多个CPU和/或处理器，因此本申请中描述的由一个CPU和/或处理器实现的步骤和/或方法也可以共同地或独立地由多个CPU和/或处理器实现。例如，在本申请中，如果计算设备200的CPU和/或处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个不同的CPU和/或处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。

图3是根据本申请的一些实施例所示的移动设备300的示例性硬件和/或软件组件的示意图。在一些实施例中，移动设备300可以是与请求者终端130或提供者终端140对应的示例性实施例。如图3所示，移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、输入/输出(I/O)350、内存360、操作系统(OS)370、存储器390。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未示出)，也可包括在移动设备300内。

在一些实施例中，操作系统370(如，iOSTM、AndroidTM、Windows PhoneTM等)和至少一个应用程序380可以从存储器390加载到内存360中，以便由CPU 340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序，用于从O2O服务系统100接收和呈现与图像处理或其他信息有关的信息。用户与信息流的交互可以通过I/O 350实现，并提供给存储设备150、服务器110和/或O2O服务系统100的其他组件。

为了实施本申请描述的各种模块、单元及其功能，计算机硬件平台可用作本文中描述之至少一个组件的硬件平台。具有用户接口组件的计算机可用于实施个人计算机(PC)或任何其他类型的工作站或终端设备。如果适当编程，计算机也可以充当系统。

图4是根据本申请的一些实施例所示的示例性处理设备的框图。在一些实施例中，处理设备112可以包括接收模块401、目标链路确定模块403，参数选择模块405和交通运行时间(TTI)确定模块407。模块可以是处理设备112的全部或部分的硬件电路。模块还可以实现为由处理设备112读取和执行的应用程序或指令集。此外，模块可以是硬件电路和应用/指令的任何组合。例如，当处理设备112正在执行应用程序/指令集时，模块可以是处理设备112的一部分。

接收模块401可以被配置为从O2O服务系统100的至少一个组件(例如，请求者终端130、提供者终端140、存储设备150)接收信息和/或数据。在一些实施例中，接收模块401可以接收由用户终端(例如，请求者终端130、提供者终端140)中的应用程序执行的请求，请求包括对象、起始时间和结束时间。该请求可用于请求确定在起始时间和结束时间内的与对象相关的交通状况。在一些实施例中，对象可以是道路或区域。起始时间和结束可以对应于由用户定义的时间跨度。在一些实施例中，时间跨度可以是一小时、一天、一个月、一年或多于一年等。

目标链路确定模块403可以被配置为从空间数据库中确定对应于对象的至少一个目标链路。在一些实施例中，目标链路确定模块403可以基于起始时间和结束时间从存储在空间数据库中的至少两个地图中，确定至少一个目标地图。每个目标地图可以包括至少两个链路。在不同的目标地图中，对象可以对应于不同的链路。因此，目标链路确定模块403可以在每个目标地图上确定与对象相对应的至少一个目标链路。如果对象是目标区域，则目标链路确定模块403可以在空间数据库中执行关于目标区域的空间索引查询，以确定每个目标地图上的至少一个目标链路。或者，如果对象是目标道路，目标链路确定模块403可以通过使用模板地图上相对于目标道路的至少一个模板链路生成缓冲区，并在空间数据库中执行关于目标道路的空间索引查询，获取缓冲区所覆盖的至少一个候选链路。然后，目标链路确定模块403可以基于候选链路确定至少一个目标链路。关于确定与目标道路相对应的目标链路的细节可以在本申请的其他地方找到(例如，图6及其描述)。

参数选择模块405可以被配置为基于起始时间和结束时间选择与每个目标链路对应的至少一组参数。目标链路的每组参数可以包括在某个时间段(例如，1天、5天、10天、15天、1个月)内的目标链路上的自由流速度和车辆数量。自由流速度可以指没有交通拥堵时车辆可以达到的最大速度。目标链路上的车辆数量可以指在该时间段内通过目标链路的车辆数量，其可以指定为目标链路的加权值。关于该组参数的选择的细节可以在本申请的其他地方找到(例如，图7及其相关描述)。

TTI确定模块407可以被配置为确定在起始时间和结束时间内对应于对象的交通运行指数(TTI)。在一些实施例中，TTI确定模块407可以基于至少一个目标链路和对应于每个目标链路的至少一组参数确定TTI。在一些实施例中，在起始时间和结束时间内对应于对象的TTI可以是实际时间与自由流时间的比率。在一些实施例中，TTI确定模块407可以确定起始时间和结束时间内的时间间隔。在时间间隔内，TTI确定模块407可以确定与对象对应的实际时间和自由流时间，并基于实际时间和自由流时间确定在时间间隔内与对象对应的TTI。在一些实施例中，TTI确定模块407可以确定对应于至少两个时间间隔的至少两个TTI。关于TTI的确定的细节可以在本申请的其他地方找到(例如，图8及其描述)。

处理设备112中的模块可以通过有线连接或无线连接以互相连接或互相通信。有线连接可以包括金属线缆、光缆、混合电缆等，或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通信(NFC)等，或其任意组合。

应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域普通技术人员而言，在本申请内容的指导下，可作出多种变化和修改。然而，变化和修改不会背离本申请的范围。在一些实施例中，模块中的任何一个可以分为两个或以上单元。例如，目标链路确定模块403可以分成两个单元。第一单元可以被配置为确定对应于目标道路的至少一个目标链路。第二单元可以被配置为确定对应于目标区域的至少一个目标链路。在一些实施例中，处理设备112可包括至少一个附加模块。例如，处理设备112可以包括存储模块(未示出)。存储模块可以被配置为存储在由处理设备140的任何组件执行的任何过程期间生成的数据。

图5是根据本申请的一些实施例所述的用于确定交通运输指数(TTI)的示例性过程的流程图。仅出于说明目的，处理设备112可被描述为执行过程500的主体。然而，本领域普通技术人员将理解，过程500也可以由其他实体执行。例如，本领域普通技术人员将理解，过程500的至少一部分可以在如图2所示的计算设备200或如图3所示的移动设备300上实现。在一些实施例中，过程500的至少一个操作可以在如图1所示的O2O服务系统100中实现。在一些实施例中，过程500中的至少一个操作可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230、RAM 240等)中，并且由服务器110(例如，服务器110中的处理设备112、服务器110中的处理设备112的处理器220)调用和/或执行。在一些实施例中，指令可以以电流或电信号的形式传输。

在操作510中，处理设备112(例如，接收模块401)可以从终端(例如，请求者终端130、提供者终端140)接收请求。该请求可以包括对象、起始时间和结束时间。在一些实施例中，对象可以包括道路(例如长安街)、区域(例如，距火车站2公里范围内的区域、商业区、行政区(例如朝阳区)、城市(例如，北京市)、国家(例如，中国))等。道路可以包括道路的形状，其也被称为线状数据。区域可以包括该区域的形状，其也被称为面状数据。起始时间和结束时间可以对应于由用户定义的时间跨度。在一些实施例中，时间跨度可以在一小时内。例如，起始时间可能是1月1日上午8:10，而结束时间可能是1月1日上午8:50。或者，时间跨度可以在一天内。例如，起始时间可能是9月7日上午7点，而结束时间可能是9月7日上午9点。或者，时间跨度可以在一个月内。例如，起始时间可以是10月1日，结束时间可以是10月7日。又例如，起始时间可能是1月20日，而结束时间可能是2月15日。或者，时间跨度可能在一年内。例如，起始时间可以是1月1日，结束时间可以是2月15日。又例如，起始时间可能是1月1日，而结束时间可能是6月30日。或者，时间跨度可能超过一年。例如，起始时间可以是2017年1月1日，结束时间可以是2018年6月30日。应当注意上述起始时间和结束时间仅用于说明目的，并不意图限制本申请的范围。

在一些实施例中，用户可以经由终端输入请求，以便请求确定在特定时间跨度内的与特定道路或特定区域相关的交通状况(例如，交通拥堵程度)。例如，用户想要知道在时间跨度内的与对象(例如，道路或区域)相关的交通拥堵程度。用户可以经由他/她的终端(称为用户终端(例如，请求者终端130、提供者终端140))输入包括对象、时间跨度的起始时间和结束时间的请求。

在操作520中，处理设备112(例如，目标链路确定模块403)可以从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路。

空间数据库可以是针对存储和查询代表定义在几何空间中的对象的数据而优化的数据库。空间数据库可以使用空间索引来加速数据库操作，例如空间索引查询、空间测量、空间预测等。示例性空间数据库可以包括PostGIS空间数据库、Oracle Spatial、Spatial DataBlade、DB2Spatial Extender等，或其任何组合。空间数据库可以存储地图。在一些实施例中，可以周期性地更新地图。更新周期可以是与O2O服务系统100相关的默认值或经验值，例如，10天、半个月、一个月、两个月、半年等。在一些实施例中，更新周期可以由用户或操作者经由终端(例如，请求者终端130或提供者终端140)预设。例如，如果更新周期是10天，则可以在一个月内生成三个更新的地图。更新的地图可以存储在空间数据库中。

在一些实施例中，处理设备112可以基于操作510接收的请求中的起始时间和结束时间，在存储在空间数据库中的(更新的)地图中确定至少一个目标地图。在一些实施例中，如果起始时间和结束时间在相同的更新周期内，则处理设备112可以仅确定对应于该更新周期的一个目标地图。例如，更新周期可能是一个月。如果起始时间是10月1日，结束时间是10月7日，在10月1日至10月31日的更新周期内，处理设备112可以确定对应于10月1日至10月31日的更新周期的目标地图。或者，如果起始时间和结束时间落入两个不同的更新周期，则处理设备112可以基于两个更新周期确定两个或以上目标地图。例如，更新周期可能是15天。起始时间可能是6月1日，其落入6月1日至6月15日的更新周期，并且结束时间可能是7月15日，其落入7月1日至7月15日的更新周期，处理设备112可以基于两个更新周期确定三个目标地图。三个目标地图可能分别对应于6月1日至6月15日的更新周期、6月16日至6月30日的更新周期、7月1日至7月15日的更新周期。

在一些实施例中，至少一个目标地图可以是至少一个更新的地图。每个目标地图可以包括至少两个链路。在不同的目标地图中，对象可以对应于不同的链路。因此，处理设备112可以在每个目标地图上确定与对象对应的至少一个目标链路。如果对象是目标区域，则处理设备112可以在空间数据库中执行关于目标区域的空间索引查询，以确定在每个目标地图上的至少一个目标链路。或者，如果对象是目标道路，在每个目标地图上的至少一个目标链路的确定可以根据图6中的过程600执行。

在操作530中，处理设备112(例如，参数选择模块405)可以基于起始时间和结束时间选择与至少一个目标链路的每个目标链路对应的至少一组参数。在一些实施例中，目标链路的每组参数可以包括在某个时间段(例如，1天、5天、10天、15天、1个月)内的目标链路上的自由流速度和车辆数量。自由流速度可以指没有交通拥堵时车辆可以达到的最大速度。自由流速度可用于确定目标链路上的自由流时间。目标链路上的车辆数量可以指在该时间段内通过目标链路的车辆数量。在一些实施例中，目标链路上的车辆数量可以被指定为目标链路的加权值。

在一些实施例中，目标地图中的每个链路上的至少两组参数可以由MapReduce周期性地确定。MapReduce可以是以可靠、容错的方式在集群(包括大量计算机或节点)上并行处理和生成大量数据的框架。每个链路上的至少两组参数可以存储在存储设备(例如，存储设备150)、空间数据库(例如，PostGIS空间数据库)等中。链路的每组参数可以对应于参数确定周期。在不同的参数确定周期中，同一链路的自由流速度和加权值(例如，车辆数量)可以是不同的。因此，需要在起始时间和结束时间内确定至少一个目标时间段。在一些实施例中，处理设备112可以确定对应于起始时间的第一时间段和对应于结束时间的第二时间段。处理设备112可以基于第一时间段和第二时间段确定至少一个目标时间段。然后，处理设备112可以基于至少一个目标时间段从存储设备(例如，存储设备150)或空间数据库(例如，PostGIS空间数据库)中为每个目标链路选择至少一组参数。关于该组参数的确定的细节可以在本申请的其他地方找到(例如，图7及其相关描述)。

在操作540中，处理设备112(例如，TTI确定模块407)可以基于至少一个目标链路和对应于每个目标链路的至少一组参数，确定在起始时间和结束时间内对应于对象的TTI。在一些实施例中，在起始时间和结束时间内对应于对象的TTI可以是实际时间和自由流时间的比率。

在一些实施例中，处理设备112可以确定起始时间和结束时间内的时间间隔。在一些实施例中，时间间隔可以是几分钟(例如，2分钟、5分钟、10分钟、15分钟等)。在时间间隔内，处理设备112可以确定对应于对象的实际时间和自由流时间。在一些实施例中，实际时间可以与至少一个目标链路上的车辆的实际行驶时间相关。车辆在目标链路上的实际行驶时间可以根据目标链路的长度和目标链路上的实际速度来确定。目标链路的长度可以手动预先确定。目标链路上的实际速度可以基于汽车记录器，或安装在车辆或车辆的司机终端上的叫车应用程序来确定。在一些实施例中，目标链路上的实际速度可以是时间间隔内目标链路上的平均速度。例如，目标链路上的速度可以每2分钟由汽车记录器检测到。如果时间间隔是10分钟，则可能有五个检测的速度。可以将时间间隔内的五个检测的速度的平均值指定为目标链路上的实际速度。自由流时间可以与至少一个目标链路上的车辆的理想行驶时间有关。可以基于目标链路的长度和目标链路上的自由流速度来确定目标链路上的车辆的理想行驶时间。如操作530所描述的，在不同的目标时间段中，同一目标链路的自由流速度可以是不同的。处理设备112可以基于时间间隔从至少一个目标时间段中选择一个目标时间段，并且可以基于所选择的目标时间段确定在时间间隔内的每个目标链路的自由流速度。

在一些实施例中，如果对象被映射到一个目标链路，实际时间可以等于目标链路上的车辆的实际行驶时间，并且自由流时间可以等于目标链路上的车辆的理想行驶时间。可替换地，如果对象映射到不止一个目标链路，不同的目标链路可能对交通产生不同的影响。可以考虑每个目标链路的重要性。在一些实施例中，链路的重要性可以由链路上的车辆数量来表示。具体地，在时间段内的链路上的车辆数量可以用作链路的加权值。如操作530所描述的，在不同的目标时间段中，同一目标链路上的加权值(即，车辆数量)可以是不同的。因此，处理设备112可以基于所选择的目标时间段确定在时间间隔内的每个目标链路的加权值。在一些实施例中，可以基于在时间间隔内的每个目标链路上的车辆的实际行驶时间和每个目标链路的加权值来确定实际时间。可以基于在时间间隔内的每个目标链路上的车辆的理想行驶时间和每个目标链路的加权值来确定自由流时间。然后处理设备112可以基于实际时间和自由流时间确定在时间间隔内对应于对象的TTI。关于TTI的确定的细节可以在本申请的其他地方找到(例如，图8及其描述)。

应当注意，关于过程500的以上描述仅仅是出于说明的目的，并不旨在限制本申请的范围。对于本领域普通技术人员而言，在本申请内容的指导下，可作出多种变化和修改。然而，变化和修改不会背离本申请的范围。在一些实施例中，在操作540中，处理设备112可以确定在起始时间和结束时间内的至少两个时间间隔，并确定对应于至少两个时间间隔的至少两个TTI。在一些实施例中，可以在操作520之前执行操作530。在一些实施例中，处理设备112可以将TTI发送到用户终端的界面以供显示。

图6是根据本申请的一些实施例所示的用于确定对应于道路的至少一个目标链路的示例性过程的流程图。仅出于说明目的，处理设备112可被描述为执行过程600的主体。然而，本领域普通技术人员将理解，过程600也可以由其他实体执行。例如，本领域普通技术人员将理解，过程600的至少一部分可以在如图2所示的计算设备200或如图3所示的移动设备300上实现。在一些实施例中，过程600的至少一个操作可以在如图1所示的O2O服务系统100中实现。在一些实施例中，过程600中的至少一个操作可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230、RAM 240等)中，并且由服务器110(例如，服务器110中的处理设备112，或服务器110中的处理设备112的处理器220)调用和/或执行。在一些实施例中，指令可以以电流或电信号的形式传输。在一些实施例中，可以根据过程600执行过程500的操作520的至少一部分。例如，可以根据过程600确定如过程500的操作520中所示的与目标道路相对应的至少一个目标链路。

在操作610中，处理设备112(例如，目标链路确定模块403)可以使用模板地图上相对于目标道路的至少一个模板链路生成缓冲区。模板地图可以是指手动注释的基本地图。模板地图可以包括至少两个链路(也称为模板链路)。在一些实施例中，可以手动注释模板地图上的实际道路和模板链路之间的映射关系。实际道路可以映射到模板地图上的至少一个模板链路。例如，长安街可能会映射到模板地图上的五个模板链路。在一些实施例中，可以根据手动注释的映射关系确定关于目标道路的至少一个模板链路。

在一些实施例中，处理设备112可以基于至少一个模板链路生成缓冲区。缓冲区可以对应于模板地图上的区域。具体地，处理设备112可以获得缓冲距离(例如，5米、10米等)。缓冲距离可以是与O2O服务系统100相关的默认值或经验值，或者可以由用户或操作者经由终端(例如，请求者终端130或提供者终端140)预设。对于至少一个模板链路中的每个模板链路，处理设备112可以将模板链路作为轴并将缓冲距离作为平移距离，以在链路两侧确定两条平行线。处理设备112可以基于与至少一个模板链路中的每个模板链路相对应的平行线来生成缓冲区。可选地，对于至少一个模板链路中的每个模板链路，处理设备112可以将模板链路作为轴并将缓冲距离作为平移距离，并在链路一侧确定平行线。处理设备112可以基于至少一个模板链路和对应的平行线来生成缓冲区。

在操作620中，处理设备112(例如，目标链路确定模块403)可以通过在空间数据库中执行关于目标道路的空间索引查询来获取缓冲区所覆盖的至少一个候选链路。空间数据库已在过程500的操作520中描述，这里不再重复其描述。结合过程500的操作520所描述的，处理设备112可以基于请求中的起始时间和结束时间(例如，操作510中的请求中的起始时间和结束时间)从存储在空间数据库中的(更新的)地图中确定目标地图。目标地图可以包括至少两个链路。

在一些实施例中，处理设备112可以使用操作610中确定的缓冲区对空间数据库中的目标地图执行空间索引查询，并从目标地图的至少两个链路中确定缓冲区所覆盖的至少一个候选链路。在一些实施例中，至少一个候选链路中的至少一部分可具有与模板链路基本相同的方向。在一些实施例中，至少一个候选链路中的至少一部分可以对应于目标道路。

在操作630，对于至少一个候选链路的候选链路，处理设备112(例如，目标链路确定模块403)可以通过将候选链路投影到模板地图上的至少一个模板链路，来生成投影链路。在一些实施例中，投影链路可以对应于至少一个模板链路中的一个模板链路的一部分。或者，投影链路可以对应于至少一个模板链路中的一个模板链路。或者，投影链路可以对应于至少一个模板链路中的至少两个模板链路的一部分。或者，投影链路可以对应于至少一个模板链路中的至少两个模板链路。

在操作640中，处理设备112(例如，目标链路确定模块403)可以确定候选链路和投影链路之间的匹配分数。处理设备112可以使用基于形状的匹配来比较候选链路和投影链路。例如，处理设备可以根据Hausdorff距离匹配，确定候选链路和投影链路之间的匹配分数。候选链路和投影链路之间的Hausdorff距离可以与至少两个参数相关，例如，包括候选链路与投影链路之间的空间位置差异、候选链路与投影链路之间的方向差异、候选链路与投影链路之间的曲率差异、候选链路与投影链路之间的形状差异、候选链路与投影链路之间的长度差异等，或其任何组合。在一些实施例中，至少两个参数中的每个参数可以被赋予权重。处理设备112可以基于至少两个参数和对应的权重来确定Hausdorff距离。处理设备112可以基于Hausdorff距离，确定候选链路和投影链路之间的匹配分数。在一些实施例中，Hausdorff距离越小，匹配分数越高。当候选链路和投影链路完全匹配时，匹配分数可以是1。当候选链路与投影链路完全不匹配时，匹配分数可以为0。应当注意，处理设备112可根据其他基于形状的匹配确定候选链路与投影链路之间的匹配分数，例如广义霍夫变换、基于神经网络的匹配算法、遗传算法、可变形模板算法等。

在操作650中，处理设备112(例如，目标链路确定模块403)可以确定匹配分数是否超过阈值。在一些实施例中，阈值可以是与O2O服务系统100相关的默认值或经验值，或者可以由用户或操作者通过终端(例如，请求者终端130或提供者终端140)预设。处理设备112可以将匹配分数与阈值进行比较。响应于匹配分数超过阈值，处理设备112可以进行到操作660。在操作660中，处理设备112(例如，目标链路确定模块403)可以将候选链路确定为目标链路。可选地，响应于匹配分数不超过阈值，处理设备112可以进行到操作670。在操作670中，处理设备112(例如，目标链路确定模块403)可以放弃候选链路。

在本申请中，目标地图可以是相对于模板地图的更新的地图。由于地图的更新，目标地图中的链路的至少一部分可以与模板地图中的模板链路不同。因此，手动注释的映射关系可能不适用于目标地图中的链路。也就是说，根据手动注释的映射关系，不能从目标地图中选择对应于目标道路的至少一个目标链路。为了确定对应于目标道路的至少一个目标链路，处理设备112可以将对应于目标道路的模板链路变换为缓冲区(即，区域)，并使用缓冲区在空间数据库中执行空间索引查询，以确定至少一个候选链路。然后，处理设备112可以根据候选链路确定与目标道路相对应的至少一个目标链路。在本申请中，空间数据库可以提供非常快速的空间索引查询，这可以缩短确定目标链路的总时间。此外，目标链路由处理设备112确定，而不是手动注释，这可以节省人力和时间。

应当注意，关于过程600的以上描述仅仅是出于说明的目的，并不旨在限制本申请的范围。对于本领域普通技术人员而言，在本申请内容的指导下，可作出多种变化和修改。然而，变化和修改不会背离本申请的范围。在一些实施例中，处理设备112可以重复操作630至670以在至少一个候选链路中确定与目标道路对应的至少一个目标链路。在一些实施例中，在操作620中，处理设备112可以根据起始时间和结束时间确定不止一个目标地图。处理设备112可以重复操作620至670以在每个目标地图上确定与目标道路相对应的至少一个候选链路。

图7是根据本申请的一些实施例所示的用于确定对应于目标链路的至少一组参数的示例性过程的流程图。仅出于说明目的，处理设备112可被描述为执行过程700的主体。然而，本领域普通技术人员应该理解，过程700也可以由其他实体执行。例如，本领域普通技术人员应该理解，过程700的至少一部分可以在如图2所示的计算设备200或如图3所示的移动设备300上实现。在一些实施例中，过程700的至少一个操作可以在如图1所示的O2O服务系统100中实现。在一些实施例中，过程700中的至少一个操作可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230、RAM 240等)中，并且由服务器110(例如，服务器110中的处理设备112，或服务器110中的处理设备112的处理器220)调用和/或执行。在一些实施例中，指令可以以电流或电信号的形式传输。在一些实施例中，可以根据过程700来执行过程500的操作530。

在一些实施例中，链路的一组参数可以包括在时间段(例如，1天、5天、10天、15天、每月)内的链路上的自由流速度和车辆数量。自由流速度可以指没有交通拥堵可达到的最大速度。自由流速度可以用于确定链路上的自由流时间(也被称为车辆的理想行驶时间)。“车辆在链路上的理想行驶时间”可以指车辆在没有交通拥堵时通过链路所花费的时间。链路上的车辆数量可以指在该时间段内通过链路的总的车辆数量。车辆数量可用于表示链路的重要性。链路越重要，通过链路的车辆数量越大。在一些实施例中，链路上的车辆数量可以被指定为链路的加权值。例如，如果时间段内的链路上的车辆数量是一千，则该时间段内的链路的加权值可以是一千。由于链路上的车辆数量在两个不同的时间段中可能不同，因此链路的加权值可以变化，从而实时反映链路的重要性。

在一些实施例中，可以基于链路上的至少两个实际速度来确定链路上的自由流速度。链路上的实际速度可以基于汽车记录器，安装在车辆上或车辆的司机终端上的叫车应用等来确定。在一些实施例中，实际速度可以是几分钟内的平均速度(例如，1分钟、2分钟、5分钟等)。在一些实施例中，为了确定一天中的自由流速度，处理设备112可以将一天中的24小时分成多个时间间隔。在每个时间间隔中，处理设备112可以基于时间间隔中的至少两个实际速度来确定平均速度。然后处理设备112可以确定对应于多个时间间隔的多个平均速度，并从多个平均速度中选择前N个(N是整数)的平均速度。处理设备112可以将前N个平均速度的平均值指定为当天的自由流速度。仅作为示例，处理设备112可将24小时划分为24个时间间隔，即，每个时间间隔对应于一小时。对于一天中的每个小时，处理设备112可以通过确定该小时中的至少两个实际速度的平均值来确定平均速度。因此，处理设备112可以确定一天内的24个平均速度。处理设备112可以对24个平均速度进行排名，并选择前五个的平均速度。处理设备112还可以通过确定该五个平均速度的平均值来确定当天的自由流速度。

在一些实施例中，为了确定时间段(例如，至少一天)内的自由流速度，处理设备112可以确定对应于时间段内的每一天的自由流速度。处理设备112可以基于至少一天的至少一个自由流速度来确定该时间段内的自由流速度。例如，如果时间段是10天，则处理设备112可以确定对应于10天的10个自由流速度。然后，处理设备112可以基于该10天的10个自由流速度确定时间段内的自由流速度。应当注意上述确定时间段内的自由流速度的方法仅用于说明，可以根据任何其他方法确定时间段内的自由流速度。例如，在每天凌晨4点到早上6点的时间间隔内，道路上的车辆数量可能相对较少，且可能没有交通堵塞。因此，该时间间隔内的平均速度可以被指定为当天的自由流速度。

在一些实施例中，对于地图上的每个链路，可以基于每个链路的至少两个实际速度来确定每个链路的自由流速度，这可能需要很大计算量。在一些实施例中，对应于每个链路的自由流速度可以由MapReduce生成。MapReduce可以是以可靠、容错的方式在集群(包括大量计算机或节点)上并行处理和生成大量数据的框架。例如MapReduce框架可以以并行方式使用至少两个计算机确定每个链路的自由流速度。在一些实施例中，MapReduce框架还可以对通过每个链路的车辆进行计数。

在一些实施例中，MapReduce框架可以周期性地确定每个链路上的至少两组参数(即，自由流速度和/或加权值)。至少两组参数可以对应于至少两个参数确定周期。在参数确定周期中，MapReduce框架可以基于参数确定周期内的至少两个实际速度来确定链路的自由流速度。自由流速度的确定可以参考上述描述，这里不再重复相关描述。在参数确定周期中，MapReduce可以对通过链路的车辆进行计数，并将通过链路的车辆总数量确定为链路的加权值。可以基于相应参数确定周期内的信息(例如，实际速度、车辆数量)来确定每组参数(例如，自由流速度和/或加权值)。因此，在两个不同的参数确定周期中，两组参数可以是不同的。每个链路上的至少两组参数可以存储在存储设备(例如，存储设备150)、空间数据库(例如，PostGIS空间数据库)等中。

在一些实施例中，参数确定周期可以是与O2O服务系统100相关的默认值或经验值，例如10天、半月、一个月、两个月、半年等。在一些实施例中，参数确定周期可以由用户或操作者经由终端(例如，请求者终端130或提供者终端140)预设。在一些实施例中，参数确定周期可以与更新地图的更新周期匹配(也被称为地图更新周期)。在这种情况下，在该地图上的每个链路可能只有一组参数。可选地，参数确定周期可能与地图更新周期不匹配。在某些实施例中，参数确定周期可能小于地图更新周期。例如，参数确定周期可以是1月1日至1月15日，地图更新周期可以是1月1日至1月31日。在这种情况下，在该地图上的每个链路可能对应于两组参数。在一些实施例中，地图更新周期可以小于或在参数确定周期内。例如，参数确定周期可能是6月1日至6月30日，地图更新周期可能是6月16日至6月30日。在这种情况下，在参数确定周期内，可能有两个地图，即对应于6月1日至6月15日的地图更新周期的第一地图，以及对应于6月16日至6月30日的地图更新周期的第二地图。第一图或第二图上的每个链路可以分别对应于一组参数。如果链路仅落在第一地图上，则可以基于第一地图中的至少两个实际速度来确定链路上的自由流速度。可以基于通过第一地图中的链路的车辆数量来确定链路的加权值。如果链路仅落在第二地图上，则可以基于第二地图中的至少两个实际速度来确定链路上的自由流速度。可以基于通过第二地图中的链路的车辆数量来确定链路的加权值。应当注意，上述示例仅用于说明目的，并不旨在限制本申请的范围。例如，参数确定周期可以与地图更新周期部分重叠。

表1示出了与链路相关的参数的示例性的确定值。如表1所示，地图更新周期可以大于参数确定周期。每个参数确定周期可以对应于一组参数，而每个地图更新周期可以对应于两组参数。不同参数确定周期内的链路的自由流速度可能不同，并且不同参数确定周期内的链路的加权值也可能不同。例如，1月1日至1月15日的参数确定周期内的链路的自由流速度为57km/h，而2月1日至2月14日的参数确定周期内的链路的自由流速度为63km/h。4月1日至4月15日参数确定周期内的链路的加权值为6,100，而5月1日至5月15日参数确定周期内的链路的加权值为4,300。因此，期望确定与在操作510中接收的请求中的起始时间和结束时间对应的至少一个目标时间段，然后确定对应于至少一个目标时间段的每个目标链路上的至少一组参数。

在操作710中，处理设备112(例如，参数选择模块405)可以确定与起始时间对应的第一时间段。在一些实施例中，第一时间段可以对应于至少两个参数确定周期中的一个。因此，在第一时间段中，可能只有一组参数。在一些实施例中，起始时间可以对应于第一时间段内的特定时刻或特定日期。例如，如表1所示，如果起始时间是1月10日，则第一时间段可以对应于1月1日至1月15日的参数确定周期。又例如，如表1所示，如果起始时间是6月1日上午8点，则第一时间段可以对应于6月1日至6月15日的参数确定周期。

在操作720中，处理设备112(例如，参数选择模块405)可以确定与结束时间对应的第二时间段。类似地，第二时间段可以对应于至少两个参数确定周期中的一个。因此，在第二时间段中，可能只有一组参数。类似地，结束时间可以对应于第二时间段内的特定时刻或特定日期。例如，如表1所示，如果结束时间是3月27日，则第二时间段可以对应于3月16日至3月31日的参数确定周期。再例如，如表1中所示，如果结束时间是6月2日上午8点，则第二时间段可以对应于6月1日至6月15日的参数确定周期。

在操作730中，处理设备112(例如，参数选择模块405)可以基于第一时间段和第二时间段确定至少一个目标时间段。在一些实施例中，如果第一时间段和第二时间段对应于相同的参数确定周期，处理设备112可以确定一个目标时间段。目标时间段可以对应于参数确定周期。例如，如果第一时间段和第二时间段都对应于从6月1日到6月15日的参数确定周期，则处理设备112可以将从6月1日到6月15日的时段确定为目标时间段。可选地，如果第一时间段和第二时间段对应于两个不同的参数确定周期，则处理设备112可以确定不止一个目标时间段。例如，如表1所示，如果第一时间段对应于1月1日至1月15日的参数确定周期，第二时间段对应于从3月16日到3月31日的参数确定周期，处理设备112可以确定六个目标时间段。6个目标时间段可以包括1月1日至1月15日的目标时间段、1月16日至1月31日的目标时间段、2月1日至2月14日的目标时间段、2月15日至2月28日的目标时间段、3月1日到3月15日的目标时间段、3月16日到3月31日的目标时间段。

在操作740中，处理设备112(例如，参数选择模块405)可以基于至少一个目标时间段，选择与目标链路对应的至少一组参数。如上所述，链路的每组参数可以包括链路上的自由流速度和链路的加权值(即链路上的车辆数量)。根据至少一个目标时间段，处理设备112可以确定目标链路的至少一组参数。在一些实施例中，处理设备112可以从存储设备(例如，存储设备150)、空间数据库(例如，PostGIS空间数据库)中在至少两组参数中选择与目标链路对应的至少一组参数。

表1与链路相关的参数的示例性的确定值

应当注意，关于过程700的以上描述的仅仅是出于说明的目的，并不旨在限制本申请的范围。对于本领域普通技术人员而言，在本申请内容的指导下，可作出多种变化和修改。然而，变化和修改不会背离本申请的范围。例如，可以同时执行操作710和720。又例如，可以在操作710之前执行操作720。在一些实施例中，道路或区域可包括至少一个目标链路。处理设备112可以重复操作740，以基于至少一个目标时间段为每个目标链路选择至少一组参数。

图8是根据本申请的一些实施例所示的用于确定交通运输指数的示例性过程的流程图。仅出于说明目的，处理设备112可被描述为执行过程800的主体。然而，本领域普通技术人员应该理解，过程800也可以由其他实体执行。例如，本领域普通技术人员应该理解，过程800的至少一部分可以在如图2所示的计算设备200或如图3所示的移动设备300上实现。在一些实施例中，过程800的至少一个操作可以在如图1所示的O2O服务系统100中实现。在一些实施例中，过程800中的至少一个操作可以以指令的形式存储在存储设备150和/或存储器(例如，ROM 230、RAM 240等)中，并且由服务器110(例如，服务器110中的处理设备112，或服务器110中的处理设备112的处理器220)调用和/或执行。在一些实施例中，指令可以以电子电流或电信号的形式传输。在一些实施例中，可以根据过程800执行操作540。

在操作810中，处理设备112(例如，TTI确定模块407)可以基于至少一个目标时间段，确定与对象对应的实际时间。在一些实施例中，对象可以是目标道路或目标区域，其可以对应于至少一个目标链路。在一些实施例中，处理设备112可以确定起始时间和结束时间内的时间间隔。在一些实施例中，时间间隔可以是几分钟(例如，2分钟、5分钟、10分钟、15分钟等)。在一些实施例中，在时间间隔内的实际时间可以与至少一个目标链路上的车辆的实际行驶时间相关。在目标链路上的车辆的实际行驶时间可以根据目标链路的长度和目标链路上的实际速度来确定。目标链路的长度可以手动预先确定。目标链路上的实际速度可以基于汽车记录器，或安装在车辆或车辆的司机终端上的叫车应用程序来确定。在一些实施例中，目标链路上的实际速度可以是在时间间隔内的目标链路上的平均速度。

在一些实施例中，不同的链路可以对交通具有不同的贡献。因此，在确定TTI时，可以考虑不同链路的重要性。例如，对应于主要道路的第一目标链路可能比对应于辅助道路的第二目标链路对交通具有更大的影响。因此，在确定TTI时，第一目标链路应该被赋予比第二目标链路更大的加权值。在一些实施例中，链路的重要性可以由链路上的车辆数量来表示。具体地，在时间段内的链路上的车辆数量可以用作链路的加权值。如结合图7，在不同的目标时间段中，同一目标链路上的加权值(即，车辆数量)可以是不同的。因此，处理设备112可以基于时间间隔从至少一个目标时间段中选择一个目标时间段。处理设备112可以基于所选择的目标时间段确定该时间间隔内的每个目标链路的加权值。

在一些实施例中，可以基于该时间间隔内的每个目标链路上的车辆的实际行驶时间和目标链路的加权值来确定该时间间隔内的实际时间。仅作为示例，该时间间隔内的实际时间可以根据如下的公式(1)确定：

其中t是指该时间间隔内的实际时间；i是指目标链路的序列号；n是指目标链路的总数；w_i是指该时间间隔内的链路i的加权值；以及t_i是指该时间间隔内的链路i上的车辆的实际行驶时间。

在操作820中，处理设备112(例如，TTI确定模块407)可以基于至少一个目标时间段，确定与对象对应的自由流时间。在一些实施例中，时间间隔内的自由流时间可以与至少一个目标链路上的车辆的理想行驶时间相关。“目标链路上车辆的理想行驶时间”可以指车辆在没有交通拥堵的情况下经过目标链路时所花费的时间。可以基于目标链路的长度和目标链路上的自由流速度来确定目标链路上的车辆的理想行驶时间。目标链路的长度可以手动预先确定。如结合图7，在不同的目标时间段中，同一目标链路上的自由流速度可以是不同的。因此，处理设备112可以基于时间间隔从至少一个目标时间段中选择一个目标时间段。所选择的目标时间段可以与在操作810中所选择的目标时间段相同。处理设备112可以基于所选择的目标时间段确定该时间间隔内的每个目标链路的自由流速度。类似于操作810，当确定自由流时间时，应考虑每个目标链路的加权值。

在一些实施例中，可以基于该时间间隔内的每个目标链路上的车辆的理想行驶时间和目标链路的加权值来确定该时间间隔内的自由流时间。仅作为示例，该时间间隔内的自由流时间可以根据如下公式(2)确定：

其中t是指该时间间隔内的自由流时间；i是指目标链路的序列号；n是指目标链路的总数；w_i是指该时间间隔内的链路i的加权值；以及t′_i是指该时间间隔内的链路i上的车辆的理想行驶时间。

在操作830中，处理设备112(例如，TTI确定模块407)可以基于实际时间和自由流时间确定在起始时间和结束时间内对应于对象的TTI。在一些实施例中，TTI可以是反映交通状况的指标。TTI越高，对象越拥挤。例如，如果对象的TTI在1-1.4的范围内，则可以表示对象通畅。如果对象的TTI大于2.1，则可能表示对象拥塞。在一些实施例中，在时间间隔内对应于对象的TTI可以是实际时间和自由流时间的比率。仅作为示例，在时间间隔内的TTI可以根据如下等式(3)确定：

在本申请中，当确定实际时间和/或自由流时间时，可以考虑每个目标链路的重要性。链路的重要性可以由在时间段内通过链路的车辆数量来表示，其也被称为链路的加权值。由于在两个不同的时间段内通过链路的车辆数量可能不同，因此链路的加权值可以变化，从而实时反映链路的重要性。仅作为示例，在第一时间段中，第一链路可以对应于主要道路，并且第二链路可以对应于辅助道路。大量的车辆可能通过第一链路，并且少量的车辆可能通过第二链路。在第二时间段中，由于道路建设，主要道路可能会被堵塞。因此，车辆不能通过第一链路，并且大量车辆可能通过第二链路。在这种情况下，在第二时间段中通过第二链路的车辆数量可能大于第一时间段中的车辆数量，这反映了第二链路可能在第二时间段比在第一时间段更重要。如本申请所述，本申请的TTI可以实时报告交通拥堵，因此更准确地反映交通拥堵。

应当注意，关于过程700的以上描述的仅仅是出于说明的目的，并不旨在限制本申请的范围。对于本领域普通技术人员而言，在本申请内容的指导下，可作出多种变化和修改。然而，变化和修改不会背离本申请的范围。在一些实施例中，处理设备112可以确定起始时间和结束时间内的至少两个时间间隔。在至少两个时间间隔中的每一个，处理设备112可以确定对应于对象的TTI。因此，处理设备112可以确定起始时间和结束时间内的至少两个TTI，其可以反映起始时间和结束时间内的交通状况。在一些实施例中，如果对象被映射到一个目标链路，则可以忽略目标链路的加权值。然后，实际时间可以等于目标链路上的车辆的实际行驶时间，并且自由流时间可以等于目标链路上的车辆的理想行驶时间。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述申请披露仅仅作为示例，而并不构成对本申请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令集执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质、或任何上述介质的组合。

本申请各部分步骤所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向主体编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的申请实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，例如在现有的服务器或行动车辆上安装所描述的系统。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个申请实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请主体所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

Claims (22)

1.一种分析交通拥堵的系统，其特征在于，包括目标链路确定模块、参数选择模块、交通运行指数确定模块；

所述目标链路确定模块用于从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路；

所述参数选择模块用于，对于所述至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于所述每个目标链路的至少一组参数；以及

所述交通运行指数确定模块用于基于所述每个目标链路和对应于所述每个目标链路的所述至少一组参数，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数。

2.根据权利要求1所述的分析交通拥堵的系统，其特征在于，所述对象是目标道路，所述目标链路确定模块进一步用于：

使用模板地图上相对于所述目标道路的至少一个模板链路生成缓冲区；

通过在所述空间数据库中执行关于所述目标道路的空间索引查询，获取所述缓冲区所覆盖的至少一个候选链路；

对于所述至少一个候选链路中的每个候选链路，

通过将所述候选链路投影到所述模板地图上的所述至少一个模板链路，来生成投影链路；

确定所述候选链路与所述投影链路之间的匹配分数；以及

如果所述匹配分数超过阈值，将所述候选链路确定为所述至少一个目标链路中的一个。

3.根据权利要求2所述的分析交通拥堵的系统，其特征在于，所述目标链路确定模块还用于：

基于Hausdorff距离匹配，确定所述候选链路和所述投影链路之间的所述匹配分数。

4.根据权利要求1所述的分析交通拥堵的系统，其特征在于，所述对象是目标区域，所述目标链路确定模块还用于：

在所述空间数据库中执行关于所述目标区域的空间索引查询，确定所述目标地图上的所述至少一个目标链路。

5.根据权利要求1中所述的分析交通拥堵的系统，其特征在于，所述空间数据库包括PostGIS空间数据库、Oracle Spatial、Spatial DataBlade或DB2Spatial Extender中的至少一个。

6.根据权利要求1所述的分析交通拥堵的系统，其特征在于，所述至少一组参数对应于至少一个目标时间段，所述参数选择模块用于：

确定与所述起始时间对应的第一时间段；

确定与所述结束时间对应的第二时间段；

基于所述第一时间段和所述第二时间段确定所述至少一个目标时间段；以及

基于所述至少一个目标时间段，选择与所述每个目标链路对应的所述至少一组参数。

7.根据权利要求6所述的分析交通拥堵的系统，其特征在于，所述每个目标链路的所述至少一组参数包括在所述至少一个目标时间段的一个目标时间段内的每个目标链路上的自由流速度和车辆数量。

8.根据权利要求6所述的分析交通拥堵的系统，其特征在于，所述交通运行指数确定模块还用于：

基于所述至少一个目标时间段，确定与所述对象对应的实际时间；以及

基于所述至少一个目标时间段，确定与所述对象对应的自由流时间。

9.根据权利要求8所述的分析交通拥堵的系统，其特征在于，在所述起始时间和所述结束时间内对应于所述对象的所述交通运行指数是所述实际时间与所述自由流时间的比率。

10.根据权利要求8所述的分析交通拥堵的系统，其特征在于，当所述对象映射到所述至少一个目标链路的不止一个目标链路时，

所述实际时间与对应于所述对象的不止一个目标链路上的车辆的实际行驶时间有关；以及

所述自由流时间与对应于所述对象的不止一个目标链路上的车辆的理想行驶时间有关。

11.一种分析交通拥堵的方法，其特征在于，所述方法包括：

从存储目标地图的空间数据库中确定对应于对象的至少一个目标链路；

对于所述至少一个目标链路中的每个目标链路，基于起始时间和结束时间选择对应于所述每个目标链路的至少一组参数；以及

基于所述每个目标链路和对应于所述每个目标链路的所述至少一组参数，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数。

12.根据权利要求11所述的分析交通拥堵的方法，其特征在于，所述对象是目标道路，确定所述至少一个目标链路包括：

使用模板地图上相对于所述目标道路的至少一个模板链路生成缓冲区；

通过在所述空间数据库中执行关于所述目标道路的空间索引查询，获取所述缓冲区所覆盖的至少一个候选链路；

对于所述至少一个候选链路中的每个候选链路，

通过将所述候选链路投影到所述模板地图上的所述至少一个模板链路，来生成投影链路；

确定所述候选链路与所述投影链路之间的匹配分数；以及

如果所述匹配分数超过阈值，将所述候选链路确定为所述至少一个目标链路中的一个。

13.根据权利要求12所述的分析交通拥堵的方法，其特征在于，还包括：

基于Hausdorff距离匹配，确定所述候选链路和所述投影链路之间的所述匹配分数。

14.根据权利要求11所述的分析交通拥堵的方法，其特征在于，所述对象是目标区域，确定对应于所述目标区域的所述至少一个目标链路包括：

在所述空间数据库中执行关于所述目标区域的空间索引查询，确定所述目标地图上的所述至少一个目标链路。

15.根据权利要求11中所述的分析交通拥堵的方法，其特征在于，所述空间数据库包括PostGIS空间数据库、Oracle Spatial、Spatial DataBlade或DB2Spatial Extender中的至少一个。

16.根据权利要求11所述的分析交通拥堵的方法，其特征在于，所述至少一组参数对应于至少一个目标时间段，选择对应于所述每个目标链路的至少一组参数包括：

确定与所述起始时间对应的第一时间段；

确定与所述结束时间对应的第二时间段；

基于所述第一时间段和所述第二时间段确定所述至少一个目标时间段；以及

基于所述至少一个目标时间段，选择与所述每个目标链路对应的所述至少一组参数。

17.根据权利要求16所述的分析交通拥堵的方法，其特征在于，所述每个目标链路的所述至少一组参数包括在所述至少一个目标时间段的一个目标时间段内的每个目标链路上的自由流速度和车辆数量。

18.根据权利要求16所述的分析交通拥堵的方法，其特征在于，确定在所述起始时间和所述结束时间内对应于所述对象的交通运行指数包括：

基于所述至少一个目标时间段，确定与所述对象对应的实际时间；以及

基于所述至少一个目标时间段，确定与所述对象对应的自由流时间。

19.根据权利要求18所述的分析交通拥堵的方法，其特征在于，在所述起始时间和所述结束时间内对应于所述对象的所述交通运行指数是所述实际时间与所述自由流时间的比率。

20.根据权利要求18所述的分析交通拥堵的方法，其特征在于，当所述对象映射到所述至少一个目标链路的不止一个目标链路时，

所述实际时间与对应于所述对象的不止一个目标链路上的车辆的实际行驶时间有关；以及

所述自由流时间与对应于所述对象的不止一个目标链路上的车辆的理想行驶时间有关。

21.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，所述计算机指令执行时，执行如权利要求11-20任一项所述的分析交通拥堵的方法。

22.一种分析交通拥堵的装置，其特征在于，包括至少一个存储介质以及至少一个处理器；

所述至少一个存储介质用于存储计算机指令；

所述至少一个处理器用于执行所述计算机指令以实现如权利要求11-20任一项所述的分析交通拥堵的方法。

Images