CN115144880A - 一种道路匹配方法、设备和存储介质 - Google Patents
一种道路匹配方法、设备和存储介质 Download PDFInfo
- Publication number
- CN115144880A CN115144880A CN202210749246.3A CN202210749246A CN115144880A CN 115144880 A CN115144880 A CN 115144880A CN 202210749246 A CN202210749246 A CN 202210749246A CN 115144880 A CN115144880 A CN 115144880A
- Authority
- CN
- China
- Prior art keywords
- information
- target vehicle
- target
- path matching
- probability
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000007704 transition Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 11
- 238000012935 Averaging Methods 0.000 claims description 2
- 230000004044 response Effects 0.000 claims description 2
- 238000005070 sampling Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/52—Determining velocity
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了一种道路匹配方法、设备和存储介质，该方法包括：获取多个时间段内目标车辆的各目标信息，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息；利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。通过上述方式，本申请能够提高道路匹配的准确率。
Description
技术领域
本申请涉及智能交通研究技术领域，特别是涉及一种道路匹配方法、设备和存储介质。
背景技术
道路匹配是基于地理位置服务中的重要的预处理步骤，是将GPS轨迹点匹配到实际道路路网上。以此为基础对数据进行分析和挖掘，在例如构建智能交通系统、协助用户规划出行方案和路径规划等能偶辅助解决城市计算中的相关问题有至关重要的作用。但是随着大数据技术和城市交通系统的快速发展，获取和处理车辆的位置信息的成本不断提高，故可通过降低采样率以降低匹配成本，但随着采样频率的降低，道路匹配的准确率也大幅下降，这给后续数据的分析和挖掘带来了极大挑战。
因此，如何提高道路匹配的准确率至关重要。
发明内容
本申请主要解决的技术问题是提供一种道路匹配方法、设备和存储介质，能够提高道路匹配的准确率。
为解决上述技术问题，本申请采用的一个技术方案是：提供一种道路匹配方法，该方法包括：获取多个时间段内目标车辆的各目标信息，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息；利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。
其中，获取多个时间段目标车辆的各目标信息的步骤包括：获取路网数据和目标车辆的原始GPS轨迹数据；结合路网数据和原始GPS轨迹数据，将原始GPS轨迹数据分割成多个时间段的GPS子轨迹数据，其中，各时间段相同或不同；通过路网数据和各时间段的GPS子轨迹数据，获取轨迹点在路网中的候选状态点；将候选状态点和路网数据输入隐马尔科夫模型，计算各候选状态点的观察概率和转移概率；利用各候选状态点的观察概率和转移概率，确定目标车辆各初始路径匹配信息；利用各初始路径匹配信息和目标车辆行驶的参数信息，组成多个时间段目标车辆的各目标信息。
其中，利用各候选状态点的观察概率和转移概率，确定目标车辆各初始路径匹配信息，包括：利用各候选状态点的观察概率和转移概率，得到观察概率和转移概率乘积最大的候选状态点点集；利用候选状态点点集和各时间段的GPS子轨迹数据，组成目标车辆各初始路径匹配信息。其中，目标车辆的各初始路径匹配信息包括：道路ID、道路类型和对应的第一概率。
其中，利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息，包括：利用校准模型基于参数信息对各初始匹配轨迹信息进行处理，得到目标车辆在各时间段内所处道路的道路类型和对应的第二概率；基于第二概率和目标车辆的行驶参数信息，确定目标车辆各时间段对应的各目标路径匹配结果信息；利用各目标路径匹配结果信息，组成目标路径匹配结果信息。
其中，基于第二概率和目标车辆的行驶参数信息，确定目标车辆各时间段对应的各目标路径匹配结果信息，包括：响应于第二概率大于预设阈值，利用第二概率对应的道路类型和目标车辆的行驶参数对初始路径匹配信息进行校准，确定对应的目标路径匹配结果信息。
其中，目标车辆行驶的参数信息包括：行驶时间、GPS轨迹点、平均速度和瞬时速度，其中，瞬时速度为对目标车辆行驶速度进行稳定性处理后的瞬时速度值，得到瞬时速度值的步骤包括：利用目标车辆行驶中的原始瞬时速度，得到关于目标车辆行驶的速度时间序列；对速度时间序列中相邻的若干原始瞬时速度求平均，得到瞬时速度。
其中，目标车辆为货车。
为解决上述技术问题，本申请采用的另一个技术方案是：提供一种道路匹配设备，该设备包括相互耦接的存储器和处理器，存储器存储有程序指令；处理器用于执行存储器中存储的程序指令，以实现上述的道路匹配方法。
为解决上述技术问题，本申请采用的又一个技术方案是：提供一种计算机可读存储介质，该计算机可读存储介质用于存储程序指令，程序指令能够被执行以实现上述道路匹配方法。
上述方案，先获取多个时间段内目标车辆对应的各目标信息，其中，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息，然后利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。由于本申请方案得到的目标路径匹配结果信息，为校准后的结果信息，故相比于不经过校准的初始路径匹配信息，其路径匹配的准确率更高。
附图说明
图1是本申请提供的道路匹配方法一实施例的流程示意图；
图2是本申请提供的道路匹配方法一实施例中瞬时速度的示意图；
图3是图1所示步骤S11一实施例的流程示意图；
图4是本申请提供的道路匹配方法一实施例中观察概率和转移概率的有向权重图；
图5是图1所示步骤S12一实施例的流程示意图；
图6是本申请提供道路匹配设备一实施例的框架示意图；
图7是本申请提供的计算机可读存储介质的结构示意图。
具体实施方式
为使本申请的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本申请进一步详细说明。
需要说明的是，若本申请实施例中有涉及“第一”、“第二”等的描述，则该“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本申请要求的保护范围之内。
同时，需要说明的是，本申请方案可在极低的GPS采样率情况下(每5分钟到每15分钟采一次样)，保证道路匹配的准确率，其中，本申请方案是先得到目标车辆在不同时间段对应的各目标信息，其中，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息，然后利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。其中，该目标路径匹配结果信息即为目标车辆在路网上的匹配轨迹信息。
请参阅图1，图1是本申请提供的道路匹配方法一实施例的流程示意图。需注意的是，若有实质上相同的结果，本实施例并不以图1所示的流程顺序为限。如图1所示，本实施例包括：
S11：获取多个时间段内目标车辆的各目标信息，各目标信息包括各时间段内目标车辆行驶的参数信息和对应的各初始路径匹配信息。
本实施例的方法用于通过校准模型对获取的目标信息进行处理和校准，得到目标车辆的目标路径匹配结果信息。
本文所述的目标信息为获取的关于目标车辆的相关信息，目标车辆可以但不限于是汽车或货车等车辆，其中，获取的目标信息为多个时间段内目标车辆对应的包括目标车辆行驶的参数信息和初始路径匹配信息的信息，也就是说，本实施例中，获取的目标信息为多个，各目标信息均对应包含有对应时间段的行驶参数信息和初始路径匹配信息。
其中，目标车辆行驶的参数信息表示与目标车辆行驶相关的一些参数数据，在一些实施例中，目标车辆行驶的参数信息包括行驶时间、GPS轨迹点、平均速度和瞬时速度。其中，目标车辆的行驶时间与上述目标信息对应的时间段相同，GPS轨迹点为通过采样获取的目标车辆在路网上的轨迹点，故可以理解的是，采样频率越高，采样获取的GPS轨迹点越多，反之，采样频率越低，获取的GPS轨迹点越少，其中，本申请的道路匹配方法可适用于极低采样率的轨迹数据(例如，采样率为5到15分钟取一次样)。同时，需要说明的是，如图2所示，由于目标车辆在不同时间和不同道路上行驶过程中可能出现各种不同的情况，从而导致车速的不稳定的变化，例如，超车或停车等情况，为降低目标车辆在行驶过程中由于异常情况下的异常车速对后续模型校准结果的影响，本申请方案中采用的瞬时速度为对目标车辆行驶速度进行稳定性处理后的瞬时速度值，平均速度为通过稳定处理后的目标车辆在对应行驶时间内的平均速度。
在一些实施例中，在获取目标车辆行驶中各时间点的原始瞬时速度后，利用各原始瞬时速度，得到关于目标车辆行驶的速度时间序列，即将各时间点的原始瞬时速度按照时间顺序进行排序，然后对该速度时间序列中相邻的若干原始瞬时速度求平均，得到瞬时速度。例如，先将当前原始瞬时速度和其前后两个或者四个相邻的原始瞬时速度值相加后求平均，然后将求得的平均值乘以当前时刻所处时间段的时间因子得到的结果值作为当前的瞬时速度值，其中，所处时间段的时间因子可根据车流量的情况进行确定，例如，在一实施例中，可根据车流量的情况将时间段分为高峰时段和低峰时段，对应的时间因子分别为α、1-α。
S12：利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。
本实施例中，在步骤S11获取多个时间段内目标车辆的各目标信息后，即获取各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息后，利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。其中，校准模型可以是任何能够对各初始路径匹配信息进行校准，得到目标路径匹配结果信息的模型，可以但不限于是决策树模型、规则模型。
本实施例中，先获取多个时间段内目标车辆对应的各目标信息，其中，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息，然后利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。由于本方案得到的目标路径匹配结果信息为校准后的结果信息，故相比与不经过校准的初始路径匹配信息，其路径匹配的准确率更高。
请参阅图3，图3是图1所示步骤S11一实施例的流程示意图。需注意的是，若有实质上相同的结果，本实施例并不以图3所示的流程顺序为限。如图3所示，本实施例中，获取多个时间段目标车辆的各目标信息的步骤包括：
S21：获取路网数据和目标车辆的原始GPS轨迹数据。
其中，路网数据可通过全国基础地理信息库或者各种下载数据的软件中获取，原始GPS轨迹数据可通过车载GPS设备获取，具体地获取路网数据和目标车辆的原始GPS轨迹数据的方式，可根据实际需要进行确定，此处不做具体限定。
S22：结合路网数据和原始GPS轨迹数据，将原始GPS轨迹数据分割成多个时间段的GPS子轨迹数据，其中，各时间段的时间间隔相同或不同。
其中，在获取到路网数据和原始GPS轨迹数据后，结合路网数据和原始GPS轨迹数据，将原始GPS轨迹数据分割成多个时间段的GPS子轨迹数据，其中，多个时间段的GPS子轨迹数据中各时间段的时间间隔可以相同或者不同。在一些实施例中，可按照目标车辆在路网上经过的每一条道路的开始时间到结束时间的时间段进行划分，获得多个时间段的GPS子轨迹数据。在另一些实施例中，也可按照整个的行驶时间进行平均划分，得到多个时间段的GPS子轨迹数据，具体划分方式可根据实际需要进行确定，此处不做具体限定。
S23：通过路网数据和各时间段的GPS子轨迹数据，获取轨迹点在路网中的候选状态点。
其中，候选状态点为与GPS轨迹点对应的隐藏点，具体地，在确定轨迹点的情况下，以轨迹点的位置为中心，以轨迹点所在道路的宽度构建缓冲区圆，然后读取路网数据，构建索引结构，再利用缓冲区、路网数据和索引结构，在路网上查询道路的路段信息，并获取轨迹点在该道路上的投影点，其中，投影点即为轨迹点在缓冲区范围内路网上的候选状态点。
S24：将候选状态点和路网数据输入隐马尔科夫模型，计算各候选状态点的观察概率和转移概率。
在确定各GPS轨迹点对应的候选状态点后，将候选状态点和路网数据输入隐马尔科夫模型，可以计算得到各候选状态点的观察概率和转移概率。其中，需要说明的是，GPS轨迹点离候选路段越近，则该点在候选路段上的概率就越大，前后两个GPS轨迹点的距离越近，状态转移的概率就越大或者路段上的前后两个点之间距离与GPS观测的前后两个轨迹点之间的距离越近，状态转移概率就越大。如图4所示，图4为观测概率和转移概率的有向权重图，其中，圆点表示候选状态点的观察概率，线段表示转移概率。
S25：利用各候选状态点的观察概率和转移概率，确定目标车辆各初始路径匹配信息。
在确定各候选状态点的观察概率和转移概率后，利用各候选状态点的观察概率和转移概率，确定目标车辆各初始路径匹配信息。
在一实施例中，可利用各候选状态点的观察概率和转移概率，得到观察概率和转移概率乘积最大的候选状态点点集，其中，观察概率和转移概率乘积最大的候选状态点为目标车辆最有可能经过的点，故在得到候选状态点点集后，将该点集回溯获取匹配点点集，作为目标车辆各时间段内的各初始路径匹配信息，其中，得到的各初始路径的匹配信息为马尔科夫模型关于目标车辆路径匹配度最高的路径，也就是说，利用马尔科夫模型得到的各初始路径的匹配信息为目标车辆最有可能经过的路径，如图4所示，粗实线即为目标车辆最有可能经过的路径。其中，利用马尔科夫模型得到的各初始路径的匹配信息中包括道路的ID，道路的类型和目标车辆在该道路ID上对应的第一概率，其中，道路类型可以但不限于是包括国道、省道、城市一级道路、乡村道路等，具体道路的类型可根据路网的实际道路情况进行确定，此处不做具体限定。
S26：利用各初始路径匹配信息和目标车辆行驶的参数信息，组成多个时间段目标车辆的各目标信息。
其中，在得到目标车辆的各时间段内的各初始路径匹配信息后，将各时间段对应的初始路径匹配信息和对应的目标车辆行驶的参数信息组合，得到多个时间段目标车辆的各目标信息。
本实施例的步骤为获取多个时间段目标车辆的各目标信息的步骤，需要说明的是，本实施例中，在获取路网数据和目标车辆的原始GPS轨迹数据后，对该原始GPS轨迹数据进行了分割，分割成多个时间段的GPS子轨迹数据，然后，利用多个时间段的GPS子轨迹数据和路网数据得到目标车辆的多个目标信息，故本实施例中多个目标信息的数量和GPS子轨迹数据的数量相同，且各目标信息和各GPS子轨迹数据对应的时间段相同。同时，需要说明的是，本申请将整个目标车辆行驶的原GPS轨迹数据进行分割，得到多个目标信息，进而得到多段初始路径匹配信息，故在后续对模型校准的过程中，可以对每一段初始路径匹配信息进行校准，以保证最终道路匹配的准确性。
具体地，请参阅图5，图5是图1所示步骤S12一实施例的流程示意图。需注意的是，若有实质上相同的结果，本实施例并不以图5所示的流程顺序为限。如图5所示，本实施例包括：
S31：利用校准模型基于参数信息对各初始匹配轨迹信息进行处理，得到目标车辆在各时间段内所处道路的道路类型和对应的第二概率。
需要说明的是，因为路网的复杂性，车辆行驶过程中的GPS轨迹点可能会存在漂移，致使GPS轨迹点和车辆的实际轨迹点存在偏差，例如，车辆实际在A道路类型上行驶，但因为GPS轨迹点的漂移，使该点漂移到B道路类型上，故需要对该漂移的点进行道路类型的校准。
同时，需要说明的是，不同类型的道路对目标车辆行驶的约束条件不同，例如车速，行驶时间的约束等，故在利用校准模型校准的过程中，可根据各时间段中目标车辆的行驶参数信息，例如车辆行驶的平均速度、瞬时速度、时间和行驶的距离等，判断各时间段目标车辆最有可能行驶的道路类型，以及在该道路类型对应的第二概率。可以理解的是，和上述相同的处理方式，可利用校准模型基于参数信息对各初始匹配轨迹信息进行处理，得到目标车辆在各时间段内所处道路的道路类型和对应的第二概率。
S32：基于第二概率和目标车辆的行驶参数信息，确定目标车辆各时间段对应的各目标路径匹配结果信息。
在一实施方式中，在通过确定目标车辆在各时间段内所处道路的道路类型和对应的第二概率后，需基于第二概率和目标车辆的行驶参数信息，确定目标车辆各时间段对应的各目标路径匹配结果信息。
具体地，若得到的当前时间段目标车辆在某一道路类型对应的第二概率大于阈值，则表示能够确定目标车辆在当前时间段是在该道路类型上行驶的，然后利用第二概率对应的道路类型和目标车辆的行驶参数对初始路径匹配信息进行校准，其中，利用道路类型使漂移的点回到与该道路类型对应的道路上，然后结合当前时间段目标车辆的行驶参数信息，确定该漂移的点在对应道路上的位置，进而确定对应的目标路径匹配结果信息。
可选的，阈值为一固定值，在其他实施例中，预设阈值还可以是第一概率。在另一些实施例中，预设阈值也可以是通过多次测试得到的能够保证道路匹配的准确率的任何固定值。
S33：利用各目标路径匹配结果信息，组成目标路径匹配结果信息。
可以理解的是，在上述确定目标车辆各时间段对应的各目标路径匹配结果信息后，将各目标路径匹配结果信息按照时间顺序进行排序组合，组成目标路径匹配结果信息。
应理解，上述实施方式中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
请参阅图6，图6是本申请提供道路匹配设备一实施例的框架示意图。该实施方式中，道路匹配设备60包括处理器61和存储器62。
处理器61还可以称为CPU(Central Processing Unit，中央处理单元)。处理器61可能是一种集成电路芯片，具有信号的处理能力。处理器61还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器61也可以是任何常规的处理器61等。
道路匹配设备60中的存储器62用于存储处理器61运行所需的程序指令。
处理器61用于执行程序指令以实现上述任一实施例及任意不冲突的组合所提供的方法。
请参阅图7，图7是本申请提供的计算机可读存储介质的结构示意图。本申请实施例的计算机可读存储介质70存储有程序指令71，该程序指令71被执行时实现上述任一实施例以及任意不冲突的组合所提供的方法。其中，该程序指令71可以形成程序文件以软件产品的形式存储在上述计算机可读存储介质70中，以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施方式方法的全部或部分步骤。而前述的计算机可读存储介质70包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。
上述方案，先获取多个时间段内目标车辆对应的各目标信息，其中，各目标信息包括各时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息，然后利用校准模型基于参数信息对各初始路径匹配信息进行校准，得到目标车辆的目标路径匹配结果信息。因为，本申请方案得到的目标路径匹配结果信息，为校准后的结果信息，故相比于不经过校准的初始路径匹配信息，其路径匹配的准确率更高。
上文对各个实施例的描述倾向于强调各个实施例之间的不同之处，其相同或相似之处可以互相参考，为了简洁，本文不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的方法和装置，可以通过其它的方式实现。例如，以上所描述的装置实施方式仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性、机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施方式方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。
Claims (10)
1.一种道路匹配方法，其特征在于，所述方法包括：
获取多个时间段内目标车辆的各目标信息，各所述目标信息包括各所述时间段目标车辆行驶的参数信息和对应的各初始路径匹配信息；
利用校准模型基于所述参数信息对各所述初始路径匹配信息进行校准，得到所述目标车辆的目标路径匹配结果信息。
2.根据权利要求1所述的方法，其特征在于，所述获取多个时间段目标车辆的各目标信息的步骤包括：
获取路网数据和所述目标车辆的原始GPS轨迹数据；
结合所述路网数据和所述原始GPS轨迹数据，将所述原始GPS轨迹数据分割成多个时间段的GPS子轨迹数据，其中，各所述时间段的时间间隔相同或不同；
通过所述路网数据和各所述时间段的GPS子轨迹数据，获取轨迹点在所述路网中的候选状态点；
将所述候选状态点和路网数据输入隐马尔科夫模型，计算各所述候选状态点的观察概率和转移概率；
利用各所述候选状态点的观察概率和转移概率，确定所述目标车辆各所述初始路径匹配信息；
利用各所述初始路径匹配信息和所述目标车辆行驶的参数信息，组成所述多个时间段目标车辆的各目标信息。
3.根据权利要求2所述的方法，其特征在于，所述利用各所述候选状态点的观察概率和转移概率，确定所述目标车辆各所述初始路径匹配信息，包括：
利用各所述候选状态点的观察概率和转移概率，得到观察概率和转移概率乘积最大的候选状态点点集；
利用所述候选状态点点集和各所述时间段的GPS子轨迹数据，组成所述目标车辆各所述初始路径匹配信息。
4.根据权利要求1所述的方法，其特征在于，所述目标车辆的各所述初始路径匹配信息包括：道路ID、道路类型和对应的第一概率。
5.根据权利要求4所述的方法，其特征在于，所述利用校准模型基于所述参数信息对各所述初始路径匹配信息进行校准，得到所述目标车辆的目标路径匹配结果信息，包括：
利用校准模型基于所述参数信息对各所述初始匹配轨迹信息进行处理，得到所述目标车辆在各所述时间段内所处道路的道路类型和对应的第二概率；
基于所述第二概率和所述目标车辆的行驶参数信息，确定所述目标车辆各所述时间段对应的各目标路径匹配结果信息；
利用各所述目标路径匹配结果信息，组成目标路径匹配结果信息。
6.根据权利要求5所述的方法，其特征在于，基于所述第二概率和所述目标车辆的行驶参数信息，确定所述目标车辆各所述时间段对应的各目标路径匹配结果信息，包括：
响应于所述第二概率大于阈值，利用所述第二概率对应的道路类型和所述目标车辆的行驶参数对所述初始路径匹配信息进行校准，确定对应的所述目标路径匹配结果信息。
7.根据权利要求1所述的方法，其特征在于，所述目标车辆行驶的参数信息包括：行驶时间、GPS轨迹点、平均速度和瞬时速度，其中，所述瞬时速度为对目标车辆行驶速度进行稳定性处理后的瞬时速度值，所述得到瞬时速度值的步骤包括：
利用目标车辆行驶中的原始瞬时速度，得到关于所述目标车辆行驶的速度时间序列；
对所述速度时间序列中相邻的若干原始瞬时速度求平均，得到所述瞬时速度。
8.根据权利要求1所述的方法，其特征在于，所述目标车辆为货车。
9.一种道路匹配设备，其特征在于，包括相互耦接的存储器和处理器，
所述存储器存储有程序指令；
所述处理器用于执行所述存储器中存储的程序指令，以实现权利要求1-8任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储程序指令，所述程序指令能够被执行以实现权利要求1-8任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210749246.3A CN115144880A (zh) | 2022-06-28 | 2022-06-28 | 一种道路匹配方法、设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210749246.3A CN115144880A (zh) | 2022-06-28 | 2022-06-28 | 一种道路匹配方法、设备和存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115144880A true CN115144880A (zh) | 2022-10-04 |
Family
ID=83410912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210749246.3A Pending CN115144880A (zh) | 2022-06-28 | 2022-06-28 | 一种道路匹配方法、设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115144880A (zh) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070106273A (ko) * | 2006-04-28 | 2007-11-01 | (주)큰날개 | 교통정보 생성 및 제공 방법 및 그 서버 및 시스템 |
| KR20200026004A (ko) * | 2018-08-31 | 2020-03-10 | 주식회사 카카오모빌리티 | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 |
| WO2020107441A1 (en) * | 2018-11-28 | 2020-06-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Artificial intelligent systems and methods for map matching |
| CN111721306A (zh) * | 2019-03-20 | 2020-09-29 | 北京嘀嘀无限科技发展有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
| CN111783034A (zh) * | 2020-04-27 | 2020-10-16 | 南斗六星系统集成有限公司 | 一种车云协同计算的排放路谱分析方法 |
| CN111785012A (zh) * | 2020-04-27 | 2020-10-16 | 南斗六星系统集成有限公司 | 一种车云协同计算的能耗路谱分析方法 |
| CN111856521A (zh) * | 2019-11-22 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备和存储介质 |
| CN113837442A (zh) * | 2021-08-26 | 2021-12-24 | 深圳市跨越新科技有限公司 | 校正轨迹震荡路线生成方法、系统、终端设备及存储介质 |
| US20220011118A1 (en) * | 2018-11-30 | 2022-01-13 | Bayerische Motoren Werke Aktiengesellschaft | Systems and Methods for Map Matching |
| US20220067370A1 (en) * | 2020-08-28 | 2022-03-03 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for identifying updated road, device and computer storage medium |
-
2022
- 2022-06-28 CN CN202210749246.3A patent/CN115144880A/zh active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070106273A (ko) * | 2006-04-28 | 2007-11-01 | (주)큰날개 | 교통정보 생성 및 제공 방법 및 그 서버 및 시스템 |
| KR20200026004A (ko) * | 2018-08-31 | 2020-03-10 | 주식회사 카카오모빌리티 | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 |
| WO2020107441A1 (en) * | 2018-11-28 | 2020-06-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Artificial intelligent systems and methods for map matching |
| US20220011118A1 (en) * | 2018-11-30 | 2022-01-13 | Bayerische Motoren Werke Aktiengesellschaft | Systems and Methods for Map Matching |
| CN111721306A (zh) * | 2019-03-20 | 2020-09-29 | 北京嘀嘀无限科技发展有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
| CN111856521A (zh) * | 2019-11-22 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备和存储介质 |
| CN111783034A (zh) * | 2020-04-27 | 2020-10-16 | 南斗六星系统集成有限公司 | 一种车云协同计算的排放路谱分析方法 |
| CN111785012A (zh) * | 2020-04-27 | 2020-10-16 | 南斗六星系统集成有限公司 | 一种车云协同计算的能耗路谱分析方法 |
| US20220067370A1 (en) * | 2020-08-28 | 2022-03-03 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for identifying updated road, device and computer storage medium |
| CN113837442A (zh) * | 2021-08-26 | 2021-12-24 | 深圳市跨越新科技有限公司 | 校正轨迹震荡路线生成方法、系统、终端设备及存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 张倩 等: "车辆配送路径轨迹弧长偏差可视化校正仿真", 计算机仿真, vol. 37, no. 02, 15 February 2020 (2020-02-15), pages 486 - 490 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hellinga et al. | Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments | |
| CN107000750A (zh) | 用于车辆经济性改进的设备及方法 | |
| EP2604978B1 (en) | Altitude reliability determining system, data maintenance system, driving assistance system, altitude reliability determining program, and method | |
| JP2017003728A (ja) | 地図生成システム、方法、及びプログラム | |
| CN105424050A (zh) | 一种确定车辆行驶路径的方法和设备 | |
| CN114926540A (zh) | 一种车道线标定的方法、装置、终端设备及可读存储介质 | |
| CN116481560B (zh) | 车辆行驶里程的计算方法、装置、终端及存储介质 | |
| CN113837442A (zh) | 校正轨迹震荡路线生成方法、系统、终端设备及存储介质 | |
| CN112633812B (zh) | 货运车辆的轨迹分段方法、装置、设备及存储介质 | |
| CN106781472A (zh) | 一种基于公交车数据的路况检测方法及装置 | |
| CN115995151B (zh) | 应用于城市管理的网约车异常行为检测方法 | |
| CN111324686B (zh) | 目标测量轨迹的获取方法及装置、存储介质、电子装置 | |
| CN112444820B (zh) | 一种机器人位姿确定方法、装置、可读存储介质及机器人 | |
| CN115144880A (zh) | 一种道路匹配方法、设备和存储介质 | |
| CN106585634B (zh) | 一种对驾驶行为进行分析的方法和装置 | |
| CN113008246B (zh) | 地图匹配方法和装置 | |
| CN114353783B (zh) | 道路信息的获取方法、装置和存储介质及电子设备 | |
| CN116182862A (zh) | 道路边界确定方法、装置、电子设备以及存储介质 | |
| CN111488417A (zh) | 信息处理方法、系统、装置、设备及计算机存储介质 | |
| CN111615083B (zh) | 一种伪基站检测方法、终端设备及存储介质 | |
| CN110161544B (zh) | 一种车辆驾驶状态的识别方法、装置及存储介质 | |
| JP6554999B2 (ja) | 走行区間評価方法、走行区間評価プログラム、及び走行区間評価装置 | |
| CN114485689B (zh) | 利用众包数据构建高精度地图中的道路段切分方法及装置 | |
| CN110930714B (zh) | 位置匹配方法及装置 | |
| CN116828397B (zh) | 一种轨迹信息的获取方法、装置、电子设备和存储介质 |
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 |