一种车辆调配方法、装置及计算机可读存储介质制造方法及图纸

本发明专利技术提供了一种车辆调配方法、装置及计算机可读存储介质，针对目前网点之间共享车辆数目不平衡的问题，通过对车辆调配网点对集合中车辆调配网点的车辆调配关系及调配数量进行更新，缩短车辆总调配距离，并依据更新后的车辆调配关系及调配数量，进行车辆调配，由于更新后的车辆调配网点对集合对应的车辆总调配距离减小，从而缩短进行车辆调配时的运输时长，提高调配效率，从而以高调配效率进行车辆调配，能够高效的改善网点之间车辆数目不平衡的问题。

A vehicle deployment method, device and computer-readable storage medium

【技术实现步骤摘要】
一种车辆调配方法、装置及计算机可读存储介质
本专利技术涉及智能交通
，更具体的说，是涉及一种车辆调配方法、装置及计算机可读存储介质。
技术介绍
共享车辆(例如共享自行车、共享电动车等)作为一种新的交通工具能够从一定程度上缓解交通压力、方便人们的出行，随着共享车辆的广泛使用，在城市街道各处专门设置了供共享车辆停放的网点，共享车辆会被投放到各个网点处。由于共享车辆的共享特性，共享车辆会在网点之间流动，因此，可能会出现网点之间共享车辆数目不平衡的情况。因此，如何解决网点之间共享车辆数目不平衡的情况，成为亟需解决的问题。
技术实现思路
有鉴于此，本专利技术提供了一种车辆调配方法、装置及计算机可读存储介质，以解决网点之间共享车辆数目不平衡的情况。为实现上述目的，本专利技术提供如下技术方案：一种车辆调配方法，所述方法包括：按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；按照预设调配距离规则，本文档来自技高网...

【技术保护点】
1.一种车辆调配方法，其特征在于，所述方法包括：/n按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；/n按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；/n依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。/n

【技术特征摘要】
1.一种车辆调配方法，其特征在于，所述方法包括：
按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合，所述车辆调配网点对中包含具有车辆调配关系的两个网点；
按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合，所述预设调配距离规则为所述更新后的车辆调配网点对集合对应的车辆总调配距离小于所述车辆调配网点对集合对应的车辆总调配距离；
依据所述更新后的车辆调配网点对集合中车辆调配网点对的车辆调配关系以及车辆调配数量，进行车辆调配。


2.根据权利要求1所述的方法，其特征在于，所述车辆调配网点对的生成过程包括：
获取所有待处理网点；
按照各待处理网点各自对应的网点未来车辆需求量与网点现有车辆数量之间的关系，将所有待处理网点划分为多车网点以及缺车网点，所述多车网点为网点未来车辆需求量小于网点现有车辆数量的网点，所述缺车网点为网点未来车辆需求量大于网点现有车辆数量的网点；
确定每一多车网点到每一缺车网点之间的网点距离；
将网点距离小于或等于预设调配距离的一多车网点与一缺车网点组成车辆调配网点对。


3.根据权利要求1所述的方法，其特征在于，所述按照预设选取规则，从至少一个预先生成的车辆调配网点对中选取车辆调配网点对，生成车辆调配网点对集合包括：
将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出；
依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量，车辆数量相对值为网点现有车辆数量与网点未来车辆需求量之间的差值；
依据所述车辆调配数量，对所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值进行更新，并将所述目标车辆调配网点对添加在车辆调配网点对集合中；
返回执行将至少一个预先生成的车辆调配网点对中多车网点与缺车网点距离最小的车辆调配网点对，作为目标车辆调配网点对，并将所述目标车辆调配网点对取出的步骤，直到满足预设选取终止条件时终止操作，得到车辆调配网点对集合。


4.根据权利要求3所述的方法，其特征在于，所述预设选取终止条件包括：
至少一个预先生成的车辆调配网点对中涉及到的所有缺车网点对应的车辆数量相对值为零，或多车网点对应的车辆数量相对值为零，或至少一个预先生成的车辆调配网点对都被选取。


5.根据权利要求3所述的方法，其特征在于，所述依据所述目标车辆调配网点对中多车网点对应的车辆数量相对值与缺车网点对应的车辆数量相对值，计算所述目标车辆调配网点对对应的车辆调配数量包括：
确定所述目标车辆调配网点对中多车网点对应的车辆数量相对值的绝对值，以及缺车网点对应的车辆数量相对值的绝对值；
将多车网点对应的车辆数量相对值的绝对值以及缺车网点对应的车辆数量相对值的绝对值中数值小的一个作为所述目标车辆调配网点对对应的车辆调配数量。


6.根据权利要求1所述的方法，其特征在于，所述按照预设调配距离规则，对所述车辆调配网点对集合中包含的车辆调配网点的车辆调配关系以及车辆调配数量进行设定，得到更新后的车辆调配网点对集合包括：
从所述车辆调配网点对集合中选取两个车辆调配网点对；
对选取的两个车辆调配网点对中车辆调配网点的车辆调配关系以及车辆调配...

【专利技术属性】
技术研发人员：袁彪，金忠孝，
申请(专利权)人：上海汽车集团股份有限公司，上海汽车工业集团总公司，
类型：发明
国别省市：上海;31