基于DGA算法的智能物流车辆集配平台的研究与实现
发布时间：2022-12-11 20:06
如今物流行业发展迅速,随着“无车承运人”物流业务新模式的兴起,现有的以该业务模式为基础的物流车辆集配平台虽在一定程度上解决了车货匹配的问题,但也只局限于部分操作实现了专家系统,绝大部分包含决策的操作仍然由人工完成,无法真正实现智能化操作。该模式中车辆调度模块往往无法对已有的货运信息进行有效整合分析,为用户提供最佳的运输路线。这将导致大量的货运信息被闲置,无法满足用户实时获取货运信息以使成本最小化的需求。因此,物流企业亟待通过构建智能化的物流车辆集配平台来为用户提供最优运输路线。本文首先将调度问题抽象成为典型的NP-Hard（Non-deterministic Polynomial Hard）问题——车辆路径问题（Vehicle Routing Problem,简称VRP问题）,然后通过改进遗传算法进行求解,并以此算法为基础设计并实现智能物流车辆集配平台中的智能车辆调度模块。该平台利用智能算法解决车货自动匹配、路径最优问题,无需调度人员操作,真正实现“人工智能”,同时为用户推送合理的货运信息,满足用户对节约运输成本、时间的需求。本文的主要工作如下:（1）针对在车辆调度中利用遗传算法求解V...
【文章页数】：75 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
第一章 绪论
1.1 课题研究背景及意义
1.2 国内外研究现状
1.2.1 物流集配平台的研究现状
1.2.2 车辆路径问题VRP的研究现状
1.3 课题的主要研究内容
1.4 论文章节安排
第二章 多种群混合改进型车辆调度算法DGA
2.1 车辆调度中的VRP问题及相关算法研究
2.1.1 车辆调度中的VRP问题描述
2.1.2 解决VRP问题的常用算法
2.1.3 传统遗传算法概述
2.2 多种群混合改进型车辆调度算法DGA
2.2.1 自然数编码
2.2.2 三种群协同进化策略
2.2.3 模拟退火机制
2.2.4 多种群混合改进型车辆调度算法DGA
2.3 基于DGA算法的VRP仿真实验
2.3.1 基于DGA算法的实例仿真
2.3.2 实验计算结果及分析
2.4 本章小结
第三章 智能物流车辆集配平台的整体设计
3.1 需求分析
3.1.1 功能需求
3.1.2 非功能需求
3.1.3 业务流程
3.2 智能物流车辆集配平台的整体架构
3.2.1 体系结构设计
3.2.2 系统架构设计
3.3 智能物流车辆集配平台的模块划分
3.3.1 用户管理中心
3.3.2 智能车辆调度中心
3.3.3 财务管理中心
3.3.4 其他中心模块
3.4 智能物流车辆集配平台的数据库设计
3.4.1 数据库字典
3.4.2 主要数据库表格设计
3.5 本章小结
第四章 智能物流车辆集配平台的实现
4.1 系统登录模块
4.1.1 用户登录
4.1.2 管理员登录
4.2 用户管理中心
4.2.1 订单管理
4.2.2 货运信息
4.2.3 资料管理
4.3 财务管理中心
4.3.1 付款管理
4.3.2 退款管理
4.3.3 账单查询
4.3.4 运费模型
4.4 智能车辆调度中心
4.4.1 智能调度实现
4.4.2 数据导入
4.4.3 历史回溯
4.4.4 人工调度模式
4.5 其他中心模块
4.6 本章小结
第五章 总结与展望
5.1 工作总结
5.2 工作展望
参考文献
致谢
在校期间发表的学术成果
【参考文献】：
期刊论文
[1]我国物流标准化建设现状问题及对策[J]. 林凯琼,戴晓震. 现代商贸工业. 2018(07)
[2]无车承运人的发展对策研究[J]. 陈文. 福建交通科技. 2017(06)
[3]我国无车承运人运营模式创新及发展路径[J]. 王勉,刘峰丽. 物流科技. 2017(12)
[4]传统物流向智慧物流转型方略[J]. 周叮波,邓松. 开放导报. 2017(06)
[5]大数据解读“双11”[J]. 董忱. 齐鲁周刊. 2017(46)
[6]基于最小生成树的城市物流配送路线算法优化研究[J]. 洪继程. 科技创新与应用. 2017(31)
[7]基于禁忌搜索的蚁群优化算法[J]. 张慕雪,张达敏,杨菊蜻,朱陈柔玲. 通信技术. 2017(08)
[8]当车货匹配遇到无车承运[J]. 常俏. 中国物流与采购. 2017(07)
[9]港口企业发展无车承运人有关问题的初步思考[J]. 朱正清. 天津经济. 2017(03)
[10]基于遗传算法的物流车辆派送管理[J]. 刘海燕,余世欣. 电子设计工程. 2017(02)
博士论文
[1]融合多源信息的推荐算法研究[D]. 余永红.南京大学 2017
[2]配送企业车辆路径问题模型与算法研究[D]. 王超.北京交通大学 2015
[3]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]基于多源数据的品牌汽车需求预测研究[D]. 梁士全.合肥工业大学 2017
[2]求解车辆路径问题的智能算法研究[D]. 向婷.西华师范大学 2017
[3]基于分布估计算法的车辆调度问题研究[D]. 赵培瑶.昆明理工大学 2017
[4]改进多种群遗传算法的研究及其在车辆路径优化的应用[D]. 王东.广西大学 2016
[5]车辆运输路径优化问题研究与应用[D]. 张昊.长春工业大学 2016
[6]基于SA的多目标城市物流配送路径优化研究[D]. 贾定芳.天津理工大学 2016
[7]基于遗传算法的物流配送路径优化研究与应用[D]. 富文军.延安大学 2015
[8]基于C-W节约算法成品油二次配送车辆路线优化研究[D]. 程少雄.长安大学 2015
[9]带模糊时间窗的冷链物流车辆配送路径优化[D]. 张金凤.武汉理工大学 2013
[10]基于油耗最小的物流配送车辆优化调度问题研究[D]. 李雪萍.广西大学 2012
本文编号：3719416
【文章页数】：75 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
第一章 绪论
1.1 课题研究背景及意义
1.2 国内外研究现状
1.2.1 物流集配平台的研究现状
1.2.2 车辆路径问题VRP的研究现状
1.3 课题的主要研究内容
1.4 论文章节安排
第二章 多种群混合改进型车辆调度算法DGA
2.1 车辆调度中的VRP问题及相关算法研究
2.1.1 车辆调度中的VRP问题描述
2.1.2 解决VRP问题的常用算法
2.1.3 传统遗传算法概述
2.2 多种群混合改进型车辆调度算法DGA
2.2.1 自然数编码
2.2.2 三种群协同进化策略
2.2.3 模拟退火机制
2.2.4 多种群混合改进型车辆调度算法DGA
2.3 基于DGA算法的VRP仿真实验
2.3.1 基于DGA算法的实例仿真
2.3.2 实验计算结果及分析
2.4 本章小结
第三章 智能物流车辆集配平台的整体设计
3.1 需求分析
3.1.1 功能需求
3.1.2 非功能需求
3.1.3 业务流程
3.2 智能物流车辆集配平台的整体架构
3.2.1 体系结构设计
3.2.2 系统架构设计
3.3 智能物流车辆集配平台的模块划分
3.3.1 用户管理中心
3.3.2 智能车辆调度中心
3.3.3 财务管理中心
3.3.4 其他中心模块
3.4 智能物流车辆集配平台的数据库设计
3.4.1 数据库字典
3.4.2 主要数据库表格设计
3.5 本章小结
第四章 智能物流车辆集配平台的实现
4.1 系统登录模块
4.1.1 用户登录
4.1.2 管理员登录
4.2 用户管理中心
4.2.1 订单管理
4.2.2 货运信息
4.2.3 资料管理
4.3 财务管理中心
4.3.1 付款管理
4.3.2 退款管理
4.3.3 账单查询
4.3.4 运费模型
4.4 智能车辆调度中心
4.4.1 智能调度实现
4.4.2 数据导入
4.4.3 历史回溯
4.4.4 人工调度模式
4.5 其他中心模块
4.6 本章小结
第五章 总结与展望
5.1 工作总结
5.2 工作展望
参考文献
致谢
在校期间发表的学术成果
【参考文献】：
期刊论文
[1]我国物流标准化建设现状问题及对策[J]. 林凯琼,戴晓震. 现代商贸工业. 2018(07)
[2]无车承运人的发展对策研究[J]. 陈文. 福建交通科技. 2017(06)
[3]我国无车承运人运营模式创新及发展路径[J]. 王勉,刘峰丽. 物流科技. 2017(12)
[4]传统物流向智慧物流转型方略[J]. 周叮波,邓松. 开放导报. 2017(06)
[5]大数据解读“双11”[J]. 董忱. 齐鲁周刊. 2017(46)
[6]基于最小生成树的城市物流配送路线算法优化研究[J]. 洪继程. 科技创新与应用. 2017(31)
[7]基于禁忌搜索的蚁群优化算法[J]. 张慕雪,张达敏,杨菊蜻,朱陈柔玲. 通信技术. 2017(08)
[8]当车货匹配遇到无车承运[J]. 常俏. 中国物流与采购. 2017(07)
[9]港口企业发展无车承运人有关问题的初步思考[J]. 朱正清. 天津经济. 2017(03)
[10]基于遗传算法的物流车辆派送管理[J]. 刘海燕,余世欣. 电子设计工程. 2017(02)
博士论文
[1]融合多源信息的推荐算法研究[D]. 余永红.南京大学 2017
[2]配送企业车辆路径问题模型与算法研究[D]. 王超.北京交通大学 2015
[3]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]基于多源数据的品牌汽车需求预测研究[D]. 梁士全.合肥工业大学 2017
[2]求解车辆路径问题的智能算法研究[D]. 向婷.西华师范大学 2017
[3]基于分布估计算法的车辆调度问题研究[D]. 赵培瑶.昆明理工大学 2017
[4]改进多种群遗传算法的研究及其在车辆路径优化的应用[D]. 王东.广西大学 2016
[5]车辆运输路径优化问题研究与应用[D]. 张昊.长春工业大学 2016
[6]基于SA的多目标城市物流配送路径优化研究[D]. 贾定芳.天津理工大学 2016
[7]基于遗传算法的物流配送路径优化研究与应用[D]. 富文军.延安大学 2015
[8]基于C-W节约算法成品油二次配送车辆路线优化研究[D]. 程少雄.长安大学 2015
[9]带模糊时间窗的冷链物流车辆配送路径优化[D]. 张金凤.武汉理工大学 2013
[10]基于油耗最小的物流配送车辆优化调度问题研究[D]. 李雪萍.广西大学 2012
本文编号：3719416
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3719416.html
