车辆调度方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113449895A(43)申请公布日2021.09.28(21)申请号202010218526.2(22)申请日2020.03.25(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人姜盛乾(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人张效荣冯培培(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06Q10/06(2012.01)权利要求书2页说明书14页附图4页(54)发明名称车辆调度方法和装置(57)摘要本发明公开了一种车辆调度方法和装置，涉及仓储物流技术领域。该方法包括：响应于车辆调度任务的触发，判断配送中心的可调度车辆的数量是否满足调度需求；在所述可调度车辆的数量满足调度需求的情况下，根据各个配送站点的货物配送需求信息、以及可调度车辆的信息，对配送路径规划模型进行求解，以得到最优的配送路径；根据所述最优的配送路径生成车辆调度指示信息，并将所述车辆调度指示信息发送至对应的终端。通过以上步骤，能够提高车辆调度的合理性，提高物流配送效率。CN113449895ACN113449895A权利要求书1/2页1.一种车辆调度方法，其特征在于，所述方法包括：响应于车辆调度任务的触发，判断配送中心的可调度车辆的数量是否满足调度需求；在所述可调度车辆的数量满足调度需求的情况下，根据各个配送站点的货物配送需求信息、以及可调度车辆的信息，对配送路径规划模型进行求解，以得到最优的配送路径；根据所述最优的配送路径生成车辆调度指示信息，并将所述车辆调度指示信息发送至对应的终端。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述可调度车辆的数量不满足调度需求的情况下，获取已外派车辆的当前位置信息和当前载货量信息；根据所述已外派车辆的当前位置信息和当前载货量信息，对车辆召回模型进行求解，以确定召回车辆；根据所述召回车辆的信息对所述可调度车辆的信息进行更新，然后，根据各个配送站点的货物配送需求信息、以及更新后的可调度车辆的信息，对配送路径规划模型进行求解，以得到最优的配送路径。3.根据权利要求1所述的方法，其特征在于，所述配送路径规划模型满足：以配送总成本最小为目标函数，并且，该目标函数包括以下函数项：配送行驶路径长度，以及配送超时惩罚项、配送提前惩罚项、超重惩罚项中的至少一个。4.根据权利要求2所述的方法，其特征在于，所述车辆召回模型满足：以车辆召回总成本最小为目标函数，并且，该目标函数包括以下函数项：车辆召回的行驶成本、以及车辆召回的延时配送成本。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：在接收到车辆对应的终端返回的完成配送提示信息后，搜索位于所述车辆邻近区域内的配送站点；根据搜索出的配送站点的已揽收货物信息判断是否满足取货任务触发条件；在满足取货任务触发条件的情况下，向所述车辆对应的终端发送取货任务，以使所述车辆前往所述配送站点取货。6.根据权利要求5所述的方法，其特征在于，所述取货任务触发条件包括：所述搜索出的配送站点的已揽收货物总量大于第一数量阈值；或者，所述搜索出的配送站点已揽收的第一类型货物的数量大于第二数量阈值、且对应的等待取货时间大于第一时间阈值；或者，所述搜索出的配送站点已揽收的第二类型货物的数量大于第三数量阈值、且对应的等待取货时间大于第二时间阈值。7.根据权利要求5所述的方法，其特征在于，所述方法还包括：在所述向所述车辆对应的终端发送取货任务之前，获取所述搜索出的配送站点的位置信息，并通过最短路径算法确定所述车辆的取货行驶路径，根据所述最短取货行驶路径生成所述取货任务。8.一种车辆调度装置，其特征在于，所述装置包括：判断模块，用于响应于车辆调度任务的触发，判断配送中心的可调度车辆的数量是否满足调度需求；规划模块，用于在所述可调度车辆的数量满足调度需求的情况下，根据各个配送站点的货物配送需求信息、以及可调度车辆的信息，对配送路径规划模型进行求解，以得到最优的配送路径；发送模块，用于根据所述最优的配送路径生成车辆调度指示信息，并将所述车辆调度指示信息发送至对应的终端。2CN113449895A权利要求书2/2页9.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。3CN113449895A