带二维装卸和时间窗口限制的路径规划系统技术方案

本发明专利技术公开了带二维装卸和时间窗口限制的路径规划系统，包括，堆叠模块、装箱搜索模块、超启发算法模块、调度模拟器、线路搜索模块；所述堆叠模块与线路搜索模块相连接，所述堆叠模块与装箱搜索模块相连接，所述堆叠模块与调度模拟器相连接，所述装箱搜索模块与线路搜索模块相连接，所述装箱搜索模块与超启发算法模块相连接，所述调度模拟器与线路搜索模块相连接；本发明专利技术计算效率较高，使用调度模拟器和分支定界等减枝手段，利用计算机的运算优势，极大的节省了货车运行时间，同时可以做到交叉运输，当货车内部物品卸下时，可计算出无物品空间大小，进行即时物品补充，提高了货车车厢利用率，节省了时间。

【技术实现步骤摘要】
带二维装卸和时间窗口限制的路径规划系统
本专利技术属于物流、计算机
，具体涉及带二维装卸和时间窗口限制的路径规划系统。
技术介绍
路径规划问题(VRP)是当代物流供应链体系所要解决的基本问题之一，其基本形式是：设计路线，使用货车将货物从货物仓库分发给客户，并且任一货车不能超载，路径规划问题算法的目标为，提供最佳的路线，从而使得物流体系的经济，社会和环境效益最大化，符合可持续发展的要求，因此，路径规划问题及其变种自1959年开始至今，不断的吸引运营、管理、数学和计算机科学的研究者投身此领域，其间大量算法被开发出来以解决不同限制条件，不同规模，以及不同环境下的路径规划问题形式。路径规划问题的主要变种为，带时间窗口限制的路径规划问题(CVRPTW)，带二维装箱的路径规划问题(2PPCVRP)，多仓库路径规划问题(MDVRP)等。现有的路径规划的计算效率较低，多通过人工进行粗略计算，使得实际货车运行时间加长，同时难以做到交叉运输，货车内部物品装满后便不再装货，一旦货物卸下时，会存在货车部门空间无物品的状态，货厢利用率较低，间接的增加了经济本文档来自技高网...

【技术保护点】
1.带二维装卸和时间窗口限制的路径规划系统，其特征在于：包括，堆叠模块、装箱搜索模块、超启发算法模块、调度模拟器、线路搜索模块；/n所述堆叠模块与线路搜索模块相连接，所述堆叠模块与装箱搜索模块相连接，所述堆叠模块与调度模拟器相连接，所述装箱搜索模块与线路搜索模块相连接，所述装箱搜索模块与超启发算法模块相连接，所述调度模拟器与线路搜索模块相连接；/n所述堆叠模块，用于上传指令信息，当堆叠模块接受指令信息后，将指令信息内容相同的立方体箱子堆叠成满足堆叠层数限制，所述立方体箱子的高度小于货车高度，立方体箱子的长度、宽度均小于货车的长度、宽度，并输出立方体箱子、货车底面二维尺寸；/n所述装箱搜索模块，...

【技术特征摘要】
1.带二维装卸和时间窗口限制的路径规划系统，其特征在于：包括，堆叠模块、装箱搜索模块、超启发算法模块、调度模拟器、线路搜索模块；
所述堆叠模块与线路搜索模块相连接，所述堆叠模块与装箱搜索模块相连接，所述堆叠模块与调度模拟器相连接，所述装箱搜索模块与线路搜索模块相连接，所述装箱搜索模块与超启发算法模块相连接，所述调度模拟器与线路搜索模块相连接；
所述堆叠模块，用于上传指令信息，当堆叠模块接受指令信息后，将指令信息内容相同的立方体箱子堆叠成满足堆叠层数限制，所述立方体箱子的高度小于货车高度，立方体箱子的长度、宽度均小于货车的长度、宽度，并输出立方体箱子、货车底面二维尺寸；
所述装箱搜索模块，用于判断货车车厢与多个立方体箱子之间的容积，通过算法判断多个立方体箱子堆叠后的体积是否小于货车车厢体积，从而根据要求输出装箱方案是否存在的判断或具体装箱图；
所述超启发算法模块，通过输入大量二维柱状体集合，使用基于计算树的遗传进化算法，搜索出针对某一批次箱子的高效装箱启发式函数；
所述调度模拟器，输入货车运输线路，根据时间矩阵模拟线路的实际运行情况，检测时间窗限制条件是否满足；
所述线路搜索模块，通过模拟算法对货车运输路线进行预检测，从而寻找满足限制条件的最短线路。


2.根据权利要求1所述的带二维装卸和时间窗口限制的路径规划系统，其特征在于：所述堆叠模块中，立方体箱子为需输送物品通过包装后的一个长方体。


3.根据权利要求1所述的带二维装卸和时间窗口限制的路径规划系统，其特征在于：所述堆叠模块中，所述指...

【专利技术属性】
技术研发人员：卢文联，黄耀庭，陈波宇，
申请(专利权)人：复旦大学，
类型：发明
国别省市：上海;31