CN108288096A - 用于估算行程时间、模型训练的方法及装置 - Google Patents

用于估算行程时间、模型训练的方法及装置 Download PDF

Info

Publication number
CN108288096A
CN108288096A CN201710016048.5A CN201710016048A CN108288096A CN 108288096 A CN108288096 A CN 108288096A CN 201710016048 A CN201710016048 A CN 201710016048A CN 108288096 A CN108288096 A CN 108288096A
Authority
CN
China
Prior art keywords
stroke
information
section
history
regression model
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
Application number
CN201710016048.5A
Other languages
English (en)
Other versions
CN108288096B (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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co 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
Priority to CN201710016048.5A priority Critical patent/CN108288096B/zh
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to EP17844615.9A priority patent/EP3479306B1/en
Priority to AU2017317611A priority patent/AU2017317611A1/en
Priority to PCT/CN2017/086530 priority patent/WO2018129850A1/en
Priority to JP2018512392A priority patent/JP6677802B2/ja
Priority to CN201780083059.3A priority patent/CN110168313B/zh
Priority to GB1803663.2A priority patent/GB2564181A/en
Priority to TW107100204A priority patent/TWI676783B/zh
Priority to US15/927,073 priority patent/US10816352B2/en
Publication of CN108288096A publication Critical patent/CN108288096A/zh
Priority to AU2019279920A priority patent/AU2019279920B2/en
Application granted granted Critical
Publication of CN108288096B publication Critical patent/CN108288096B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/048—Activation functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Automation & Control Theory (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Environmental Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Ecology (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Atmospheric Sciences (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Social Psychology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Evolutionary Biology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Bioinformatics & Computational Biology (AREA)

Abstract

本申请实施例公开了一种用于估算行程时间、模型训练的方法及装置，涉及机器学习技术领域，所述方法的一具体实施方式包括：获取历史行程的关联信息；从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；基于所述样本信息训练出匹配的时间序列模型和回归模型。该实施方式训练出了可以用于估算行程时间的模型，由于将历史行程中路段的特征信息与全局特征信息相结合对模型进行训练，将更多的行进速度影响因素考虑在内，因此，提高了训练出的模型估算行程时间的准确度。

Description

用于估算行程时间、模型训练的方法及装置
技术领域
本申请实施例涉及机器学习技术领域，特别涉及一种用于估算行程时间、模型训练的方法及装置。
背景技术
ETA(Estimated Time of Arrival，到达时间预估)技术是根据行程的路径预测行程时间的技术，在LBS(Location Based Service，基于位置服务)应用领域中具有非常重要的意义。在此基础上，可以为用户提供更多的服务。目前，通常是根据行程当前的路况信息，直接预测行程时间。例如，可以获取当前行程中的平均行进速度，然后，根据行程的路径计算行进时间，再加上行程中路口的平均耗时，计算出行程的预估时间。但是，由于采用这种方式计算行程的预估时间时，很多影响行进速度的因素并没有考虑在内，因此预测的行程时间的准确度低。
发明内容
为了解决上述技术问题，本申请实施例提供了一种用于估算行程时间、模型训练的方法及装置。
根据本申请实施例的第一方面，提供一种用于估算行程时间的模型训练方法，包括：
获取历史行程的关联信息；
从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
基于所述样本信息训练出匹配的时间序列模型和回归模型。
根据本申请实施例的第二方面，提供一种估算行程时间的方法，包括：
获取目标行程的关联信息；
从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
根据本申请实施例的第三方面，提供一种用于估算行程时间的模型训练装置，包括：
获取单元，被配置为获取历史行程的关联信息；
提取单元，被配置为从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
训练单元，被配置为基于所述样本信息训练出匹配的时间序列模型和回归模型。
根据本申请实施例的第四方面，提供一种估算行程时间的装置，包括：
获取单元，被配置为获取目标行程的关联信息；
提取单元，被配置为从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
估算单元，被配置为基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
根据本申请实施例的第五方面，提供一种计算机存储介质，所述存储介质中存储有程序指令，所述指令包括：
获取历史行程的关联信息；
从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
基于所述样本信息训练出匹配的时间序列模型和回归模型。
根据本申请实施例的第六方面，提供一种计算机存储介质，所述存储介质中存储有程序指令，所述指令包括：
获取目标行程的关联信息；
从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
本申请的实施例提供的技术方案可以包括以下有益效果：
本申请的实施例提供的用于估算行程时间的模型训练方法及装置，采用了机器学习的方法，结合历史行程中路段的特征信息以及历史行程全程的全局特征信息，对时间序列模型和回归模型进行训练，从而得到了可以用于估算行程时间的模型，由于历史行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了训练出的模型估算行程时间的准确度。
本申请的实施例提供的估算行程时间的方法及装置，通过结合目标行程中路段的特征信息以及目标行程全程的全局特征信息，采用预先训练的时间序列模型和回归模型，估算出行程时间，由于目标行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了行程时间估算结果的准确度。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
图1是本申请根据一示例性实施例示出的一种用于估算行程时间的模型训练方法的流程图；
图2是本申请根据一示例性实施例示出的另一种用于估算行程时间的模型训练方法的流程图；
图3是本申请根据一示例性实施例示出的一种估算行程时间的方法的流程图；
图4是本申请根据一示例性实施例示出的另一种估算行程时间的方法的流程图；
图5是本申请根据一示例性实施例示出的一种用于估算行程时间的模型训练装置框图；
图6是本申请根据一示例性实施例示出的一种估算行程时间的装置框图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示，图1是根据一示例性实施例示出的一种用于估算行程时间的模型训练方法的流程图，该方法可以应用于终端中，也可以应用于服务端中。该方法包括以下步骤：
在步骤101中，获取历史行程的关联信息。
在本实施例中，历史行程为曾经完成的出行行程。一般来说，在LBS应用(如，行车应用，配送应用，地图应用以及导航应用等)的使用过程中，通常会生成并记录一些和用户的历史行程相关的历史数据。例如，可以通过记录LBS应用的历史订单，或者记录LBS应用下载的历史地图信息等等，从而将和用户的历史行程相关的历史数据记录下来。这些历史数据可以包括用户的标识信息、该历史行程的起点终点以及路径、该历史行程中路况的信息、用户完成该历史行程所花时间、用户采用的出行方式以及用户完成该历史行程时所处的时间段等信息。因此，可以从上述存储的历史数据中获取多个历史行程的关联信息。
在本实施例中，历史行程的关联信息可以包括以下一项或多项：该历史行程的路径信息；该历史行程对应的起始以及终止时刻信息；该历史行程对应的日期信息；该历史行程对应的路况信息(如，拥挤状况、平均行进速度、人流量以及车流量等)；完成该历史行程的实际时长；该历史行程中的路段的信息(如，该历史行程中的路段的数量以及每个路段的标识等)；该历史行程对应的人员信息(如完成该历史行程的人员的标识信息等)；该历史行程对应的出行方式的信息(如乘/架车完成该历史行程、或者骑车完成该历史行程、或者步行完成该历史行程等)。可以理解，历史行程的关联信息还可以包括其它的信息，本申请对历史行程的关联信息的具体内容方面不限定。
在步骤102中，从上述关联信息中提取每个历史行程的行程特征信息以及每个历史行程的实际行程时长信息作为样本信息。
在本实施例中，以一个历史行程为单位，获取多个历史行程的关联信息。针对每个历史行程，可以从上述关联信息中提取出该历史行程的行程特征信息以及实际行程时长信息作为样本信息。具体来说，该历史行程的实际行程时长信息为完成该历史行程所花的实际时间。该历史行程的行程特征信息可以包括该历史行程的全程对应的全局特征信息，以及该历史行程包括的多个路段中每个路段的路段特征信息。其中，该路段为地图中预先被划分出的路段(link)。一般来说，地图中的道路通常会被预先划分成多个路段(link)，每个路段对应一个唯一性标识信息，这些路段的划分一般来说是固定的不变的。
在本实施例中，针对每个路段，路段特征信息可以包括以下任意一项或多项：该路段的标识特征向量；该路段对应的行程的起始时刻特征向量；所述路段对应的日期特征向量；该路段对应的路况特征向量；该路段对应的人员特征向量；该路段对应的出行方式的特征向量。可以理解，路段特征信息还可以包括其它的信息，本申请对路段特征信息的具体内容方面不限定。
在本实施例中，全局特征信息包括以下任意一项或多项：该历史行程全程的路径特征向量；该历史行程全程对应的起始时刻特征向量；该历史行程全程对应的日期特征向量；该历史行程全程对应的路况特征向量；该历史行程全程对应的人员特征向量；该历史行程全程对应的出行方式的特征向量。可以理解，全局特征信息还可以包括其它的信息，本申请对全局特征信息的具体内容方面不限定。
在步骤103中，基于上述样本信息训练出匹配的时间序列模型和回归模型。
在本实施例中，可以采用上述获取到的多个历史行程的行程特征信息以及实际行程时长信息，训练出匹配的时间序列模型和回归模型。具体来说，首先可以执行修正的步骤，该修正的步骤可以包括从上述样本信息中提取训练数据，并采用该训练数据对当前的时间序列模型和回归模型中的参数进行调整。参数调整完成后，判断该修正的步骤产生的损失函数是否收敛到收敛阈值。如果收敛到收敛阈值，则输出经过修正后的时间序列模型和回归模型作为匹配的时间序列模型和回归模型。如果未收敛到收敛阈值，则继续执行上述修正的步骤，即，再从上述样本信息中提取训练数据，并采用该训练数据继续对当前的时间序列模型和回归模型中的参数进行调整。直至该修正的步骤产生的损失函数收敛到收敛阈值为止，停止上述修正的步骤。
在本实施例中，时间序列模型可以是RNN(Recurrent Neural Networks，循环神经网络)，也可以是CNN(Convolutional neural networks，卷积神经网络)，还可以是HMM(Hidden Markov Model，隐马尔可夫模型)等，可以理解，时间序列模型还可以是其它的模型，本申请对此方面不限定。回归模型可以是MLP(Multilayer Perceptron，多层神经网络)，也可以是boosting算法等，可以理解，回归模型还可以是其它的模型，本申请对此方面不限定。
本申请的上述实施例提供的用于估算行程时间的模型训练方法，采用了机器学习的方法，结合历史行程中路段的特征信息以及历史行程全程的全局特征信息，对时间序列模型和回归模型进行训练，从而得到了可以用于估算行程时间的模型，由于历史行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了训练出的模型估算行程时间的准确度。
图2是根据一示例性实施例示出的另一种用于估算行程时间的模型训练方法的流程图，该实施例详细描述了基于样本信息训练出匹配的时间序列模型和回归模型的过程，该方法可以应用于终端中，也可以应用于服务端中。该方法可以包括以下步骤：
在步骤201中，获取历史行程的关联信息。
在步骤202中，从上述关联信息中提取每个历史行程的行程特征信息以及每个历史行程的实际行程时长信息作为样本信息。
在步骤203中，从样本信息中提取训练数据。
在本实施例中，从上述关联信息中提取的样本信息涉及历史行程中路段的特征信息，并且不同的历史行程所包括的路段数量可能不同。因此，在一个训练阶段(执行一次修正步骤)，如果从样本信息中选取的训练数据所对应的历史行程的路段数量(即训练数据的序列长度)相差过大，则会造成计算资源的浪费，降低了模型训练的效率。所以，在一个训练阶段，需要尽可能使选取的训练数据的序列长度比较接近。
在一种实现方式中，在一个训练阶段，可以从上述样本信息中提取多个历史行程的行程特征信息以及实际行程时长信息作为训练数据，这多个历史行程之间行程路段的数量差值不超过预设阈值。例如，提取的训练数据所对应的历史行程的路段数量最大为a，最小为b，则a和b相差的值不能超过c。其中，上述预设阈值可以是一个经验值，预设阈值可以取任意合理的数值，本申请预设阈值的具体取值方面不限定。
在另一种实现方式中，还可以预先将行程路段的数量划分为多个范围，根据行程路段的数量对历史行程进行分组，使同一组的历史行程的路段数量划分在同一个范围内。例如，可以将路段数量划分为A、B、C三个范围，分别为[1,10)，[11,20)，[21,30)，将行程路段的数量在A范围内的历史行程划分到A组，将行程路段的数量在B范围内的历史行程划分到B组，行程路段的数量在C范围内的历史行程划分到C组。在一个训练阶段，可以从样本信息中提取同一组的多个历史行程的行程特征信息以及实际行程时长信息作为训练数据。
在步骤204中，采用上述训练数据对当前的时间序列模型和回归模型中的参数进行调整。
在本实施例中，可以将上述训练数据中的路段特征信息依次输入到当前的时间序列模型中，并获取该时间序列模型输出的隐状态信息。将该隐状态信息以及上述训练数据中的全局特征信息输入到当前的回归模型中，并获取该回归模型输出的预估时间信息。根据该预估时间信息与上述训练数据中实际行程时长信息的差异，调整当前的时间序列模型和回归模型中的参数。如果该预估时间信息与实际行程时长信息的差异越大，对上述参数的调整幅度越大，如果该预估时间信息与实际行程时长信息的差异越小，对上述参数的调整幅度越小。
在步骤205中，判断该修正之后的时间序列模型和回归模型是否满足匹配条件。
在步骤206中，如果未满足匹配条件，重新执行步骤203-步骤205，如果满足匹配条件，输出修正之后的时间序列模型和回归模型作为匹配的时间序列模型和回归模型。
在一种实现方式中，可以在修正的步骤之后，判断该修正的步骤产生的损失函数是否收敛到收敛阈值，若收敛到收敛阈值，则说明满足匹配条件，若未收敛到收敛阈值，则说明未满足匹配条件。
在另一种实现方式中，也可以在修正的步骤之后，采用从样本信息中抽取的验证数据，对修正之后的时间序列模型和回归模型进行验证，以获得验证误差。判断该验证误差是否小于预设误差，若小于预设误差，则说明满足匹配条件，若大于或等于预设误差，则说明未满足匹配条件。
在又一种实现方式中，还可以在修正的步骤之后，即判断该修正的步骤产生的损失函数是否收敛到收敛阈值，又采用从样本信息中抽取的验证数据，对修正之后的时间序列模型和回归模型进行验证，以获得验证误差。当上述损失函数收敛到收敛阈值，并且上述验证误差小于预设误差时，说明满足匹配条件，否则说明未满足匹配条件。
可以理解，还可以通过其它的方式判断该修正之后的时间序列模型和回归模型是否满足匹配条件，本申请对此方面不限定。
在本实施例中，收敛阈值以及预设误差均可以是经验值，本申请对收敛阈值以及预设误差的具体取值方面不限定。在本实施例中，匹配的时间序列模型和回归模型即为训练好的模型，可以用于估算行程时间。
需要说明的是，对于与图1实施例中相同的步骤，在上述图2实施例中不再进行赘述，相关内容可参见图1实施例。
本申请的上述实施例提供的用于估算行程时间的模型训练方法，采用了机器学习的方法，结合历史行程中路段的特征信息以及历史行程全程的全局特征信息，对时间序列模型和回归模型的参数进行调整，如果调整时的损失函数未收敛到收敛阈值，则继续对时间序列模型和回归模型的参数进行调整，直至损失函数收敛到收敛阈值，停止上述调整。从而得到了可以用于估算行程时间的模型，由于历史行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了训练出的模型估算行程时间的准确度。
如图3所示，图3是根据一示例性实施例示出的一种估算行程时间的方法的流程图，该方法可以应用于终端中，也可以应用于服务端中。该方法可以包括以下步骤：
在步骤301中，获取目标行程的关联信息。
在本实施例中，目标行程为待估算的行程，目标行程的关联信息可以包括以下任意一项或多项：目标行程的路径信息；目标行程对应的起始和终止时刻信息；所述目标行程对应的日期信息；目标行程对应的路况信息(如，拥挤状况、平均行进速度、人流量以及车流量等)；目标行程中的路段的信息(如，该目标行程中的路段的数量以及每个路段的标识等)；目标行程对应的人员信息(如需要完成该目标行程的人员的标识信息等)；目标行程对应的出行方式信息(如需要乘/架车完成该目标行程、或者需要骑车完成该目标行程、或者需要步行完成该目标行程等)。可以理解，目标行程的关联信息还可以包括其它的信息，本申请对目标行程的关联信息的具体内容方面不限定。
在步骤302中，从上述关联信息中提取目标行程的行程特征信息。
在本实施例中，可以从上述关联信息中提取出该目标行程的行程特征信息。该目标行程的行程特征信息可以包括该目标行程的全程对应的全局特征信息，以及该目标行程包括的多个路段中每个路段的路段特征信息。其中，该路段为地图中预先被划分出的路段(link)。
在本实施例中，针对每个路段的路段特征信息可以包括以下任意一项或多项：该路段的标识特征向量；该路段对应的目标行程的起始时刻特征向量；所述路段对应的日期特征向量；该路段对应的路况特征向量；该路段对应的人员特征向量；该路段对应的出行方式信息。可以理解，路段特征信息还可以包括其它的信息，本申请对路段特征信息的具体内容方面不限定。
在本实施例中，该目标行程的全局特征信息包括以下任意一项或多项：该目标行程全程的路径特征向量；该目标行程全程对应的起始时刻特征向量；该目标行程全程对应的日期特征向量；该目标行程全程对应的路况特征向量；该目标行程对应的人员特征向量；该目标行程全程对应的出行方式特征向量。可以理解，该目标行程的全局特征信息还可以包括其它的信息，本申请对该目标行程的全局特征信息的具体内容方面不限定。
在步骤303中，基于上述行程特征信息采用预先训练的时间序列模型和回归模型估算出目标行程的行程时间。
在本实施例中，可以基于上述行程特征信息采用预先训练的时间序列模型和回归模型估算出目标行程的行程时间。具体来说，首先，将行程特征信息中的路段特征信息输入到预先训练的时间序列模型中，并获取该时间序列模型输出的隐状态信息。接着，将该隐状态信息以及行程特征信息中的全局特征信息输入到预先训练的回归模型中，并获取该回归模型输出的结果，该结果即为估算出的目标行程的行程时间。
在本实施例中，预先训练的时间序列模型可以是预先训练的RNN，也可以是预先训练的CNN，还可以是预先训练的HMM等，可以理解，预先训练的时间序列模型还可以是其它的模型，本申请对此方面不限定。预先训练的回归模型可以是预先训练的MLP，也可以是预先训练的boosting模型，可以理解，预先训练的回归模型还可以是其它的模型，本申请对此方面不限定。
本申请的上述实施例提供的估算行程时间的方法，通过结合目标行程中路段的特征信息以及目标行程全程的全局特征信息，采用预先训练的时间序列模型和回归模型，估算出行程时间，由于目标行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了行程时间估算结果的准确度。
如图4所示，图4是根据一示例性实施例示出的另一种估算行程时间的方法的流程图，该实施例详细描述了基于上述行程特征信息采用预先训练的时间序列模型和回归模型估算出目标行程的行程时间的过程，该方法可以应用于终端中，也可以应用于服务端中。该方法可以包括以下步骤：
在步骤401中，获取目标行程的关联信息。
在步骤402中，从上述关联信息中提取目标行程的行程特征信息。
在步骤403中，将上述行程特征信息中的路段特征信息输入到预先训练的时间序列模型。
在步骤404中，将上述时间序列模型输出的隐状态信息以及上述行程特征信息中的全局特征信息输入到预先训练的回归模型。
在步骤405中，获取上述回归模型输出的结果作为估算出的目标行程的行程时间。
需要说明的是，对于与图3实施例中相同的步骤，在上述图4实施例中不再进行赘述，相关内容可参见图5实施例。
本申请的上述实施例提供的估算行程时间的方法，通过获取目标行程的关联信息，从上述关联信息中提取目标行程的行程特征信息，将上述行程特征信息中的路段特征信息输入到预先训练的时间序列模型，将上述时间序列模型输出的隐状态信息以及上述行程特征信息中的全局特征信息输入到预先训练的回归模型，并获取上述回归模型输出的结果作为估算出的目标行程的行程时间。由于目标行程中路段的特征信息与全局特征信息的结合，将更多的行进速度影响因素考虑在内，因此，提高了行程时间估算结果的准确度。
应当注意，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
与前述用于估算行程时间、模型训练的方法实施例相对应，本申请还提供了用于估算行程时间、模型训练的方法的装置的实施例。
如图5所示，图5是本申请根据一示例性实施例示出的一种用于估算行程时间的模型训练装置框图，该装置包括：获取单元501，提取单元502以及训练单元503。
其中，获取单元501，被配置为获取历史行程的关联信息。
提取单元502，被配置为从上述关联信息中提取每个历史行程的行程特征信息以及每个历史行程的实际行程时长信息作为样本信息，该行程特征信息包括每个历史行程的全局特征信息以及每个历史行程包含的各个路段的路段特征信息。
训练单元503，被配置为基于上述样本信息训练出匹配的时间序列模型和回归模型。
在一些可选实施方式中，训练单元503可以包括：修正子单元，控制子单元和输出子单元(图5未示出)。
其中，修正子单元，被配置为执行修正的步骤，修正的步骤包括：从上述样本信息中提取训练数据，并采用该训练数据对当前的时间序列模型和回归模型中的参数进行调整。
控制子单元，被配置为在上述修正的步骤产生的损失函数未收敛到收敛阈值时，控制修正子单元继续执行上述修正的步骤。
输出子单元，被配置为在上述修正的步骤产生的损失函数收敛到收敛阈值时，输出经过修正后的时间序列模型和回归模型作为匹配的时间序列模型和回归模型。
在另一些可选实施方式中，修正子单元通过如下方式从样本信息中提取训练数据：
从样本信息中提取多个历史行程的行程特征信息以及实际行程时长信息作为训练数据，该多个历史行程之间行程路段的数量差值不超过预设阈值。
在另一些可选实施方式中，该装置进一步还包括：分组单元。
其中，分组单元，被配置为将行程路段的数量划分为多个范围，根据行程路段的数量对上述历史行程进行分组，使同一组的历史行程的路段数量划分在同一个范围内。
修正子单元通过如下方式从样本信息中提取训练数据：
从上述样本信息中提取同一组的多个历史行程的行程特征信息以及实际行程时长信息作为训练数据。
在另一些可选实施方式中，修正子单元通过如下方式采用训练数据对当前的时间序列模型和回归模型中的参数进行调整：
将训练数据中的路段特征信息输入到当前的时间序列模型中；
将当前的时间序列模型输出的隐状态信息以及训练数据中的全局特征信息输入到当前的回归模型中；
根据当前的回归模型输出的预估时间信息与训练数据中实际行程时长信息的差异，调整当前的时间序列模型和回归模型中的参数。
在另一些可选实施方式中，时间序列模型可以包括循环神经网络RNN；回归模型可以包括多层感知器MLP。
在另一些可选实施方式中，该历史行程的关联信息包括以下任意一项或多项：
该历史行程的路径信息；
该历史行程对应的起始时刻信息；
该历史行程对应的终止时刻信息；
所述历史行程对应的日期信息；
该历史行程对应的路况信息；
完成该历史行程的实际行程时长；
该历史行程中的路段的信息；
该历史行程对应的人员信息；
该历史行程对应的出行方式的信息。
在另一些可选实施方式中，路段特征信息包括以下任意一项或多项：
该路段的标识特征向量；
该路段对应的行程的起始时刻特征向量；
该路段对应的日期特征向量；
该路段对应的路况特征向量；
该路段对应的人员特征向量；
该路段对应的出行方式的特征向量。
在另一些可选实施方式中，全局特征信息包括以下任意一项或多项：
该历史行程的路径特征向量；
该历史行程对应的起始时刻特征向量；
该历史行程对应的日期特征向量；
该历史行程对应的路况特征向量；
该历史行程对应的人员特征向量；
该历史行程对应的出行方式的特征向量。
应当理解，上述装置可以预先设置在终端或服务端中，也可以通过下载等方式而加载到终端或服务端中。上述装置中的相应单元可以与终端或服务端中的单元相互配合以实现用于估算行程时间的模型训练方案。
如图6所示，图6是本申请根据一示例性实施例示出的一种估算行程时间的装置框图，该装置包括：获取单元601，提取单元602以及估算单元603。
其中，获取单元601，被配置为获取目标行程的关联信息。
提取单元602，被配置为从关联信息中提取目标行程的行程特征信息，该行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息。
估算单元603，被配置为基于该行程特征信息采用预先训练的时间序列模型和回归模型估算出目标行程的行程时间。
在一些可选实施方式中，估算单元603可以包括：第一输入子单元，第二输入子单元和输出子单元(图6未示出)。
第一输入子单元，被配置为将行程特征信息中的路段特征信息输入到预先训练的时间序列模型。
第二输入子单元，被配置为将时间序列模型输出的隐状态信息以及行程特征信息中的全局特征信息输入到预先训练的回归模型。
输出子单元，被配置为获取回归模型输出的结果作为估算出的目标行程的行程时间。
在另一些可选实施方式中，时间序列模型包括循环神经网络RNN；回归模型包括多层感知器MLP。
在另一些可选实施方式中，目标行程的关联信息包括以下任意一项或多项：
该目标行程的路径信息；
该目标行程对应的起始时刻信息；
该目标行程对应的终止时刻信息；
该目标行程对应的日期信息；
该目标行程对应的路况信息；
该目标行程中的路段的信息；
该目标行程对应的人员信息；
该目标行程对应的出行方式信息。
在另一些可选实施方式中，该路段特征信息包括以下任意一项或多项：
该路段的标识特征向量；
该路段对应的目标行程的起始时刻特征向量；
该路段对应的日期特征向量；
该路段对应的路况特征向量；
该路段对应的人员特征向量；
该路段对应的出行方式信息。
在另一些可选实施方式中，该全局特征信息包括以下任意一项或多项：
该目标行程的路径特征向量；
该目标行程对应的起始时刻特征向量；
该目标行程对应的日期特征向量；
该目标行程对应的路况特征向量；
该目标行程对应的人员特征向量；
该目标行程对应的出行方式特征向量。
应当理解，上述装置可以预先设置在终端或服务端中，也可以通过下载等方式而加载到终端或服务端中。上述装置中的相应单元可以与终端或服务端中的单元相互配合以实现估算行程时间的方案。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本申请实施例可采用在一个或多个其中包含有程序代码的存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
相应的，本申请实施例还提供一种计算机存储介质，该存储介质中存储有程序指令，该指令包括：
获取历史行程的关联信息；
从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
基于所述样本信息训练出匹配的时间序列模型和回归模型。
相应的，本申请实施例还提供一种计算机存储介质，该存储介质中存储有程序指令，该指令包括：
获取目标行程的关联信息；
从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
描述于本申请实施例中所涉及到的单元模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元，提取单元以及训练单元。其中，这些单元模块的名称在某种情况下并不构成对该单元模块本身的限定，例如，获取单元还可以被描述为“用于获取历史行程的关联信息的单元”。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端或服务器中的计算机可读存储介质。该计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的用于估算行程时间的方法以及模型训练的方法。
计算机可用存储介质包括永久性和非永久性、可移动和非可移动媒体，可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括但不限于：相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (30)

1.一种用于估算行程时间的模型训练方法，其特征在于，所述方法包括：
获取历史行程的关联信息；
从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
基于所述样本信息训练出匹配的时间序列模型和回归模型。
2.根据权利要求1所述的方法，其特征在于，所述基于所述样本信息训练出匹配的时间序列模型和回归模型，包括：
执行修正的步骤，所述修正的步骤包括：从所述样本信息中提取训练数据，并采用所述训练数据对当前的时间序列模型和回归模型中的参数进行调整；
如果修正之后的时间序列模型和回归模型未满足匹配条件，则继续执行所述修正的步骤；
如果修正之后的时间序列模型和回归模型满足匹配条件，输出所述修正之后的时间序列模型和回归模型作为匹配的时间序列模型和回归模型。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
将行程路段的数量划分为多个范围，根据行程路段的数量对所述历史行程进行分组，使同一组的历史行程的路段数量划分在同一个范围内；
所述从所述样本信息中提取训练数据，包括：
从所述样本信息中提取同一组的多个历史行程的行程特征信息以及实际行程时长信息作为训练数据。
4.根据权利要求2所述的方法，其特征在于，所述采用所述训练数据对当前的时间序列模型和回归模型中的参数进行调整，包括：
将所述训练数据中的路段特征信息输入到当前的时间序列模型中；
将所述当前的时间序列模型输出的隐状态信息以及所述训练数据中的全局特征信息输入到当前的回归模型中；
根据所述当前的回归模型输出的预估时间信息与所述训练数据中实际行程时长信息的差异，调整当前的时间序列模型和回归模型中的参数。
5.根据权利要求1-4中任一所述的方法，其特征在于，所述时间序列模型模型包括循环神经网络RNN；所述回归模型包括多层感知器MLP。
6.根据权利要求1所述的方法，其特征在于，所述历史行程的关联信息包括以下任意一项或多项：
所述历史行程的路径信息；
所述历史行程对应的起始时刻信息；
所述历史行程对应的终止时刻信息
所述历史行程对应的日期信息；
所述历史行程对应的路况信息；
完成所述历史行程的实际行程时长；
所述历史行程中的路段的信息；
所述历史行程对应的人员信息；
所述历史行程对应的出行方式的信息。
7.根据权利要求1所述的方法，其特征在于，所述路段特征信息包括以下任意一项或多项：
所述路段的标识特征向量；
所述路段对应的行程的起始时刻特征向量；
所述路段对应的日期特征向量；
所述路段对应的路况特征向量；
所述路段对应的人员特征向量；
所述路段对应的出行方式的特征向量。
8.根据权利要求1所述的方法，其特征在于，所述全局特征信息包括以下任意一项或多项：
所述历史行程的路径特征向量；
所述历史行程对应的起始时刻特征向量；
所述历史行程对应的日期特征向量；
所述历史行程对应的路况特征向量；
所述历史行程对应的人员特征向量；
所述历史行程对应的出行方式的特征向量。
9.一种估算行程时间的方法，其特征在于，所述方法包括：
获取目标行程的关联信息；
从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
10.根据权利要求9所述的方法，其特征在于，所述基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间，包括：
将所述行程特征信息中的路段特征信息输入到预先训练的时间序列模型；
将所述时间序列模型输出的隐状态信息以及所述行程特征信息中的全局特征信息输入到预先训练的回归模型；
获取所述回归模型输出的结果作为估算出的所述目标行程的行程时间。
11.根据权利要求9或10所述的方法，其特征在于，所述时间序列模型包括循环神经网络RNN；所述回归模型包括多层感知器MLP。
12.根据权利要求9所述的方法，其特征在于，所述目标行程的关联信息包括以下任意一项或多项：
所述目标行程的路径信息；
所述目标行程对应的起始时刻信息；
所述目标行程对应的终止时刻信息
所述目标行程对应的日期信息；
所述目标行程对应的路况信息；
所述目标行程中的路段的信息；
所述目标行程对应的人员信息；
所述目标行程对应的出行方式信息。
13.根据权利要求9所述的方法，其特征在于，所述路段特征信息包括以下任意一项或多项：
所述路段的标识特征向量；
所述路段对应的目标行程的起始时刻特征向量；
所述路段对应的日期特征向量；
所述路段对应的路况特征向量；
所述路段对应的人员特征向量；
所述路段对应的出行方式信息。
14.根据权利要求9所述的方法，其特征在于，所述全局特征信息包括以下任意一项或多项：
所述目标行程的路径特征向量；
所述目标行程对应的起始时刻特征向量；
所述目标行程对应的日期特征向量；
所述目标行程对应的路况特征向量；
所述目标行程对应的人员特征向量；
所述目标行程对应的出行方式特征向量。
15.一种用于估算行程时间的模型训练装置，其特征在于，所述装置包括：
获取单元，被配置为获取历史行程的关联信息；
提取单元，被配置为从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
训练单元，被配置为基于所述样本信息训练出匹配的时间序列模型和回归模型。
16.根据权利要求15所述的装置，其特征在于，所述训练单元包括：
修正子单元，被配置为执行修正的步骤，所述修正的步骤包括：从所述样本信息中提取训练数据，并采用所述训练数据对当前的时间序列模型和回归模型中的参数进行调整；
控制子单元，被配置为在修正之后的时间序列模型和回归模型未满足匹配条件时，控制所述修正子单元继续执行所述修正的步骤；
输出子单元，被配置为在修正之后的时间序列模型和回归模型满足匹配条件时，输出所述修正之后的时间序列模型和回归模型作为匹配的时间序列模型和回归模型。
17.根据权利要求16所述的装置，其特征在于，所述装置还包括：
分组单元，被配置为将行程路段的数量划分为多个范围，根据行程路段的数量对所述历史行程进行分组，使同一组的历史行程的路段数量划分在同一个范围内；
所述修正子单元通过如下方式从所述样本信息中提取训练数据：
从所述样本信息中提取同一组的多个历史行程的行程特征信息以及实际行程时长信息作为训练数据。
18.根据权利要求16所述的装置，其特征在于，所述修正子单元通过如下方式采用所述训练数据对当前的时间序列模型和回归模型中的参数进行调整：
将所述训练数据中的路段特征信息输入到当前的时间序列模型中；
将所述当前的时间序列模型输出的隐状态信息以及所述训练数据中的全局特征信息输入到当前的回归模型中；
根据所述当前的回归模型输出的预估时间信息与所述训练数据中实际行程时长信息的差异，调整当前的时间序列模型和回归模型中的参数。
19.根据权利要求15-18中任一所述的装置，其特征在于，所述时间序列模型模型包括循环神经网络RNN；所述回归模型包括多层感知器MLP。
20.根据权利要求15所述的装置，其特征在于，所述历史行程的关联信息包括以下任意一项或多项：
所述历史行程的路径信息；
所述历史行程对应的起始时刻信息；
所述历史行程对应的终止时刻信息；
所述历史行程对应的日期信息；
所述历史行程对应的路况信息；
完成所述历史行程的实际行程时长；
所述历史行程中的路段的信息；
所述历史行程对应的人员信息；
所述历史行程对应的出行方式的信息。
21.根据权利要求15所述的装置，其特征在于，所述路段特征信息包括以下任意一项或多项：
所述路段的标识特征向量；
所述路段对应的行程的起始时刻特征向量；
所述路段对应的日期特征向量；
所述路段对应的路况特征向量；
所述路段对应的人员特征向量；
所述路段对应的出行方式的特征向量。
22.根据权利要求15所述的装置，其特征在于，所述全局特征信息包括以下任意一项或多项：
所述历史行程的路径特征向量；
所述历史行程对应的起始时刻特征向量；
所述历史行程对应的日期特征向量；
所述历史行程对应的路况特征向量；
所述历史行程对应的人员特征向量；
所述历史行程对应的出行方式的特征向量。
23.一种估算行程时间的装置，其特征在于，所述装置包括：
获取单元，被配置为获取目标行程的关联信息；
提取单元，被配置为从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
估算单元，被配置为基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
24.根据权利要求23所述的装置，其特征在于，所述估算单元包括：
第一输入子单元，被配置为将所述行程特征信息中的路段特征信息输入到预先训练的时间序列模型；
第二输入子单元，被配置为将所述时间序列模型输出的隐状态信息以及所述行程特征信息中的全局特征信息输入到预先训练的回归模型；
输出子单元，被配置为获取所述回归模型输出的结果作为估算出的所述目标行程的行程时间。
25.根据权利要求23或24所述的装置，其特征在于，所述时间序列模型包括循环神经网络RNN；所述回归模型包括多层感知器MLP。
26.根据权利要求23所述的装置，其特征在于，所述目标行程的关联信息包括以下任意一项或多项：
所述目标行程的路径信息；
所述目标行程对应的起始时刻信息；
所述目标行程对应的终止时刻信息；
所述目标行程对应的日期信息；
所述目标行程对应的路况信息；
所述目标行程中的路段的信息；
所述目标行程对应的人员信息；
所述目标行程对应的出行方式信息。
27.根据权利要求23所述的装置，其特征在于，所述路段特征信息包括以下任意一项或多项：
所述路段的标识特征向量；
所述路段对应的目标行程的起始时刻特征向量；
所述路段对应的日期特征向量；
所述路段对应的路况特征向量；
所述路段对应的人员特征向量；
所述路段对应的出行方式信息。
28.根据权利要求23所述的装置，其特征在于，所述全局特征信息包括以下任意一项或多项：
所述目标行程的路径特征向量；
所述目标行程对应的起始时刻特征向量；
所述目标行程对应的日期特征向量；
所述目标行程对应的路况特征向量；
所述目标行程对应的人员特征向量；
所述目标行程对应的出行方式特征向量。
29.一种计算机存储介质，所述存储介质中存储有程序指令，其特征在于，所述指令包括：
获取历史行程的关联信息；
从所述关联信息中提取每个历史行程的行程特征信息以及所述每个历史行程的实际行程时长信息作为样本信息，所述行程特征信息包括所述每个历史行程的全局特征信息以及所述每个历史行程包含的各个路段的路段特征信息；
基于所述样本信息训练出匹配的时间序列模型和回归模型。
30.一种计算机存储介质，所述存储介质中存储有程序指令，其特征在于，所述指令包括：
获取目标行程的关联信息；
从所述关联信息中提取所述目标行程的行程特征信息，所述行程特征信息包括行程全程的全局特征信息以及行程中包含的各个路段的路段特征信息；
基于所述行程特征信息采用预先训练的时间序列模型和回归模型估算出所述目标行程的行程时间。
CN201710016048.5A 2017-01-10 2017-01-10 用于估算行程时间、模型训练的方法及装置 Active CN108288096B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201710016048.5A CN108288096B (zh) 2017-01-10 2017-01-10 用于估算行程时间、模型训练的方法及装置
AU2017317611A AU2017317611A1 (en) 2017-01-10 2017-05-31 Method and system for estimating time of arrival
PCT/CN2017/086530 WO2018129850A1 (en) 2017-01-10 2017-05-31 Method and system for estimating time of arrival
JP2018512392A JP6677802B2 (ja) 2017-01-10 2017-05-31 到着時間を推定するための方法およびシステム
CN201780083059.3A CN110168313B (zh) 2017-01-10 2017-05-31 用于预估到达时间的方法及系统
GB1803663.2A GB2564181A (en) 2017-01-10 2017-05-31 Method and system for estimating time of arrival
EP17844615.9A EP3479306B1 (en) 2017-01-10 2017-05-31 Method and system for estimating time of arrival
TW107100204A TWI676783B (zh) 2017-01-10 2018-01-03 用於預估到達時間之方法及系統
US15/927,073 US10816352B2 (en) 2017-01-10 2018-03-20 Method and system for estimating time of arrival
AU2019279920A AU2019279920B2 (en) 2017-01-10 2019-12-09 Method and system for estimating time of arrival

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710016048.5A CN108288096B (zh) 2017-01-10 2017-01-10 用于估算行程时间、模型训练的方法及装置

Publications (2)

Publication Number Publication Date
CN108288096A true CN108288096A (zh) 2018-07-17
CN108288096B CN108288096B (zh) 2020-08-21

Family

ID=62819425

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710016048.5A Active CN108288096B (zh) 2017-01-10 2017-01-10 用于估算行程时间、模型训练的方法及装置
CN201780083059.3A Active CN110168313B (zh) 2017-01-10 2017-05-31 用于预估到达时间的方法及系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201780083059.3A Active CN110168313B (zh) 2017-01-10 2017-05-31 用于预估到达时间的方法及系统

Country Status (8)

Country Link
US (1) US10816352B2 (zh)
EP (1) EP3479306B1 (zh)
JP (1) JP6677802B2 (zh)
CN (2) CN108288096B (zh)
AU (2) AU2017317611A1 (zh)
GB (1) GB2564181A (zh)
TW (1) TWI676783B (zh)
WO (1) WO2018129850A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109489679A (zh) * 2018-12-18 2019-03-19 成佳颖 一种导航路径中的到达时间计算方法
CN109740811A (zh) * 2018-12-28 2019-05-10 斑马网络技术有限公司 通行速度预测方法、装置和存储介质
CN109974735A (zh) * 2019-04-08 2019-07-05 腾讯科技（深圳）有限公司 到达时间的预估方法、装置及计算机设备
CN110782648A (zh) * 2018-12-03 2020-02-11 北京嘀嘀无限科技发展有限公司 确定预计到达时间的系统和方法
CN110956299A (zh) * 2018-09-26 2020-04-03 北京嘀嘀无限科技发展有限公司 一种到达时间预估方法及装置
CN111047044A (zh) * 2018-10-11 2020-04-21 腾讯大地通途（北京）科技有限公司 Eta模型的训练方法、eta预估方法、装置及设备
CN111160594A (zh) * 2018-11-07 2020-05-15 腾讯大地通途（北京）科技有限公司 一种到达时间的预估方法、装置及存储介质
CN111415024A (zh) * 2019-01-04 2020-07-14 北京嘀嘀无限科技发展有限公司 一种到达时间预估方法以及预估装置
CN111435088A (zh) * 2019-01-15 2020-07-21 北京嘀嘀无限科技发展有限公司 一种道路匹配方法、装置、电子设备及存储介质
CN111721306A (zh) * 2019-03-20 2020-09-29 北京嘀嘀无限科技发展有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN111860906A (zh) * 2020-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定预估到达时间的方法和系统
CN111862657A (zh) * 2019-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定路况信息的方法及装置
CN111860906B (zh) * 2020-04-24 2024-04-26 北京嘀嘀无限科技发展有限公司 一种确定预估到达时间的方法和系统

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11201811174XA (en) * 2017-06-13 2019-03-28 Beijing Didi Infinity Technology & Development Co Ltd Systems and methods for determining estimated time of arrival
US10557713B1 (en) * 2017-07-14 2020-02-11 Uber Technologies, Inc. Generation of trip estimates using real-time data and historical data
US10816351B1 (en) * 2017-07-14 2020-10-27 Uber Technologies, Inc. Generation of trip estimates using real-time data and historical data
US10801850B2 (en) * 2017-08-09 2020-10-13 Curbside Inc. Arrival predictions based on destination specific model
US11037055B2 (en) * 2017-10-30 2021-06-15 DoorDash, Inc. System for dynamic estimated time of arrival predictive updates
US10915853B2 (en) * 2018-02-28 2021-02-09 DoorDash, Inc. System for dynamic effort-based delivery value predictive updates
EP3825654A1 (en) * 2018-06-21 2021-05-26 Visa International Service Association System, method, and computer program product for machine-learning-based traffic prediction
FR3086622B1 (fr) * 2018-09-28 2022-06-24 Renault Sas Dispositif de planification d'un chemin et/ou d'une trajectoire d'un vehicule automobile
CN109408498B (zh) * 2018-10-09 2022-12-13 厦门理工学院 基于特征矩阵决策树的时间序列特征识别与分解方法
CN111461379A (zh) * 2019-01-21 2020-07-28 北京嘀嘀无限科技发展有限公司 一种位置预测方法以及装置
CN111461380A (zh) * 2019-01-21 2020-07-28 北京嘀嘀无限科技发展有限公司 一种位置预测方法以及装置
CN111858786B (zh) * 2019-06-06 2023-12-22 北京嘀嘀无限科技发展有限公司 用于在路径规划中提供通行时间置信度的系统和方法
CN110298500B (zh) * 2019-06-19 2022-11-08 大连理工大学 一种基于出租车数据和城市路网的城市交通轨迹数据集生成方法
CN111862585B (zh) * 2019-07-23 2021-11-02 北京嘀嘀无限科技发展有限公司 用于交通预测的系统和方法
TWI724515B (zh) * 2019-08-27 2021-04-11 聯智科創有限公司 機器學習服務提供方法
WO2021051329A1 (en) * 2019-09-19 2021-03-25 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for determining estimated time of arrival in online to offline services
JP7272238B2 (ja) * 2019-11-07 2023-05-12 トヨタ自動車株式会社 情報処理装置、情報処理システム、およびプログラム
CN110954119B (zh) * 2019-11-11 2022-02-18 广东振业优控科技股份有限公司 一种基于大数据的城市道路机动车最优线路诱导方法
CN111143835B (zh) * 2019-11-18 2021-12-31 深圳供电局有限公司 基于机器学习的电力计量系统业务逻辑非侵入式防护方法
TWI736048B (zh) * 2019-12-05 2021-08-11 中華電信股份有限公司 計算預測旅行時間的電子裝置和方法
CN111343726B (zh) * 2020-02-27 2023-03-24 中国联合网络通信集团有限公司 用户调度方法及装置
SG11202113325VA (en) * 2020-03-11 2021-12-30 Grabtaxi Holdings Pte Ltd Method of predicting fare and fare prediction data system
CN111860931A (zh) * 2020-03-31 2020-10-30 北京嘀嘀无限科技发展有限公司 一种到达时长提醒方法、装置、设备和存储介质
CN111832797A (zh) * 2020-04-10 2020-10-27 北京嘀嘀无限科技发展有限公司 数据处理方法、数据处理装置、存储介质和电子设备
CN113554206A (zh) * 2020-04-26 2021-10-26 百度在线网络技术（北京）有限公司 等车时间预估方法、装置、设备及存储介质
JP7251535B2 (ja) * 2020-09-11 2023-04-04 トヨタ自動車株式会社 配車システム、配車サーバ、及び配車方法
GB2599710A (en) * 2020-10-09 2022-04-13 Daimler Ag A method for determining a personalized estimated time of arrival of a motor vehicle as well as a corresponding assistance system
CN112529305A (zh) * 2020-12-16 2021-03-19 北京交通大学 一种基于深度学习的快递员揽件顺序预测方法
US20220194404A1 (en) * 2020-12-23 2022-06-23 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for warning drivers in orders with high risk
US20220207478A1 (en) * 2020-12-29 2022-06-30 Uber Technologies, Inc. Reinforcement learning model optimizing arrival time for on-demand delivery services
CN112907953B (zh) * 2021-01-27 2022-01-28 吉林大学 一种基于稀疏gps数据的公交行程时间预测方法
US20220300863A1 (en) * 2021-03-17 2022-09-22 Volvo Car Corporation Rental vehicle system optimization
US20230004931A1 (en) * 2021-06-30 2023-01-05 Transportation Ip Holdings, Llc Systems and methods for estimating time of arrival of vehicle systems
US20230029497A1 (en) * 2021-07-28 2023-02-02 Ford Global Technologies, Llc Stranded motorist assistance system
KR20230070901A (ko) * 2021-11-15 2023-05-23 현대자동차주식회사 내비게이션 경로의 도착예정시간 제공 장치 및 그 방법
KR102573988B1 (ko) * 2021-11-29 2023-09-01 연세대학교 산학협력단 딥러닝 기반의 노면 상태 모니터링 시스템 및 모니터링 방법
CN114222300B (zh) * 2022-02-23 2022-04-26 南京理工大学 一种车载控制器局域网络入侵检测方法及设备
US20230368121A1 (en) * 2022-05-11 2023-11-16 Global Spatial Technology Solutions Inc. System and method for enhanced estimated time of arrival for vessels
DE102022114218B3 (de) 2022-06-07 2023-09-14 Audi Aktiengesellschaft Verfahren zum Schätzen einer Zeitangabe eines Eintritts eines zukünftigen Ereignisses, insbesondere eines Verkehrsereignisses, sowie Kraftfahrzeug
WO2024035340A1 (en) * 2022-08-11 2024-02-15 Grabtaxi Holdings Pte. Ltd. Vehicle speed or travel time estimation
WO2024054153A1 (en) * 2022-09-05 2024-03-14 Grabtaxi Holdings Pte. Ltd. Method and system for estimating a time of arrival of a driver at a location

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673463A (zh) * 2009-09-17 2010-03-17 北京世纪高通科技有限公司 一种基于时间序列的交通信息预测方法及装置
US9037519B2 (en) * 2012-10-18 2015-05-19 Enjoyor Company Limited Urban traffic state detection based on support vector machine and multilayer perceptron
CN105679021A (zh) * 2016-02-02 2016-06-15 重庆云途交通科技有限公司 基于交通大数据的行程时间融合预测及查询方法
CN106017496A (zh) * 2016-05-25 2016-10-12 南京信息职业技术学院 一种基于路况的实时导航方法
CN106096767A (zh) * 2016-06-07 2016-11-09 中国科学院自动化研究所 一种基于lstm的路段行程时间预测方法

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3099934B2 (ja) * 1994-09-08 2000-10-16 株式会社東芝 走行所要時間予測装置
JPH1079096A (ja) * 1996-09-03 1998-03-24 Toshiba Corp 経路選択支援情報提供装置
JP3529619B2 (ja) * 1998-04-22 2004-05-24 株式会社東芝 走行所要時間予測装置
US6317088B1 (en) 2000-06-02 2001-11-13 Joyce Y. Lindsay Satellite antenna deicing device
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time
JP3753423B2 (ja) * 2002-03-15 2006-03-08 財団法人生産技術研究奨励会 走行所要時間予測装置及び方法
JP4255007B2 (ja) 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、およびその旅行時間算出方法
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
US7739031B2 (en) * 2006-09-05 2010-06-15 Nissan Technical Center North America, Inc. Vehicle on-board unit
US8577594B2 (en) 2006-10-25 2013-11-05 Motorola Mobility Llc Apparatus and method for route navigation of multiple destinations
JP2011099798A (ja) * 2009-11-09 2011-05-19 Hitachi Ltd 渋滞範囲予測方法および装置
CN102081859B (zh) 2009-11-26 2014-10-01 上海遥薇(集团)有限公司 一种公交车到站时间预测模型控制方法
GB201018815D0 (en) * 2010-11-08 2010-12-22 Tomtom Int Bv High-definition weather for improved routing and navigation systems
US9122987B2 (en) 2013-01-17 2015-09-01 Mitsubishi Electric Research Laboratories, Inc. Method for predicting future travel time using geospatial inference
US9020754B2 (en) * 2013-03-22 2015-04-28 Here Global B.V. Vehicle arrival prediction
US9964412B2 (en) * 2013-04-17 2018-05-08 Tomtom Navigation B.V. Methods and apparatus for providing travel information
US9752886B2 (en) * 2013-06-27 2017-09-05 Sap Se Mobile trip planner and live route update system
TWI525009B (zh) 2013-11-11 2016-03-11 緯創資通股份有限公司 車輛預警系統及車輛預警方法
TWI569226B (zh) * 2014-02-12 2017-02-01 Chunghwa Telecom Co Ltd Logistics Delivery Arrival Time Estimation System and Method with Notification Function
US10175054B2 (en) 2015-01-11 2019-01-08 Microsoft Technology Licensing, Llc Predicting and utilizing variability of travel times in mapping services
CN104637334B (zh) * 2015-02-10 2017-07-07 中山大学 一种公交车到站时间实时预测方法
JP6363534B2 (ja) * 2015-03-04 2018-07-25 株式会社Ｎｔｔドコモ 経路探索装置、経路探索システム、経路探索方法及びプログラム
WO2016174745A1 (ja) * 2015-04-28 2016-11-03 株式会社日立製作所 到着時刻予測装置、到着時刻予測システム及びプログラム
US10019671B2 (en) * 2015-06-12 2018-07-10 Conduent Business Services, Llc Learning mobility user choice and demand models from public transport fare collection data
US10234300B2 (en) * 2015-11-13 2019-03-19 Here Global B.V. Private and personalized estimation of travel time
CN105631707A (zh) * 2015-12-23 2016-06-01 北京奇虎科技有限公司 基于决策树的广告点击率预估方法与应用推荐方法及装置
CN105469602B (zh) * 2015-12-31 2017-08-11 北京航空航天大学 一种基于ic卡数据的公交乘客候车时间范围的预测方法
US10072938B2 (en) * 2016-04-29 2018-09-11 Bayerische Motoren Werke Aktiengesellschaft Method and system for determining and providing a personalized ETA with privacy preservation
CN105894848A (zh) * 2016-06-29 2016-08-24 合肥民众亿兴软件开发有限公司 一种基于网络的公交车到站时间预测方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673463A (zh) * 2009-09-17 2010-03-17 北京世纪高通科技有限公司 一种基于时间序列的交通信息预测方法及装置
US9037519B2 (en) * 2012-10-18 2015-05-19 Enjoyor Company Limited Urban traffic state detection based on support vector machine and multilayer perceptron
CN105679021A (zh) * 2016-02-02 2016-06-15 重庆云途交通科技有限公司 基于交通大数据的行程时间融合预测及查询方法
CN106017496A (zh) * 2016-05-25 2016-10-12 南京信息职业技术学院 一种基于路况的实时导航方法
CN106096767A (zh) * 2016-06-07 2016-11-09 中国科学院自动化研究所 一种基于lstm的路段行程时间预测方法

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110956299B (zh) * 2018-09-26 2022-08-30 北京嘀嘀无限科技发展有限公司 一种到达时间预估方法及装置
CN110956299A (zh) * 2018-09-26 2020-04-03 北京嘀嘀无限科技发展有限公司 一种到达时间预估方法及装置
CN111047044A (zh) * 2018-10-11 2020-04-21 腾讯大地通途（北京）科技有限公司 Eta模型的训练方法、eta预估方法、装置及设备
CN111160594B (zh) * 2018-11-07 2022-05-06 腾讯大地通途（北京）科技有限公司 一种到达时间的预估方法、装置及存储介质
CN111160594A (zh) * 2018-11-07 2020-05-15 腾讯大地通途（北京）科技有限公司 一种到达时间的预估方法、装置及存储介质
CN110782648B (zh) * 2018-12-03 2022-02-18 北京嘀嘀无限科技发展有限公司 确定预计到达时间的系统和方法
CN110782648A (zh) * 2018-12-03 2020-02-11 北京嘀嘀无限科技发展有限公司 确定预计到达时间的系统和方法
CN109489679A (zh) * 2018-12-18 2019-03-19 成佳颖 一种导航路径中的到达时间计算方法
CN109740811A (zh) * 2018-12-28 2019-05-10 斑马网络技术有限公司 通行速度预测方法、装置和存储介质
CN111415024A (zh) * 2019-01-04 2020-07-14 北京嘀嘀无限科技发展有限公司 一种到达时间预估方法以及预估装置
CN111435088A (zh) * 2019-01-15 2020-07-21 北京嘀嘀无限科技发展有限公司 一种道路匹配方法、装置、电子设备及存储介质
CN111721306A (zh) * 2019-03-20 2020-09-29 北京嘀嘀无限科技发展有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN111721306B (zh) * 2019-03-20 2022-07-05 北京嘀嘀无限科技发展有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN109974735A (zh) * 2019-04-08 2019-07-05 腾讯科技（深圳）有限公司 到达时间的预估方法、装置及计算机设备
CN111862657A (zh) * 2019-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定路况信息的方法及装置
CN111860906A (zh) * 2020-04-24 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定预估到达时间的方法和系统
CN111860906B (zh) * 2020-04-24 2024-04-26 北京嘀嘀无限科技发展有限公司 一种确定预估到达时间的方法和系统

Also Published As

Publication number Publication date
AU2019279920A1 (en) 2020-01-16
GB201803663D0 (en) 2018-04-25
TW201829982A (zh) 2018-08-16
CN110168313A (zh) 2019-08-23
US10816352B2 (en) 2020-10-27
JP2019511020A (ja) 2019-04-18
TWI676783B (zh) 2019-11-11
EP3479306B1 (en) 2021-01-13
JP6677802B2 (ja) 2020-04-08
EP3479306A4 (en) 2019-07-24
US20180209808A1 (en) 2018-07-26
EP3479306A1 (en) 2019-05-08
CN108288096B (zh) 2020-08-21
WO2018129850A1 (en) 2018-07-19
AU2019279920B2 (en) 2021-07-29
CN110168313B (zh) 2022-10-25
AU2017317611A1 (en) 2018-07-26
GB2564181A (en) 2019-01-09

Similar Documents

Publication Publication Date Title
CN108288096A (zh) 用于估算行程时间、模型训练的方法及装置
JP6804792B2 (ja) 到着時間を推定するためのシステムおよび方法
KR102001798B1 (ko) 비디오 이해를 위한 모션-기반 어텐션에 의한 순환 네트워크들
Mousavi et al. Deep reinforcement learning: an overview
CN109155002B (zh) 增强神经网络系统、方法和计算机程序
US20200090042A1 (en) Data efficient imitation of diverse behaviors
Wang et al. Efficient video transformers with spatial-temporal token selection
US20190019082A1 (en) Cooperative neural network reinforcement learning
US20230408278A1 (en) Path planning method, apparatus and electronic device
CN110059672A (zh) 一种利用增量学习对显微镜细胞图像检测模型进行增类学习的方法
US10338931B2 (en) Approximate synchronization for parallel deep learning
Mattner et al. Learn to swing up and balance a real pole based on raw visual input data
EP3314541A1 (en) Deriving movement behaviour from sensor data
KR20180091850A (ko) 외부 메모리로 신경망들 증강
US11755904B2 (en) Method and device for controlling data input and output of fully connected network
US20210397954A1 (en) Training device and training method
CN112241783A (zh) 具有条件标准化流的机器可学习系统
US20160117586A1 (en) Augmenting neural networks with external memory
CN109409971A (zh) 异常订单处理方法及装置
CN109829044A (zh) 对话方法、装置及设备
US10334202B1 (en) Ambient audio generation based on visual information
CN110196928B (zh) 完全并行化具有领域扩展性的端到端多轮对话系统及方法
WO2017197330A1 (en) Two-stage training of a spoken dialogue system
EP3370164A1 (en) Artificial intelligence digital agent
CN111522245A (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