[发明专利]共享车辆调度方法、计算设备和计算机可读存储介质有效
申请号: | 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所述的方法,其中确定所述信息素浓度函数的增加分量包括:
基于信息素常数和每个可用共享车辆经过的总路径确定所述信息素浓度改变量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于环球车享汽车租赁有限公司,未经环球车享汽车租赁有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011559099.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种地板安装辅助工具及其使用方法
- 下一篇:一种苜蓿移栽装置及其使用方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理