一种基于物联网技术的物流车辆智能调度算法制造技术

技术编号:29404898 阅读:80 留言:0更新日期:2021-07-23 22:43
本发明专利技术公开了一种基于物联网技术的物流车辆智能调度算法。涉及物联网技术与智能运算领域,该方法采用了基于多目标优化的智能算法设计。不同于传统调度算法中只对车辆货物装配方案或车辆运输路线方案进行规划的情况,本发明专利技术将物流车辆货物装配与物流车辆运输路线的规划方案作为一个整体进行考虑。根据对物流市场的实际调研情况,对物流调度方案进行数学建模,将物流调度中的常用元素抽象为数据集合,并参考实际物流运输过程中,提出将物流车辆运输消耗、平均装卸成本、物流仓库仓储所需成本、仓储平衡度、所装载货物需要送达剩余时间作为智能调度算法的优化目标。利用物联网技术获取物流车辆以及物流仓库、货物信息,设计了基于遗传算法的物流车辆智能调度算法,通过对初始种群进行交叉、变异、按目标择优选择的流程,对调度方案进行算法迭代优化,从而得出最适合当前物流运输情况的调度方案。经对算法进行实例测试与分析,本发明专利技术能有效降低物流运输成本,提高物流运输效率。

【技术实现步骤摘要】
一种基于物联网技术的物流车辆智能调度算法
本专利技术涉及物联网技术与智能运算领域,具体涉及到一种基于物联网技术的物流车辆智能调度算法。
技术介绍
近些年来,我国经济快速发展,国内物流行业面临着际遇的同时也伴随着压力,日益膨胀的用户需求促使着物流运输行业积极寻求技术革新。智慧物流要求以物流车辆个体为基础信息单元,拓展信息交互形式、改善道路交通通行状况、提高公共交通资源利用率,进一步实现物流公司对物流车辆更有效率的管理,将物联网技术切实的应用到物流产业之中。同时,随着车联网技术不断融入物流行业,如何以合理的方式给出最适合物流运输实际情况的调度方案,已成为物流公司迫切期待解决的问题。近年来,物联网以及云端计算技术的不断进步,使得物流管理更加信息化和系统化。信息数据化的物流站点、仓库、货物以及物流车辆信息,令智能调度的实现成为可能。但是以往的调度算法因为缺少完整体系的数据进行支持,大多采用物流车辆装配和物流车辆行驶路线分别考虑的思路进行设计,所给出的调度方案往往缺乏整体性考虑。随着物联网技术以及物流公司数据库的不断完善,为满足物流公司对合理调度本文档来自技高网...

【技术保护点】
1.一种基于物联网技术的物流车辆智能调度算法,其内容包括以下部分:/n物流车辆智能调度模型设计。所述模型设计过程包括物流车辆智能调度模型的建立和物流车辆智能调度模型优化目标的设计。从实际物流生产出发,根据物流行业的生产特性,优化传统调度模型,并根据模型将物流运输过程中的对象进行抽象化,确定算法优化方向。/n物流车辆智能调度算法设计。所述算法设计过程包括物流车辆智能调度算法总体框架的设计、物流车辆智能调度算法编码的设计和物流车辆智能调度算法步骤的设计。基于多目标优化算法和遗传算法进行设计,根据优化目标择优选取的方式,经过算法多次迭代得出更适合物流运输情况的调度方案。/n

【技术特征摘要】
1.一种基于物联网技术的物流车辆智能调度算法,其内容包括以下部分:
物流车辆智能调度模型设计。所述模型设计过程包括物流车辆智能调度模型的建立和物流车辆智能调度模型优化目标的设计。从实际物流生产出发,根据物流行业的生产特性,优化传统调度模型,并根据模型将物流运输过程中的对象进行抽象化,确定算法优化方向。
物流车辆智能调度算法设计。所述算法设计过程包括物流车辆智能调度算法总体框架的设计、物流车辆智能调度算法编码的设计和物流车辆智能调度算法步骤的设计。基于多目标优化算法和遗传算法进行设计,根据优化目标择优选取的方式,经过算法多次迭代得出更适合物流运输情况的调度方案。


2.根据权利要求1所述的一种基于物联网技术的物流车辆智能调度算法,设计物流车辆智能调度模型,其步骤包括:
物流车辆智能调度模型的建立。优化传统调度算法中一个核心和多个发散点的辐射式模型,使用网状结构模型,使得物流车辆由只为一个集散站点服务的调度方案,转换成为多个集散站点服务后再返回配送中心。根据所设计模型,将物流运输中的对象抽象为以下集合:物流物品为G;配送点以及运输目的地为W;物流车辆为V;道路为L;调度方案的集合为S,调度方案分为每辆车辆的计划运输的货物以及路线规划。
物流车辆智能调度模型优化目标的设计。在建立智能调度模型的基础上,确定模型的约束条件和求解目标,以物流运输成本为原型设置优化目标。


3.根据权利要求2所述的物流车辆智能调度模型设计,设计物流车辆智能调度模型优化目标,其内容包括:
算法优化方向包括物流车辆装配以及行驶路径的效率提高,目的在于降低物流运输成本和提高物流运输速度,同时保证物流货物的准时送达。定义S表示调度方案,设调度方案S有如下优化目标公式:minF(x)=[tr(S),lu(S),cc(S),cb(S),lt(S)]T。其中,tr(S)表示物流车辆运输消耗,lu(S)表示物流车辆平均装卸成本,cc(S)表示物流仓库存储所需成本,cb(S)表示物流仓库的仓储平衡度,lt(S)表示所装载货物需要送达的剩余时间。
同时,调度算法也必须满足以下约束:在调度方案S中,物流车辆不能装在超出车辆总载重量的货物;在调度方案S中,物流车辆从配送中心i运输至集散站点c的货物不会超过在i点所有目的地为c点的货物的总和。


4.根据权利要求1所述的一种基于物联网技术...

【专利技术属性】
技术研发人员:王辉曹浩知
申请(专利权)人:南京工业大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1