为特定车辆进行路径规划的方法及装置制造方法及图纸

本说明书实施例提供一种计算机执行的、为特定车辆进行路径规划的方法，所述方法包括：首先，获取多个备选站点，以及特定车辆所归属的服务站点；接着，基于多个备选站点和服务站点，确定多条备选线路，其中各条备选线路中包括多个备选站点中的至少一部分备选站点，其中各条备选线路的终点站均为所述服务站点；然后，基于所述至少一部分备选站点，以及预先确定的备选站点与服务站点的客户数量的映射关系,确定各条备选线路所对应的总客户数量；再接着，基于所述总客户数量，从所述多条备选线路中确定最优线路。

【技术实现步骤摘要】
为特定车辆进行路径规划的方法及装置
本说明书实施例涉及计算机
，具体地，涉及计算机执行的为特定车辆进行路径规划的方法及装置。
技术介绍
某些服务方提供有一种出行服务，通过派遣特定车辆将分散在不同地点的与服务方相关的人员(以下统称客户)接至同一服务站点，以及从该服务站点出发将客服送达至不同的地点。例如，企业可以提供通勤车，以接送员工上下班。又例如，商场可以提供商场大巴，用于接送商场的客户。显然，上述出行服务需要对特定车辆的行车路径进行规划，然而，目前路径规划的方式往往过于单一。因此，需要一种方案，可以更加合理地规划特定车辆的路径，进而提高客户的使用体验，以及满足服务方的多种需求。
技术实现思路
本说明书描述一种计算机执行的、为特定车辆进行路径规划的方法，首先确定多条备选路线，然后基于特定车辆的服务价值最大化，也就是尽可能多的接到与服务站点相关的用户，从多条备选路线中确定出最优路线。根据第一方面，提供一种计算机执行的、为特定车辆进行路径规划的方法，所述方法包括：获取多个备选站点，以及所述特定车辆所归属的服务本文档来自技高网...

【技术保护点】
1.一种计算机执行的、为特定车辆进行路径规划的方法，包括：/n获取多个备选站点，以及所述特定车辆所归属的服务站点；/n基于所述多个备选站点和所述服务站点，确定多条备选线路，其中各条备选线路中包括所述多个备选站点中的至少一部分备选站点，所述各条备选线路的终点站均为所述服务站点；/n基于所述至少一部分备选站点，以及预先确定的备选站点与所述服务站点的客户数量的映射关系,确定所述各条备选线路所对应的总客户数量；/n基于所述总客户数量，从所述多条备选线路中确定最优线路。/n

【技术特征摘要】
1.一种计算机执行的、为特定车辆进行路径规划的方法，包括：
获取多个备选站点，以及所述特定车辆所归属的服务站点；
基于所述多个备选站点和所述服务站点，确定多条备选线路，其中各条备选线路中包括所述多个备选站点中的至少一部分备选站点，所述各条备选线路的终点站均为所述服务站点；
基于所述至少一部分备选站点，以及预先确定的备选站点与所述服务站点的客户数量的映射关系,确定所述各条备选线路所对应的总客户数量；
基于所述总客户数量，从所述多条备选线路中确定最优线路。


2.根据权利要求1所述的方法，其中获取多个备选站点，包括：
获取与所述服务站点之间的距离在预定范围内的多个区域，并确定所述多个区域中各个区域的客户渗透率；
基于所述客户渗透率，从所述多个区域中确定出多个备选区域；
获取所述多个备选区域中包括的多个公交站点，从所述多个公交站点中确定出所述多个备选站点。


3.根据权利要求2所述的方法，其中，确定所述多个区域中各个区域的客户渗透率，包括：
获取所述各个区域中的居民；
确定所述居民中包括的服务站点客户；
基于所述服务站点客户的数量和所述居民的数量，确定所述客户渗透率。


4.根据权利要求2所述的方法，其中，基于所述客户渗透率，从所述多个区域中确定出多个备选区域，包括：
将所述客户渗透率大于预定数值的区域归入所述多个备选区域中。


5.根据权利要求2所述的方法，其中基于所述客户渗透率，从所述多个区域中确定出多个备选区域，包括：
基于所述客户渗透率，对所述多个区域进行排序；
基于所述排序结果，将排名在预设范围内的区域作为所述多个备选区域。


6.根据权利要求2所述的方法，其中从所述多个公交站点中确定出所述多个备选站点，包括：
将所述多个公交站点作为所述多个备选站点。


7.根据权利要求2所述的方法，其中从所述多个公交站点中确定出所述多个备选站点，包括：
基于标记有所述多个公交站点的地图和所述多个备选区域所对应的客户渗透率，生成热力图，以使工作人员根据所述热力图确定所述多个备选站点；
接收工作人员确定的所述多个备选站点。


8.根据权利要求1所述的方法，其中确定多条备选线路，包括：
从所述多个备选站点和服务站点中确定顺序排列的一组站点构成的站点序列，使得所述站点序列中任意两个站点互不相同，相邻的任意两个站点之间的站间交通时长小于第一预设阈值，且所述站点序列和所述服务站点的交通总时长小于第二预设阈值；
将依次连接所述站点序列中各个站点以及所述服务站点的线路，作为一条备选线路。


9.根据权利要求8所述的方法，其中从所述多个备选站点和服务站点中确定顺序排列的一组备选站点构成的站点序列，包括：
确定已选择站点构成的第一序列，以及第一序列中作为末尾的第一站点；
在所述多个备选站点中除已选择站点以外的其他备选站点中，判断是否存在与所述第一站点的站间交通时长小于第一预设阈值的第二站点；
如果存在，判断所述第一序列、第二站点和服务站点之间的交通总时长是...

【专利技术属性】
技术研发人员：江锋，王俊其，徐向涛，金慧修，陈健，陈周笑，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY