CN111323015A - 行程信息的估计方法、装置及电子设备 - Google Patents
行程信息的估计方法、装置及电子设备 Download PDFInfo
- Publication number
- CN111323015A CN111323015A CN201811543662.8A CN201811543662A CN111323015A CN 111323015 A CN111323015 A CN 111323015A CN 201811543662 A CN201811543662 A CN 201811543662A CN 111323015 A CN111323015 A CN 111323015A
- Authority
- CN
- China
- Prior art keywords
- target
- historical
- trip
- travel
- pair
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Abstract
本申请提供一种行程信息的估计方法、装置及电子设备,所述方法的一具体实施方式包括:确定目标行程对应的目标区域对;所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域;从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据;基于所述目标行程数据确定所述目标行程的估计信息。该实施方式将具体行程对应到区域对,并预先确定了记录有区域对与行程数据关联关系的目标数据集,因此,在估计目标行程的信息时,能够直接基于目标行程对应的区域对所关联的行程数据,确定目标行程的估计信息。从而节省了计算资源,并能够快速准确地估计目标行程的相关信息,提高了估计效率。
Description
技术领域
本申请涉及互联网应用技术领域,特别涉及一种行程信息的估计方法、装置及电子设备。
背景技术
目前来说,在互联网应用技术领域中,行程信息的估计具有非常重要的意义。在此基础上,可以为用户提供多种服务。行程信息的估计是指已知行程的起点和终点,估计行程的相关信息(如,路线、路程及时间等信息)。在相关技术中,一般是采用机器学习的方式,估计目标行程的相关信息。但是,在采用机器学习的方式进行估计的过程中,需要耗费较多的计算资源,降低了估计效率。
发明内容
为了解决上述技术问题之一,本申请实施例提供一种行程信息的估计方法、装置及电子设备。
根据本申请实施例的第一方面,提供一种行程信息的估计方法,包括:
确定目标行程对应的目标区域对;所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域;
从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据;
基于所述目标行程数据确定所述目标行程的估计信息。
可选的,所述目标数据集通过如下方式确定:
确定目标信息,所述目标信息包括多个历史行程中每个所述历史行程经过的单元区域及每个所述历史行程在经过的单元区域中的定位点;
基于所述目标信息确定目标数据集。
可选的,所述基于所述目标信息确定目标数据集,包括:
基于每个所述历史行程经过的单元区域,确定每个所述历史行程对应的一个或多个区域对;
基于每个所述历史行程在经过的单元区域中的定位点,确定参考集合,所述参考集合包括每个所述历史行程对应的区域对在该历史行程中的行程数据;
基于所述参考集合确定目标数据集。
可选的,针对任一历史行程,通过如下方式确定该历史行程对应的一个或多个区域对:
确定目标序列,所述目标序列的元素为该历史行程经过的单元区域,所述目标序列中元素的排列顺序为该历史行程经过单元区域的顺序;
将所述目标序列中的元素两两组合,使排列在前的元素为起始单元区域,排列在后的元素为终止单元区域,得到该历史行程对应的一个或多个区域对。
可选的,针对任一历史行程,通过如下方式确定该历史行程对应的区域对在该历史行程中的行程数据:
确定该历史行程经过的每个单元区域的参考定位点;其中,任一单元区域的参考定位点选自该历史行程在该单元区域中的定位点;
基于该历史行程经过的每个单元区域的参考定位点,确定该历史行程对应的每个区域对在该历史行程中的行程数据。
可选的,该历史行程对应的任一区域对在该历史行程中的行程数据为该区域对的起始单元区域的参考定位点与该区域对的终止单元区域的参考定位点之间的行程数据。
可选的,所述基于所述参考集合确定目标数据集,包括:
确定多个备选区域对;
基于所述参考集合确定每个所述备选区域对对应的一个或多个历史行程;
遍历每个所述备选区域对,针对任一备选区域对,执行如下操作:从该备选区域对对应的历史行程中选取目标历史行程,并将该目标历史行程对应的行程数据与该备选区域对关联地存储,得到所述目标数据集。
可选的,所述从该备选区域对对应的历史行程中选取目标历史行程,包括:
遍历该备选区域对对应的每个历史行程,针对任一历史行程,计算该历史行程与该备选区域对对应的其它历史行程的差异参数;
选取所述差异参数最小的历史行程作为目标历史行程。
可选的,遍历该备选区域对对应的每个历史行程,通过如下公式计算任一历史行程对应的差异参数:
其中,R表示由该备选区域对对应的历史行程构成的行程集合,i表示集合R中第i个历史行程,j表示集合R中第j个历史行程,Costi表示第i个历史行程与该备选区域对对应的其它历史行程的差异参数,dij表示第i个历史行程与第j个历史行程的路程之差,tij表示第i个历史行程与第j个历史行程之间的时长之差,v为预设的速度。
根据本申请实施例的第二方面,提供一种行程信息的估计装置,包括:
第一确定模块,用于确定目标行程对应的目标区域对;所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域;
查找模块,用于从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据;
估计模块,用于基于所述目标行程数据确定所述目标行程的估计信息。
根据本申请实施例的第三方面,提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。
根据本申请实施例的第四方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述第一方面中任一项所述的方法。
本申请的实施例提供的技术方案可以包括以下有益效果:
本申请的实施例提供的行程信息的估计方法和装置,通过确定目标行程对应的目标区域对,该目标区域对的起始单元区域和终止单元区域分别为该目标行程的起点所在的单元区域和终点所在的单元区域,从预先确定的目标数据集中查找目标区域对关联的目标行程数据,并基于目标行程数据确定目标行程的估计信息。由于本实施例将具体行程对应到区域对,并预先确定了记录有区域对与行程数据关联关系的目标数据集,因此,在估计目标行程的信息时,能够直接基于目标行程对应的区域对所关联的行程数据,确定目标行程的估计信息。从而节省了计算资源,并能够快速准确地估计目标行程的相关信息,提高了估计效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1本申请根据一示例性实施例示出的一种行程信息的估计方法的流程图;
图2A本申请根据一示例性实施例示出的另一种行程信息的估计方法的流程图;
图2B本申请根据一示例性实施例示出的一种用于行程信息估计的示例的示意图;
图3本申请根据一示例性实施例示出的另一种行程信息的估计方法的流程图;
图4是本申请根据一示例性实施例示出的一种行程信息的估计装置的框图;
图5是本申请根据一示例性实施例示出的另一种行程信息的估计装置的框图;
图6是本申请根据一示例性实施例示出的另一种行程信息的估计装置的框图;
图7是本申请根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示,图1是根据一示例性实施例示出的一种行程信息的估计方法的流程图,该方法可以应用于终端设备中,也可以应用于服务器中。该方法包括以下步骤:
在步骤101中,确定目标行程对应的目标区域对,该目标区域对的起始单元区域和终止单元区域分别为该目标行程的起点所在的单元区域和终点所在的单元区域。
一般来说,在一些服务场景下,需要对预先设定的行程的信息进行估计,待估计的行程的信息可以包括但不限于行程的具体路线、行程的路程以及完成行程的时间等。在本实施例中,目标行程即为预先设定的行程,目标行程的起点和终点是已知信息。例如,在网约车服务中,当估计接驾行程的信息时,接驾行程为目标行程。当估计乘客预约行程的信息时,乘客预约行程为目标行程等。又例如,在即时配送服务中,当估计取货行程的信息时,取货行程为目标行程。当估计送货行程的信息时,送货行程为目标行程。再例如,在地图服务中,当估计用户查询的行程的信息时,用户查询的行程为目标行程。可以理解,目标行程可以是任意合理场景下的待估计的行程,本申请对目标行程的具体场景方面不限定。
在本实施例中,可以预先基于地图划分出多个形状和大小均相同,且紧密相连的单元区域,这些单元区域可以是正多边形,例如,可以是正三角形,也可以是正四边形,还可以是正六边形等,本申请对单元区域的具体形状和大小方面不限定。取任意两个单元区域,将其中一个单元区域作为起始单元区域,另一个单元区域作为终止单元区域,可以构成一个区域对。因此,一个区域对可以对应于一个起始单元区域和一个终止单元区域。
在本实施例中,可以确定目标行程的起点和终点,将该起点所在的单元区域作为起始单元区域,将该终点所在的单元区域作为终止单元区域,可以确定一个区域对,该区域对为目标行程对应的目标区域对。
在步骤102中,从预先确定的目标数据集中查找目标区域对关联的目标行程数据。
在本实施例中,可以预先确定目标数据集,并将预先确定的目标数据集进行存储,目标数据集中记录有区域对与行程数据的关联关系。其中,行程数据可以是与行程相关且完备的数据。例如,行程数据可以全面的包括行程路线、行程路程以及行程时间等数据。具体来说,可以首先获取多个历史行程对应的轨迹数据,然后,基于该轨迹数据确定目标数据集。当需要估计目标行程的信息时,可以从预存的目标数据集中查找目标行程所对应的目标区域对关联的行程数据作为目标行程数据。
在步骤103中,基于目标行程数据确定目标行程的估计信息。
在本实施例中,可以基于目标行程数据确定目标行程的估计信息。具体来说,行程数据是与行程相关且完备的数据,因此,目标行程的估计信息包含在目标行程数据中,可以从目标行程数据中获取目标行程的估计信息。
例如,目标行程数据可以包括行程路线、行程路程及行程时间。目标行程的估计信息则可以是行程路线,或者是行程路程,或者是行程时间,还可以是行程路线和行程路程,或者是行程路线和行程时间,或者是行程路线、行程路程及行程时间,等等。因此,可以从目标行程数据中获取目标行程的估计信息。
本申请的上述实施例提供的行程信息的估计方法,通过确定目标行程对应的目标区域对,该目标区域对的起始单元区域和终止单元区域分别为该目标行程的起点所在的单元区域和终点所在的单元区域,从预先确定的目标数据集中查找目标区域对关联的目标行程数据,并基于目标行程数据确定目标行程的估计信息。由于本实施例将具体行程对应到区域对,并预先确定了记录有区域对与行程数据关联关系的目标数据集,因此,在估计目标行程的信息时,能够直接基于目标行程对应的区域对所关联的行程数据,确定目标行程的估计信息。从而节省了计算资源,并能够快速准确地估计目标行程的相关信息,提高了估计效率。
如图2A所示,图2A根据一示例性实施例示出的另一种行程信息的估计方法的流程图,该实施例描述了预先确定的目标数据集的过程,该方法可以应用于终端设备中,也可以应用于服务器中,包括以下步骤:
在步骤201中,确定目标信息,目标信息包括多个历史行程中每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点。
在本实施例中,首先,可以获取多个历史行程对应的轨迹数据。其中,上述多个历史行程对应于相同类型的行进对象。例如,上述多个历史行程可以都是汽车行进的历史行程,也可以都是单车行进的历史行程,还可以都是步行行进的历史行程。可以理解,行进对象可以是任意合理的类型,本申请对行进对象的具体类型方面不限定。
在本实施例中,任意一个历史行程对应的轨迹数据可以包括该历史行程对应的定位点序列。
在本实施例中,针对任意一个历史行程,可以基于该历史行程对应的轨迹数据,确定该历史行程在依次经过的单元区域,并确定该历史行程在依次经过的每个单元区域中的定位点。
例如,如图2B所示,历史行程A依次经过定位点a-定位点h(按字母顺序排列),因此,历史行程A对应的轨迹数据可以包括定位点a-定位点h构成的定位点序列。G1-G4为在地图上预先划分的单元区域。由图2B可知,历史行程A经过的单元区域依次为G1、G2、G4、G2、G4。其中,历史行程A在依次经过的每个单元区域中的定位点可以表示为G1[a,b]、G2[c,d,e]、G4[f]、G2[g]、G4[h]。
在步骤202中,基于该目标信息确定目标数据集。
在本实施例中,可以基于该目标信息确定目标数据集,具体来说,首先,可以基于每个历史行程依次经过的单元区域,确定每个历史行程对应的一个或多个区域对。然后,可以基于每个历史行程在依次经过的单元区域中的定位点,确定参考集合,该参考集合中可以包括每个历史行程对应的区域对在该历史行程中的行程数据。最后,基于该参考集合确定目标数据集。
本申请的上述实施例提供的行程信息的估计方法,通过确定目标信息,该目标信息包括多个历史行程中每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点,并基于该目标信息确定目标数据集。由于本实施例基于多个历史行程中每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点,确定用于估计行程信息的目标数据集,因此,使得目标数据集更具合理性。从而在估计行程信息时,不仅提高了估计效率,也提高了估计的准确度。
如图3所示,图3根据一示例性实施例示出的另一种行程信息的估计方法的流程图,该实施例详细描述了确定目标数据集的过程,该方法可以应用于终端设备中,也可以应用于服务器中,包括以下步骤:
在步骤301中,确定目标信息,目标信息包括多个历史行程中每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点。
在步骤302中,基于每个历史行程经过的单元区域,确定每个历史行程对应的一个或多个区域对。
在本实施例中,针对任意一个历史行程,可以通过如下方式确定该历史行程对应的一个或多个区域对:首先,可以确定目标序列,该目标序列的元素为该历史行程依次经过的单元区域,该目标序列中元素的排列顺序为该历史行程依次经过单元区域的顺序。接着,可以将目标序列中的元素两两组合,得到该历史行程对应的一个或多个区域对。其中,任意一次组合过程如下:从目标序列中选取两个元素,将排列在前的元素作为起始单元区域,将排列在后的元素作为终止单元区域,组合得到一个区域对。
例如,参见步骤201中图2B的示例,历史行程A经过的单元区域依次为G1、G2、G4、G2、G4。因此,可以分别以G1、G2、G4、G2、G4为元素,按顺序进行排列,得到目标序列:G1-G2-G4-G2-G4。接着,从前往后依次遍历目标序列的每个元素,将目标序列的元素两两组合,排列在前的元素为起始单元区域,排列在后的元素为终止单元区域,得到历史行程A对应的区域对,如下:G1→G2,G1→G4,G2→G4,G4→G2。
需要说明的是,针对任意一个目标序列,如果在组合的过程中,得到两个以上相同的区域对,可以仅保留最先得到的区域对。并且,得到的任意一个区域对的起始单元区域和终止单元区域为不同的单元区域。
在步骤303中,基于每个历史行程在经过的单元区域中的定位点,确定参考集合,该参考集合包括每个历史行程对应的区域对在该历史行程中的行程数据。
在本实施例中,针对任意一个历史行程,可以通过如下方式确定该历史行程对应的区域对在该历史行程中的行程数据:首先,可以确定该历史行程依次经过的每个单元区域的参考定位点,然后,基于该历史行程依次经过的每个单元区域的参考定位点,确定该历史行程对应的每个区域对在该历史行程中的行程数据。其中,该历史行程对应的任意一个区域对在该历史行程中的行程数据为该区域对的起始单元区域的参考定位点与该区域对的终止单元区域的参考定位点之间的行程数据。
在本实施例中,任意一个单元区域的参考定位点选自该历史行程在该单元区域中的定位点。例如,可以选取该历史行程在该单元区域中的首个定位点作为该单元区域的参考定位点,也可以选取该历史行程在该单元区域中的最后一个定位点作为该单元区域的参考定位点,还可以随机选取该历史行程在该单元区域中的任意一个定位点作为该单元区域的参考定位点。可以理解,本申请对参考定位点的具体选取方式方面不限定。
例如,参见步骤201及步骤302中涉及图2B的示例,历史行程A经过的单元区域依次为G1、G2、G4、G2、G4。历史行程A在依次经过的每个单元区域中的定位点可以表示为G1[a,b]、G2[c,d,e]、G4[f]、G2[g]、G4[h]。可以选取历史行程A在每个单元区域中的首个定位点作为该单元区域的参考定位点,因此,历史行程A在依次经过的每个单元区域中的参考定位点可以表示为G1[a]、G2[c]、G4[f]、G2[g]、G4[h]。
在步骤304中,基于上述参考集合确定目标数据集。
在本实施例中,首先,可以确定多个备选区域对。具体来说,可以将参考集合中存在的每个区域对作为一个备选区域,得到多个备选区域。也可以基于地图路网信息以及预先划分的单元区域,生成多个备选区域对。可以理解,还可以通过其它任意合理的方式确定多个备选区域对,本申请对确定多个备选区域对的具体方式方面不限定。
接着,由于该参考集合包括每个历史行程对应的区域对在该历史行程中的行程数据,并且,相同的区域对可能对应多个不同的历史行程。因此,可以基于上述参考集合确定每个备选区域对对应的一个或多个历史行程。
最后,遍历每个备选区域对,针对任意一个备选区域对,可以执行如下操作:从该备选区域对对应的一个或多个历史行程中选取目标历史行程,并将该目标历史行程对应的行程数据与该备选区域对进行关联。将多个备选区域对以及每个备选区域对关联的行程数据进行存储,得到目标数据集。
在本实施例中,可以通过如下方式从该备选区域对对应的历史行程中选取目标历史行程:遍历该备选区域对对应的每个历史行程,针对任意一个历史行程,计算该历史行程与该备选区域对对应的其它历史行程的差异参数,选取差异参数最小的历史行程作为目标历史行程。其中,差异参数可以是任意能够表征一个历史行程与其它历史行程之间总差异的参数,参数差异可以基于不同历史行程的路程差异以及时长差异而确定的。
具体来说,在一种实现方式中,遍历该备选区域对对应的每个历史行程,可以通过如下公式计算任意一个历史行程对应的差异参数:
其中,R表示由该备选区域对对应的历史行程构成的行程集合,i表示集合R中第i个历史行程,j表示集合R中第j个历史行程,Costi表示第i个历史行程与该备选区域对对应的其它历史行程的差异参数,dij表示第i个历史行程与第j个历史行程的路程之差,tij表示第i个历史行程与第j个历史行程之间的时长之差,v为预设的速度。
其中,任意一个历史行程的路程和时长可以基于该历史行程对应的轨迹数据得到。v能够表征行进对象的平均速度,可以是任意合理的数值,本申请对v的具体取值方面不限定。
在另一种实现方式中,还可以将路程以及时长作为历史行程的两个维度,遍历该备选区域对对应的每个历史行程,计算该历史行程与其它历史行程之间的欧氏距离之和,作为该历史行程对应的差异参数。
可以理解,还可以通过其它任意合理的方式确定任意一个历史行程对应的差异参数,本申请对此方面不限定。
需要说明的是,对于与图2A实施例中相同的步骤,在上述图3实施例中不再进行赘述,相关内容可参见图2A实施例。
本申请的上述实施例提供的行程信息的估计方法,通过确定目标信息,目标信息包括多个历史行程中每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点。基于每个历史行程经过的单元区域,确定每个历史行程对应的一个或多个区域对,基于每个历史行程在经过的单元区域中的定位点,确定参考集合,该参考集合包括每个历史行程对应的区域对在该历史行程中的行程数据,并基于上述参考集合确定目标数据集。从而充分利用了每个历史行程对应的轨迹数据,避免了轨迹稀疏带来的问题,同时,进一步提高了目标数据集的合理性。在估计行程信息时,有助于提高估计的准确度。
应当注意,尽管在上述实施例中,以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
与前述行程信息的估计方法实施例相对应,本申请还提供了行程信息的估计装置的实施例。
如图4所示,图4是本申请根据一示例性实施例示出的一种行程信息的估计装置框图,该装置可以包括:第一确定模块401,查找模块402和估计模块403。
其中,第一确定模块401,用于确定目标行程对应的目标区域对,该目标区域对的起始单元区域和终止单元区域分别为目标行程的起点所在的单元区域和终点所在的单元区域。
查找模块402,用于从预先确定的目标数据集中查找目标区域对关联的目标行程数据。
估计模块403,用于基于目标行程数据确定目标行程的估计信息。
如图5所示,图5是本申请根据一示例性实施例示出的另一种行程信息的估计装置框图,该实施例在前述图4所示实施例的基础上,该装置还可以进一步包括:第二确定模块404和第三确定模块405。
其中,第二确定模块404,确定目标信息,该目标信息包括每个历史行程经过的单元区域及每个历史行程在经过的单元区域中的定位点。
第三确定模块405,用于基于该目标信息确定目标数据集。
如图6所示,图6是本申请根据一示例性实施例示出的另一种行程信息的估计装置框图,该实施例在前述图5所示实施例的基础上,第三确定模块406可以包括:第一确定子模块601,第二确定子模块602和第三确定子模块603。
其中,第一确定子模块601,用于基于每个历史行程经过的单元区域,确定每个历史行程对应的一个或多个区域对。
第二确定子模块602,用于基于每个历史行程在经过的单元区域中的定位点,确定参考集合,该参考集合包括每个历史行程对应的区域对在该历史行程中的行程数据。
第三确定子模块603,用于基于参考集合确定目标数据集。
在一些可选实施方式中,针对任一历史行程,第一确定子模块601可以通过如下方式确定该历史行程对应的一个或多个区域对:确定目标序列,该目标序列的元素为该历史行程经过的单元区域,该目标序列中元素的排列顺序为该历史行程经过单元区域的顺序。将目标序列中的元素两两组合,使排列在前的元素为起始单元区域,排列在后的元素为终止单元区域,得到该历史行程对应的一个或多个区域对。
在另一些可选实施方式中,针对任一历史行程,第二确定子模块602可以通过如下方式确定该历史行程对应的区域对在该历史行程中的行程数据:确定该历史行程经过的每个单元区域的参考定位点。其中,任一单元区域的参考定位点选自该历史行程在该单元区域中的定位点。基于该历史行程经过的每个单元区域的参考定位点,确定该历史行程对应的每个区域对在该历史行程中的行程数据。
在另一些可选实施方式中,该历史行程对应的任一区域对在该历史行程中的行程数据为该区域对的起始单元区域的参考定位点与该区域对的终止单元区域的参考定位点之间的行程数据。
在另一些可选实施方式中,第三确定子模块603被配置用于:确定多个备选区域对,基于上述参考集合确定每个备选区域对对应的一个或多个历史行程。遍历每个备选区域对,针对任一备选区域对,执行如下操作:从该备选区域对对应的历史行程中选取目标历史行程,并将该目标历史行程对应的行程数据与该备选区域对关联地存储,得到目标数据集。
在另一些可选实施方式中,第三确定子模块603可以通过如下方式从该备选区域对对应的历史行程中选取目标历史行程:遍历该备选区域对对应的每个历史行程,针对任一历史行程,计算该历史行程与该备选区域对对应的其它历史行程的差异参数。选取差异参数最小的历史行程作为目标历史行程。
在另一些可选实施方式中,遍历该备选区域对对应的每个历史行程,通过如下公式计算任一历史行程对应的差异参数:
其中,R表示由该备选区域对对应的历史行程构成的行程集合,i表示集合R中第i个历史行程,j表示集合R中第j个历史行程,Costi表示第i个历史行程与该备选区域对对应的其它历史行程的差异参数,dij表示第i个历史行程与第j个历史行程的路程之差,tij表示第i个历史行程与第j个历史行程之间的时长之差,v为预设的速度。
应当理解,上述装置可以预先设置在服务器中,也可以通过下载等方式而加载到服务器中。上述装置中的相应模块可以与服务器中的模块相互配合以实现行程信息的估计方案。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图1至图3任一实施例提供的行程信息的估计方法。
对应于上述的行程信息的估计方法,本申请实施例还提出了图7所示的根据本申请的一示例性实施例的电子设备的示意结构图。请参考图7,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,在逻辑层面上形成行程信息的估计装置。当然,除了软件实现方式之外,本申请并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (12)
1.一种行程信息的估计方法,其特征在于,所述方法包括:
确定目标行程对应的目标区域对;所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域;
从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据;
基于所述目标行程数据确定所述目标行程的估计信息。
2.根据权利要求1所述的方法,其特征在于,所述目标数据集通过如下方式确定:
确定目标信息,所述目标信息包括多个历史行程中每个所述历史行程经过的单元区域及每个所述历史行程在经过的单元区域中的定位点;
基于所述目标信息确定目标数据集。
3.根据权利要求2所述的方法,其特征在于,所述基于所述目标信息确定目标数据集,包括:
基于每个所述历史行程经过的单元区域,确定每个所述历史行程对应的一个或多个区域对;
基于每个所述历史行程在经过的单元区域中的定位点,确定参考集合,所述参考集合包括每个所述历史行程对应的区域对在该历史行程中的行程数据;
基于所述参考集合确定目标数据集。
4.根据权利要求3所述的方法,其特征在于,针对任一历史行程,通过如下方式确定该历史行程对应的一个或多个区域对:
确定目标序列,所述目标序列的元素为该历史行程经过的单元区域,所述目标序列中元素的排列顺序为该历史行程经过单元区域的顺序;
将所述目标序列中的元素两两组合,使排列在前的元素为起始单元区域,排列在后的元素为终止单元区域,得到该历史行程对应的一个或多个区域对。
5.根据权利要求3所述的方法,其特征在于,针对任一历史行程,通过如下方式确定该历史行程对应的区域对在该历史行程中的行程数据:
确定该历史行程经过的每个单元区域的参考定位点;其中,任一单元区域的参考定位点选自该历史行程在该单元区域中的定位点;
基于该历史行程经过的每个单元区域的参考定位点,确定该历史行程对应的每个区域对在该历史行程中的行程数据。
6.根据权利要求5所述的方法,其特征在于,该历史行程对应的任一区域对在该历史行程中的行程数据为该区域对的起始单元区域的参考定位点与该区域对的终止单元区域的参考定位点之间的行程数据。
7.根据权利要求3所述的方法,其特征在于,所述基于所述参考集合确定目标数据集,包括:
确定多个备选区域对;
基于所述参考集合确定每个所述备选区域对对应的一个或多个历史行程;
遍历每个所述备选区域对,针对任一备选区域对,执行如下操作:从该备选区域对对应的历史行程中选取目标历史行程,并将该目标历史行程对应的行程数据与该备选区域对关联地存储,得到所述目标数据集。
8.根据权利要求7所述的方法,其特征在于,所述从该备选区域对对应的历史行程中选取目标历史行程,包括:
遍历该备选区域对对应的每个历史行程,针对任一历史行程,计算该历史行程与该备选区域对对应的其它历史行程的差异参数;
选取所述差异参数最小的历史行程作为目标历史行程。
10.一种行程信息的估计装置,其特征在于,所述装置包括:
第一确定模块,用于确定目标行程对应的目标区域对;所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域;
查找模块,用于从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据;
估计模块,用于基于所述目标行程数据确定所述目标行程的估计信息。
11.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-9中任一项所述的方法。
12.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-9中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811543662.8A CN111323015B (zh) | 2018-12-17 | 2018-12-17 | 行程信息的估计方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811543662.8A CN111323015B (zh) | 2018-12-17 | 2018-12-17 | 行程信息的估计方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111323015A true CN111323015A (zh) | 2020-06-23 |
CN111323015B CN111323015B (zh) | 2022-08-26 |
Family
ID=71168545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811543662.8A Active CN111323015B (zh) | 2018-12-17 | 2018-12-17 | 行程信息的估计方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111323015B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6611726B1 (en) * | 1999-09-17 | 2003-08-26 | Carl E. Crosswhite | Method for determining optimal time series forecasting parameters |
CN101729856A (zh) * | 2008-10-29 | 2010-06-09 | 索尼株式会社 | 信息处理装置和信息处理方法 |
JP2012042287A (ja) * | 2010-08-17 | 2012-03-01 | Nippon Telegr & Teleph Corp <Ntt> | 行動経路推定方法及びプログラム |
WO2015083203A1 (ja) * | 2013-12-05 | 2015-06-11 | 三菱電機株式会社 | 移動体位置推定装置、移動体位置推定方法、プログラムおよび移動体位置推定システム |
KR20150131433A (ko) * | 2014-05-14 | 2015-11-25 | 인하대학교 산학협력단 | 대체 경로를 위한 반사실적 운행 시간 제공 방법 및 시스템 |
US9240855B1 (en) * | 2011-01-05 | 2016-01-19 | Google Inc. | Fiber diagnosis system for point-to-point optical access networks |
JP2016109493A (ja) * | 2014-12-03 | 2016-06-20 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、及びナビゲーションプログラム |
CN107293113A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种区域拥堵延时指数的计算方法及装置 |
CN108267151A (zh) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | 导航路线推荐方法、系统和装置 |
CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
CN108446343A (zh) * | 2018-03-06 | 2018-08-24 | 北京三快在线科技有限公司 | 区域聚合的方法、装置及电子设备 |
CN108507582A (zh) * | 2017-02-23 | 2018-09-07 | 沈阳美行科技有限公司 | 一种导航路线的推送方法及装置 |
CN108665117A (zh) * | 2018-05-22 | 2018-10-16 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
WO2018219337A1 (en) * | 2017-06-01 | 2018-12-06 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for route planning |
-
2018
- 2018-12-17 CN CN201811543662.8A patent/CN111323015B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6611726B1 (en) * | 1999-09-17 | 2003-08-26 | Carl E. Crosswhite | Method for determining optimal time series forecasting parameters |
CN101729856A (zh) * | 2008-10-29 | 2010-06-09 | 索尼株式会社 | 信息处理装置和信息处理方法 |
JP2012042287A (ja) * | 2010-08-17 | 2012-03-01 | Nippon Telegr & Teleph Corp <Ntt> | 行動経路推定方法及びプログラム |
US9240855B1 (en) * | 2011-01-05 | 2016-01-19 | Google Inc. | Fiber diagnosis system for point-to-point optical access networks |
WO2015083203A1 (ja) * | 2013-12-05 | 2015-06-11 | 三菱電機株式会社 | 移動体位置推定装置、移動体位置推定方法、プログラムおよび移動体位置推定システム |
KR20150131433A (ko) * | 2014-05-14 | 2015-11-25 | 인하대학교 산학협력단 | 대체 경로를 위한 반사실적 운행 시간 제공 방법 및 시스템 |
JP2016109493A (ja) * | 2014-12-03 | 2016-06-20 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、及びナビゲーションプログラム |
CN107293113A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种区域拥堵延时指数的计算方法及装置 |
CN108267151A (zh) * | 2016-12-30 | 2018-07-10 | 沈阳美行科技有限公司 | 导航路线推荐方法、系统和装置 |
CN108507582A (zh) * | 2017-02-23 | 2018-09-07 | 沈阳美行科技有限公司 | 一种导航路线的推送方法及装置 |
WO2018219337A1 (en) * | 2017-06-01 | 2018-12-06 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for route planning |
CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
CN108446343A (zh) * | 2018-03-06 | 2018-08-24 | 北京三快在线科技有限公司 | 区域聚合的方法、装置及电子设备 |
CN108665117A (zh) * | 2018-05-22 | 2018-10-16 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111323015B (zh) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108288096B (zh) | 用于估算行程时间、模型训练的方法及装置 | |
US20160300318A1 (en) | Fare determination system for on-demand transport arrangement service | |
CN106104656B (zh) | 地图信息生成系统、方法及程序 | |
US10417907B2 (en) | Method for processing measurement data of a vehicle in order to determine the start of a search for a parking space and computer program product | |
CN107270925B (zh) | 一种用户车辆导航系统、装置及方法 | |
US20200041288A1 (en) | Method of planning travel route, planning server, and storage medium | |
CN108734325B (zh) | 规划路径的评价方法及装置 | |
CN109839120B (zh) | 行程规划方法、装置、介质及电子设备 | |
US10107644B2 (en) | Method and computer program product for processing measurement data of a vehicle in order to determine the start of a search for a parking space | |
CN109827584B (zh) | 路径规划方法、装置、电子设备与存储介质 | |
CN110542425B (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
CN103080696B (zh) | 用于计算路线总成本的导航系统和方法 | |
CN112384759A (zh) | 用于为车辆路线规划确定路线的方法和设备 | |
WO2015022557A2 (en) | Method for displaying real range of electric vehicles on a map | |
CN111323015B (zh) | 行程信息的估计方法、装置及电子设备 | |
CN117213510A (zh) | 自动驾驶循迹行程信息处理方法、装置、设备及存储介质 | |
CN110187707B (zh) | 无人驾驶设备运行轨迹的规划方法、装置及无人驾驶设备 | |
CN111536985A (zh) | 规划路线的评价方法、装置、电子设备及存储介质 | |
CN108399179A (zh) | 确定道路曲率的方法和装置 | |
CN110470310A (zh) | 自动地图生成 | |
CN116442787A (zh) | 一种电动汽车能耗预警方法、装置、介质及设备 | |
CN114111815B (zh) | 一种地图数据的处理方法和装置 | |
CN115683139A (zh) | 一种车载地图路径规划方法、系统、电子设备及存储介质 | |
JP2022121839A (ja) | 経路案内プログラム及び経路案内装置 | |
CN113112850A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |