基于MOGA的物流车辆分配与路径安排系统的设计与实现

发布时间：2020-07-04 08:01

【摘要】：车辆分配(调度)与路径安排(优化)是物流管理领域关注的热点和难点问题之一。如何合理地分配车辆、优化行车路径和出行时间,以最低成本将货物准时送达客户,实现物流配送系统高效低成本地运作,这是多年来困扰学术界和产业界的难题。本文对物流配送路径优化与车辆调度问题进行了较全面的分析和研究,首先设计并实现了物流车辆调度管理系统,然后针对中小企业面对的路径规划难题,在求解过程中,采用多目标遗传算法(MOGA)并设计了适用该问题的仿真决策子系统,较好地解决了小规模配送中的路径优化和车辆调度问题。本文依据软件工程的原理与方法,阐述了系统的设计与实现。论文的主要工作内容包括:1.本文首先对国内外物流车辆调度与路径优化问题的国内外研究现状进行了分析。为解决中小型物流企业多用户配送路径规划难题,以带时间窗车辆路径问题(VRPTW)为研究模型,并介绍了多目标遗传算法在这类问题中的应用。2.其次,物流车辆分配与路径安排系统由车辆调度与车辆路径优化两个子系统组成。论文针对基于B/S架构的车辆调度管理系统进行了需求分析,给出了系统的总体设计和数据库设计。车辆调度子系统的主要功能包括基础档案管理、车辆状态查询、车辆调度、报表统计等功能模块。本文采用基于java语言的JSP技术作为开发技术,使用mysql关系数据库作为存储数据库,以实现车辆调度子系统的各个功能。3.为解决中小型物流企业多用户配送路径规划难题,车辆路径优化子系统以VRPTW问题为研究模型,利用多目标遗传算法来解决该问题,以最小化车辆和总行驶距离为目标,通过soloman标准测试数据集验证了算法的有效性。鉴于数据处理格式处理存在很大的难度,本文利用VC++6.0技术只实现了一个基于多目标遗传算法的物流车辆路径智能规划的仿真决策子系统,车辆路径优化子系统由数据格式处理、选择算子模块、交叉算子模块、变异算子模块、路径展示组成。系统执行结果表明该方法能够有效的解决物流车辆的路径优化问题。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP311.52
【图文】：

15图 3-1 管理员用例图(4)车辆调度模块，该模块对配送中心的用车、调度进行管理，包括用车申度审批、出车登记、返车登记等功能。该模块根据当天用户的需求及可出车辆信息来进行智能化调度。(5)报表统计模块：管理员与调度员可查询员工、车辆信息以及出车、返回史记录。 另外，还提供了对重要统计信息的报表导出功能。

16图 3-2 调度员用例图车辆路径优化子系统由数据格式处理、选择算子模块、交叉算子模块、变模块、路径展示组成。(1)数据格式处理子模块用于将车辆负载信息、客户点位置信息、客户点求信息、客户点时间窗等进行格式化出以满足系统的运算数据格式要求。化子系统所需的数据主要来自 solomon 标注测试样例。(2)路径优化所需的数据进行数据格式处理之后，客户点都将用一自然数进，所有的客户点组成一个染色体(个体)。选择操作是遗传算法的重要阶段重组或者交叉后的中区中选择出有效的子代染色体。适应度值用来评价每

【共引文献】

相关期刊论文 前10条

1 冀俊忠;秦玉芳;刘椿年;;基于混沌优化和网格筛选策略的多目标分布估计算法[J];北京工业大学学报;2014年03期

2 杜振华;闫肃;谌海云;曾欢;;免疫克隆选择多目标优化算法与MATLAB实现[J];智能计算机与应用;2014年03期

3 贾江鸿;韩来聚;窦玉玲;闫振来;黄根炉;马庆涛;;基于多目标优化的大位移井轨道设计方法[J];广西大学学报(自然科学版);2014年04期

4 郑金华;谢谆志;;关于如何用角度信息引入决策者偏好的研究[J];电子学报;2014年11期

5 刘柏良;黄学良;李军;钱欣;程骏;;含分布式电源及电动汽车充电站的配电网多目标规划研究[J];电网技术;2015年02期

6 郑金华;彭舟;邹娟;申瑞珉;;基于引导个体的预测策略求解动态多目标优化问题[J];电子学报;2015年09期

7 李雯;李和成;;基于空间网格划分的多目标进化算法[J];计算机工程与应用;2014年08期

8 徐志丹;莫宏伟;;多目标扰动生物地理学优化算法[J];控制与决策;2014年02期

9 于洋;谭学治;殷聪;张闯;马琳;;基于二进制混沌粒子群算法的认知决策引擎[J];哈尔滨工业大学学报;2014年03期

10 王娜;卫波;王晋东;张恒巍;;基于混沌多目标粒子群优化算法的云服务选择[J];计算机工程;2014年03期

相关博士学位论文 前10条

1 马力;表面波导人体通信建模理论与应用研究[D];浙江大学;2013年

2 袁宜峰;基于物理规划的服务组合方法研究[D];华东理工大学;2014年

3 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

4 常辉;卫星星座协同优化设计研究[D];华中科技大学;2012年

5 赵菲;共形相控阵天线分析综合技术与实验研究[D];国防科学技术大学;2012年

6 何立华;资源不确定条件下项目调度多目标优化研究[D];天津大学;2013年

7 贾礼平;几类双层多目标规划问题算法及应用研究[D];西安电子科技大学;2014年

8 杨晓勇;钛合金铣削刀具磨损及表面完整性研究[D];天津大学;2013年

9 王振邦;基于认知的无线网络自适应通信方法[D];哈尔滨工业大学;2013年

10 马昌喜;危险品道路运输网络优化设计研究[D];兰州交通大学;2013年

相关硕士学位论文 前10条

1 赵晶晶;基于分解的混合多目标进化算法的研究与应用[D];安徽理工大学;2013年

2 邵可可;永磁直线同步电机全速范围内的软位置检测技术研究[D];安徽工程大学;2013年

3 高敏;基于单纯形文化和声搜索算法的柴油非线性调合技术[D];华东理工大学;2014年

4 李新鹏;改进人工蜂群算法及其在切削参数优化问题中的应用研究[D];华中科技大学;2013年

5 王书婷;基于遗传变邻域算法的置换流水车间调度问题研究[D];华中科技大学;2013年

6 李豹;金沙江下游梯级联合三峡梯级库群防洪调度研究及系统开发[D];华中科技大学;2013年

7 昌柳枫;考虑设施扩展的闭环物流网络多目标优化[D];清华大学;2013年

8 刘磊;多目标进化算法的分布性研究[D];湘潭大学;2013年

9 李俊伟;增程式电动汽车动力系统参数匹配及基于遗传算法的传动比优化研究[D];中北大学;2014年

10 赵小敏;基于多目标混合模拟退火算法的直流电机设计及优化[D];安徽大学;2014年

本文编号：2740859