CN104715286A

CN104715286A - 确定订单起点的方法和设备

Info

Publication number: CN104715286A
Application number: CN201510163520.9A
Authority: CN
Inventors: 秦凯杰
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2015-04-08
Filing date: 2015-04-08
Publication date: 2015-06-17
Anticipated expiration: 2035-04-08
Also published as: CN104715286B

Abstract

本公开的实施例公开了一种用于确定订单起点的方法和设备，该方法包括：获取当前订单的发送者的位置信息；获取给定时间段内与所述位置信息相关的历史订单；以及基于所述历史订单，重新确定所述当前订单的起始位置。本公开的实施例能够根据历史订单数据确定当前订单的起点，并结合当前道路信息来计算订单的起始位置和订单的接收者之间的距离，提高了距离估算的准确性，从而在此基础上提高订单接收者在接收订单时判断的准确性。

Description

确定订单起点的方法和设备

技术领域

本公开的实施例总体涉及确定订单的起始位置，具体涉及一种用于确定订单起点的方法和设备。

背景技术

互联网及移动设备的迅猛发展，特别是智能手机等智能终端的普及，给人们的生活带来了极大的便利。随着城市的发展，打车需求已经是社会各阶层人士的普遍需求。互联网和打车行业的有机结合，使打车软件应运而生。目前在打车软件中，司机利用移动设备中的打车软件接收到乘客的订单请求后，会凭借经验估计从当前位置到乘客的上车地点还需要行驶的距离，以判断该订单是否是合适的订单。在现有技术中，通常根据司机和乘客的位置信息之间的距离来直接计算司机和乘客之间的距离。然而，由于定位技术的限制、定位设备本身软件或者硬件的问题导致的定位信息不准确、当前道路的实际交通状况、以及乘客发送订单的位置和最终的上车位置之间存在的差异，使用现有技术来估算司机和乘客之间的距离的准确性有待提高。

发明内容

本公开的实施例旨在提供一种用于确定订单起点的方法和设备。

根据本公开的一个方面，提供了一种用于确定订单起点的方法，包括：获取当前订单的发送者的位置信息；获取给定时间段内与所述位置信息相关的历史订单；以及基于所述历史订单，重新确定所述当前订单的起始位置。

在一个实施例中，利用以下的至少一种定位技术，来获取当前订单的发送者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

在另一实施例中，获取给定时间段内与所述位置信息相关的历史订单包括：计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离；将这些距离与预定的阈值进行比较；以及基于所述比较的结果，获取所述历史订单。

在又一实施例中，基于所述历史订单，重新确定所述当前订单的起始位置包括：当存在所述历史订单时，将所述历史订单的起始位置的平均值确定为所述当前订单的起始位置；以及当不存在所述历史订单时，根据所述位置信息来确定所述当前订单的起始位置。

在再一实施例中，所述方法还包括：计算所述起始位置和所述当前订单的接收者之间的距离。

在再一实施例中，计算所述起始位置和所述当前订单的接收者之间的距离包括：获取所述当前订单的接收者的位置信息；获取当前道路信息；以及基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

在再一实施例中，利用以下的至少一种定位技术，来获取所述当前订单的接收者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

在再一实施例中，所述最短路径算法包括以下至少一种：Dijkstra算法；SPFA算法；Bellman-Ford算法；Johnson算法；以及Floyd-Warshall算法。

根据本公开的另一方面，提供了一种用于确定订单起点的的设备，包括：第一获取装置，用于获取当前订单的发送者的位置信息；第二获取装置，用于获取给定时间段内与所述位置信息相关的历史订单；以及第二确定装置，用于基于所述历史订单，重新确定所述当前订单的起始位置。

在一个实施例中，所述第一获取装置利用以下的至少一种定位技术，来获取当前订单的发送者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

在另一实施例中，所述第二获取装置包括：第一计算单元，用于计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离；比较单元，用于将这些距离与预定的阈值进行比较；以及第一获取单元，用于基于所述比较的结果，获取所述历史订单。

在又一实施例中，所述确定装置用于：当存在所述历史订单时，将所述历史订单的起始位置的平均值确定为所述当前订单的起始位置；以及当不存在所述历史订单时，根据所述位置信息来确定所述当前订单的起始位置。

在再一实施例中，所述设备还包括：计算装置，用于计算所述起始位置和所述当前订单的接收者之间的距离。

在再一实施例中，所述计算装置包括：第二获取单元，用于获取所述当前订单的接收者的位置信息；第三获取单元，用于获取当前道路信息；以及第二计算单元，用于基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

在再一实施例中，所述第二获取单元利用以下的至少一种定位技术，来获取所述当前订单的接收者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

本公开的实施例能够提供一种用于确定订单起点的方法和设备，能够根据历史订单数据确定当前订单的起点，并结合当前道路信息来计算订单的起始位置和订单的接收者之间的距离，提高了距离估算的准确性，从而在此基础上提高了订单接收者在接收订单时判断的准确性。

附图说明

在此所述的附图用来提供对本公开的进一步理解，构成本公开的一部分，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。在附图中:

图1图示了根据本公开的一个实施例的用于确定订单起点的方法100的流程图；

图2图示了根据本公开的另一实施例的用于确定订单起点的方法200的流程图；

图3图示了根据本公开的一个实施例的用于确定订单起点的设备300的框图；

图4图示了根据本公开的另一实施例的用于确定订单起点的设备400的框图。

具体实施方式

在下文中，将参考附图详细描述本公开的各个示例性实施例。应当注意，这些附图和描述涉及的仅仅是作为示例性的实施例。应该指出的是，根据随后描述，很容易设想出此处公开的结构和方法的替换实施例，并且可以在不脱离本公开要求保护的原理的情况下使用这些替代实施例。

应当理解，给出这些示例性实施例仅仅是为了使本领域技术人员能够更好地理解进而实现本公开，而并非以任何方式限制本公开的范围。

在此使用的术语“包括”、“包含”及类似术语应该被理解为是开放性的术语，即“包括/包含但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”。其他术语的相关定义将在下文描述中给出。

在本公开的实施例中，订单的发送者例如可以是利用诸如打车软件等呼叫运输服务软件发送订单的乘客；订单的接收者例如可以是利用打车软件接收订单的司机等提供运输服务的一方；订单的起始位置例如可以是利用打车软件打车的乘客实际上车的位置。

图1图示了根据本公开的一个实施例的用于估算订单的起始位置和订单接收者的距离的方法100的流程图。方法100包括步骤S101至S103。

在步骤S101，获取当前订单的发送者的位置信息。

在此所述的当前订单的发送者的位置信息，指示了订单发送者在发送订单时所处的位置。如上所述，例如，在打车软件中，当前订单的发送者可以是利用打车软件发送订单的乘客。乘客发送打车请求时，可以通过乘客端软件所在的移动设备来获取乘客的位置信息。在此所述的移动设备，包括但不限于智能手机、个人数码助理(PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如GoogleGlass、Oculus Rift、Hololens、Gear VR)等。

根据本公开的实施例，利用可以实现定位功能的诸如以下定位技术，来获取所述当前订单的接收者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

接下来，方法100进行至步骤S102。

在步骤S102，获取给定时间段内与所述位置信息相关的历史订单。

根据本公开的实施例，步骤S102可以包括：计算所述给定时间段内的每个历史订单的起始位置与所述位置之间的距离；将这些距离与预定的阈值进行比较；以及基于所述比较的结果，获取所述历史订单。

根据本公开的实施例，在此所述的给定时间段是根据历史经验或者试验数据确定的一段时间，例如，两个月。首先，计算在这段时间内每个历史订单的起始位置(例如，针对打车软件而言，订单的起始位置指司机接到乘客的位置，即乘客的上车点)与在步骤S101中得到的订单发送者的位置之间的距离，例如为d。在此所述的预定的阈值是根据历史经验或者试验数据确定的距离的阈值，例如，100米，当d小于该阈值时，说明历史订单的起始位置位于乘客的位置附近。将计算出的所有的距离和预定的阈值进行比较，并且将距离小于预定的阈值的那些历史订单作为步骤S102操作的结果。换言之，通过步骤S102，可以确定给定时间段内订单起始位置在订单发送者的位置附近的那些历史订单。

接下来，方法100进行至步骤S103。

在步骤S103，基于所述历史订单，重新确定所述当前订单的起始位置。

根据本公开的实施例，步骤S103包括：当存在所述历史订单时，可以将所述历史订单的起始位置的平均值或聚类值确定为所述当前订单的起始位置；以及当不存在所述历史订单时，可以根据所述位置信息来确定所述当前订单的起始位置。

如上所述，通过步骤S102，已经获取到给定时间段内订单起始位置在当前订单发送者的位置附近的一类历史订单。该类历史订单说明在给定时间段内曾经出现过起始位置在当前订单发送者的位置附近的历史订单，那么可以将这些订单的起始位置的平均值或聚类值取代当前订单发送者的位置，重新确定为当前订单的起始位置。例如，在打车软件中，在一段时间内曾经有乘客在当前乘客的位置附近上车，这可以曾经有司机在这些位置接到过乘客，进而说明这些乘客的上车点可能是相比当前乘客的位置更适宜被司机接到。例如，乘客在办公室内发送打车订单，但司机最近只能在大楼的门口或者附近的路口处接到乘客，因此，“大楼的门口或者附近的路口”是与乘客发送订单时的位置相比更适宜作为订单的起始位置。那么将这些订单中乘客上车点的坐标的平均值或聚类值取代当前乘客的位置(即，旧的上车点)，作为当前订单的起始位置(即，新的上车点)。但如未获取到该类历史订单，即说明在给定时间段内未曾出现过起始位置在当前订单发送者的位置附近的历史订单，则可以根据订单发送者的位置来确定当前订单的起始位置。例如，在打车软件中，不曾有乘客在当前乘客的位置附近上车，那么可以选择距离乘客最近的行车道路上的某个点(例如，建筑物的大门、车站站牌所在的位置)取代当前乘客的位置(即，旧的上车点，旧的上车点可能是相对不适宜被司机接到的位置，例如，办公室内)，作为当前订单的起始位置(即，新的上车点)。

至此，方法100结束。

图2图示了根据本公开的另一实施例的用于估算订单的起始位置和订单接收者的距离的方法200的流程图。方法200包括步骤S201至S204。其中，步骤S201至步骤S203与图1中的步骤S101至步骤S103相同，在此不作再次的详细描述。

在步骤S203之后，方法200进行至步骤S204。

在步骤S204，计算所述起始位置和所述当前订单的接收者之间的距离。

根据本公开的实施例，步骤S204包括：获取所述当前订单的接收者的位置信息；获取当前道路信息；以及基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

根据本公开的实施例，可以利用以下的定位技术，来获取所述当前订单的接收者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

在此所述的当前订单的接收者的位置信息，指示了向订单接收者推送当前订单时接收者所处的位置。如上所述，例如，在打车软件中，订单的接收者例如可以是利用打车软件接收乘客订单的司机。可以通过司机端软件所在的移动设备来获取司机的位置信息。在此所述的移动设备，包括但不限于智能手机、个人数码助理(PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如GoogleGlass、Oculus Rift、Hololens、Gear VR)等。

在此所述的当前道路信息，包括但不限于：地图信息、道路交通状况(例如，车流量、人流量、平均通行速度等)、道路天气状况等。可以从政府的交通信息服务平台来获取在此所述的道路信息，也可以从获取及展示道路信息的相关网站获取在此所述的道路信息，或者还可以从提供道路信息的相关软件，例如导航软件来获取在此所述的道路信息。

接下来，基于在步骤S203(与图1中的步骤S103相同)中计算出的当前订单的起始位置、获取的当前订单的接收者的位置和当前道路信息，可以利用最短路径法来计算当前订单的起始位置和所述当前订单的接收者之间的距离。

最短路径算法是图论研究中的经典算法，旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。根据本公开的实施例，可以将当前订单的起始位置和当前订单的接收者的位置作为图(由各路口、地标、建筑物及之间连通的道路组成的图)中的两个结点，该两个结点之间的各相邻结点指代这两个位置之间需要经过的路口、地标、建筑等等；任两个相邻结点之间的边指代连通任意两个相邻的路口、地标、建筑等等的道路；边的权值可以由该两个相邻结点指代的实际坐标之间的实际道路距离结合在此所述的当前道路信息来确定，然后根据最短路径算法可以计算出图中两个结点之间的距离，即当前订单的起始位置和所述当前订单的接收者之间的距离。

根据本公开的实施例，在此所述的最短路径算法可以包括以下方法或可实现类似功能的其他计算方法：Dijkstra算法；SPFA算法；Bellman-Ford算法；Johnson算法；以及Floyd-Warshall算法。任何已经存在的或者将要开发的可用于计算图中两个结点之间的距离的算法都可以在此被使用，以基于在步骤S203中计算出的当前订单的起始位置、获取的当前订单的接收者的位置和当前道路信息计算当前订单的起始位置和所述当前订单的接收者之间的距离。使用这些算法并用于解决本公开提出的问题的任何实施方式都将落入本公开所保护的范围内。

至此，方法200结束。

图3图示了根据本公开的一个实施例的用于估算订单的起始位置和订单接收者的距离的设备300的框图。设备300包括：第一获取装置301，用于获取当前订单的发送者的位置信息；第二获取装置302，用于获取给定时间段内与所述位置信息相关的历史订单；以及确定装置303，用于基于所述历史订单，重新确定所述当前订单的起始位置。根据本公开的实施例，所述第一获取装置301利用以下的至少一种定位技术，来获取当前订单的发送者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

根据本公开的实施例，所述第二获取装置302包括：第一计算单元，用于计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离；比较单元，用于将这些距离与预定的阈值进行比较；以及第一获取单元，用于基于所述比较的结果，获取所述历史订单。

根据本公开的实施例，所述确定装置303用于：当存在所述历史订单时，将所述历史订单的起始位置的平均值确定为所述当前订单的起始位置；以及当不存在所述历史订单时，根据所述位置信息来确定所述当前订单的起始位置。

图4图示了根据本公开的另一实施例的用于估算订单的起始位置和订单接收者的距离的设备400的框图。设备400包括：第一获取装置401，用于获取当前订单的发送者的位置信息；第二获取装置402，用于获取给定时间段内与所述位置信息相关的历史订单；确定装置403，用于基于所述历史订单，重新确定所述当前订单的起始位置；以及计算装置404，用于计算所述起始位置与所述当前订单的接收者之间的距离。其中，获取装置401与图3中的获取装置301相同，第一确定装置402与图3中的第一确定装置302相同，第二确定装置403与图3中的第二确定装置303相同，在此不作再次详细描述。

根据本公开的实施例，所述计算装置404包括：第二获取单元，用于获取所述当前订单的接收者的位置信息；第三获取单元，用于获取当前道路信息；以及第二计算单元，用于基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

根据本公开的实施例，所述第二获取单元利用以下的至少一种定位技术，来获取所述当前订单的接收者的位置信息：全球定位系统(GPS)技术；全球导航卫星系统(GLONASS)技术；北斗导航系统技术；伽利略定位系统(Galileo)技术；准天顶卫星系统(QAZZ)技术；基站定位技术；以及Wi-Fi定位技术。

根据本公开的实施例，所述最短路径算法包括以下至少一种：Dijkstra算法；SPFA算法；Bellman-Ford算法；Johnson算法；以及Floyd-Warshall算法。

综上所述，根据上述本公开的实施例，能够提供一种用于确定订单起点的方法和设备，能够根据历史订单数据确定当前订单的起点，并结合当前道路信息来计算订单的起始位置和订单的接收者之间的距离，提高了距离估算的准确性，从而在此基础上提高订单接收者在接收订单时判断的准确性

应当指出，可以将示例实施例描述为体现为流程图、流程图表、数据流程图、结构图或者框图的过程。尽管流程图可以将操作描述为顺序的过程，可以并行地、并发地或者同时地执行许多操作。此外，操作的顺序可以被重排。当过程的操作完成时，过程可以被终止，但是也可以具有不包括在图中的额外的步骤。过程可以对应于方法、功能、程序、子例程、子程序等。当过程对应于功能时，过程的终止可以对应于功能对调用函数或者主函数的返回。

此外，本领域的技术人员应该理解，上述的本公开的各装置、各单元或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本公开不限制于任何特定的硬件和软件结合。

以上所述仅为本公开可选实施例，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等效替换、改进等，均应包含在本公开的保护范围之内。

Claims

1.一种用于确定订单起点的方法，包括：

获取当前订单的发送者的位置信息；

获取给定时间段内与所述位置信息相关的历史订单；以及

基于所述历史订单，重新确定所述当前订单的起始位置。

2.根据权利要求1所述的方法，其中利用以下的至少一种定位技术，来获取当前订单的发送者的位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

3.根据权利要求1所述的方法，其中获取给定时间段内与所述位置信息相关的历史订单包括：

计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离；

将这些距离与预定的阈值进行比较；以及

基于所述比较的结果，获取所述历史订单。

4.根据权利要求3所述的方法，其中基于所述历史订单，重新确定所述当前订单的起始位置包括：

当存在所述历史订单时，将所述历史订单的起始位置的平均值确定为所述当前订单的起始位置；以及

当不存在所述历史订单时，根据所述位置信息来确定所述当前订单的起始位置。

5.根据权利要求1所述的方法，还包括：

计算所述起始位置和所述当前订单的接收者之间的距离。

6.根据权利要求5所述的方法，其中计算所述起始位置和所述当前订单的接收者之间的距离包括：

获取所述当前订单的接收者的位置信息；

获取当前道路信息；以及

基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

7.根据权利要求6所述的方法，其中利用以下的至少一种定位技术，来获取所述当前订单的接收者的位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

8.根据权利要求6所述的方法，其中所述最短路径算法包括以下至少一种：

Dijkstra算法；

SPFA算法；

Bellman-Ford算法；

Johnson算法；以及

Floyd-Warshall算法。

9.一种用于确定订单起点的设备，包括：

第一获取装置，用于获取当前订单的发送者的位置信息；

第二获取装置，用于获取给定时间段内与所述位置信息相关的历史订单；以及

确定装置，用于基于所述历史订单，重新确定所述当前订单的起始位置。

10.根据权利要求9所述的设备，其中所述第一获取装置利用以下的至少一种定位技术，来获取当前订单的发送者的位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

11.根据权利要求9所述的设备，其中所述第二获取装置包括：

第一计算单元，用于计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离；

比较单元，用于将这些距离与预定的阈值进行比较；以及

第一获取单元，用于基于所述比较的结果，获取所述历史订单。

12.根据权利要求11所述的设备，其中所述确定装置用于：

13.根据权利要求8所述的设备，还包括：

计算装置，用于计算所述起始位置和所述当前订单的接收者之间的距离。

14.根据权利要求13所述的设备，其中所述计算装置包括：

第二获取单元，用于获取所述当前订单的接收者的位置信息；

第三获取单元，用于获取当前道路信息；以及

第二计算单元，用于基于所述起始位置、所述位置信息和所述当前道路信息，利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。

15.根据权利要求14所述的设备，其中所述第二获取单元利用以下的至少一种定位技术，来获取所述当前订单的接收者的位置信息：

全球定位系统(GPS)技术；

全球导航卫星系统(GLONASS)技术；

北斗导航系统技术；

伽利略定位系统(Galileo)技术；

准天顶卫星系统(QAZZ)技术；

基站定位技术；以及

Wi-Fi定位技术。

16.根据权利要求14所述的设备，其中所述最短路径算法包括以下至少一种：

Dijkstra算法；

SPFA算法；

Bellman-Ford算法；

Johnson算法；以及

Floyd-Warshall算法。