车辆投放方法和服务器技术

本发明专利技术公开了一种车辆投放方法和服务器。所述车辆投放方法包括：获取路径规划信息，所述路径规划信息包括：仓库的位置、调入点的位置、调入点的权重、调入点的车辆缺口数、调度载具的容量；基于所述路径规划信息进行路径规划，包括：在调度载具的容量的约束下，根据调入点与仓库的距离、调入点彼此之间的距离、调入点的车辆缺口数、调入点的权重进行路径规划以生成投放任务组，所述投放任务组中包括一个或者多个投放任务，将所述投放任务下发给终端设备。

Vehicle delivery method and server

【技术实现步骤摘要】
车辆投放方法和服务器
本专利技术涉及车辆管理
，尤其涉及车辆投放方法和服务器。
技术介绍
共享经济已经成为时代发展的趋势，生活中出现了各种共享车辆，例如由政府出资的公共自行车，由企业运行的共享自行车、三轮车、电动车、汽车等，极大地提升了居民出行的便利性。用户通过搭载有APP(application，应用)的终端(例如手机)实现对共享车辆的使用。在日常运营过程中，有可能需要重新投放共享车辆；例如，当已投放车辆出现破损时，需要回收破损车辆并补充投放车辆；例如，某个车辆停放点的车辆不能满足需求时，也需要投放共享车辆。因此，有必要提出一种高效的车辆投放方法。
技术实现思路
本专利技术实施例的一个目的是提供一种新的车辆投放方案。根据本专利技术的第一方面，提供了一种车辆投放方法，包括：获取路径规划信息，所述路径规划信息包括：仓库的位置、调入点的位置、调入点的权重、调入点的车辆缺口数、调度载具的容量；基于所述路径规划信息进行路径规划，包括：在调度载具的容量的约束下，根据调入点与仓库的距离、调入点彼此之本文档来自技高网...

【技术保护点】
1.一种车辆投放方法，包括：/n获取路径规划信息，所述路径规划信息包括：仓库的位置、调入点的位置、调入点的权重、调入点的车辆缺口数、调度载具的容量；/n基于所述路径规划信息进行路径规划，包括：在调度载具的容量的约束下，根据调入点与仓库的距离、调入点彼此之间的距离、调入点的车辆缺口数、调入点的权重进行路径规划以生成投放任务组，所述投放任务组中包括一个或者多个投放任务，所述投放任务包括行驶路径、所述行驶路径含有的调入点和所述行驶路径含有的调入点的车辆投放数；/n将所述投放任务下发给终端设备。/n

【技术特征摘要】
1.一种车辆投放方法，包括：
获取路径规划信息，所述路径规划信息包括：仓库的位置、调入点的位置、调入点的权重、调入点的车辆缺口数、调度载具的容量；
基于所述路径规划信息进行路径规划，包括：在调度载具的容量的约束下，根据调入点与仓库的距离、调入点彼此之间的距离、调入点的车辆缺口数、调入点的权重进行路径规划以生成投放任务组，所述投放任务组中包括一个或者多个投放任务，所述投放任务包括行驶路径、所述行驶路径含有的调入点和所述行驶路径含有的调入点的车辆投放数；
将所述投放任务下发给终端设备。


2.根据权利要求1所述的方法，所述根据调入点与仓库的距离、调入点彼此之间的距离、调入点的车辆缺口数、调入点的权重进行路径规划以生成投放任务组，包括：
将投放任务的路程作为成本，将调入点的权重作为收入，基于投放任务组的总收益最大化原则进行所述路径规划。


3.根据权利要求1所述的方法，还包括：对所述路径规划信息进行预处理，生成路径规划输入数据；
所述基于所述路径规划信息进行路径规划，是通过将所述路径规划数据输入至预设的路径规划算法程序实现。


4.根据权利要求3所述的方法，所述路径规划输入数据包括：
距离数组，所述距离数组包括每个点位至其它点位的距离数据，所述点位对应于所述仓库或者一个所述调入点；
权重数组，所述权重数组包括每个点位的权重，其中，代表所述仓库的点位的权重为零；
车辆缺口数组，所述车辆缺口数组包括每个点位的车辆缺口数，其中，代表所述仓库的点位的车辆缺口数为零；
调度载具容量数组，所述调度载具容量数组包括每个调度载具的容量。


5.根据权利要求3所述的方法，所述路径规划算法为处罚-放弃访问PenaltiesandDroppingVisit...

【专利技术属性】
技术研发人员：李文杰，周磴沅，徐超越，
申请(专利权)人：北京摩拜科技有限公司，
类型：发明
国别省市：北京;11