预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共23页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114169813A(43)申请公布日2022.03.11(21)申请号202111352925.9(22)申请日2021.11.16(71)申请人悠桦林信息科技(上海)有限公司地址200050上海市长宁区凯旋路369号雅仕大厦3楼(72)发明人丁伟军黄欣荣王一帆(74)专利代理机构北京东方亿思知识产权代理有限责任公司11258代理人桂艳球(51)Int.Cl.G06Q10/08(2012.01)G06Q30/06(2012.01)权利要求书2页说明书16页附图4页(54)发明名称运输调度方法、装置、电子设备和存储介质(57)摘要本申请公开了一种运输调度方法、装置、电子设备和存储介质。该方法包括:获取用户建立的物流订单信息,所述订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息;将所述物流订单信息和预先设置的规则,转换成所述物流订单的约束条件;利用预设搜索算法从预设规划路径中搜索,得到满足所述约束条件的目标规划路径信息。如此可以实现高效、低成本的得到精确的目标规划路径信息的效果。CN114169813ACN114169813A权利要求书1/2页1.一种运输调度方法,其特征在于,应用于运输系统,所述方法包括:获取用户建立的物流订单信息,所述物流订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息;将所述物流订单信息和预先设置的规则,转换成所述物流订单信息的约束条件;利用预设搜索算法从预设规划路径中搜索,得到满足所述约束条件的目标规划路径信息。2.根据权利要求1所述的方法,其特征在于,所述利用预设搜索算法从预设规划路径中搜索,得到满足所述约束条件的目标规划路径信息,包括:设定路径禁忌表,以及满足所述约束条件的历史目标规划路径信息和当前规划路径信息;重复执行如下步骤,直至所述历史目标规划路径信息优于所述当前规划路径信息,且所述历史目标规划路径信息未被改进的次数大于或等于预设次数阈值的情况下,基于所述历史目标规划路径信息和所述路径禁忌表,得到目标规划路径信息:利用预设搜索算法从预设规划路径中搜索,得到与所述当前规划路径信息对应的至少一个邻域规划路径信息;基于各所述邻域规划路径信息对所述当前规划路径信息进行更新,得到更新后的当前规划路径信息;在确定更新后的当前规划路径信息优于所述历史目标规划路径信息的情况下,对所述历史目标规划路径信息和所述路径禁忌表进行更新。3.根据权利要求2所述的方法,其特征在于,所述基于各所述邻域规划路径信息对所述当前规划路径信息进行更新,得到更新后的当前规划路径信息,包括:在确定各所述邻域规划路径信息均在所述路径禁忌表中的情况下,将所述路径禁忌表中的第一规划路径信息更新为当前规划路径信息;其中,所述第一规划路径信息为所述路径禁忌表中满足约束条件的最优解;在存在所述邻域规划路径信息不在所述路径禁忌表中的情况下,将未在所述路径禁忌表中的所述邻域规划路径信息中的第二规划路径信息更新为当前规划路径信息;其中,所述第二规划路径信息为未在所述路径禁忌表中的所述邻域规划路径信息中的最优解。4.根据权利要求2所述的方法,其特征在于,所述基于所述历史目标规划路径信息和所述路径禁忌表,得到目标规划路径信息,包括:将所述历史目标规划路径信息与所述禁忌表中的规划路径信息进行比对,得到第三规划路径信息;其中,所述第三规划路径信息为所述路径禁忌表中的规划路径信息和所述历史目标规划路径信息中的最优解;将所述第三规划路径信息确定为目标规划路径信息。5.根据权利要求1‑4任一所述的方法,其特征在于,在所述利用预设搜索算法从预设规划路径中搜索,得到满足所述约束条件的目标规划路径信息之后,所述方法还包括:将所述目标规划路径信息以目标形式进行输出;其中,所述目标形式为下述至少一项:地图和列表。6.根据权利要求1‑4任一所述的方法,其特征在于,所述目标规划路径信息至少包括:所述运输对象的配送波次、运输所述运输对象的车辆类型、所述运输对象的目的地信息、所2CN114169813A权利要求书2/2页述运输对象达到目的地的预计达到时间、所述运输对象离开起始地的离开时间和运输所述运输对象的运输车辆返回起始地的时间。7.根据权利要求1‑4任一所述的方法,其特征在于,所述物流订单信息还包括:所述用户的身份信息;在所述利用预设搜索算法从预设规划路径中搜索,得到满足所述约束条件的目标规划路径信息之后,所述方法还包括:基于所述用户的身份信息,确定所述用户对应的所述运输对象的优先级;基于所述优先级,对所述运输对象进行配送。8.一种运输调度装置,其特征在于,应用于运输系统,所述装置包括:获取