CN114138862A - 一种基于围栏的查车方法、装置及存储介质 - Google Patents
一种基于围栏的查车方法、装置及存储介质 Download PDFInfo
- Publication number
- CN114138862A CN114138862A CN202111425310.4A CN202111425310A CN114138862A CN 114138862 A CN114138862 A CN 114138862A CN 202111425310 A CN202111425310 A CN 202111425310A CN 114138862 A CN114138862 A CN 114138862A
- Authority
- CN
- China
- Prior art keywords
- fence
- vehicle
- point
- information
- original 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2474—Sequence data queries, e.g. querying versioned data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Software Systems (AREA)
- Marketing (AREA)
- Probability & Statistics with Applications (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Computational Linguistics (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请涉及一种基于围栏的查车方法、装置及存储介质。所述方法包括:获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。本申请通过准确圈定围栏边界,统计车辆进出围栏时刻,结合时效确定车辆是否承运该条线路,通过货车的轨迹信息和标注的围栏信息,即可准确找到历史承运车辆,无需复杂的模型,操作简单高效,进而提升了搜索效率。
Description
技术领域
本申请涉及轨迹挖掘与电子围栏技术领域,更为具体来说,本申请涉及一种基于围栏的查车方法、装置及存储介质。
背景技术
在货车匹配找车的应用场景中,是给出一个运输需求,再从海量车辆中寻找到一台合适的车去承运。现有方法会对车辆进行“画像”,比如运用车辆基本信息、车辆常跑线路、常运货物类型、车辆历史订单等等,然后通过建立模型或者算法匹配排序,选取最有可能成交的车辆。
然而,如果这些先验数据缺失,比如不具备车辆的货物类型、历史订单等数据,只有车辆轨迹情况下,基于模型的方法就不适用。
发明内容
基于上述技术缺陷,为解决更快捷地查车的技术问题,本发明提出基于电子围栏来进行查车的方案。电子围栏并没有实体防护围墙或围栏,而是借助定位、通信、传感器探测等技术实现检测虚拟周界的跨区行为。本发明先建立各车辆与其停靠点的索引,再通过起点围栏、终点围栏和预设时效来查询目标车辆的承运数据。
本发明第一方面提供了一种基于围栏的查车方法,所述方法包括:
获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
具体地,所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成。
具体地,所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成,包括:
获取H3六边形网格;
建立每个车辆与每个H3六边形网格的联合索引。
进一步地,所述建立每个车辆与每个H3六边形网格的联合索引,包括:
获取停靠点序列;
建立停靠点序列中每个车辆ID与每个H3六边形网格的映射关系;
将所述停靠点序列中停靠点的位置坐标转换为字符串,其中,所述停靠点用五元组表示;
生成联合索引,以用于查询车辆。
进一步地,所述将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏,包括:
标注起点围栏和终点围栏;
获取预设时效信息;
查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆。
再进一步地,所述查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆满足:目标车辆第k个停靠点在起点围栏内,第r个停靠点在终点围栏内,且第r个停靠点的开始时间晚于第k个停靠点的结束时间,其中,k和r为自然数。
进一步优选地,所述得到目标车辆的承运信息之后,还包括:在起点围栏和终点围栏所圈定的边界内按照承运趟数从高到低对车辆进行排序。
本发明第二方面提供了一种基于围栏的查车装置,所述装置包括:
第一模块,用于获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
第二模块,用于针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
第三模块,用于将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
本发明第三方面提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以下步骤:
获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
本发明第四方面提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:
获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
本申请的有益效果为:本申请针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询,将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,经验证该方法简单高效且找到匹配车辆准确度高。本申请通过准确圈定围栏边界,统计车辆进出围栏时刻,结合时效确定车辆是否承运该条线路,通过货车的轨迹信息和标注的围栏信息,即可准确找到历史承运车辆,无需复杂的模型,操作简单高效,进而提升了搜索效率。
附图说明
构成说明书的一部分的附图描述了本申请的实施例,并且连同描述一起用于解释本申请的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本申请,其中:
图1示出了本申请一示例性实施例的方法步骤示意图;
图2示出了本申请一示例性实施例的电子围栏示意图;
图3示出了本申请一示例性实施例电子围栏和H3网格应用示意图;
图4示出了本申请一示例性实施例的装置结构示意图;
图5示出了本申请一示例性实施例所提供的一种电子设备的结构示意图;
图6示出了本申请一示例性实施例所提供的一种存储介质的示意图。
具体实施方式
以下,将参照附图来描述本申请的实施例。但是应该理解的是,这些描述只是示例性的,而并非要限制本申请的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本申请的概念。对于本领域技术人员来说显而易见的是,本申请可以无需一个或多个这些细节而得以实施。在其他的例子中,为了避免与本申请发生混淆,对于本领域公知的一些技术特征未进行描述。
应予以注意的是,这里所使用的术语仅是为了描述具体实施例,而非意图限制根据本申请的示例性实施例。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式。此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在所述特征、整体、步骤、操作、元件和/或组件,但不排除存在或附加一个或多个其他特征、整体、步骤、操作、元件、组件和/或它们的组合。
现在,将参照附图更详细地描述根据本申请的示例性实施例。然而,这些示例性实施例可以多种不同的形式来实施,并且不应当被解释为只限于这里所阐述的实施例。附图并非是按比例绘制的,其中为了清楚表达的目的,可能放大了某些细节,并且可能省略了某些细节。图中所示出的各种区域、层的形状以及它们之间的相对大小、位置关系仅是示例性的,实际中可能由于制造公差或技术限制而有所偏差,并且本领域技术人员根据实际所需可以另外设计具有不同形状、大小、相对位置的区域/层。
下面结合说明书附图1-6给出几个实施例来描述根据本申请的示例性实施方式。需要注意的是,下述应用场景仅是为了便于理解本申请的精神和原理而示出,本申请的实施方式在此方面不受任何限制。相反,本申请的实施方式可以应用于适用的任何场景。
实施例1:
本实施例实施了一种基于围栏的查车方法,如图1所示,所述方法包括:
S1、获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
S2、针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
S3、将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
电子围栏并没有实体防护围墙或围栏,而是借助定位、通信、传感器探测等技术实现检测虚拟周界的跨区行为,如图2所示,电子围栏可以通过起点围栏和终点围栏圈起一块边界,这里图2内个别字迹不清,不影响本申请要保护的内容,图2主要起一种示意作用。
根据停靠序列生成索引为基于H3网格与GeoHash生成。
具体地,根据停靠序列生成索引为基于H3网格与GeoHash生成,包括:
获取H3六边形网格;
建立每个车辆与每个H3六边形网格的联合索引。
进一步地,建立每个车辆与每个H3六边形网格的联合索引,包括:
获取停靠点序列;
建立停靠点序列中每个车辆ID与每个H3六边形网格的映射关系;
将停靠点序列中停靠点的位置坐标转换为字符串,其中,停靠点用五元组表示;
生成联合索引,以用于查询车辆。
进一步地,将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,电子围栏包括起点围栏和终点围栏,包括:
标注起点围栏和终点围栏;
获取预设时效信息;
查询在起点围栏和终点围栏内且满足预设时效信息的目标车辆。
再进一步地,查询在起点围栏和终点围栏内且满足预设时效信息的目标车辆满足:目标车辆第k个停靠点在起点围栏内,第r个停靠点在终点围栏内,且第r个停靠点的开始时间晚于第k个停靠点的结束时间,其中,k和r为自然数。这里所谓的目标车辆第k个停靠点可以是同一天的,可以是不同天的,也可以是预设时间段内的。
进一步优选地,得到目标车辆的承运信息之后,还包括:在起点围栏和终点围栏所圈定的边界内按照承运趟数从高到低对车辆进行排序。
本申请针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询,将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,经验证该方法简单高效且找到匹配车辆准确度高。
实施例2:
本实施例实施了一种基于围栏的查车方法,包括:获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
在一种可能的具体实施方式中,获取车辆的原始轨迹点,需要获取车辆每天的停靠点。在计算车辆停靠点时,开始点取首个GPS速度为0的,结束点取首个GPS速度大于0的或者与下一个GPS速度为0点距离大于100米的点;当结束点已确定,计算停靠中心点和最大半径,过滤掉最大半径大于50米的情况,输出最大半径小于50米的停靠,并进入下一次停靠的判断。
假设一辆车平均每天有10个停靠点,一年约有3600个停靠点,600万车一年停靠点数约为216亿个点,为了通过这些停靠点快速检索到目标车辆,建立每个车辆的停靠序列spi=(spi1,spi2,…spin),根据所述停靠序列生成索引,以通过查询条件进行查询。每个停靠点是一个五元组sp=(vid,lon,lat,st,et),其中vid是车辆ID,lon是经度坐标,lat是纬度坐标,st是停靠开始时间,et是结束停靠时间。对于点的空间位置搜索,我们使用H3网格与GeoHash双重索引,能快速检索到指定多边形的车辆。例如:针对每个车在建立索引A:vid:<gid1,gid2...gidn>,其中,vid是车辆id,gid是H3六边形网格。H3是由Uber开源的一个六边形分层索引网格系统,可以将经纬度转换为一个字符串ID,如图3所示,一个多边形电子围栏可以使用指定级别的H3网格填充,从而将边界转为一个字符串序列。
具体地,根据停靠序列生成索引为基于H3网格与GeoHash生成,包括:获取H3六边形网格;建立每个车辆与每个H3六边形网格的联合索引。建立每个车辆与每个H3六边形网格的联合索引,包括:获取停靠点序列;建立停靠点序列中每个车辆ID与每个H3六边形网格的映射关系;将停靠点序列中停靠点的位置坐标转换为字符串,其中,停靠点用五元组表示;生成联合索引,以用于查询车辆。
进一步地,将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,电子围栏包括起点围栏和终点围栏,包括:标注起点围栏和终点围栏;获取预设时效信息;查询在起点围栏和终点围栏内且满足预设时效信息的目标车辆。
再进一步地,查询在起点围栏和终点围栏内且满足预设时效信息的目标车辆满足:
其中,i表示目标车辆,k与r都是停靠点,SPG表示起点围栏,EPG表示终点围栏,Δt表示预设时效。条件满足第k个停靠点在起点围栏内,第r个停靠点在终点围栏内,且第r个停靠点的开始时间晚于第k个停靠点的结束时间,其中,k和r为自然数。这里所谓的第k个停靠点可以是目标车辆在同一天的,可以是目标车辆在不同天的,也可以是预设时间段内的。
进一步优选地,得到目标车辆的承运信息之后,还包括:在起点围栏和终点围栏所圈定的边界内按照承运趟数从高到低对车辆进行排序。
在一种可能的最体实施方式中,根据给定的起止多边形,转为起止H3格子ID列表HSP、ESP,通过索引A查到同时出现起止格子ID终点车辆ID列表VL,即可以查询。针对每辆车通过明细生成在起止多边形内的如下有序列表(按照st排序)s=<s1,s2,…sn>,si(st,et,type),其中,st是停靠开始时间,et是停靠结束时间,type是起点或者终点。优选地,type的计算方式:若h3id在起点围栏HSP内则是起点,在终点围栏ESP内则是终点,若si.type=0且si+1.type=1且si+1.st-si.et<=Δt则记录该车跑过趟数加一。
本申请通过准确圈定围栏边界,统计车辆进出围栏时刻,结合时效确定车辆是否承运该条线路,通过货车的轨迹信息和标注的围栏信息,即可准确找到历史承运车辆,无需复杂的模型,操作简单高效,进而提升了搜索效率。
实施例3:
本实施例实施了一种基于围栏的查车装置,如图4所示,包括:
第一模块401,用于获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
第二模块402,用于针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
第三模块403,用于将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
可以理解的是,所述基于围栏的查车装置还包括电子围栏平台及可以应用H3网格与GeoHash双重索引的相关APP,在此不做具体限定。
下面请参考图5,其示出了本申请的一些实施方式所提供的一种电子设备的示意图。如图5所示,所述电子设备2包括:处理器200,存储器201,总线202和通信接口203,所述处理器200、通信接口203和存储器201通过总线202连接;所述存储器201中存储有可在所述处理器200上运行的计算机程序,所述处理器200运行所述计算机程序时执行本申请前述任一实施方式所提供的基于围栏的查车方法,所述电子设备可以是具有触敏显示器的电子设备。
其中,存储器201可能包含高速随机存取存储器(RAM:Random Access Memory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口203(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网、广域网、本地网、城域网等。
总线202可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。其中,存储器201用于存储程序,所述处理器200在接收到执行指令后,执行所述程序,前述本申请实施例任一实施方式揭示的所述基于围栏的查车方法可以应用于处理器200中,或者由处理器200实现。
处理器200可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器200中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器200可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器201,处理器200读取存储器201中的信息,结合其硬件完成上述方法的步骤。
本申请实施例提供的电子设备与本申请实施例提供的基于围栏的查车方法出于相同的发明构思,具有与其采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种与前述实施方式所提供的基于围栏的查车方法对应的计算机可读存储介质,请参考图6,图6示出的计算机可读存储介质为光盘30,其上存储有计算机程序(即程序产品),所述计算机程序在被处理器运行时,会执行前述任意实施方式所提供的基于围栏的查车方法。
另外,所述计算机可读存储介质的例子还可以包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质,在此不再一一赘述。
本申请的上述实施例提供的计算机可读存储介质与本申请实施例提供的空分复用光网络中量子密钥分发信道分配方法出于相同的发明构思,具有与其存储的应用程序所采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现前述任意实施方式所提供的基于围栏的查车方法的步骤,所述方法的步骤包括:获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
需要说明的是:在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备有固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述,构造这类装置所要求的结构是显而易见的。此外,本申请也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本申请的内容,并且上面对特定语言所做的描述是为了披露本申请的最佳实施方式。在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本申请的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本申请并帮助理解各个发明方面中的一个或多个,在上面对本申请的示例性实施例的描述中,本申请的各个特征有时被一起分组到单个实施例、图或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本申请要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本申请的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
本申请的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本申请实施例的虚拟机的创建装置中的一些或者全部部件的一些或者全部功能。本申请还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序。实现本申请的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
以上所述,仅为本申请较佳的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种基于围栏的查车方法,其特征在于,所述方法包括:
获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
2.根据权利要求1所述的基于围栏的查车方法,其特征在于,所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成。
3.根据权利要求2所述的基于围栏的查车方法,其特征在于,所述根据所述停靠序列生成索引为基于H3网格与GeoHash生成,包括:
获取H3六边形网格;
建立每个车辆与每个H3六边形网格的联合索引。
4.根据权利要求3所述的基于围栏的查车方法,其特征在于,所述建立每个车辆与每个H3六边形网格的联合索引,包括:
获取停靠点序列;
建立停靠点序列中每个车辆ID与每个H3六边形网格的映射关系;
将所述停靠点序列中停靠点的位置坐标转换为字符串,其中,所述停靠点用五元组表示;
生成联合索引,以用于查询车辆。
5.根据权利要求1所述的基于围栏的查车方法,其特征在于,所述将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏,包括:
标注起点围栏和终点围栏;
获取预设时效信息;
查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆。
6.根据权利要求5所述的基于围栏的查车方法,其特征在于,所述查询在起点围栏和终点围栏内且满足所述预设时效信息的目标车辆满足:目标车辆第k个停靠点在起点围栏内,第r个停靠点在终点围栏内,且第r个停靠点的开始时间晚于第k个停靠点的结束时间,其中,k和r为自然数。
7.根据权利要求1所述的基于围栏的查车方法,其特征在于,所述得到目标车辆的承运信息之后,还包括:在起点围栏和终点围栏所圈定的边界内按照承运趟数从高到低对车辆进行排序。
8.一种基于围栏的查车装置,其特征在于,所述装置包括:
第一模块,用于获取车辆的原始轨迹点,其中,所述原始轨迹点包含车辆的各停靠点;
第二模块,用于针对原始轨迹点建立每个车辆的停靠序列,根据所述停靠序列生成索引,以通过查询条件进行查询;
第三模块,用于将查询条件设置为电子围栏和预设时效信息进行查询,得到目标车辆的承运信息,其中,所述电子围栏包括起点围栏和终点围栏。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1-7任一所述方法的步骤。
10.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1-7任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111425310.4A CN114138862A (zh) | 2021-11-26 | 2021-11-26 | 一种基于围栏的查车方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111425310.4A CN114138862A (zh) | 2021-11-26 | 2021-11-26 | 一种基于围栏的查车方法、装置及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114138862A true CN114138862A (zh) | 2022-03-04 |
Family
ID=80388917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111425310.4A Pending CN114138862A (zh) | 2021-11-26 | 2021-11-26 | 一种基于围栏的查车方法、装置及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114138862A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114545951A (zh) * | 2022-03-24 | 2022-05-27 | 阿里云计算有限公司 | 一种路径规划方法和装置 |
-
2021
- 2021-11-26 CN CN202111425310.4A patent/CN114138862A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114545951A (zh) * | 2022-03-24 | 2022-05-27 | 阿里云计算有限公司 | 一种路径规划方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110633344B (zh) | 一种确定点与围栏关系的方法、装置和电子设备 | |
CN111142525B (zh) | 高精度地图车道拓扑构建方法及系统、服务器及介质 | |
US20190004536A1 (en) | Estimating a mileage of a vehicle | |
US20200292336A1 (en) | Vehicle track planning method, device, computer device and computer-readable storage medium | |
US20130138330A1 (en) | System and method to optimize mass transport vehicle routing based on ton-mile cost information | |
CN110083668B (zh) | 一种高精度地图的数据管理系统、管理方法、终端和存储介质 | |
CN114138862A (zh) | 一种基于围栏的查车方法、装置及存储介质 | |
CN109191831B (zh) | 车辆通行的控制方法、装置和服务器 | |
CN111178357A (zh) | 车牌识别方法、系统、设备和存储介质 | |
CN113284343B (zh) | 一种基于智慧交通物联网的交通监测系统及方法 | |
CN114742507A (zh) | 车辆货物配载方法、装置、计算机设备及存储介质 | |
CN113865590B (zh) | 一种基于厂区运单绑定固定路线的导航方法、装置及介质 | |
CN110017842B (zh) | 货运车辆导航方法、终端设备及存储介质 | |
CN112201044A (zh) | 道路违规车辆识别方法及系统、存储介质及终端 | |
CN111210134A (zh) | 服务区域划分方法、装置、服务器和可读存储介质 | |
CN116415747A (zh) | 拼车路线确定方法、装置和电子设备 | |
CN114821843A (zh) | 一种etc业务推荐方法和系统 | |
CN112686444A (zh) | 基于相似车辆行驶特征数据的货车路线规划方法及装置 | |
CN116958460A (zh) | 一种车道识别方法、装置、设备及可读存储介质 | |
US20180197142A1 (en) | Trailer tracking system using mobile device | |
CN113920482A (zh) | 一种车辆违停检测方法和系统 | |
CN111326006B (zh) | 车道导航的提醒方法、提醒系统、存储介质、及车载终端 | |
CN112069171A (zh) | 车辆行驶轨迹的绘制方法、车辆调度方法及装置 | |
CN107339995B (zh) | 导航装置及其交通信息匹配方法 | |
CN107316467B (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 |