[发明专利]基于订单分布的车辆调度方法、调度系统、计算机设备有效

专利信息
申请号: 201710447357.8 申请日: 2017-06-14
公开(公告)号: CN109087502B 公开(公告)日: 2020-12-08
发明(设计)人: 张凌宇 申请(专利权)人: 北京嘀嘀无限科技发展有限公司
主分类号: G08G1/00 分类号: G08G1/00;G06Q10/06
代理公司: 北京友联知识产权代理事务所(普通合伙) 11343 代理人: 尚志峰;汪海屏
地址: 100193 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 订单 分布 车辆 调度 方法 系统 计算机 设备
【权利要求书】:

1.一种基于订单分布的车辆调度方法,其特征在于,包括:

确定区域半径及订单数;

根据所述区域半径及所述订单数划分区域;

判断所述区域是否处于健康状态;

当所述区域不处于健康状态时,启动调度指令;

根据所述区域获取可调度车辆;

根据所述调度指令,调度所述可调度车辆;

所述确定所述区域半径及所述订单数的步骤,具体包括:

定义最大区域半径及最小订单数;

获取处于小于所述最大区域半径区域内的多个第一类区域;

在所述多个第一类区域中获取订单数大于所述最小订单数的多个第二类区域;

根据所述多个第二类区域的总订单数,按照预设公式计算分布熵;

获取使所述分布熵最大时的总订单数作为实际总订单数;

根据所述实际总订单数,确定所述区域半径及所述订单数。

2.根据权利要求1所述的基于订单分布的车辆调度方法,其特征在于,

所述预设公式为

其中,Er,m为所述分布熵,Pi为第i个第二类区域的订单数占所述多个第二类区域的总订单数的比例,n为所述多个第二类区域的个数。

3.根据权利要求1所述的基于订单分布的车辆调度方法,其特征在于,所述判断所述区域是否处于健康状态的步骤,具体包括:

获取所述区域的当前成交率及所述区域的当前司乘比;

判断所述当前成交率是否小于预设成交率;

当所述当前成交率小于所述预设成交率时,设置所述区域的期望成交率;

根据所述期望成交率获取期望司乘比;

判断所述当前司乘比是否小于期望司乘比;

当所述当前司乘比小于所述期望司乘比时,判断所述区域不处于健康状态。

4.根据权利要求1所述的基于订单分布的车辆调度方法,其特征在于,所述根据所述区域获取所述可调度车辆的步骤,具体包括:

计算所述区域的矩形边界;

将所述矩形边界的四周增大预设面积,成为新矩形边界;

获取所述新矩形边界及所述矩形边界之间的差值区域内的车辆;

将所述差值区域内的车辆中满足预设条件的车辆作为所述可调度车辆;

其中,所述满足预设条件的车辆为周围第一预设范围内的订单数小于第一预设订单数且不处于订单密集区域的车辆。

5.根据权利要求1至4中任一项所述的基于订单分布的车辆调度方法,其特征在于,所述根据所述调度指令调度所述可调度车辆的步骤,具体包括:

将所述区域中的周围第二预设范围内的订单数大于第二预设订单数的订单点作为核心订单点;

获取所述核心订单点的地址信息;

根据所述调度指令及所述核心订单点的地址信息,调度所述可调度车辆至所述核心订单点。

6.根据权利要求5所述的基于订单分布的车辆调度方法,其特征在于,所述获取所述核心订单点的地址信息的步骤,具体包括:

获取所述核心订单点的经纬度;

根据所述核心订单点的经纬度解析出所述核心订单点的地址信息;

其中,所述核心订单点的地址信息包括地区、街道、商圈。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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