[发明专利]一种驻店模式下的调度仿真方法及系统在审
申请号: | 201810676018.1 | 申请日: | 2018-06-27 |
公开(公告)号: | CN108875231A | 公开(公告)日: | 2018-11-23 |
发明(设计)人: | 李昊;卢旭;钱辉;陈霖 | 申请(专利权)人: | 北京顺丰同城科技有限公司 |
主分类号: | G06F17/50 | 分类号: | G06F17/50;G06Q10/08 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;李相雨 |
地址: | 100083 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 配置信息 统计结果 调度 调度策略 调度系统 仿真系统 数据库 店铺 业务数据库 订单数据 模式仿真 信息提取 自身状态 时间片 加载 调用 行驶 | ||
1.一种驻店模式下的调度仿真方法,其特征在于,包括:
加载配置信息,所述配置信息,包括:模拟调度的日期、店铺和骑士信息,所述骑士信息包括:骑士的初始位置、工作时间和行驶速度;
根据所述配置信息,从业务数据库信息提取所述日期所述店铺的所有订单,并存入仿真系统数据库中;
通过调用调度系统,基于骑士自身状态对所述日期的每个时间片的调度进行仿真;
仿真终止后,根据所述仿真系统数据库中的订单数据,获得本次仿真的统计结果。
2.根据权利要求1所述的方法,其特征在于,所述通过调用调度系统,基于骑士自身状态对所述日期的每个时间片的调度进行仿真,包括:
让所述日期的指定时间片的订单流入调度系统;
根据所述指定时间片更新所有骑士的位置、订单派送状况和骑士自身状态;
向所述调度系统发送消息,使所述调度系统进行一次调度后,返回所述让所述日期的指定时间片的订单流入调度系统的步骤,直至所述日期的所有时间片的订单都已流入所述调度系统;
判断获取是否还有订单没有配送完成,若还有订单没有配送完成,则将所述指定时间片增大后,返回所述让所述日期的指定时间片的订单流入调度系统的步骤,直至全部订单配送完成,仿真终止。
3.根据权利要求2所述的方法,其特征在于,所述骑士自身状态包括:在店状态、离店/配送中状态、以及离店/返店中状态,相应地,根据所述指定时间片更新所有骑士的骑士自身状态,包括:
在骑士处于在店状态时,骑士在店铺内等待订单指派命令,当骑士被指派订单后,将骑士自身状态转化为离店/配送中状态;
在骑士处于离店/配送中状态时,骑士按照指派命令中的行程计划,按序配送每笔订单,在配送的过程中,根据骑士的速度以及起始坐标和目的地坐标计算出骑士在当前时间片所处位置,当骑士在当前时间片所处位置与目的地的距离小于预设距离,则为订单配送完成,当全部订单配送完成后,将骑士自身状态转化为离店/返店中状态;
在骑士处于离店/返店中状态时,在骑士配送完最后一笔订单后返回店铺的过程中,根据骑士的速度以及起始坐标和目的地坐标计算出骑士在当前时间片所处位置,当骑士在当前时间片所处位置与店铺的距离小于预设距离,则将骑士自身状态转化为在店状态。
4.根据权利要求1所述的方法,其特征在于,所述统计结果,包括:订单平均配送时长、骑士平均到店时长、平均送餐时长、准时率和平均送餐距离。
5.一种驻店模式下的调度仿真系统,其特征在于,包括:
配置加载模块,用于加载配置信息,所述配置信息,包括:模拟调度的日期、店铺和骑士信息,所述骑士信息包括:骑士的初始位置、工作时间和行驶速度;
订单提取模块,用于根据所述配置信息,从业务数据库信息提取所述日期所述店铺的所有订单,并存入仿真系统数据库中;
中控模块,包括:第一告知单元、第二告知单元和调用单元;
所述第一告知单元,用于告知所述配置加载模块进行加载配置信息的操作;
所述第二告知单元,用于在所述配置加载模块加载完配置信息后,告知所述订单提取模块进行根据所述配置信息从业务数据库信息提取所述日期所述店铺的所有订单的操作;
所述调用单元,用于在所述订单提取模块提取完所述日期所述店铺的所有订单后,通过调用调度系统向骑士模拟模块发送消息,以利用骑士模拟模块基于骑士自身状态对所述日期的每个时间片的调度进行仿真;
骑士模拟模块,用于收到所述调度系统发送的消息后,基于骑士自身状态对所述日期的每个时间片的调度进行仿真;
统计模块,用于仿真终止后,根据所述仿真系统数据库中的订单数据,获得本次仿真的统计结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京顺丰同城科技有限公司,未经北京顺丰同城科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810676018.1/1.html,转载请声明来源钻瓜专利网。