CN112116805B - 一种规定行驶线路确定方法及装置 - Google Patents
一种规定行驶线路确定方法及装置 Download PDFInfo
- Publication number
- CN112116805B CN112116805B CN201910541001.XA CN201910541001A CN112116805B CN 112116805 B CN112116805 B CN 112116805B CN 201910541001 A CN201910541001 A CN 201910541001A CN 112116805 B CN112116805 B CN 112116805B
- Authority
- CN
- China
- Prior art keywords
- historical
- historical driving
- driving track
- positioning
- track
- 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
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
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例提供了一种规定行驶线路确定方法及装置,通过获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理。
Description
技术领域
本发明涉及交通监管技术领域,特别是涉及一种规定行驶线路确定方法及装置。
背景技术
在道路交通监管领域,交通运输监督部门利用监管平台,对“两客一危”等重点车辆进行监管,有效地改善了道路交通安全。
不按规定行驶线路行驶是一种异常的车辆行驶行为,通过在车辆上安装车载定位设备,实时获取车辆的定位数据,并将定位数据上传至监管平台,监管平台通过对定位数据进行分析,得到车辆的行驶轨迹,将行驶轨迹与预先设定的规定行驶线路进行比对,判断车辆是否按照规定行驶线路行驶。
在传统的监管平台中,规定行驶线路是管理人员预先设定的,在对规定行驶线路进行设定时,要求管理人员对于指定起点到指定终点之间的所有可行线路了如指掌,从中选择出一条线路作为规定行驶线路。然而,由于受人为主观因素、人为获取信息的局限性等影响,管理人员设定的规定行驶线路并不一定是合理的行驶线路,若要求车辆按照不合理的规定行驶线路行驶,势必会增加车辆运营成本。
发明内容
本发明实施例的目的在于提供一种规定行驶线路确定方法及装置,以提升规定行驶线路的合理性。具体技术方案如下:
第一方面,本发明实施例提供了一种规定行驶线路确定方法,所述方法包括:
获取各车辆从指定起点到指定终点的历史行驶轨迹;
计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别;
分别从每个类别中选择一条历史行驶轨迹;
基于选择的各历史行驶轨迹,确定规定行驶线路。
可选的,所述获取各车辆从指定起点到指定终点的历史行驶轨迹,包括:
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据;
针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。
可选的,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述计算每两条历史行驶轨迹的相似度,包括:
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目,所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹;
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率;
确定所述第一比率和所述第二比率的最大值,作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。
可选的,判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内的方式,包括:
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据,所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点;
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据,计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值;
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点;
若存在,则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。
可选的,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述分别从每个类别中选择一条历史行驶轨迹,包括:
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
第二方面,本发明实施例提供了一种规定行驶线路确定装置,所述装置包括:
获取模块,用于获取各车辆从指定起点到指定终点的历史行驶轨迹;
聚类模块,用于计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别;
选择模块,用于分别从每个类别中选择一条历史行驶轨迹;
确定模块,用于基于选择的各历史行驶轨迹,确定规定行驶线路。
可选的,所述获取模块,具体用于:
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据;
针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。
可选的,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述聚类模块在用于所述计算每两条历史行驶轨迹的相似度时,具体用于:
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目,所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹;
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率;
确定所述第一比率和所述第二比率的最大值,作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。
可选的,所述聚类模块在用于判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内时,具体用于:
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据,所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点;
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据,计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值;
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点;
若存在,则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。
可选的,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述选择模块,具体用于:
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
第三方面,本发明实施例提供了一种电子设备,包括处理器和存储器,其中,
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的计算机程序时,实现本发明实施例第一方面所提供的方法。
第四方面,本发明实施例提供了一种机器可读存储介质,所述机器可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现本发明实施例第一方面所提供的方法。
本发明实施例提供的一种规定行驶线路确定方法及装置,获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,分别从每个类别中选择一条历史行驶轨迹,基于选择的各历史行驶轨迹,确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理,相应的,能够降低车辆运营成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例的规定行驶线路确定方法的流程示意图;
图2为本发明实施例的规定行驶线路确定方法的具体实例的流程示意图;
图3为本发明实施例的规定行驶线路确定装置的结构示意图;
图4为本发明实施例的电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了提升规定行驶线路的合理性,本发明实施例提供了一种规定行驶线路确定方法、装置、电子设备及机器可读存储介质。下面,首先对本发明实施例所提供的规定行驶线路确定方法进行介绍。
本发明实施例所提供的规定行驶线路确定方法的执行主体为一种电子设备,该电子设备可以为道路交通监管平台,具体可以为后台服务器、控制器等,电子设备中至少包括具有数据处理能力的核心处理芯片。实现本发明实施例所提供的规定行驶线路确定方法的方式可以为设置于上述电子设备中的软件、硬件电路和逻辑电路中的至少一种方式。
如图1所示,本发明实施例所提供的一种规定行驶线路确定方法,可以包括如下步骤。
S101,获取各车辆从指定起点到指定终点的历史行驶轨迹。
指定起点和指定终点是监管人员设定的需要监管车辆行驶的起点和终点,例如,监管人员需要监管从北京到上海的长途运营客车,则可以设定指定起点为北京的某一车站、指定终点为上海的某一车站,具体的,在电子设备上设定的指定起点和指定终点可以是例如上述北京、上海车站的车站名称,还可以为经纬度等定位数据。
从指定起点到指定终点,可能有多条可行驶的线路,车辆可以沿任一条线路从指定起点行驶到指定终点。车辆上可以安装定位设备(例如GPS(Global PositioningSystem,全球定位系统)设备)或者跟踪设备,定位设备或者跟踪设备会实时采集车辆的行驶轨迹,并将车辆的历史行驶轨迹反馈给电子设备。历史行驶轨迹可以是定位设备周期性的采集车辆的定位数据,将各定位数据用光滑的曲线连接起来得到的行驶轨迹;也可以是定位设备周期性的采集车辆的定位数据,将各定位数据组成一个集合表示的行驶轨迹;还可以是跟踪设备跟踪车辆行驶,得到的一条行驶轨迹。
电子设备可以从车载的定位设备或跟踪设备获取各车辆的历史行驶轨迹;也可以从车载的定位设备获取定位点的定位数据,基于定位数据组成车辆的历史行驶轨迹;还可以基于接收到的定位点的定位数据,组成各车辆的历史行驶轨迹,将各车辆的历史行驶轨迹以集合的方式存储在自身的存储介质中,直接从自身的存储介质中获取历史行驶轨迹集合。
可选的,S101具体可以通过如下步骤实现:
第一步,读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据。
第二步,针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为该车辆的历史行驶轨迹。
每个车辆上安装有GPS设备等定位设备,定位设备可以周期性地或者按照一定规律地在车辆从起点出发到终点的时间段内采集一系列定位点的定位数据,定位数据可以包括日期、时间、经度、纬度、速度等数据信息。每个车辆的车载定位设备在采集到定位数据后,将定位数据发送到电子设备,电子设备可以用集合的形式表示每条历史行驶轨迹,例如,定位点的定位数据可以用Pi表示,表示第i个定位点的定位数据,则第j条历史行驶轨迹可以用Lj={P1,P2,…,Pn}表示。
S102,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别。
在获取到各车辆从指定起点到指定终点的历史行驶轨迹之后,可以对每两条历史行驶轨迹的相似度进行计算,两条历史行驶轨迹的相似度是指两条历史行驶轨迹相近的程度,如果两条历史行驶轨迹重叠的部分较多,或者两条历史行驶轨迹距离非常接近,则认为这两条历史行驶轨迹相似度较高。
具体的,计算两条历史行驶轨迹的相似度的方式可以是对比两条历史行驶轨迹,判断两条历史行驶轨迹是否存在重叠部分、重叠部分的占比是否大于预设比例、两条历史行驶轨迹之间的距离是否小于预设距离阈值等,根据判断结果分配相应的相似度。
在计算得到每两条历史行驶轨迹的相似度后,可以基于相似度,对所有的历史行驶轨迹进行聚类,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,聚类处理后,同一个类别中的历史行驶轨迹的相似度大、不同类别中的历史行驶轨迹的相似度小。
可选的,历史行驶轨迹中可以包括多个历史定位点的定位数据。
则S102中计算每两条历史行驶轨迹的相似度的步骤,具体可以通过如下步骤实现:
第1步,统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在第一历史行驶轨迹范围内的第二历史行驶轨迹中历史定位点的第三数目、在第二历史行驶轨迹范围内的第一历史行驶轨迹中历史定位点的第四数目,其中,第一历史行驶轨迹和第二历史行驶轨迹为任两条不同的历史行驶轨迹。
第2步,计算第三数目占第一数目的第一比率、第四数目占第二数目的第二比率。
第3步,确定第一比率和第二比率的最大值,作为第一历史行驶轨迹和第二历史行驶轨迹的相似度。
对于第一历史行驶轨迹L1={P1,P2,…,Pn1}、第二历史行驶轨迹L2={P1,P2,…,Pn2},通过统计,可以得到L1中有n1个历史定位点、L2中有n2个历史定位点,而L2中有m1个历史定位点在L1的范围内、L1中有m2个历史定位点在L2的范围内,即第一数目为n1、第二数目为n2、第三数目为m1、第四数目为m2,则第一比例R1=m1/n1、第二比例R2=m2/n2,因此,L1和L2的相似度S=max{m1/n1,m2/n2}。
其中,判断一个历史行驶轨迹中的定位点是否在另一个历史行驶轨迹范围内的方式,主要是通过距离比对的方式实现,需要判断这个定位点距离另一历史行驶轨迹的距离是否小于距离阈值,如果小于,则认为该定位点在另一历史行驶轨迹范围内。而这种距离比对的方式,具体可以通过比较该定位点与另一历史行驶轨迹上任两个定位点的球面距离实现。
可选的,判断第一历史行驶轨迹中的第一历史定位点是否在第二历史行驶轨迹范围内的方式,具体可以通过如下步骤实现:
第一步,读取第一历史行驶轨迹中第一历史定位点的定位数据及第二历史行驶轨迹中任两个相邻历史定位点的定位数据,其中,第一历史定位点为第一历史行驶轨迹中的任一历史定位点。
第二步,根据第一历史行驶轨迹中第一历史定位点的定位数据及第二历史行驶轨迹中任两个相邻历史定位点的定位数据,计算第一历史定位点与任两个相邻历史定位点的球面距离的第一和值、任两个相邻历史定位点的球面距离与预设距离阈值的第二和值。
第三步,判断第二历史行驶轨迹中是否存在使得第一和值小于第二和值的任两个相邻历史定位点。
第四步,若存在,则确定第一历史定位点在第二历史行驶轨迹范围内。
电子设备上预先设置有一个预设距离阈值δ,通过读取第一历史行驶轨迹L1中第一历史定位点PM的定位数据、第二历史行驶轨迹L2中任两个相邻历史定位点Pi和Pi+1的定位数据,获知这些定位点的经纬度,基于这些定位点的定位数据,能够计算出PM与Pi、Pi+1的球面距离的第一和值以及Pi和Pi+1的球面距离与δ的第二和值,其中PM与Pi的球面距离表示为PMPi、PM与Pi+1的球面距离表示为PMPi+1、Pi和Pi+1的球面距离表示为PiPi+1,则可以通过判断L2中是否存在两个相邻的定位点,使得PMPi+PMPi+1<PiPi+1+δ成立,如果存在,则可以确定PM在L2的范围内。判断第二历史行驶轨迹中的历史定位点是否在第一历史行驶轨迹范围内的方式与上述过程相类似,这里不再赘述。
其中,可以利用球面距离计算公式,计算两个定位点的球面距离,球面距离计算公式:
D=R*arccos[cosβ1cosβ2cos(α1-α2)+sinβ1sinβ2] (1)
D为球面距离,R为地球半径,α1为定位点P1的经度值,β1为定位点P1的纬度值,α2为定位点P2的经度值,β2为定位点P2的纬度值。
S103,分别从每个类别中选择一条历史行驶轨迹。
在对各车辆的历史行驶轨迹进行聚类得到多个类别的历史行驶轨迹之后,由于一个类别中的历史行驶轨迹的相似度大,可以从中选择一条历史行驶轨迹出来作为该类别的代表。
可选的,历史行驶轨迹中可以包括多个历史定位点的定位数据。
S103具体可以为:分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
由于车辆在行驶过程中遇到的路况不同,相同的线路,最终上报的历史定位点的数目不同,而一条历史行驶轨迹中的历史定位点的数目越多,这条历史行驶轨迹就越精准,越接近于真实的行驶轨迹,因此,在从每个类别中选择代表性的历史行驶轨迹时,可以选择历史定位点的数目最多的一条历史行驶轨迹。
S104,基于选择的各历史行驶轨迹,确定规定行驶线路。
基于从每个类别中选择出来的各历史行驶轨迹,可以确定规定行驶线路,确定规定行驶线路的方式可以是用户指定某一条历史行驶轨迹作为规定行驶线路,也可以是选择包含历史行驶轨迹数目最多的类别的那一条历史行驶轨迹作为规定行驶线路。由于车辆按照某一条历史行驶轨迹行驶的次数越多,则说明这条历史行驶轨迹相较于其他轨迹更优,则一般情况下可以选择包含历史行驶轨迹数目最多的类别的那一条历史行驶轨迹作为规定行驶线路。
应用本发明实施例,获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,分别从每个类别中选择一条历史行驶轨迹,基于选择的各历史行驶轨迹,确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理,相应的,能够降低车辆运营成本。
为了便于理解,下面通过具体实例,对本发明实施例所提供的规定行驶线路确定方法进行详细说明。
参照图2,图2给出了利用历史定位数据确定规定行驶线路的方法流程,该方法由交通监管平台执行,监管平台的数据库中存储有车辆的历史GPS数据和指定基本数据(包括起点定位数据和终点定位数据)。
确定规定行驶线路的方法流程主要包括:从数据库中查询车辆历史GPS数据和指定基本数据;通过指定起点和指定终点的定位数据,提取从指定起点到指定终点的历史行驶轨迹;通过计算历史行驶轨迹的相似度,对历史行驶轨迹进行聚类;从每个类别中选择一条历史行驶轨迹,并基于选择的各历史行驶轨迹,确定规定行驶线路。具体步骤如下:
第一步,通过指定起点和指定终点的定位数据,提取从指定起点到指定终点的历史行驶轨迹。查询出车辆从指定起点出发到指定终点的时间段内车辆的GPS数据,转换成空间结构数据存入数据库,车辆的历史行驶轨迹如表1所示。
表1车辆的历史行驶轨迹表
列名称 | 数据类型 | 备注 |
设备编号 | 字符型 | 设备唯一编号 |
指定起点 | 字符型 | 起点 |
指定终点 | 字符型 | 终点 |
历史行驶轨迹 | 空间数据类型 | 轨迹 |
第二步,对历史行驶轨迹进行聚类。
指定起点到指定终点的历史行驶轨迹集合E={L1,L2,…,Ln}聚类的计算方法如下:
输入:历史行驶轨迹集合E={L1,L2,…,Ln},预设阈值γ,Lj为第j条历史行驶轨迹;
输出:聚类结果集合C。
(1)初始化聚类个数k=1,初始化轨迹集合C1={L1},则聚类结果集合C=C1;
(2)对于j=2,3,…,n,计算Lj与聚类结果集合C中轨迹的相似度,如果存在Lx∈Ci,则Lj∈Ci,将历史行驶轨迹Lj加入轨迹集合Ci,否则,聚类个数k=k+1,创建新的轨迹集合Ck,并将Lj加入轨迹集合Ck,将Ck加入聚类结果集合C;
(3)得到聚类结果集合C={C1,C2,…,Ck}。
历史行驶轨迹集合E的获取方法是:根据指定起点和指定终点的定位数据,从车辆的历史行驶轨迹表中查询出从指定起点到指定终点的历史行驶轨迹,并将空间数据转换成一系列GPS定位点,比如轨迹L={P1,P2,…,Pn}。
历史行驶轨迹Lj={P1,P2,…,Pn1}、Lx={P1,P2,…,Pn2}。初始化统计个数m1=0,对于i=2,3,…,n2,计算定位点Pi是否在Lj范围内,如果Pi在Lj范围内,则统计个数m1=m1+1,在对所有的n2个定位点都完成是否在Lj范围内的判断之后,得到最终统计的m1,计算初始化统计个数m2=0,对于i=2,3,…,n1,计算Pi是否在Lx范围内,如果Pi在Lx范围内,则统计个数m2=m2+1,在对所有的n1个定位点都完成是否在Lx范围内的判断之后,得到最终统计的m2,计算最终相似度
计算定位点PM是否在历史行驶轨迹LA范围内的方法是:
对于历史行驶轨迹LA={P1,P2,…,Pn},设置距离阈值δ;
(1)计算LA上任意两个相邻定位点Pi到Pi+1的球面距离PiPi+1,PM到Pi的球面距离PMPi,PM到Pi+1的球面距离PMPi+1;
(2)如果PMPi+PMPi+1<PiPi+1+δ,则确定定位点PM在LA范围内,返回判断结果。
第三步,针对指定起点到指定终点,经过以上计算,得到历史行驶轨迹的聚类结果。一个类别都由一些历史行驶轨迹组成,而每一个历史行驶轨迹又是由一些GPS定位点构成。统计每个历史行驶轨迹包含的GPS定位点的个数,在每个类别中,选择历史行驶轨迹中GPS定位点个数最多的作为这个类别的代表,基于选择的各历史行驶轨迹,确定规定行驶线路。
上述过程不需要安排专门的人员和车辆采集线路数据,可以自动地确定出规定行驶线路,能够有效降低人员成本,所确定出的规定行驶线路具有更详细的GPS数据,可以用于车辆不按轨迹线路行驶的基础数据,也可以作为其他数据分析任务的基础数据。
相应于上述方法实施例,本发明实施例提供了一种规定行驶线路确定装置,如图3所示,该规定行驶线路确定装置可以包括:
获取模块310,用于获取各车辆从指定起点到指定终点的历史行驶轨迹;
聚类模块320,用于计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别;
选择模块330,用于分别从每个类别中选择一条历史行驶轨迹;
确定模块340,用于基于选择的各历史行驶轨迹,确定规定行驶线路。
可选的,所述获取模块310,具体可以用于:
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据;
针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。
可选的,所述历史行驶轨迹中可以包括多个历史定位点的定位数据;
所述聚类模块320在用于所述计算每两条历史行驶轨迹的相似度时,具体可以用于:
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目,所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹;
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率;
确定所述第一比率和所述第二比率的最大值,作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。
可选的,所述聚类模块320在用于判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内时,具体可以用于:
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据,所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点;
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据,计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值;
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点;
若存在,则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。
可选的,所述历史行驶轨迹中可以包括多个历史定位点的定位数据;
所述选择模块330,具体可以用于:
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
应用本发明实施例,获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,分别从每个类别中选择一条历史行驶轨迹,基于选择的各历史行驶轨迹,确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理,相应的,能够降低车辆运营成本。
本发明实施例还提供了一种电子设备,如图4所示,包括处理器401和存储器402,其中,
所述存储器402,用于存放计算机程序;
所述处理器401,用于执行所述存储器402上所存放的计算机程序时,实现本发明实施例所提供的规定行驶线路确定方法的所有步骤。
上述存储器可以包括RAM(Random Access Memory,随机存取存储器),也可以包括NVM(Non-Volatile Memory,非易失性存储器),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离上述处理器的存储装置。
上述处理器可以是通用处理器,包括CPU(Central Processing Unit,中央处理器)、NP(Network Processor,网络处理器)等;还可以是DSP(Digital Signal Processing,数字信号处理器)、ASIC(Application Specific Integrated Circuit,专用集成电路)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
存储器402与处理器401之间可以通过有线连接或者无线连接的方式进行数据传输,并且电子设备可以通过有线通信接口或者无线通信接口与其他的设备进行通信。图4所示的仅为处理器401与存储器402之间通过总线进行数据传输的示例,不作为具体连接方式的限定。
本发明实施例中,电子设备的处理器通过读取存储器中存储的计算机程序,并通过运行该计算机程序,能够实现:获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,分别从每个类别中选择一条历史行驶轨迹,基于选择的各历史行驶轨迹,确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理,相应的,能够降低车辆运营成本。
另外,本发明实施例还提供了一种机器可读存储介质,所述机器可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现本发明实施例所提供的规定行驶线路确定方法的所有步骤。
本发明实施例中,机器可读存储介质存储有在运行时执行本发明实施例所提供的规定行驶线路确定方法的计算机程序,因此能够实现:获取各车辆从指定起点到指定终点的历史行驶轨迹,计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别,分别从每个类别中选择一条历史行驶轨迹,基于选择的各历史行驶轨迹,确定规定行驶线路。通过获取各车辆从指定起点到指定终点的历史行驶轨迹,将相似度大于预设阈值的历史行驶轨迹聚类为一个类别,车辆的历史行驶轨迹能够体现线路的合理性,如果一条线路从来没有车辆行驶过,则该线路不应选为规定行驶线路,因此,从聚类后的各类别的历史行驶轨迹中分别选择出一条历史行驶轨迹,从中确定出的规定行驶线路更为合理,相应的,能够降低车辆运营成本。
对于电子设备以及机器可读存储介质实施例而言,由于其所涉及的方法内容基本相似于前述的方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备以及机器可读存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种规定行驶线路确定方法,其特征在于,所述方法包括:
获取各车辆从指定起点到指定终点的历史行驶轨迹;
计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别;
分别从每个类别中选择一条历史行驶轨迹;
基于选择的各历史行驶轨迹,确定规定行驶线路;
其中,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述分别从每个类别中选择一条历史行驶轨迹,包括:
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
2.根据权利要求1所述的方法,其特征在于,所述获取各车辆从指定起点到指定终点的历史行驶轨迹,包括:
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据;
针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。
3.根据权利要求1所述的方法,其特征在于,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述计算每两条历史行驶轨迹的相似度,包括:
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目,所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹;
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率;
确定所述第一比率和所述第二比率的最大值,作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。
4.根据权利要求3所述的方法,其特征在于,判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内的方式,包括:
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据,所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点;
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据,计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值;
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点;
若存在,则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。
5.一种规定行驶线路确定装置,其特征在于,所述装置包括:
获取模块,用于获取各车辆从指定起点到指定终点的历史行驶轨迹;
聚类模块,用于计算每两条历史行驶轨迹的相似度,将相似度大于预设阈值的历史行驶轨迹划分为同一类别;
选择模块,用于分别从每个类别中选择一条历史行驶轨迹;
确定模块,用于基于选择的各历史行驶轨迹,确定规定行驶线路;
其中,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述选择模块,具体用于:
分别从每个类别中选择历史定位点的数目最多的一条历史行驶轨迹。
6.根据权利要求5所述的装置,其特征在于,所述获取模块,具体用于:
读取各车辆在从指定起点行驶到指定终点的时间段内分别采集的多个历史定位点的定位数据;
针对任一车辆,确定采集的多个历史定位点的定位数据组成的集合为所述任一车辆的历史行驶轨迹。
7.根据权利要求5所述的装置,其特征在于,所述历史行驶轨迹中包括多个历史定位点的定位数据;
所述聚类模块在用于所述计算每两条历史行驶轨迹的相似度时,具体用于:
统计第一历史行驶轨迹中所有历史定位点的第一数目、第二历史行驶轨迹中所有历史定位点的第二数目、在所述第一历史行驶轨迹范围内的所述第二历史行驶轨迹中历史定位点的第三数目、在所述第二历史行驶轨迹范围内的所述第一历史行驶轨迹中历史定位点的第四数目,所述第一历史行驶轨迹和所述第二历史行驶轨迹为任两条不同的历史行驶轨迹;
计算所述第三数目占所述第一数目的第一比率、所述第四数目占所述第二数目的第二比率;
确定所述第一比率和所述第二比率的最大值,作为所述第一历史行驶轨迹和所述第二历史行驶轨迹的相似度。
8.根据权利要求7所述的装置,其特征在于,所述聚类模块在用于判断所述第一历史行驶轨迹中的第一历史定位点是否在所述第二历史行驶轨迹范围内时,具体用于:
读取所述第一历史行驶轨迹中第一历史定位点的定位数据及所述第二历史行驶轨迹中任两个相邻历史定位点的定位数据,所述第一历史定位点为所述第一历史行驶轨迹中的任一历史定位点;
根据所述第一历史定位点的定位数据及所述任两个相邻历史定位点的定位数据,计算所述第一历史定位点与所述任两个相邻历史定位点的球面距离的第一和值、所述任两个相邻历史定位点的球面距离与预设距离阈值的第二和值;
判断所述第二历史行驶轨迹中是否存在使得所述第一和值小于所述第二和值的任两个相邻历史定位点;
若存在,则确定所述第一历史定位点在所述第二历史行驶轨迹范围内。
9.一种电子设备,其特征在于,包括处理器和存储器,其中,
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的计算机程序时,实现权利要求1-4任一项所述的方法。
10.一种机器可读存储介质,其特征在于,所述机器可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910541001.XA CN112116805B (zh) | 2019-06-21 | 2019-06-21 | 一种规定行驶线路确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910541001.XA CN112116805B (zh) | 2019-06-21 | 2019-06-21 | 一种规定行驶线路确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112116805A CN112116805A (zh) | 2020-12-22 |
CN112116805B true CN112116805B (zh) | 2022-04-05 |
Family
ID=73796115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910541001.XA Active CN112116805B (zh) | 2019-06-21 | 2019-06-21 | 一种规定行驶线路确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112116805B (zh) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105409306B (zh) * | 2014-06-11 | 2019-01-18 | 华为技术有限公司 | 移动终端位置预测方法及装置 |
CN105243131B (zh) * | 2015-09-30 | 2019-04-30 | 百度在线网络技术(北京)有限公司 | 路径查询方法及装置 |
CN107346478A (zh) * | 2016-05-04 | 2017-11-14 | 中国农业大学 | 基于历史数据的货运路径规划方法、服务器及系统 |
JP6647172B2 (ja) * | 2016-08-05 | 2020-02-14 | 株式会社日立製作所 | 経路同定装置、経路同定システム及び経路同定方法 |
CN108257386B (zh) * | 2016-12-29 | 2021-01-26 | 杭州海康威视数字技术股份有限公司 | 行驶轨迹获取方法和装置 |
CN109697221B (zh) * | 2018-11-22 | 2021-07-09 | 东软集团股份有限公司 | 轨迹规律的挖掘方法、装置、存储介质及电子设备 |
CN109871423A (zh) * | 2019-02-26 | 2019-06-11 | 武汉元光科技有限公司 | 公交线路脊线的更新方法及装置 |
-
2019
- 2019-06-21 CN CN201910541001.XA patent/CN112116805B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN112116805A (zh) | 2020-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107945507B (zh) | 行程时间预测方法及装置 | |
US20200211374A1 (en) | System, method, and apparatus for analyzing a traffic road condition | |
CN107563566B (zh) | 一种基于支持向量机的公交站间运行时间区间预测方法 | |
CN107657637B (zh) | 一种农机作业面积获取方法 | |
US9240124B2 (en) | Traffic-volume prediction device and method | |
CN110274609B (zh) | 一种基于行程时间预测的实时路径规划方法 | |
CN111815948B (zh) | 基于工况特征的车辆行驶工况预测方法 | |
KR20120049846A (ko) | 이력 및 현재 데이터에 기초하는 예상된 도로 교통 조건의 예측 | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
CN102324128A (zh) | 基于ic卡记录的公交站间od客流预测方法及装置 | |
CN111738484B (zh) | 一种公交站点选址的方法、装置及计算机可读存储介质 | |
CN113808401A (zh) | 交通拥堵预测方法、装置、设备及存储介质 | |
CN112488419B (zh) | 基于od分析的客流分布预测方法、装置、设备及存储介质 | |
CN109754598A (zh) | 一种拥堵组团识别方法及系统 | |
CN110866770A (zh) | 车辆保养方案的预测方法和预测系统 | |
CN116007647A (zh) | 巡检路径规划方法、装置、电子设备及存储介质 | |
CN111199247A (zh) | 一种公交运行仿真方法 | |
CN111915200A (zh) | 一种基于公交分担率的精细空间尺度的城市公共交通供需状态划分方法 | |
CN115164922A (zh) | 一种路径规划方法、系统、设备及存储介质 | |
JP6307376B2 (ja) | 交通分析システム、交通分析プログラムおよび交通分析方法 | |
CN102436742A (zh) | 浮动车系统交通信息服务水平评价方法及装置 | |
CN111723871B (zh) | 一种公交车实时车厢满载率的估算方法 | |
CN113408833A (zh) | 一种公共交通重点区域识别方法、装置及电子设备 | |
CN112116805B (zh) | 一种规定行驶线路确定方法及装置 | |
JP2008181397A (ja) | 交通流分岐率推定装置、交通流分岐率推定システムおよび交通流分岐率推定方法 |
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 |