[发明专利]网约车调度方法、装置、电子设备及存储介质在审
申请号: | 202110677384.0 | 申请日: | 2021-06-18 |
公开(公告)号: | CN113672846A | 公开(公告)日: | 2021-11-19 |
发明(设计)人: | 朱凤华;习金浩;叶佩军;吕宜生;熊刚;王飞跃 | 申请(专利权)人: | 中国科学院自动化研究所 |
主分类号: | G06F17/11 | 分类号: | G06F17/11;G06Q10/02;G06Q10/06;G06Q50/30 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 郑朝然 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网约车 调度 方法 装置 电子设备 存储 介质 | ||
本发明提供一种网约车调度方法、装置、电子设备及存储介质,其中方法包括:确定网约车服务区域中每一网格在当前调度时刻的供需实际数据;基于每一网格在当前调度时刻的供需实际数据,确定每一网格中每一空车在当前调度时刻的局部区域供需状态;基于每一网格中每一空车在当前调度时刻的局部区域供需状态,确定每一网格中每一空车在当前调度时刻的调度动作;基于每一网格中每一空车在当前调度时刻的调度动作,确定所述网约车服务区域的网约车调度结果。本发明提供的方法、装置、电子设备及存储介质,调度准确性高,提高了用户出行效率和用户出行体验。
技术领域
本发明涉及计算机技术领域,尤其涉及一种网约车调度方法、装置、电子设备及存储介质。
背景技术
网约车平台能够及时地为用户的出行需求提供网约车服务。便捷可靠的网约车平台可以极大地提高车辆的利用效率,减少私家车数量,缓解道路拥堵并极大提高整个城市的交通效率。由于不同时段用户的出行需求差异使得城市内空闲网约车供应和打车需求的热点区域在一天内会随着时间变化,这就导致了跨区域的网约车供需不平衡。
现有的网约车调度方法采用动态调整订单价格的方式平衡城市各区域用户的出行需求,完全依赖网约车司机的自主接单行为,调度准确性差,造成了网约车资源的极大浪费,用户出行效率低,用户出行体验差。
发明内容
本发明提供一种网约车调度方法、装置、电子设备及存储介质,用于解决现有技术中网约车调度方法准确性差的技术问题。
本发明提供一种网约车调度方法,包括:
确定网约车服务区域中每一网格在当前调度时刻的供需实际数据;
基于每一网格在当前调度时刻的供需实际数据,确定每一网格中每一空车在当前调度时刻的局部区域供需状态;
基于每一网格中每一空车在当前调度时刻的局部区域供需状态,确定每一网格中每一空车在当前调度时刻的调度动作;
基于每一网格中每一空车在当前调度时刻的调度动作,确定所述网约车服务区域的网约车调度结果。
根据本发明提供的网约车调度方法,所述基于每一网格中每一空车在当前调度时刻的局部区域供需状态,确定每一网格中每一空车在当前调度时刻的调度动作,包括:
基于每一空车在当前调度时刻的局部区域供需状态,以及调度动作评估模型,确定每一空车在当前调度时刻的每一候选调度动作的状态动作评估值;
基于每一候选调度动作的状态动作评估值,确定每一空车在当前调度时刻的调度动作;
其中,所述调度动作评估模型是基于每一空车在当前调度时刻的调度动作奖励确定的,每一空车在当前调度时刻的调度动作奖励是基于每一网格在下一调度时刻的供需预测数据确定的。
根据本发明提供的网约车调度方法,所述调度动作评估模型是基于如下步骤确定的:
确定所述网约车服务区域中的状态转移样本数据;所述状态转移样本数据包括每一空车在当前历史调度时刻的局部区域供需状态、每一空车在当前历史调度时刻的调度动作、每一空车在当前历史调度时刻的调度动作奖励和每一空车在当前历史调度时刻执行调度动作后的局部区域供需状态;
基于所述网约车服务区域中的状态转移样本数据,对DQN模型进行训练,得到所述调度动作评估模型。
根据本发明提供的网约车调度方法,所述基于所述网约车服务区域中的状态转移样本数据,对DQN模型进行训练,得到所述调度动作评估模型,包括:
基于所述网约车服务区域的网约车调度次数,对所述调度动作评估模型进行周期性更新训练;
其中,每次更新训练的训练样本是基于预设训练样本数量从所述状态转移样本数据中随机选取的。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所,未经中国科学院自动化研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110677384.0/2.html,转载请声明来源钻瓜专利网。