[发明专利]确定订单起点的方法和设备有效
申请号: | 201510163520.9 | 申请日: | 2015-04-08 |
公开(公告)号: | CN104715286B | 公开(公告)日: | 2018-07-13 |
发明(设计)人: | 秦凯杰 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q10/02 | 分类号: | G06Q10/02;G06Q50/30 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华 |
地址: | 100085 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 方法和设备 给定时间段 道路信息 订单数据 距离估算 重新确定 | ||
本公开的实施例公开了一种用于确定订单起点的方法和设备,该方法包括:获取当前订单的发送者的位置信息;获取给定时间段内与所述位置信息相关的历史订单;以及基于所述历史订单,重新确定所述当前订单的起始位置。本公开的实施例能够根据历史订单数据确定当前订单的起点,并结合当前道路信息来计算订单的起始位置和订单的接收者之间的距离,提高了距离估算的准确性,从而在此基础上提高订单接收者在接收订单时判断的准确性。
技术领域
本公开的实施例总体涉及确定订单的起始位置,具体涉及一种用于确定订单起点的方法和设备。
背景技术
互联网及移动设备的迅猛发展,特别是智能手机等智能终端的普及,给人们的生活带来了极大的便利。随着城市的发展,打车需求已经是社会各阶层人士的普遍需求。互联网和打车行业的有机结合,使打车软件应运而生。目前在打车软件中,司机利用移动设备中的打车软件接收到乘客的订单请求后,会凭借经验估计从当前位置到乘客的上车地点还需要行驶的距离,以判断该订单是否是合适的订单。在现有技术中,通常根据司机和乘客的位置信息之间的距离来直接计算司机和乘客之间的距离。然而,由于定位技术的限制、定位设备本身软件或者硬件的问题导致的定位信息不准确、当前道路的实际交通状况、以及乘客发送订单的位置和最终的上车位置之间存在的差异,使用现有技术来估算司机和乘客之间的距离的准确性有待提高。
发明内容
本公开的实施例旨在提供一种用于确定订单起点的方法和设备。
根据本公开的一个方面,提供了一种用于确定订单起点的方法,包括:获取当前订单的发送者的位置信息;获取给定时间段内与所述位置信息相关的历史订单;以及基于所述历史订单,重新确定所述当前订单的起始位置。
在一个实施例中,利用以下的至少一种定位技术,来获取当前订单的发送者的位置信息:全球定位系统(GPS)技术;全球导航卫星系统(GLONASS)技术;北斗导航系统技术;伽利略定位系统(Galileo)技术;准天顶卫星系统(QAZZ)技术;基站定位技术;以及Wi-Fi定位技术。
在另一实施例中,获取给定时间段内与所述位置信息相关的历史订单包括:计算所述给定时间段内的每个历史订单的起始位置与所述位置信息之间的距离;将这些距离与预定的阈值进行比较;以及基于所述比较的结果,获取所述历史订单。
在又一实施例中,基于所述历史订单,重新确定所述当前订单的起始位置包括:当存在所述历史订单时,将所述历史订单的起始位置的平均值确定为所述当前订单的起始位置;以及当不存在所述历史订单时,根据所述位置信息来确定所述当前订单的起始位置。
在再一实施例中,所述方法还包括:计算所述起始位置和所述当前订单的接收者之间的距离。
在再一实施例中,计算所述起始位置和所述当前订单的接收者之间的距离包括:获取所述当前订单的接收者的位置信息;获取当前道路信息;以及基于所述起始位置、所述位置信息和所述当前道路信息,利用最短路径算法来计算所述起始位置和所述当前订单的接收者之间的距离。
在再一实施例中,利用以下的至少一种定位技术,来获取所述当前订单的接收者的位置信息:全球定位系统(GPS)技术;全球导航卫星系统(GLONASS)技术;北斗导航系统技术;伽利略定位系统(Galileo)技术;准天顶卫星系统(QAZZ)技术;基站定位技术;以及Wi-Fi定位技术。
在再一实施例中,所述最短路径算法包括以下至少一种:Dijkstra算法;SPFA算法;Bellman-Ford算法;Johnson算法;以及Floyd-Warshall算法。
根据本公开的另一方面,提供了一种用于确定订单起点的的设备,包括:第一获取装置,用于获取当前订单的发送者的位置信息;第二获取装置,用于获取给定时间段内与所述位置信息相关的历史订单;以及第二确定装置,用于基于所述历史订单,重新确定所述当前订单的起始位置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510163520.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理