[发明专利]共享车辆调度方法、计算设备和计算机可读存储介质有效

专利信息
申请号: 202011559099.0 申请日: 2020-12-25
公开(公告)号: CN112613663B 公开(公告)日: 2022-10-28
发明(设计)人: 李勇男;倪峰;李曦;黄忆波 申请(专利权)人: 环球车享汽车租赁有限公司
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q10/06;G06Q30/06;G06Q50/30;G06N3/00
代理公司: 北京市金杜律师事务所 11256 代理人: 黄倩
地址: 201805 上海市嘉*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 共享 车辆 调度 方法 计算 设备 计算机 可读 存储 介质
【权利要求书】:

1.一种共享车辆调度方法,包括:

获取参与静态拼车的乘客的订单信息,所述订单信息至少包括每个乘客的行程起点和所需座位数;

基于所述订单信息确定待访问乘客集合;

确定所述待访问乘客集合是否为空;

如果所述待访问乘客集合不为空,从可用共享车辆集合中选择一个共享车辆,并从所述待访问乘客集合中选择第一乘客以分配给所述共享车辆;

基于随时间变化的信息素挥发度、初始信息素挥发度、所述可用共享车辆集合中的每个共享车辆的信息素浓度改变量,通过改进蚁群算法来确定概率信息,所述概率信息指示所述可用共享车辆集合中的每个共享车辆从所述待访问乘客集合中的一个乘客转移到另一个乘客的概率;以及

基于所述概率信息和所述共享车辆的空闲座位数确定所述共享车辆的第二乘客,

其中确定概率信息包括:基于随时间变化的信息素挥发度和初始信息素挥发度确定信息素衰减函数;基于所述初始信息素挥发度和所述信息素衰减函数确定信息素挥发函数;基于所述信息素挥发函数和所述可用共享车辆集合中的每个可用共享车辆的信息素浓度改变量确定信息素浓度函数;以及基于所述信息素浓度函数、启发函数、信息素重要程度因子和启发函数因子确定所述概率信息,

并且其中随时间变化的信息素挥发度包括由高峰时段的信息素挥发度和非高峰时段的信息素挥发度构成的分段函数,并且所述高峰时段的信息素挥发度小于所述非高峰时段的信息素挥发度,其中确定信息素衰减函数包括:基于所述高峰时段的信息素挥发度或所述非高峰时段的信息素挥发度、从初始时刻经过的时间段长度和所述初始信息素挥发度,确定所述信息素衰减函数。

2.如权利要求1所述的方法,还包括:

更新所述待访问乘客集合,并确定更新后的待访问乘客集合是否为空。

3.如权利要求1所述的方法,还包括:

如果所述待访问乘客集合为空,确定所述可用共享车辆集合的调度结果,其中所述可用共享车辆集合的调度结果包括每个共享车辆的、按照行程起点排列的乘客列表。

4.如权利要求1所述的方法,其中从可用共享车辆集合中选择一个共享车辆包括:

确定所述可用共享车辆集合中的可用共享车辆的数量,其中所述可用共享车辆是具有空闲座位的共享车辆;

确定所述可用共享车辆的数量是否为零;

如果所述可用共享车辆的数量为零,增加调度一个共享车辆,并更新所述可用共享车辆集合;以及

如果所述可用共享车辆的数量大于零,从所述可用共享车辆集合中选择所述共享车辆。

5.如权利要求1所述的方法,其中所述信息素挥发函数随着所述信息素衰减函数从所述初始信息素挥发度指数衰减。

6.如权利要求1所述的方法,其中确定信息素挥发函数包括:

为所述信息素衰减函数设置时间偏移量,

其中所述信息素挥发函数随着以所述时间偏移量偏移的信息素衰减函数从所述初始信息素挥发度指数衰减。

7.如权利要求1所述的方法,其中确定信息素浓度函数包括:

基于所述信息素挥发函数确定信息素浓度函数的衰减分量;

基于所述可用共享车辆集合中的每个可用共享车辆的信息素浓度改变量确定所述信息素浓度函数的增加分量;以及

基于所述衰减分量和所述增加分量迭代确定所述信息素浓度函数。

8.如权利要求7所述的方法,其中确定所述信息素浓度函数的增加分量包括:

基于信息素常数和每个可用共享车辆经过的总路径确定所述信息素浓度改变量。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于环球车享汽车租赁有限公司,未经环球车享汽车租赁有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011559099.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top