【技术实现步骤摘要】
本申请涉及计算机领域，尤其涉及一种生成站点及路线自动规划的方法及设备。
技术介绍
1、当有大量乘车需求的用户时，合理的安排行车路线将变成大难题，并且随着用户数的增加，规划的难度也会随着增加，主要的难点如下：用户量大，分布位置较广，出发和目的地的随机性较高；在给一块的区域的乘车用户设置站点时，很难确定最佳位置，比如用户到站点的距离相对平均；对大量乘车用户做路线安排的时候，需要投入大量的运营人员，管理人员成本高；规划出来的路线站点可能并非较好的方案，存在车辆、司机、行车的资源浪费；难以对后续持续增长的用户需求做快速调整。
2、现有的方案基本靠人力进行收集规划，或借助简单工具进行辅助规划，大致一些方案如下：1)将用户需求采集后，通过大量人力按照地理位置分布区域进行人力规划；2)将用户信息采集经纬度投射到地图工具上，通过借助地图工具观察分布进行手动打点规划；3)将用户信息采集经纬度投射到地图工具上利用地图工具的简单聚合先进行一次聚合，再进行打点规划。
3、现在使用的一些方案普遍存在着人力投入较大，基本都需要人工来介入，且在站点的设置上很难做到对用户来说相对公平，比如一般的地图对点进行聚合都是基于地图网格来进行聚合，这种方式有个较大的问题就是如果用户的需求集中在网格交界线两边，这些本更适合聚合成一个站点的会变成两个不同的站点。
技术实现思路
1、本申请的一个目的是提供一种生成站点及路线自动规划的方法及设备，解决现有技术中存在着人力投入较大，基本都需要人工来介入，且在站
2、根据本申请的一个方面，提供了一种生成站点及路线自动规划的方法，该方法包括：
3、采集用户的乘车需求，其中，所述乘车需求包括上车点位置信息和下车点位置信息；
4、对所述上车点位置信息和下车点位置信息分别进行密度分类，得到上车点簇和下车点簇；
5、分别计算上车点簇和下车点簇的最佳中心，得到可用站点群；
6、根据所述可用站点群生成最终的站点行驶顺序和方向，得到车辆规划路线。
7、可选地，对所述上车点位置信息和下车点位置信息分别进行密度分类，包括：
8、对所述上车点位置信息和所述下车点位置信息分别使用基于密度的空间聚类算法进行密度分类。
9、可选地，所述方法包括：
10、根据业务场景需求在基于密度的空间聚类算法中设置分类参数，其中，所述分类参数包括点的距离满足最小范围以及满足最小点数。
11、可选地，分别计算上车点簇和下车点簇的最佳中心，得到可用站点群，包括：
12、将上车点簇分为k个最小化簇，以最小化簇内平方误差和进行聚合上车点，生成多个最佳中心，每个最佳中心作为可用站点，其中，k为正整数；
13、将下车点簇分为k个最小化簇，以最小化簇内平方误差和进行聚合下车点，生成多个最佳中心，每个最佳中心作为可用站点。
14、可选地，得到可用站点群之后，包括：
15、判断生成的可用站点群中的可用站点数量是否满足聚合度需求，若不满足，则将得到的可用站点继续进行密度分类和计算最佳中心，直至满足聚合度需求。
16、可选地，根据所述可用站点群生成最终的站点行驶顺序和方向，得到车辆规划路线，包括：
17、将所述可用站点群输入至ortools中，生成最终的站点行驶顺序和方向；
18、结合地图工具将生成的站点行驶顺序和方向做轨迹编排，生成车辆规划路线。
19、根据本申请另一个方面，还提供一种生成站点及路线自动规划的设备，该设备包括：
20、采集装置，用于采集用户的乘车需求，其中，所述乘车需求包括上车点位置信息和下车点位置信息；
21、分类装置，用于对所述上车点位置信息和下车点位置信息分别进行密度分类，得到上车点簇和下车点簇；
22、计算装置，用于分别计算上车点簇和下车点簇的最佳中心，得到可用站点群；
23、规划装置，用于根据所述可用站点群生成最终的站点行驶顺序和方向，得到车辆规划路线。
24、根据本申请又一个方面，还提供了一种生成站点及路线自动规划的设备，所述设备包括：
25、一个或多个处理器；以及
26、存储有计算机可读指令的存储器，所述计算机可读指令在被执行时使所述处理器执行如前述所述方法的操作。
27、根据本申请再一个方面，还提供了一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如前述所述的方法。
28、与现有技术相比，本申请通过采集用户的乘车需求，其中，所述乘车需求包括上车点位置信息和下车点位置信息；对所述上车点位置信息和下车点位置信息分别进行密度分类，得到上车点簇和下车点簇；分别计算上车点簇和下车点簇的最佳中心，得到可用站点群；根据所述可用站点群生成最终的站点行驶顺序和方向，得到车辆规划路线。从而能够做到站点的设置对乘车用户来说相对公平，且做到只需要很少甚至不需要人工参与。
本文档来自技高网...【技术保护点】
1.一种生成站点及路线自动规划的方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，对所述上车点位置信息和下车点位置信息分别进行密度分类，包括：
3.根据权利要求1所述的方法，其特征在于，所述方法包括：
4.根据权利要求1所述的方法，其特征在于，分别计算上车点簇和下车点簇的最佳中心，得到可用站点群，包括：
5.根据权利要求1或4所述的方法，其特征在于，得到可用站点群之后，包括：
6.根据权利要求1所述的方法，其特征在于，根据所述可用站点群生成最终的站点行驶顺序和方向，得到车辆规划路线，包括：
7.一种生成站点及路线自动规划的设备，其特征在于，所述设备包括：
8.一种生成站点及路线自动规划的设备，其特征在于，所述设备包括：
9.一种计算机可读介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如权利要求1至6中任一项所述的方法。
【技术特征摘要】
1.一种生成站点及路线自动规划的方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，对所述上车点位置信息和下车点位置信息分别进行密度分类，包括：
3.根据权利要求1所述的方法，其特征在于，所述方法包括：
4.根据权利要求1所述的方法，其特征在于，分别计算上车点簇和下车点簇的最佳中心，得到可用站点群，包括：
5.根据权利要求1或4所述的方法，其特征在于，得到可用站点...
【专利技术属性】
技术研发人员：赵甜，
申请(专利权)人：上海雷腾软件股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。