CN111815942B - 一种轨迹的处理方法、装置、及电子设备 - Google Patents

一种轨迹的处理方法、装置、及电子设备 Download PDF

Info

Publication number
CN111815942B
CN111815942B CN201910286594.XA CN201910286594A CN111815942B CN 111815942 B CN111815942 B CN 111815942B CN 201910286594 A CN201910286594 A CN 201910286594A CN 111815942 B CN111815942 B CN 111815942B
Authority
CN
China
Prior art keywords
sampling
track
trajectory
flow sensing
sensing device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910286594.XA
Other languages
English (en)
Other versions
CN111815942A (zh
Inventor
张欣
王悦文
李屾
刘跃虎
王函
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910286594.XA priority Critical patent/CN111815942B/zh
Priority to PCT/CN2020/082311 priority patent/WO2020207291A1/zh
Publication of CN111815942A publication Critical patent/CN111815942A/zh
Application granted granted Critical
Publication of CN111815942B publication Critical patent/CN111815942B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/07—Controlling traffic signals
    • G08G1/08—Controlling traffic signals according to detected number or speed of vehicles

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种轨迹的处理方法、装置、电子设备及计算机可读存储介质，该处理方法包括：获取在预设统计时段内经过预设区域内采样轨迹、及设置在预设区域内的道路流量感知设备监测到的车流量；其中，所述采样轨迹包括经过道路流量感知设备的第一采样轨迹；根据车流量对第一采样轨迹进行增量更新，得到经过道路流量感知设备的第一全量轨迹；根据第一全量轨迹得到预设区域内的全量轨迹。

Description

一种轨迹的处理方法、装置、及电子设备
技术领域
本发明涉及交通控制技术领域，更具体地，涉及一种轨迹的处理方法、一种轨迹的处理装置、一种电子设备、及一种计算机可读介质。
背景技术
随着GPS(Global Positioning System，全球定位系统)设备的普及，城市中越来越多车辆在出行时会通过GPS记录轨迹。轨迹是用于估算城市出行信息的大数据。掌握城市完整的交通出行信息对城市交通管理至关重要。
现有的轨迹可以是通过设置在车辆上的GPS设备来获取，也可以是通过导航应用来获取。从导航应用中提取轨迹已经成为掌握城市出行特征的重要数据源。但是并不是所有车辆出行都会使用指定的导航应用，因此，通过指定的导航应用提取的轨迹只是全部出行数据的一个采样，而不是全量数据。这大大影响了基于轨迹的应用价值。因此，需要基于已知的采样轨迹来推导全量的轨迹。
当前各城市都有部署各种道路流量感知设备(如线圈、地磁、雷达、相机等)，这些道路流量感知设备可以监测到经过所部署位置的全量车流量。但是，这些道路流量感知设备监测到的只是断面流量，不知道具体的车辆出行轨迹。而且，由于道路流量感知设备的部署成本和维护成本都较高，无法做到道路网络的全覆盖。因此，需要利用有限的道路流量感知设备监测到的车流量来辅助推算出全量轨迹。
发明内容
本发明的一个目的是提供一种利用道路流量感知设备监测到的车流量对轨迹进行增量更新的新技术方案。
根据本发明的第一方面，提供了一种轨迹的处理方法，包括：
获取在预设统计时段内经过预设区域内采样轨迹、及设置在所述预设区域内的道路流量感知设备监测到的车流量；其中，所述采样轨迹包括经过道路流量感知设备的第一采样轨迹；
根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹；
根据所述第一全量轨迹得到所述预设区域内的全量轨迹。
可选的，所述采样轨迹还包括未经过道路流量感知设备的第二采样轨迹，以及，所述根据所述第一全量轨迹得到所述预设区域内的全量轨迹的步骤包括：
根据所述第一全量轨迹和所述第一采样轨迹，对所述第二采样轨迹进行增量更新，得到未经过所述道路流量感知设备的第二全量轨迹；
合并所述第一全量轨迹和所述第二全量轨迹，得到所述预设区域内的全量轨迹。
可选的，所述根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹的步骤包括：
根据所述车流量和所述第一采样轨迹，确定每个道路流量感知设备的采样饱和度；其中，所述采样饱和度用于反映经过对应道路流量感知设备的第一采样轨迹的采样率；
根据所述采样饱和度对所述第一采样轨迹进行增量更新，使得根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度均达到设定值；
将增量更新后的第一采样轨迹作为所述第一全量轨迹。
可选的，所述根据所述车流量和所述第一采样轨迹，确定每个道路流量感知设备的采样饱和度的步骤包括：
根据所述第一采样轨迹，确定经过每个所述道路流量感知设备的第一轨迹的数量；
分别根据经过每个所述道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量，确定每个道路流量感知设备的采样饱和度。
可选的，所述根据所述采样饱和度对所述第一采样轨迹进行增量更新的步骤包括：
从所述第一采样轨迹中选取至少一条轨迹，作为备选轨迹；
基于所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据所述备选轨迹对所述第一采样进行增量更新。
可选的，所述基于所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据所述备选轨迹对所述第一采样进行增量更新的步骤包括：
根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到所述备选轨迹的接受概率；
基于所述接受概率，根据所述备选轨迹对所述第一采样进行增量更新。
可选的，所述根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到所述备选轨迹的接受概率的步骤包括：
根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，分别确定所述备选轨迹所经过的每个道路流量感知设备的不饱和度；其中，所述不饱和度用于反映对应道路流量感知设备至采样饱和的差距；
计算所述备选轨迹所经过的每个道路流量感知设备的不饱和度的几何平均数，作为所述备选轨迹的接受概率。
可选的，所述基于所述接受概率，根据所述备选轨迹对所述第一采样进行增量更新的步骤包括：
在所述接受概率大于或等于预设的概率阈值的情况下，根据所述备选轨迹对所述第一采样进行增量更新。
可选的，所述处理方法还包括：
根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度调整所述概率阈值。
可选的，所述处理方法还包括：
根据增量更新后的第一采样轨迹，确定经过每个所述道路流量感知设备的增量更新后的第一采样轨迹数量；
分别根据经过每个道路流量感知设备的增量更新后的第一采样轨迹数量、及对应道路流量感知设备监测到的车流量，确定增量更新后每个道路流量感知设备的采样饱和度；
在增量更新后每个道路流量感知设备的采样饱和度均达到设定值时，执行将增量更新后的第一采样轨迹作为所述第一全量轨迹的步骤。
可选的，所述根据所述第一全量轨迹和所述第一采样轨迹，对所述第二采样轨迹进行增量更新，得到未经过所述道路流量感知设备的第二全量轨迹的步骤包括：
确定所述第一全量轨迹的数量与所述第一采样轨迹的数量之间的比值；
根据所述比值对所述第二全量轨迹进行增量更新，得到所述第二全量轨迹。
可选的，所述处理方法还包括：
根据所述全量轨迹，对所述预设区域进行交通控制。
根据本发明的第二方面，提供了一种轨迹的处理装置，包括：
轨迹流量获取模块，用于获取在预设统计时段内经过预设区域内采样轨迹、及设置在所述预设区域内的道路流量感知设备监测到的车流量；其中，所述采样轨迹包括经过道路流量感知设备的第一采样轨迹；
轨迹增量更新模块，用于根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹；
全量轨迹获得模块，用于根据所述第一全量轨迹得到所述预设区域内的全量轨迹。
根据本发明的第三方面，提供了一种电子设备，包括根据本发明第二方面所述的处理装置；或者，包括处理器和存储器，所述存储器用于存储可执行的指令，所述指令用于控制所述处理器执行根据本发明第一方面所述的处理方法。
根据本发明的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现根据本发明第一方面所述的处理方法。
在本发明的实施例中，将道路流量感知设备监测到的车流量作为约束，对经过道路流量感知设备的第一采样轨迹进行增量更新后，可以使得最终得到的预设区域内的全量轨迹更加精确。而且，本实施例也可以适用于道路流量感知设备稀疏的预设区域。
通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。
附图说明
被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例，并且连同其说明一起用于解释本发明的原理。
图1是可用于实现本发明的实施例的电子设备的硬件配置的一个例子的框图。
图2是可用于实现本发明的实施例的电子设备的硬件配置的另一个例子的框图；
图3是根据本发明实施例的轨迹的处理方法的流程示意图；
图4是根据本发明实施例的预设区域的一个例子的示意图；
图5是根据本发明实施例的轨迹的处理方法的一个例子的流程示意图；
图6是根据本发明实施例的轨迹的处理装置的原理框图；
图7是根据本发明第一个实施例提供的电子设备的原理框图；
图8是根据本发明第二个实施例提供的电子设备的硬件结构示意图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
在这里示出和讨论的所有例子中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它例子可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
<硬件配置>
图1和图2是可用于实现本发明任意实施例的轨迹的处理方法的电子设备1000的硬件配置的框图。
在一个实施例中，如图1所示，电子设备1000可以是服务器1100。
服务器1100提供处理、数据库、通讯设施的业务点。服务器1100可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的，例如但不限于，网络服务器，新闻服务器，邮件服务器，消息服务器，广告服务器，文件服务器，应用服务器，交互服务器，数据库服务器，或代理服务器。在一些实施例中，每个服务器可以包括硬件，软件，或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如，服务器例如刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组，可以包括上述类型的服务器中的一种或多种等等。
本实施例中，服务器1100可以如图1所示，包括处理器1110、存储器1120、接口装置1130、通信装置1140、显示装置1150、输入装置1160。
在该实施例中，服务器1100还可以包括扬声器、麦克风等等，在此不做限定。
处理器1110可以是专用的服务器处理器，也可以是满足性能要求的台式机处理器、移动版处理器等，在此不做限定。存储器1120例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1130例如包括各种总线接口，例如串行总线接口(包括USB接口)、并行总线接口等。通信装置1140例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、LED显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。
在该实施例中，服务器1100的存储器1120用于存储指令，该指令用于控制处理器1110进行操作以至少执行根据本发明任意实施例的轨迹的处理方法。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。
尽管在图1中示出了服务器1100的多个装置，但是，本发明可以仅涉及其中的部分装置，例如，服务器1100只涉及存储器1120和处理器1110。
在一个实施例中，电子设备1000可以是操作人员使用的PC机、笔记本电脑等终端设备1200，在此不做限定。
本实施例中，参照图2所示，终端设备1200可以包括处理器1210、存储器1220、接口装置1230、通信装置1240、显示装置1250、输入装置1260、扬声器1270、麦克风1280等等。
处理器1210可以是移动版处理器。存储器1220例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1230例如包括USB接口、耳机接口等。通信装置1240例如能够进行有线或无线通信，通信装置1240可以包括短距离通信装置，例如是基于Hilink协议、WiFi(IEEE 802.11协议)、Mesh、蓝牙、ZigBee、Thread、Z-Wave、NFC、UWB、LiFi等短距离无线通信协议进行短距离无线通信的任意装置，通信装置1240也可以包括远程通信装置，例如是进行WLAN、GPRS、2G/3G/4G/5G远程通信的任意装置。显示装置1250例如是液晶显示屏、触摸显示屏等。输入装置1260例如可以包括触摸屏、键盘等。用户可以通过扬声器1270和麦克风1280输入/输出语音信息。
在该实施例中，终端设备1200的存储器1220用于存储指令，该指令用于控制处理器1210进行操作以至少执行根据本发明任意实施例的轨迹的处理方法。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。
尽管在图2中示出了终端设备1200的多个装置，但是，本发明可以仅涉及其中的部分装置，例如，终端设备1200只涉及存储器1220和处理器1210和显示装置1250。
<方法实施例>
在本实施例中，提供一种轨迹的处理方法。该处理方法可以是由电子设备实施。该电子设备可以是如图1所示的服务器1100，或者是如图2所示终端设备1200。
根据图3所示，本实施例的轨迹的处理方法可以包括如下步骤S1000～S3000：
步骤S1000，获取在预设统计时段内经过预设区域内的采样轨迹、及设置在该预设区域内的道路流量感知设备监测到的车流量。
在一个实施例中，预设区域可以是根据应用场景或具体需求在城市中选定设置有至少一个道路流量感知设备的区域。例如，该预设区域可以是如图4所示。在如图4所示的预设区域中指定的路段上，可以是预先设置有道路流量感知设备1～5。
本实施例中的采样轨迹可以是从指定的导航应用中提取的轨迹，包括记录车辆出行过程的空间位置序列。空间位置序列中包含多个点，每个点可以包含经纬度位置信息。因此，根据空间位置序列中每个点的经纬度位置信息，就可以确定采样轨迹经过的预设区域中的每个路段。其中，本实施例中的路段可以是指交通网络上相邻两个节点之间在一个行驶方向上的交通线路。
根据采样轨迹的空间位置序列中每个点所包含的经纬度信息，就可以将每个采样轨迹匹配到具体的道路上，具体可以参考如图4所示的采样轨迹A、B、C、D。
本实施例中的道路流量感知设备可以是线圈、地磁、雷达、相机等设备。每个道路流量感知设备可以监测经过自身所部署路段的车流量。道路流量感知设备监测到的车流量为全量数据。
在本实施例中，采样轨迹和车流量均是反映预设区域在同一统计时段内的车俩出行信息。统计时段可以是预先根据应用场景或具体需求设定的。例如，统计时段可以为2019年3月14日9:00:00～2019年3月14日10:00:00。那么，本实施例中获取的采样轨迹可以是从指定的导航应用中提取的、在2019年3月14日9:00:00～2019年3月14日10:00:00内产生的轨迹，本实施例中获取的车流量可以是预设区域内对应的道路流量感知设备在在2019年3月14日9:00:00～2019年3月14日10:00:00内监测到的车流量。
本实施例中，采样轨迹可以包括经过道路流量感知设备的第一采样轨迹，即第一采样轨迹经过的路段上设置有至少一个道路流量感知设备。采样轨迹还包括未经过道路流量感知设备的第二采样轨迹，即第二采样轨迹经过的所有路段上均未设置有道路流量感知设备。
在如图4所示的例子中，采样轨迹A经过的所有路段上均未设置有道路流量感知设备，即采样轨迹A未经过任一个道路流量感知设备，采样轨迹B经过的路段中设置了流量感知设备1、2、5，即采样轨迹B经过了道路流量感知设备1、2、5；采样轨迹C经过的路段中设置了流量感知设备1，采样轨迹C经过了道路流量感知设备1；采样轨迹D经过的路段中设置了流量感知设备2、3、4，采样轨迹D经过了道路流量感知设备2、3、4。那么，可以是将采样轨迹A作为第二采样轨迹，将采样轨迹B、C、D作为第一采样轨迹。
步骤S2000，根据车流量对第一采样轨迹进行增量更新，得到经过道路流量感知设备的第一全量轨迹。
具体的，经过每个道路流量感知设备的第一全量轨迹的数量，可以是与对应道路流量感知设备监测到的车流量相等。
在一个实施例中，根据车流量和第一采样轨迹，得到经过道路流量感知设备的第一全量轨迹的步骤可以包括如下所示的步骤S2100～S2300：
步骤S2100，根据车流量和第一采样轨迹，确定每个道路流量感知设备的采样饱和度。
其中，采样饱和度可以用于反映经过对应道路流量感知设备的第一采样轨迹的采样率。
在一个实施例中，根据车流量和第一采样轨迹，确定每个道路流量感知设备的采样饱和度的步骤可以包括如下所示的步骤S2110～S2120：
步骤S2110，根据第一采样轨迹，确定经过每个道路流量感知设备的第一采样轨迹的数量。
具体的，根据每个第一采样轨迹所经过的道路流量感知设备，就可以确定经过每个道路流量感知设备的第一采样轨迹的数量。
在如图4所示的例子中，第一采样轨迹包括采样轨迹B、C、D，其中，经过道路流量感知设备1的第一采样轨迹为采样轨迹B、C，经过道路流量感知设备2的第一采样轨迹为采样轨迹D，经过道路流量感知设备3的第一采样轨迹为采样轨迹D，经过道路流量感知设备4的第一采样轨迹为采样轨迹D，经过道路流量感知设备5的第一采样轨迹为采样轨迹B。那么，可以确定经过道路流量感知设备1的第一采样轨迹为采样轨迹的数量为2，经过道路流量感知设备2的第一采样轨迹的数量为1，经过道路流量感知设备3的第一采样轨迹的数量为1，经过道路流量感知设备4的第一采样轨迹的数量为1，经过道路流量感知设备5的第一采样轨迹的数量为1。
步骤S2120，分别根据经过每个道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量，确定每个道路流量感知设备的采样饱和度。
具体的，可以是分别确定经过每个道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量的比值，作为每个道路流量感知设备的采样饱和度。
例如，在经过道路流量感知设备1的第一轨迹的数量为P1，道路流量感知设备1监测到的车流量为Q1的情况下，道路流量感知设备1的采样饱和度ρ可以是P1/Q1。
由于道路流量感知设备监测到的车流量是全量数据，因此在正常情况下，P1≤Q1，因此，道路流量感知设备的采样饱和度ρ可以大于等于0、且小于等于1。
步骤S2200，根据该采样饱和度对第一采样轨迹进行增量更新，使得根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度均达到设定值。
在正常情况下，道路流量感知设备的采样饱和度为1，则可以表示经过该道路流量感知设备的增量更新后的第一采样轨迹的数量、与该道路流量感知设备监测的车流量相等。这说明，道路流量感知设备的采样饱和度为1时，经过该道路流量感知设备的增量更新后的第一采样轨迹为全量数据。因此，可以预先设定该设定值为1。
在一个实施例中，根据采样饱和度对第一采样轨迹进行增量更新的步骤可以包括如下所示的步骤S2210～S2220：
步骤S2210，从第一采样轨迹中选取至少一条轨迹，作为备选轨迹。
在一个例子中，可以是从根据步骤S1000中得到的第一采样轨迹中随机选取一条采样轨迹，作为备选轨迹。
步骤S2220，基于备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据备选轨迹对第一采样轨迹进行增量更新。
基于备选轨迹所经过的每个道路流量感知设备的采样饱和度，可以确定是否根据备选轨迹对第一采样轨迹进行增量更新。如果确定根据备选轨迹对第一采样轨迹进行增量更新，则将备选轨迹增加至第一采样轨迹中，得到增量更新后的第一采样轨迹。如果确定不根据备选轨迹对第一采样轨迹进行增量更新，则可以是继续执行步骤S2210，重新从根据步骤S1000中得到的第一采样轨迹中随机选取一条采样轨迹，作为备选轨迹。
在如图4所示的例子中，第一采样轨迹包括采样轨迹B、C、D，且采样轨迹C的数量为N，如果随机选取到采样轨迹C作为候选轨迹，那么，如果基于采样轨迹C所经过的每个道路流量感知设备的采样饱和度，确定根据采样轨迹C对第一采样轨迹进行增量更新，则将采样轨迹C增加至第一采样轨迹中，得到的增量更新后的第一采样轨迹中将包含N+1条采样轨迹C。
在一个实施例中，基于备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据备选轨迹对第一采样轨迹进行增量更新的步骤可以包括如下所示的步骤S2221～S2222：
步骤S2221，根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到备选轨迹的接受概率。
其中，备选轨迹的接受概率可以是根据备选轨迹对第一采样轨迹进行增量更新的概率。
具体的，可以是根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，分别确定备选轨迹所经过的每个道路流量感知设备的不饱和度；再确定备选轨迹所经过的每个道路流量感知设备的不饱和度的几何平均数，作为备选轨迹的接受概率。其中，不饱和度用于反映对应道路流量感知设备至采样饱和的差距。具体的，在道路流量感知设备采样饱和的情况下，其对应的采样饱和度为1，那么，不饱和度可以是1与对应道路流量感知设备的采样饱和度之间的差值。
例如，在备选轨迹共经过k个道路流量感知设备，且该备选轨迹所经过的每个道路流量感知设备的采样饱和度分别为ρ1、ρ2、……、ρk的情况下，可以是确定1与备选轨迹所经过的每个道路流量感知设备的采样饱和度之间的差值分别为1-ρ1、1-ρ2、……、1-ρk。再确定每个差值的几何平均数
Figure BDA0002023479700000121
该几何平均数θ则可以作为备选轨迹的接受概率。
备选轨迹经过的道路流量感知设备的采样饱和度越小，该备选轨迹的接受概率越大；备选轨迹经过的道路流量感知设备的采样饱和度越大，该备选轨迹的接受概率越小。
步骤S2222，基于该接受概率，根据备选轨迹对第一采样轨迹进行增量更新。
根据备选轨迹对第一采样轨迹进行正能量更新具体可以是：将备选轨迹增加至第一采样轨迹中，得到增量更新后的第一采样轨迹。
在一个实施例中，可以是按照备选轨迹的接受概率，随机根据备选轨迹对第一采样轨迹进行增量更新。
在另一个实施例中，还可以是在接受概率大于或等于预设的概率阈值的情况下，根据备选轨迹对第一采样轨迹进行增量更新。
该概率阈值可以是预先根据应用场景或具体需求设定好的。例如，该概率阈值可以是90％。那么，在备选轨迹的接受概率大于或等于90％的情况下，根据备选轨迹对第一采样轨迹进行增量更新。
在此基础上，还可以根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度调整该概率阈值。
在一个例子中，可以是预先设定有反映概率阈值和采样饱和度的几何平均数(或算数平均数)之间对应关系的对照表。那么，可以是根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度，并计算增量更新后的采样饱和度的几何平均数(或算数平均数)。根据增量更新后的采样饱和度的几何平均数(或算数平均数)查找该对照表，可以确定与增量更新后的采样饱和度的几何平均数(或算数平均数)对应的概率阈值，作为新的概率阈值。并用该新的概率阈值替换旧的概率阈值，实现概率阈值的实时调整。
在另一个例子中，还可以是预先设定表征概率阈值和采样饱和度的几何平均数(或算数平均数)之间对应关系计算公式。那么，可以是根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度，并计算增量更新后的采样饱和度的几何平均数(或算数平均数)。将增量更新后的采样饱和度的几何平均数(或算数平均数)查找代入该计算公式，可以得到新的概率阈值。并用该新的概率阈值替换旧的概率阈值，实现概率阈值的实时调整。
在本实施例中，根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度调整该概率阈值，可以提高对第一采样轨迹进行增量更新的准确率。
根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度的步骤可以包括如下所示的步骤S2230～S2250：
步骤S2230，根据增量更新后的第一采样轨迹，确定经过每个道路流量感知设备的增量更新后的第一采样轨迹的数量。
根据增量更新后的第一采样轨迹，确定经过每个道路流量感知设备的增量更新后的第一采样轨迹的数量的方式，可以参照前述的对根据第一采样轨迹，确定经过每个道路流量感知设备的第一采样轨迹的数量的描述，在此不再赘述。
步骤S2240，分别根据经过每个道路流量感知设备的增量更新后的第一采样轨迹的数量、及对应道路流量感知设备监测到的车流量，确定增量更新后每个道路流量感知设备的采样饱和度。
分别根据经过每个道路流量感知设备的增量更新后的第一采样轨迹的数量、及对应道路流量感知设备监测到的车流量，确定增量更新后每个道路流量感知设备的采样饱和度的方式，可以参照前述的对分别根据经过每个道路流量感知设备的第一采样轨迹的数量、及对应道路流量感知设备监测到的车流量，确定每个道路流量感知设备的采样饱和度的描述，在此不再赘述。
步骤S2250，在增量更新后的道路流量感知设备的采样饱和度达到设定值时，执行后续步骤S2300；在增量更新后的道路流量感知设备的采样饱和度未达到设定值时，则继续执行步骤S2210，重新从根据步骤S1000中得到的第一采样轨迹中随机选取一条采样轨迹，作为备选轨迹。
步骤S2300，将增量更新后的第一采样轨迹作为第一全量轨迹。
步骤S3000，根据第一全量轨迹得到预设区域内的全量轨迹。
在一个例子中，采样轨迹还包括未经过道路流量感知设备的第二采样轨迹，即第二采样轨迹经过的所有路段上均未设置有道路流量感知设备。那么，根据第一全量轨迹得到预设区域内的全量轨迹的步骤可以包括如下所示的步骤S3100～S3200：
步骤S3100，根据第一全量轨迹和第一采样轨迹，对第二采样轨迹进行增量更新，得到未经过道路流量感知设备的第二全量轨迹。
具体的，可以是按照经过道路流量感知设备的第一轨迹的增量比例，对未经过道路流量感知设备的第二轨迹进行等比例过采样处理，得到未经过道路流量感知设备的第二全量轨迹。
在一个实施例中，根据第一全量轨迹和第一采样轨迹，对第二采样轨迹进行增量更新，得到未经过道路流量感知设备的第二全量轨迹可以包括如下所示的步骤S3110～S3120：
步骤S3110，确定第一全量轨迹的数量和第一采样轨迹的数量的比值。
在根据步骤S2000得到的第一全量轨迹的数量为N1′，步骤S1000得到的第一采样轨迹的数量为N1的情况下，通过本步骤S3110得到的第一全量轨迹的数量和第一采样轨迹的数量的比值为N1′/N1。
步骤S3120，根据该比值对第二采样轨迹，进行增量更新，得到第二全量轨迹。
在如图4所示的例子中，第二采样轨迹可以包括M条采样轨迹A，那么通过根据该比值N1′/N1对第二采样轨迹进行增量更新，得到包含M*N1′/N1条采样轨迹A的增量更新后的第二采样轨迹，即得到第二全量轨迹。
步骤S3200，合并第一全量轨迹和第二全量轨迹，得到该预设区域内的全量轨迹。
通过合并经过道路流量感知设备的第一全量轨迹和未经过道路流量感知设备的第二全量轨迹，就可以得到该预设区域内的全量轨迹。
在本发明的实施例中，通过获取预设统计时段内经过预设区域内的采样轨迹、及设置在该预设区域内的道路流量感知设备监测到的车流量，先根据车流量对经过道路流量感知设备的第一采样轨迹进行增量更新得到第一全量轨迹，再根据第一全量轨迹得到该预设区域内的全量轨迹。这样，将道路流量感知设备监测到的车流量作为约束，对经过道路流量感知设备的第一采样轨迹进行增量更新，可以使得最终得到的预设区域内的全量轨迹更加精确。而且，本实施例也可以适用于道路流量感知设备稀疏的预设区域。
在本发明的一个实施例中，在得到预设区域内的全量轨迹之后，可以根据该全量轨迹，对该预设区域进行交通控制。
具体的，根据得到的全量轨迹对该预设区域进行交通控制的方式，可以对预设区域内的交通信号灯进行控制；可以确定预设区域内的出行需求；可以针对预设区域做交通仿真；还可以针对预设区域做交通诱导。
<例子>
图5为一个例子的轨迹的处理方法，该例子以图4所示的预设区域为例，对轨迹的处理方法进行描述。该处理方法可以包括如下步骤S5001～S5011：
步骤S5001，获取在预设统计时段内经过预设区域内的采样轨迹、及设置在该预设区域内的道路流量感知设备监测到的车流量。
在如图4所示的预设区域中，预先设置有道路流量感知设备1～5。获取的采样轨迹A、B、C、D。道路流量感知设备1监测到的车流量可以是Q1，道路流量感知设备2监测到的车流量可以是Q2，道路流量感知设备3监测到的车流量可以是Q3，道路流量感知设备4监测到的车流量可以是Q4，道路流量感知设备5监测到的车流量可以是Q5。
其中，采样轨迹中包括经过道路流量感知设备的第一采样轨迹、及未经过道路流量感知设备的第二采样轨迹。
在如图4所示的例子中，采样轨迹A未经过任一个道路流量感知设备，采样轨迹B经过了道路流量感知设备1、2、5，采样轨迹C经过了道路流量感知设备1，采样轨迹D经过了道路流量感知设备2、3、4。那么，可以是将采样轨迹A作为第二采样轨迹，将采样轨迹B、C、D作为第一采样轨迹。
步骤S5002，根据车流量和第一采样轨迹，确定每个道路流量感知设备的采样饱和度。
可以是分别确定经过每个道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量的比值，作为每个道路流量感知设备的采样饱和度。
例如，在经过道路流量感知设备1的第一轨迹的数量为P1，道路流量感知设备1监测到的车流量为Q1的情况下，道路流量感知设备1的采样饱和度ρ可以是P1/Q1。
步骤S5003，从第一采样轨迹中选取至少一条轨迹，作为备选轨迹。
步骤S5004，根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到备选轨迹的接受概率。
具体的，可以是确定1与备选轨迹所经过的每个道路流量感知设备的采样饱和度之间的差值；再确定每个差值的几何平均数，作为备选轨迹的接受概率。
例如，在备选轨迹共经过k个道路流量感知设备，且该备选轨迹所经过的每个道路流量感知设备的采样饱和度分别为ρ1、ρ2、……、ρk的情况下，可以是确定1与备选轨迹所经过的每个道路流量感知设备的采样饱和度之间的差值分别为1-ρ1、1-ρ2、……、1-ρk。再确定每个差值的几何平均数
Figure BDA0002023479700000171
该几何平均数θ则可以作为备选轨迹的接受概率。
步骤S5005，基于该接受概率，根据备选轨迹对第一采样轨迹进行增量更新。
在本例中，可以是按照备选轨迹的接受概率，随机根据备选轨迹对第一采样轨迹进行增量更新。
在如图4所示的例子中，第一采样轨迹包括采样轨迹B、C、D，且采样轨迹C的数量为N，如果随机选取到采样轨迹C作为候选轨迹，那么，如果基于采样轨迹C所经过的每个道路流量感知设备的采样饱和度，确定根据采样轨迹C对第一采样轨迹进行增量更新，则将采样轨迹C增加至第一采样轨迹中，得到的增量更新后的第一采样轨迹中将包含N+1条采样轨迹C。
步骤S5006，确定根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度是否达到设定值，如是，则执行下述步骤S5007；如否，则返回执行上述步骤S5003。
步骤S5007，将增量更新后的第一采样轨迹作为经过道路流量感知设备的第一全量轨迹。
步骤S5008，确定第一全量轨迹的数量和第一采样轨迹的数量的比值。
在根据步骤5007得到的第一全量轨迹的数量为N1′，步骤S5001得到的第一采样轨迹的数量为N1的情况下，通过本步骤S5008得到的第一全量轨迹的数量和第一采样轨迹的数量的比值为N1′/N1。
步骤S5009，根据该比值对第二采样轨迹，进行增量更新，得到未经过道路流量感知设备的第二全量轨迹。
在如图4所示的例子中，第二采样轨迹可以包括M条采样轨迹A，那么通过根据该比值N1′/N1对第二采样轨迹进行增量更新，得到包含M*N1′/N1条采样轨迹A的增量更新后的第二采样轨迹，即得到第二全量轨迹。
步骤S5010，合并第一全量轨迹和第二全量轨迹，得到该预设区域内的全量轨迹。
<装置实施例>
在本实施例中，提供一种轨迹的处理装置6000，如图6所示，包括轨迹流量获取模块6100、轨迹增量更新模块6200、及全量轨迹获得模块6300。该轨迹流量获取模块6100用于获取在预设统计时段内经过预设区域内采样轨迹、及设置在预设区域内的道路流量感知设备监测到的车流量；其中，采样轨迹可以包括经过道路流量感知设备的第一采样轨迹；该轨迹增量更新模块6200用于根据车流量对第一采样轨迹进行增量更新，得到经过道路流量感知设备的第一全量轨迹。该全量轨迹获得模块6300用于根据第一全量轨迹得到预设区域内的全量轨迹。
在一个实施例中，采样轨迹还可以包括未经过道路流量感知设备的第二采样轨迹，该全量轨迹获得模块6300还可以用于：
根据第一全量轨迹和第一采样轨迹，对第二采样轨迹进行增量更新，得到未经过道路流量感知设备的第二全量轨迹；
合并第一全量轨迹和第二全量轨迹，得到预设区域内的全量轨迹。
在一个实施例中，根据车流量对第一采样轨迹进行增量更新，得到经过道路流量感知设备的第一全量轨迹可以包括：
根据车流量和第一采样轨迹，确定每个道路流量感知设备的采样饱和度；其中，采样饱和度用于反映经过对应道路流量感知设备的第一采样轨迹的采样率；
根据采样饱和度对第一采样轨迹进行增量更新，使得根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度均达到设定值；
将增量更新后的第一采样轨迹作为第一全量轨迹。
在一个实施例中，根据车流量和第一采样轨迹，确定每个道路流量感知设备的采样饱和度可以包括：
根据第一采样轨迹，确定经过每个道路流量感知设备的第一轨迹的数量；
分别根据经过每个道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量，确定每个道路流量感知设备的采样饱和度。
在一个实施例中，根据采样饱和度对第一采样轨迹进行增量更新可以包括：
从第一采样轨迹中选取至少一条轨迹，作为备选轨迹；
基于备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据备选轨迹对第一采样进行增量更新。
在一个实施例中，基于备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据备选轨迹对第一采样进行增量更新可以包括：
根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到备选轨迹的接受概率；
基于接受概率，根据备选轨迹对第一采样进行增量更新。
在一个实施例中，根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到备选轨迹的接受概率可以包括：
根据备选轨迹所经过的每个道路流量感知设备的采样饱和度，分别确定备选轨迹所经过的每个道路流量感知设备的不饱和度；其中，不饱和度用于反映对应道路流量感知设备至采样饱和的差距；
计算备选轨迹所经过的每个道路流量感知设备的不饱和度的几何平均数，作为备选轨迹的接受概率。
在一个实施例中，基于所述接受概率，根据所述备选轨迹对所述第一采样进行增量更新可以包括：
在接受概率大于或等于预设的概率阈值的情况下，根据备选轨迹对第一采样进行增量更新。
在一个实施例中，该处理装置6000还可以包括：
用于根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度调整概率阈值的模块。
在一个实施例中，该处理装置6000还可以包括：
用于根据增量更新后的第一采样轨迹，确定经过每个道路流量感知设备的增量更新后的第一采样轨迹数量的模块；
用于分别根据经过每个道路流量感知设备的增量更新后的第一采样轨迹数量、及对应道路流量感知设备监测到的车流量，确定增量更新后每个道路流量感知设备的采样饱和度的模块；
用于在增量更新后每个道路流量感知设备的采样饱和度均达到设定值时，将增量更新后的第一采样轨迹作为第一全量轨迹的模块。
在一个实施例中，根据第一全量轨迹和第一采样轨迹，对第二采样轨迹进行增量更新，得到未经过道路流量感知设备的第二全量轨迹可以包括：
确定第一全量轨迹的数量与第一采样轨迹的数量之间的比值；
根据比值对第二全量轨迹进行增量更新，得到第二全量轨迹。
在一个实施例中，该处理装置6000还可以包括：
用于根据全量轨迹，对预设区域进行交通控制的模块。
本领域技术人员应当明白，可以通过各种方式来实现轨迹的处理装置6000。例如，可以通过指令配置处理器来实现轨迹的处理装置6000。例如，可以将指令存储在ROM中，并且当启动设备时，将指令从ROM读取到可编程器件中来实现轨迹的处理装置6000。例如，可以将轨迹的处理装置6000固化到专用器件(例如ASIC)中。可以将轨迹的处理装置6000分成相互独立的单元，或者可以将它们合并在一起实现。轨迹的处理装置6000可以通过上述各种实现方式中的一种来实现，或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。
在本实施例中，轨迹的处理装置6000可以具有多种实现形式，例如，轨迹的处理装置6000可以是任何的提供轨迹处理服务的软件产品或者应用程序中运行的功能模块，或者是这些软件产品或者应用程序的外设嵌入件、插件、补丁件等，还可以是这些软件产品或者应用程序本身。
<电子设备>
在本实施例中，还提供一种电子设备7000。该电子设备7000可以是图1所示的服务器1100，也可以是如图2所示的终端设备1200。
在一方面，如图7所示，该电子设备7000可以包括前述的轨迹的处理装置6000，用于实施本发明任意实施例的轨迹的处理方法。
在另一方面，如图8所示，电子设备7000还可以包括处理器7100和存储器7200，该存储器7200用于存储可执行的指令；该处理器7100用于根据指令的控制运行电子设备7000执行根据本发明任意实施例的轨迹的处理方法。
<计算机可读存储介质>
在本实施例中，还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序在被处理器执行时实现如本发明任意实施例的轨迹的处理方法。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。

Claims (13)

1.一种轨迹的处理方法，其中，包括：
获取在预设统计时段内经过预设区域内采样轨迹、及设置在所述预设区域内的道路流量感知设备监测到的车流量；其中，所述采样轨迹包括经过道路流量感知设备的第一采样轨迹；
根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹；
根据所述第一全量轨迹得到所述预设区域内的全量轨迹，
其中，所述采样轨迹还包括未经过道路流量感知设备的第二采样轨迹，以及，所述根据所述第一全量轨迹得到所述预设区域内的全量轨迹的步骤包括：
根据所述第一全量轨迹和所述第一采样轨迹，对所述第二采样轨迹进行增量更新，得到未经过所述道路流量感知设备的第二全量轨迹；
合并所述第一全量轨迹和所述第二全量轨迹，得到所述预设区域内的全量轨迹,
其中，所述根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹的步骤包括：
根据所述车流量和所述第一采样轨迹，确定每个道路流量感知设备的采样饱和度；其中，所述采样饱和度用于反映经过对应道路流量感知设备的第一采样轨迹的采样率；
根据所述采样饱和度对所述第一采样轨迹进行增量更新，使得根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度均达到设定值；
将增量更新后的第一采样轨迹作为所述第一全量轨迹。
2.根据权利要求1所述的处理方法，其中，所述根据所述车流量和所述第一采样轨迹，确定每个道路流量感知设备的采样饱和度的步骤包括：
根据所述第一采样轨迹，确定经过每个所述道路流量感知设备的第一轨迹的数量；
分别根据经过每个所述道路流量感知设备的第一轨迹的数量、及对应道路流量感知设备监测到的车流量，确定每个道路流量感知设备的采样饱和度。
3.根据权利要求1所述的处理方法，其中，所述根据所述采样饱和度对所述第一采样轨迹进行增量更新的步骤包括：
从所述第一采样轨迹中选取至少一条轨迹，作为备选轨迹；
基于所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据所述备选轨迹对所述第一采样轨迹进行增量更新。
4.根据权利要求3所述的处理方法，其中，所述基于所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，根据所述备选轨迹对所述第一采样轨迹进行增量更新的步骤包括：
根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到所述备选轨迹的接受概率；
基于所述接受概率，根据所述备选轨迹对所述第一采样轨迹进行增量更新。
5.根据权利要求4所述的处理方法，其中，所述根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，得到所述备选轨迹的接受概率的步骤包括：
根据所述备选轨迹所经过的每个道路流量感知设备的采样饱和度，分别确定所述备选轨迹所经过的每个道路流量感知设备的不饱和度；其中，所述不饱和度用于反映对应道路流量感知设备至采样饱和的差距；
计算所述备选轨迹所经过的每个道路流量感知设备的不饱和度的几何平均数，作为所述备选轨迹的接受概率。
6.根据权利要求4所述的处理方法，其中，所述基于所述接受概率，根据所述备选轨迹对所述第一采样轨迹进行增量更新的步骤包括：
在所述接受概率大于或等于预设的概率阈值的情况下，根据所述备选轨迹对所述第一采样轨迹进行增量更新。
7.根据权利要求6所述的处理方法，其中，所述处理方法还包括：
根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度调整所述概率阈值。
8.根据权利要求1所述的处理方法，其中，所述处理方法还包括：
根据增量更新后的第一采样轨迹，确定经过每个所述道路流量感知设备的增量更新后的第一采样轨迹的数量；
分别根据经过每个道路流量感知设备的增量更新后的第一采样轨迹的数量、及对应道路流量感知设备监测到的车流量，确定增量更新后每个道路流量感知设备的采样饱和度；
在增量更新后每个道路流量感知设备的采样饱和度均达到设定值时，执行将增量更新后的第一采样轨迹作为所述第一全量轨迹的步骤。
9.根据权利要求1所述的处理方法，其中，所述根据所述第一全量轨迹和所述第一采样轨迹，对所述第二采样轨迹进行增量更新，得到未经过所述道路流量感知设备的第二全量轨迹的步骤包括：
确定所述第一全量轨迹的数量与所述第一采样轨迹的数量之间的比值；
根据所述比值对所述第二采样轨迹进行增量更新，得到所述第二全量轨迹。
10.根据权利要求1-9中任一项所述的处理方法，其中，所述处理方法还包括：
根据所述全量轨迹，对所述预设区域进行交通控制。
11.一种轨迹的处理装置，其中，包括：
轨迹流量获取模块，用于获取在预设统计时段内经过预设区域内采样轨迹、及设置在所述预设区域内的道路流量感知设备监测到的车流量；其中，所述采样轨迹包括经过道路流量感知设备的第一采样轨迹；
轨迹增量更新模块，用于根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹；
全量轨迹获得模块，用于根据所述第一全量轨迹得到所述预设区域内的全量轨迹，
其中，所述采样轨迹还包括未经过道路流量感知设备的第二采样轨迹，所述全量轨迹获得模块还用于：
根据所述第一全量轨迹和所述第一采样轨迹，对所述第二采样轨迹进行增量更新，得到未经过所述道路流量感知设备的第二全量轨迹；
合并所述第一全量轨迹和所述第二全量轨迹，得到所述预设区域内的全量轨迹,
其中，所述根据所述车流量对所述第一采样轨迹进行增量更新，得到经过所述道路流量感知设备的第一全量轨迹包括：
根据所述车流量和所述第一采样轨迹，确定每个道路流量感知设备的采样饱和度；其中，所述采样饱和度用于反映经过对应道路流量感知设备的第一采样轨迹的采样率；
根据所述采样饱和度对所述第一采样轨迹进行增量更新，使得根据增量更新后的第一采样轨迹得到的每个道路流量感知设备的采样饱和度均达到设定值；
将增量更新后的第一采样轨迹作为所述第一全量轨迹。
12.一种电子设备，其中，包括根据权利要求11所述的处理装置；或者，包括处理器和存储器，所述存储器用于存储可执行的指令，所述指令用于控制所述处理器执行根据权利要求1至10中任一项所述的处理方法。
13.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现如权利要求1至10中任一项所述的处理方法。
CN201910286594.XA 2019-04-10 2019-04-10 一种轨迹的处理方法、装置、及电子设备 Active CN111815942B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910286594.XA CN111815942B (zh) 2019-04-10 2019-04-10 一种轨迹的处理方法、装置、及电子设备
PCT/CN2020/082311 WO2020207291A1 (zh) 2019-04-10 2020-03-31 一种轨迹的处理方法、装置、及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910286594.XA CN111815942B (zh) 2019-04-10 2019-04-10 一种轨迹的处理方法、装置、及电子设备

Publications (2)

Publication Number Publication Date
CN111815942A CN111815942A (zh) 2020-10-23
CN111815942B true CN111815942B (zh) 2022-12-23

Family

ID=72750982

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910286594.XA Active CN111815942B (zh) 2019-04-10 2019-04-10 一种轨迹的处理方法、装置、及电子设备

Country Status (2)

Country Link
CN (1) CN111815942B (zh)
WO (1) WO2020207291A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113747121B (zh) * 2021-08-05 2024-01-19 浙江大华技术股份有限公司 自动建立巡航轨迹的方法及其系统、电子设备以及介质
CN115862320B (zh) * 2022-11-08 2023-07-25 济南澎湃信息技术有限公司 一种交通动态监测管理系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101571997A (zh) * 2009-05-31 2009-11-04 上海宝康电子控制工程有限公司 多源交通信息融合处理方法及其装置
CN101866545B (zh) * 2010-05-11 2011-12-21 中国科学院软件研究所 移动对象路网匹配轨迹的采集方法
CN203288091U (zh) * 2013-06-09 2013-11-13 长安大学 一种城市交通流预测装置
CN104200657B (zh) * 2014-07-22 2018-04-10 杭州智诚惠通科技有限公司 一种基于视频和传感器的交通流量参数采集方法
CN104835335A (zh) * 2015-06-03 2015-08-12 常州市蓝涛物联网科技有限公司 路网交通优化控制系统和方法
JP6786921B2 (ja) * 2016-07-12 2020-11-18 株式会社デンソー 運転支援システム及び運転支援方法
CN106530688B (zh) * 2016-10-14 2019-06-14 浙江工业大学 基于Hadoop的海量交通数据处理方法
CN107134142B (zh) * 2017-07-10 2018-06-12 中南大学 一种基于多源数据融合的城市道路流量预测方法
CN109035784B (zh) * 2018-09-17 2021-01-26 江苏智通交通科技有限公司 基于多源异构数据的动态车流od估计方法
CN109584567A (zh) * 2018-12-29 2019-04-05 浙江方大智控科技有限公司 基于车路协同的交通管理方法

Also Published As

Publication number Publication date
CN111815942A (zh) 2020-10-23
WO2020207291A1 (zh) 2020-10-15

Similar Documents

Publication Publication Date Title
US9569960B2 (en) Method and apparatus for providing traffic jam detection and prediction
US8718910B2 (en) Crowd sourced traffic reporting
US9965950B2 (en) Method and apparatus for classifying a traffic jam from probe data
EP2590118B1 (en) Posted message providing system, apparatus, method, and computer program
US20180209797A1 (en) Methods and Systems for Detecting a Closure and/or Opening of a Navigable Element
CN111815942B (zh) 一种轨迹的处理方法、装置、及电子设备
CN111341099B (zh) 一种数据处理方法、装置及电子设备
CN111063189B (zh) 一种车流量的处理方法、装置、及电子设备
US20150006071A1 (en) Mobile trip planner and live route update system
AU2021204509A1 (en) Systems and methods for providing an integrated public and/or private transportation service
WO2017037155A1 (en) Methods and systems for detecting an open navigable element
CN111126773A (zh) 异常车辆识别方法、装置及电子设备
Low et al. Real-time bus location and arrival information system
CN113705827B (zh) 一种模型评估方法、装置及电子设备
CN111199639B (zh) 调节停车围栏区域的方法、装置、系统及服务器
JP6505044B2 (ja) 動態管理システム、動態管理方法、およびプログラム
Rehrl et al. Collecting floating car data with smartphones: results from a field trial in Austria
CN112132725A (zh) 车辆还车判定方法、装置及电子设备
CN111754770B (zh) 一种交通控制方法、装置及电子设备
CN112131454A (zh) 火车出行用户信息推送的方法、装置及服务器
US10783782B1 (en) Vehicle management
CN111783037A (zh) 一种车辆里程预估模型优化方法、装置、设备及存储介质
CN112652161B (zh) 一种车流路径分布信息的处理方法、装置、及电子设备
CN111932872B (zh) 一种交通控制方法、装置及电子设备
US20240046786A1 (en) Information processing apparatus, information processing method, and computer program

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant