[发明专利]车辆调度方法及装置、存储介质及电子设备在审
| 申请号: | 202111615939.5 | 申请日: | 2021-12-27 |
| 公开(公告)号: | CN114282823A | 公开(公告)日: | 2022-04-05 |
| 发明(设计)人: | 吴啟彪;杜晓铭;周潇;武子皓;尹磊;王云池;邱旭涛;曹铮;袁埜;卢新宇 | 申请(专利权)人: | 中国民航信息网络股份有限公司 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30;G06N3/04 |
| 代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 秦晓君 |
| 地址: | 100085 北*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 车辆 调度 方法 装置 存储 介质 电子设备 | ||
1.一种车辆调度方法,其特征在于,包括:
当接收到对各个车辆进行调度的触发指令时,确定需要进行车辆分配的各个航班;
确定调度信息集合,所述调度信息集合中包括,每个所述车辆的车辆信息和每个所述航班的航班信息;
基于所述调度信息集合,确定每个所述车辆对应的优先级参数集合,每个所述车辆对应的优先级参数集合中包括多个优先级参数,所述多个优先级参数与所述各个航班一一对应;
依据每个所述车辆对应的优先级参数集合和预设的禁忌搜索算法,在所述各个航班中,确定每个所述车辆对应的各个运载航班,以对所述各个车辆进行调度。
2.根据权利要求1所述的方法,其特征在于,所述基于所述调度信息集合,确定每个所述车辆对应的优先级参数集合,包括:
依据预设的调度规则和所述调度信息集合,确定每个所述车辆对应的第一分值集合,每个所述车辆对应的第一分值集合中包括多个分值,所述多个分值与所述各个航班一一对应,所述多个分值表征该车辆对应所述各个航班的分配优先级;
将所述调度信息集合中的各个信息输入已建立的神经网络模型,经所述神经网络模型处理后,获得每个所述车辆对应的概率集合,每个所述车辆对应的概率集合中包括多个概率,所述多个概率与所述各个航班一一对应;
依据每个所述车辆对应的第一分值集合和每个所述车辆对应的概率集合,确定每个所述车辆对应的优先级参数集合。
3.根据权利要求2所述的方法,其特征在于,所述依据每个所述车辆对应的第一分值集合和每个所述车辆对应的概率集合,确定每个所述车辆对应的优先级参数集合,包括:
确定每个所述车辆对应的第二分值集合,每个所述车辆对应的第二分值集合中包括该车辆对应的概率集合中各个概率对应的转换分值;
对于每个所述车辆,确定该车辆对应的第一分值集合中的各个分值,与其对应的第二分值集合中的各个转换分值的一一对应关系;
对于每个所述车辆对应的第一分值集合中的每个分值,将该分值与该分值对应的转换分值,进行加权求和运算,并将运算结果作为该分值对应的最终分值;
将每个所述车辆对应的第一分值集合中各个分值对应的最终分值,确定为该车辆对应的各个优先级参数,并将该车辆对应的所述各个优先级参数组成该车辆对应的优先级参数集合。
4.根据权利要求2所述的方法,其特征在于,所述神经网络模型的建立过程,包括:
获取历史调度数据,并确定所述历史调度数据对应的训练数据集;
将所述训练数据集中的各个训练样本分别输入预构建的深度神经网络模型,对所述深度神经网络模型进行训练,并将训练完成的深度神经网络模型作为所述神经网络模型。
5.根据权利要求4所述的方法,其特征在于,所述确定所述历史调度数据对应的训练数据集,包括:
对所述历史调度数据进行数据预处理,得到处理后的历史调度数据;
基于所述处理后的历史调度数据进行特征工程处理,得到各个训练样本,并将所述各个训练样本组成所述训练数据集。
6.根据权利要求1所述的方法,其特征在于,所述依据每个所述车辆对应的优先级参数集合和预设的禁忌搜索算法,在所述各个航班中,确定每个所述车辆对应的各个运载航班,包括:
依据各个所述车辆对应的优先级参数集合,确定各个调度集合,每个所述调度集合中包括每个所述车辆对应的航班集合,每个所述车辆对应的航班集合中包括至少一个航班;
确定每个所述调度集合对应的适应度;
按照所述预设的禁忌搜索算法和各个所述调度集合对应的适应度,在所述各个调度集合中确定目标调度集合;
将所述目标调度集合中每个所述车辆对应的航班集合,作为每个所述车辆对应的目标航班集合;
将每个所述车辆对应的目标航班集合中的每个航班作为该车辆对应的运载航班。
7.根据权利要求6所述的方法,其特征在于,所述确定每个所述调度集合对应的适应度,包括:
确定每个所述调度集合对应的车辆行驶距离,并将每个所述调度集合对应的所述车辆行驶距离作为该调度集合对应的适应度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国民航信息网络股份有限公司,未经中国民航信息网络股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111615939.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





