确定目标站点的系统和方法技术方案

技术编号:23216235 阅读:20 留言:0更新日期:2020-01-31 23:06
一种系统,包括至少一个计算机可读存储介质,其确定按需服务中区域的目标站点的一组指令;以及至少一个与所述计算机可读存储介质通信的处理器。当执行该组指令时,所述至少一个处理器用于:获取编码与区域相关的道路信息和与该区域相关的历史服务订单的至少两个服务起始点的电子信号;操作该至少一个处理器中的逻辑电路,基于服务起始点和道路信息,以将至少两个服务起始点聚类成至少两个簇;操作该至少一个处理器中的逻辑电路,基于服务起始点的人气分数,为至少两个簇中的每一个簇确定作为候选点的服务起始点。

System and method of determining target site

【技术实现步骤摘要】
【国外来华专利技术】确定目标站点的系统和方法
本申请一般涉及按需服务的
,尤其涉及确定按需服务中区域的目标站点的系统和方法。
技术介绍
按需服务,如在线出租车呼叫服务,已越来越受欢迎。对于乘客和司机来说,在线出租车呼叫服务中的拼车服务可能更经济。然而,由于司机可能需要将不同的乘客运送到不同的目的地,运输效率可能降低。为了提高服务质量,更有效的拼车安排方法可能是重要的。拼车站点可以用于提高按需服务的上车效率。可以推荐拼车订单中包括的不同乘客到达相同的拼车站点进行上车。包括拼车站点的目标站点更通用以及用于货物运输或货物/乘客运输。因此,希望提供确定目标站点的系统和方法。
技术实现思路
根据本申请的一些实施例,一种系统包括至少一个计算机可读存储介质,其包括确定按需服务中区域的目标站点的一组指令;以及至少一个与所述计算机可读存储介质通信的处理器。当执行该组指令时,该至少一个处理器用于:获取编码与区域相关的道路信息和与该区域相关的历史服务订单的至少两个服务起始点的电子信号;基于服务起始点和道路信息,操作在至少一个处理器中的逻辑电路,以将至少两个服务起始点聚类成至少两个簇;基于服务起始点的人气分数,以确定一个服务起始点为至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,人气分数与有服务起始点附近的服务起始点的订单的数量相关;以及操作至少一个处理器的所述逻辑电路,基于所述至少两个候选点中的每一个候选点的所述人气分数和距离约束,以从所述至少两个候选点中确定作为目标站点的一组候选点作为目标站点。当执行该组指令时,所述至少一个处理器还用于优化目标站点以:获取编码包含在具有第一目标站点的订单中的至少两个实际拼车点的电子信号,其中,所述第一目标站点属于确定了的目标站点;操作至少一个处理器中的逻辑电路,以确定至少两个实际拼车点的汇集点;操作至少一个处理器中的逻辑电路,以确定汇集点和第一目标站点之间的偏差;以及响应于确定偏差大于第一阈值,操作至少一个处理器中的逻辑电路,以用汇集点代替第一目标站点。为了基于服务起始点和道路信息,将至少两个服务起始点聚类成至少两个簇,处理器还用于:操作至少一个处理器中的逻辑电路,以确定包括至少两个服务起始点的区域;操作所述至少一个处理器中的逻辑电路,以基于所述区域的面积和包括在所述区域内的至少两个服务起始点的数量,确定服务起始点的密度,以及响应于确定密度大于第二阈值,操作至少一个处理器中的逻辑电路,以聚类包括在区域的至少两个服务起始点成簇。为了确定作为候选点的服务起始点,处理器还指示:在每个簇以及对于与簇相关的每条道路,操作至少一个处理器中的逻辑电路,以确定作为代表点的道路中具有最高人气分数的服务起始点;以及操作所述至少一个处理器中的逻辑电路,对于每个簇基于代表点和包括在道路信息中的交通约束,以确定候选点。所述交通约束包括以下至少一个:包括高速公路或高架桥中至少一个的停车禁止区域;汽车到达的难度;乘客的步行距离;或司机可用持续停车时间。为了确定作为目标站点的组候选点,处理器还指示:操作至少一个处理器中的逻辑电路,以对于每个候选点确定约束区域,其中,约束区域中包括的点和约束区域中的满足标准;对于每个候选点,操作至少一个处理器中的逻辑电路,以将候选点的人气分数与约束区域中其他候选点的人气分数进行比较;响应于确定候选点的人气分数大于约束区域中所有其他候选点,将候选点归为第一集合,并将候选点的约束区域其他候选点归为第三集合;响应于确定候选点的人气分数不全大于约束区域中其他候选点的所有其他人气分数,将候选点归为第二集合;以及操作所述至少一个处理器中的逻辑电路,以确定第一集合中的候选点作为目标站点。为了确定作为目标站点的组候选点,处理器还被指示操作至少一个处理器中的逻辑电路以:通过获取第二集合而不在第三集合的候选点,获取剩余候选点;清空第二集合;对每个剩余候选点,将在剩余候选点的约束区域中的其他剩余候选点的人气分数与剩余候选点的人气分数进行比较;响应于确定剩余候选点的人气分数大于所有在剩余候选点的约束区域中的其他剩余候选点的人气分数,将剩余候选点归为第一集合,并将在剩余候选点在约束区域中的其他剩余候选点归为第三集合;响应于确定剩余候选点的人气分数不全大于所有在剩余候选点的约束区域中的其他剩余候选点的人气分数,将剩余候选点归为第二集合;并确定第一集合中的候选点作为目标站点。为了对每个候选点确定约束区域,处理器还用于:操作至少一个处理器中的逻辑电路,以基于经度和纬度将区域的地图分割成具有特定边长的至少两个正方形;并且对于每个候选点,操作至少一个处理器的逻辑电路,以确定候选点所在的正方形和确定了的正方形周围的八个正方形作为候选点的约束区域。为了确定作为目标站点的组候选点,处理器还用于:对于每个目标站点,操作至少一个处理器中的逻辑电路,以评估是否存在障碍物,使得在目标站点周围的预设区域内,实际的步行距离大于第三阈值;以及操作所述至少一个处理器中的逻辑电路,以确定第三集合中的位于该障碍物处的候选点作为目标站点。根据本申请的其他实施例,一种在按需服务器中确定区域的目标站点的方法包括:获取编码与区域相关的道路信息和与该区域相关的历史服务订单的电子信号;操作至少一个处理器中的逻辑电路,基于服务起始点和道路信息,以将至少两个服务起始点聚类成至少两个簇;操作至少一个处理器中的逻辑电路,基于服务起始点处的人气分数,为至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,人气分数与有服务起始点附近的服务起始点的订单的数量相关;以及操作所述至少一个处理器中的逻辑电路,基于所述至少两个候选点的每一个候选点的人气分数和距离约束中,以从所述至少两个候选点确定作为目标站点的一组候选点。该方法还包括:获取编码包括在有第一目标站点的至少两个实际拼车点电子信号,其中,第一目标站点属于确定了的目标站点;操作至少一个处理器中的逻辑电路,以确定至少两个实际拼车点的汇集点;操作至少一个处理器中的逻辑电路,以确定汇集点和第一目标站点之间的偏差;以及响应于确定偏差大于第一阈值,操作至少一个处理器中的逻辑电路,用汇集点代替第一目标站点。所述操作所述逻辑电路以将服务起始点聚类成至少两个簇包括:操作至少一个处理器中的逻辑电路,以确定包括至少两个服务起始点的区域;操作所述至少一个处理器中的逻辑电路,以基于所述区域的面积和包括在所述区域中至少两个服务起始点的数量来确定服务起始点的密度;以及响应于确定密度大于第二阈值,操作至少一个处理器中的逻辑电路,以聚类包括在区域中的至少两个服务起始点成簇。所述操作所述逻辑电路以将服务起始点确定为候选点包括:在每个簇中并且对于与簇相关的每个道路,操作至少一个处理器中的逻辑电路,以确定具有最高人气分数的道路中的服务起始点作为代表点;以及基于每个簇的道路信息中包括的代表点和交通约束,操作所述至少一个处理器中的逻辑电路,以确定候选点。所述交通约束包括以下至少一个:包括高速公路或高架桥中至少一个的停车禁止区域;乘汽车到达难度;乘客的步行距离;和司机可用持续停车时间。所述本文档来自技高网...

【技术保护点】
1.一种系统,包括:/n至少一个计算机可读存储介质,包括确定按需服务中区域的目标站点的一组指令;以及/n至少一个与所述计算机可读存储介质通信的处理器,其中,当执行所述组指令时,所述至少一个处理器用于:/n获取编码与区域相关的道路信息和与所述区域相关的历史服务订单的至少两个服务起始点的电子信号;/n操作所述至少一个处理器中的逻辑电路,基于所述服务起始点和所述道路信息,以将所述至少两个服务起始点聚类成至少两个簇;/n操作所述至少一个处理器中的所述逻辑电路,基于所述服务起始点的人气分数,为所述至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,所述人气分数与有所述服务起始点附近的服务起始点的订单的数量相关;以及/n操作所述至少一个处理器中的所述逻辑电路,基于所述至少两个候选点中的每一个候选点的所述人气分数和距离约束,以从所述至少两个候选点中确定作为目标站点的一组所述候选点。/n

【技术特征摘要】
【国外来华专利技术】1.一种系统,包括:
至少一个计算机可读存储介质,包括确定按需服务中区域的目标站点的一组指令;以及
至少一个与所述计算机可读存储介质通信的处理器,其中,当执行所述组指令时,所述至少一个处理器用于:
获取编码与区域相关的道路信息和与所述区域相关的历史服务订单的至少两个服务起始点的电子信号;
操作所述至少一个处理器中的逻辑电路,基于所述服务起始点和所述道路信息,以将所述至少两个服务起始点聚类成至少两个簇;
操作所述至少一个处理器中的所述逻辑电路,基于所述服务起始点的人气分数,为所述至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,所述人气分数与有所述服务起始点附近的服务起始点的订单的数量相关;以及
操作所述至少一个处理器中的所述逻辑电路,基于所述至少两个候选点中的每一个候选点的所述人气分数和距离约束,以从所述至少两个候选点中确定作为目标站点的一组所述候选点。


2.根据权利要求1所述的系统,所述处理器进一步用于优化所述目标站点:
获取编码包括在有第一目标站点的订单内的至少两个实际拼车点电子信号,其中,所述第一目标站点属于所述确定了的目标站点;
操作所述至少一个处理器中的所述逻辑电路,以确定所述至少两个实际拼车点的汇集点;
操作所述至少一个处理器中的所述逻辑电路,以确定所述汇集点和所述第一目标站点之间的偏差;以及
响应于确定所述偏差大于第一阈值,操作所述至少一个处理器中的所述逻辑电路,用所述汇集点代替所述第一目标站点。


3.根据权利要求1所述的系统,为了基于所述服务起始点和所述道路信息,将所述至少两个服务起始点聚类成至少两个簇,所述处理器进一步用于:
操作所述至少一个处理器中的所述逻辑电路,以确定包括至少两个服务起始点的区域;
操作所述至少一个处理器中的所述逻辑电路,以基于所述区域的面积和包括在所述区域内的所述至少两个服务起始点的数量,确定服务起始点的密度;以及
响应于确定所述密度大于第二阈值,操作所述至少一个处理器中的所述逻辑电路,以聚类包括在所述区域的所述至少两个服务起始点成簇。


4.根据权利要求1所述的系统,为了确定作为候选点的服务起始点,所述处理器进一步用于:
在每个簇以及对于与所述簇相关的每条道路,操作所述至少一个处理器中的所述逻辑电路,以确定作为代表点的所述道路中具有最高人气分数的服务起始点;以及
操作所述至少一个处理器中的所述逻辑电路,对于每个簇基于所述代表点和包括在道路信息中的交通约束,以确定所述候选点。


5.根据权利要求4所述的系统,所述交通约束包括以下至少之一:
包括高速公路或高架桥中至少一个的停车禁区;
汽车到达的难度;
乘客的步行距离;或
司机可用持续停车时间。


6.根据权利要求1所述的系统,为了确定作为目标站点的所述组候选点,所述处理器进一步用于:
操作所述至少一个处理器中的所述逻辑电路,以对于每个候选点确定约束区域,其中,所述约束区域中包括的点和所述约束区域中的候选点满足标准;
对于每个候选点,操作所述至少一个处理器中的所述逻辑电路,以
将所述候选点的所述人气分数与所述约束区域中其他候选点的所述人气分数进行比较;
响应于确定所述候选点的所述人气分数大于所述约束区域中所述其他全部候选点,将所述候选点归为第一集合,将所述候选点的所述约束区域中的所述其他候选点归为第三集合;
响应于确定所述候选点的所述人气分数不全大于所述约束区域中所述其他候选点的所有其他人气分数,将所述候选点归为第二集合;以及
操作所述至少一个处理器中的所述逻辑电路,以确定所述第一集合中的候选点作为目标站点。


7.根据权利要求6所述的系统,为了确定作为目标站点的所述组候选点,所述处理器进一步用于操作所述至少一个处理器中的所述逻辑电路以:
通过获取在所述第二集合而不在所述第三集合的候选点,获取剩余候选点;
清空所述第二集合;
对于每个剩余候选点,
将在所述剩余候选点的所述约束区域中的其他剩余候选点的人气分数与所述剩余候选点的人气分数进行比较;
响应于确定所述剩余候选点的所述人气分数大于所有在所述剩余候选点的所述约束区域中的其他剩余候选点的人气分数,将所述剩余候选点归为所述第一集合,以及将在所述剩余候选点的所述约束区域中的其他剩余候选点归为所述第三集合;
响应于确定所述剩余候选点的所述人气分数不全大于所有在所述剩余候选点的所述约束区域中的其他剩余候选点的人气分数,将所述剩余候选点归为所述第二集合;以及
确定所述第一集合中的候选点作为目标站点。


8.根据权利要求6所述的系统,为了对每个候选点确定所述约束区域,所述处理器还用于:
操作所述至少一个处理器中的所述逻辑电路,以基于经度和纬度将区域的地图分割成具有特定边长的至少两个正方形;以及
对于每个候选点,操作所述至少一个处理器中的所述逻辑电路,以确定所述候选点所在的正方形和所述确定了的正方形周围的八个正方形作为所述候选点的所述约束区域。


9.根据权利要求7所述的系统,为了确定作为目标站点的所述组候选点,所述处理器进一步用于:
对于每个目标站点,操作所述至少一个处理器中的所述逻辑电路,以评估是否存在障碍,使得在所述目标站点周围的预设区域内,实际的步行距离大于第三阈值;以及
操作所述至少一个处理器中的所述逻辑电路,以确定所述第三集合中的位于该所述障碍物处的候选点作为所述目标站点。


10.一种确定按需服务中区域的目标站点的方法,包括:
获取编码与区域相关的道路信息和与所述区域相关的历史服务订单的至少两个服务起始点的电子信号;
操作所述至少一个处理器中的逻辑电路,基于所述服务起始点和所述道路信息,以将所述至少两个服务起始点聚类成至少两个簇;
操作所述至少一个处理器中的所述逻辑电路,基于所述服务起始点的人气分数,为所述至少两个簇中的每一个簇确定作为候选点的服务起始点,其中,所述人气分数与有所述服务起始点附近的服务起始点的订单的数量相关;以及
操作所述至少一个处理器中的所述逻辑电路,基于所述至少两个候选点...

【专利技术属性】
技术研发人员:黄晓东王风雷
申请(专利权)人:北京嘀嘀无限科技发展有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1