[发明专利]确定目标站点的系统和方法在审
申请号: | 201780091609.6 | 申请日: | 2017-06-13 |
公开(公告)号: | CN110741225A | 公开(公告)日: | 2020-01-31 |
发明(设计)人: | 黄晓东;王风雷 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G08G1/00 |
代理公司: | 51253 成都七星天知识产权代理有限公司 | 代理人: | 杨永梅 |
地址: | 100193 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 起始点 处理器 计算机可读存储介质 道路信息 服务 组指令 按需服务 电子信号 目标站点 簇确定 候选点 聚类 通信 | ||
一种系统,包括至少一个计算机可读存储介质,其确定按需服务中区域的目标站点的一组指令;以及至少一个与所述计算机可读存储介质通信的处理器。当执行该组指令时,所述至少一个处理器用于:获取编码与区域相关的道路信息和与该区域相关的历史服务订单的至少两个服务起始点的电子信号;操作该至少一个处理器中的逻辑电路,基于服务起始点和道路信息,以将至少两个服务起始点聚类成至少两个簇;操作该至少一个处理器中的逻辑电路,基于服务起始点的人气分数,为至少两个簇中的每一个簇确定作为候选点的服务起始点。
技术领域
本申请一般涉及按需服务的技术领域,尤其涉及确定按需服务中区域的目标站点的系统和方法。
背景技术
按需服务,如在线出租车呼叫服务,已越来越受欢迎。对于乘客和司机来说,在线出租车呼叫服务中的拼车服务可能更经济。然而,由于司机可能需要将不同的乘客运送到不同的目的地,运输效率可能降低。为了提高服务质量,更有效的拼车安排方法可能是重要的。拼车站点可以用于提高按需服务的上车效率。可以推荐拼车订单中包括的不同乘客到达相同的拼车站点进行上车。包括拼车站点的目标站点更通用以及用于货物运输或货物/乘客运输。因此,希望提供确定目标站点的系统和方法。
发明内容
根据本申请的一些实施例,一种系统包括至少一个计算机可读存储介质,其包括确定按需服务中区域的目标站点的一组指令;以及至少一个与所述计算机可读存储介质通信的处理器。当执行该组指令时,该至少一个处理器用于:获取编码与区域相关的道路信息和与该区域相关的历史服务订单的至少两个服务起始点的电子信号;基于服务起始点和道路信息,操作在至少一个处理器中的逻辑电路,以将至少两个服务起始点聚类成至少两个簇;基于服务起始点的人气分数,以确定一个服务起始点为至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,人气分数与有服务起始点附近的服务起始点的订单的数量相关;以及操作至少一个处理器的所述逻辑电路,基于所述至少两个候选点中的每一个候选点的所述人气分数和距离约束,以从所述至少两个候选点中确定作为目标站点的一组候选点作为目标站点。
当执行该组指令时,所述至少一个处理器还用于优化目标站点以:获取编码包含在具有第一目标站点的订单中的至少两个实际拼车点的电子信号,其中,所述第一目标站点属于确定了的目标站点;操作至少一个处理器中的逻辑电路,以确定至少两个实际拼车点的汇集点;操作至少一个处理器中的逻辑电路,以确定汇集点和第一目标站点之间的偏差;以及响应于确定偏差大于第一阈值,操作至少一个处理器中的逻辑电路,以用汇集点代替第一目标站点。
为了基于服务起始点和道路信息,将至少两个服务起始点聚类成至少两个簇,处理器还用于:操作至少一个处理器中的逻辑电路,以确定包括至少两个服务起始点的区域;操作所述至少一个处理器中的逻辑电路,以基于所述区域的面积和包括在所述区域内的至少两个服务起始点的数量,确定服务起始点的密度,以及响应于确定密度大于第二阈值,操作至少一个处理器中的逻辑电路,以聚类包括在区域的至少两个服务起始点成簇。
为了确定作为候选点的服务起始点,处理器还指示:在每个簇以及对于与簇相关的每条道路,操作至少一个处理器中的逻辑电路,以确定作为代表点的道路中具有最高人气分数的服务起始点;以及操作所述至少一个处理器中的逻辑电路,对于每个簇基于代表点和包括在道路信息中的交通约束,以确定候选点。
所述交通约束包括以下至少一个:包括高速公路或高架桥中至少一个的停车禁止区域;汽车到达的难度;乘客的步行距离;或司机可用持续停车时间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201780091609.6/2.html,转载请声明来源钻瓜专利网。