物流车辆调度系统的研究与实现

发布时间：2020-05-07 12:39

【摘要】：物流车辆调度中的装箱空间利用率问题是物流运输体系的重点研究内容之一,装箱是否高效合理,严重影响物流运输车辆的成本、收益以及运输速度。因此,设计开发物流车辆调度信息化系统,并着重优化车辆装箱空间利用率,对物流企业提高经济效益,具有重要的现实意义。本文主要针对中小型物流运输企业,设计并实现了一款包含运输企业信息管理、调度运输管理、物品装箱测算等功能的物流车辆调度系统。系统中包含基本信息管理、物品运输管理、验收审核、调度规划、运途追踪、报表管理等功能模块,用户可以通过系统实现车辆运输企业中的部门管理、员工管理,物品收运以及车辆装箱调度安排。针对装箱空间利用率问题,项目选用遗传算法解决系统中的多维装箱问题,构建了相应的数学模型和算法模型,在运送物品计划路线相同或运输目标地点相似的前提下,对多个约束条件下的装箱问题进行测算,以获取全局最优解。本文按照软件工程流程进行了需求分析、系统设计、系统实现以及测试,对装箱空间利用率问题给出了详细的实现流程和测试用例,并对测试结果进行了分析。测试结果表明,系统运行稳定,较为高效地实现收运一体化流程,并通过装箱利用率的优化实现经济效益的大化,达到了设计目标。
【图文】：

流程图,遗传算法,流程图,染色体

中每个个体（染色体）的适应度，选去适应函数值前个体进行下一步操作。算子操作，生成新一代种群。主要有：交叉，，随机选交叉换位，也就是从初代插入一些箱子到新一代中，子顺序，进而生成新的箱子排序；变异，随机改变某序列（染色体）。例如原本的染色体序列为 x=(1;0;1;1序列为 x=(0;1;1;0;0)。目标函数终止条件判断该过程是否终止，若不符合条足条件为止（得出最优装箱结果）。图如图 2.1 所示。

系统结构图,系统结构图

3 系统需求分析3.1 系统功能需求分析物流车辆调度系统的构建使得信息技术与运输业真正融合在一起。在满足用户对运输信息查询需求的同时还可以提升运输行业在整个市场大环境中的核心竞争力。为了使该系统在用户使用时更加方便，装箱测算更加高效、合理，进而提升运输时箱体空间的利用率，本文对多维装箱问题进行研究并设计构建合理规范的算法模型。客户能够通过电脑等设备远程访问该系统。该系统功能结构如图 3.1 所示。
【学位授予单位】：山东工商学院
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F252;TP311.52;TP18

【参考文献】