基于多配送点的货物运输管理系统的设计与实现
发布时间：2021-04-20 21:09
近年来,由于经济日益发展,人均消费水平的逐年提高,使人民的生产能力、购买能力不断加强,从而货物运输在我国交通运输业的重视程度也愈发加剧。如何提高货物运输的效率成为了整个货物运输系统中最大的关注点。想要提升货物运输效率,主要从时间、地理环境、成本三个角度进行考虑。在需求明确方面,本文从多仓库多调度点的货物调度算法方向进行分析,并且结合多个根据经典的数据结构理论和多个改进的最短路径算法进行研究,最终,决定从时间复杂度,动态规划,最短路径这三个方面进行设计,改变多仓库多配送点的时间计算方式,尽可能的解决目前最短路径算法的存储冗余问题,统一时间复杂度,从而提升运输效率。本文主要参考了一些现有的算法,并且经过不断地对比每个算法的优劣,最终选择了Dijkstra和动态规划算法,它们的主要特点如下:（1）优化Dijkstra算法本文根据Dijkstra算法的拓扑结构,通过设置子集,选取子集中代价最小的节点作为开始节点。从此节点出发,寻找相邻子集中满足三角不等式的,并且未被访问过的节点作为最终节点,从而更新距离,重新设置最新子集。采用此方法不断改变拓扑结构。（2）优化动态规划算法动态规划算法的要素分为...
【文章来源】：沈阳师范大学辽宁省
【文章页数】：55 页
【学位级别】：硕士
【文章目录】：
中文摘要
Abstract
第1章 引言
1.1 研究背景
1.2 选题意义
1.2.1 国外研究背景
1.2.2 国内研究背景
1.2.3 国内外研究现状
第2章 相关技术及算法介绍
2.1 Smarty框架介绍
2.2 百度地图API介绍
2.2.1 路线规划服务v2.0
2.2.2 功能介绍
2.3 扫码技术及应用
2.3.1 一维码简介
2.3.2 二维码简介
2.4 最短路径算法相关介绍
2.4.1 Floyd-Warshall算法
2.4.2 Bellman-ford算法
2.4.3 A*算法
第3章 VRP问题的研究
3.1 VRP问题的研究要素
3.2 VRP问题的模型
3.2.1 VRP问题的图模型
3.2.2 VRP问题的数学模型
第4章 多配送点路径规划算法的设计
4.1 Dijkstra算法的研究与优化设计
4.1.1 Dijkstra最短路算法的基本流程
4.1.2 Dijkstra算法的优化设计
4.1.3 Dijkstra算法的应用
4.2 动态规划算法的研究与优化设计
4.2.1 动态规划的发展及研究内容
4.2.2 动态规划的基本思想
4.2.3 动态规划模型的基本要素
4.2.4 动态规划的基本定理和基本方程
4.2.5 动态规划算法的优化设计
4.3 Dijkstra算法与动态规划算法混合应用
第5章 系统分析与设计
5.1 系统需求分析
5.2 系统开发环境
5.3 功能框图设计
5.4 数据库设计
5.4.1 概念设计
5.4.2 逻辑结构设计
5.5 系统设计
第6章 系统核心功能模块的实现
6.1 登录功能模块
6.2 系统主界面模块
6.3 库存情况显示模块
6.4 运输调度功能模块
6.5 药品维护功能模块
结束语
参考文献
致谢
个人简历及在学期间的研究成果和发表的学术论文
【参考文献】：
期刊论文
[1]基于多因素模糊综合评价的最优旅游线路分析[J]. 徐永琳,王斐然. 湖北民族学院学报(自然科学版). 2014(01)
[2]最短路算法（dijstra算法）的研究[J]. 盛新,陈沛帅. 科技信息. 2008(26)
[3]交通限制条件下的最短路径算法分析与优化[J]. 许志海,张昭云. 测绘学院学报. 2005(01)
[4]交通网络中最短路径算法分析与探讨[J]. 许志海,魏峰远. 河南理工大学学报(自然科学版). 2005(01)
[5]多目标路的扩展Dijstra算法[J]. 黄万艮. 计算技术与自动化. 2004(04)
博士论文
[1]铁路货运承认车审批优化决策系统及相关问题研究[D]. 江南.中南大学 2006
[2]避障路径规划的算法研究[D]. 戴光明.华中科技大学 2004
硕士论文
[1]基于PHP和MySQL的车辆管理系统[D]. 陈建勇.郑州大学 2016
[2]货运企业中运输管理系统的设计与实现[D]. 郦宇青.吉林大学 2014
[3]铁路货车超偏载检测与管理系统的设计与实现[D]. 李正.电子科技大学 2014
[4]第三方物流运输管理系统的分析与设计[D]. 王钧.山东大学 2013
[5]物流企业货物运输信息管理系统的设计与实现[D]. 沈文天.电子科技大学 2013
[6]基于蚁群算法的动态车辆调度问题的研究[D]. 胡夏云.广东工业大学 2013
[7]一种改进的蚁群算法及其在最短路径问题中的应用[D]. 宋锦娟.中北大学 2013
[8]铁路物流物联网体系架构研究[D]. 刘学江.西南交通大学 2012
[9]蚁群算法在港口车辆调度优化问题中的研究及应用[D]. 卢彪.东北大学 2011
[10]宏达货物运输管理系统的设计与实现[D]. 郭金忠.吉林大学 2011
本文编号：3150409
【文章来源】：沈阳师范大学辽宁省
【文章页数】：55 页
【学位级别】：硕士
【文章目录】：
中文摘要
Abstract
第1章 引言
1.1 研究背景
1.2 选题意义
1.2.1 国外研究背景
1.2.2 国内研究背景
1.2.3 国内外研究现状
第2章 相关技术及算法介绍
2.1 Smarty框架介绍
2.2 百度地图API介绍
2.2.1 路线规划服务v2.0
2.2.2 功能介绍
2.3 扫码技术及应用
2.3.1 一维码简介
2.3.2 二维码简介
2.4 最短路径算法相关介绍
2.4.1 Floyd-Warshall算法
2.4.2 Bellman-ford算法
2.4.3 A*算法
第3章 VRP问题的研究
3.1 VRP问题的研究要素
3.2 VRP问题的模型
3.2.1 VRP问题的图模型
3.2.2 VRP问题的数学模型
第4章 多配送点路径规划算法的设计
4.1 Dijkstra算法的研究与优化设计
4.1.1 Dijkstra最短路算法的基本流程
4.1.2 Dijkstra算法的优化设计
4.1.3 Dijkstra算法的应用
4.2 动态规划算法的研究与优化设计
4.2.1 动态规划的发展及研究内容
4.2.2 动态规划的基本思想
4.2.3 动态规划模型的基本要素
4.2.4 动态规划的基本定理和基本方程
4.2.5 动态规划算法的优化设计
4.3 Dijkstra算法与动态规划算法混合应用
第5章 系统分析与设计
5.1 系统需求分析
5.2 系统开发环境
5.3 功能框图设计
5.4 数据库设计
5.4.1 概念设计
5.4.2 逻辑结构设计
5.5 系统设计
第6章 系统核心功能模块的实现
6.1 登录功能模块
6.2 系统主界面模块
6.3 库存情况显示模块
6.4 运输调度功能模块
6.5 药品维护功能模块
结束语
参考文献
致谢
个人简历及在学期间的研究成果和发表的学术论文
【参考文献】：
期刊论文
[1]基于多因素模糊综合评价的最优旅游线路分析[J]. 徐永琳,王斐然. 湖北民族学院学报(自然科学版). 2014(01)
[2]最短路算法（dijstra算法）的研究[J]. 盛新,陈沛帅. 科技信息. 2008(26)
[3]交通限制条件下的最短路径算法分析与优化[J]. 许志海,张昭云. 测绘学院学报. 2005(01)
[4]交通网络中最短路径算法分析与探讨[J]. 许志海,魏峰远. 河南理工大学学报(自然科学版). 2005(01)
[5]多目标路的扩展Dijstra算法[J]. 黄万艮. 计算技术与自动化. 2004(04)
博士论文
[1]铁路货运承认车审批优化决策系统及相关问题研究[D]. 江南.中南大学 2006
[2]避障路径规划的算法研究[D]. 戴光明.华中科技大学 2004
硕士论文
[1]基于PHP和MySQL的车辆管理系统[D]. 陈建勇.郑州大学 2016
[2]货运企业中运输管理系统的设计与实现[D]. 郦宇青.吉林大学 2014
[3]铁路货车超偏载检测与管理系统的设计与实现[D]. 李正.电子科技大学 2014
[4]第三方物流运输管理系统的分析与设计[D]. 王钧.山东大学 2013
[5]物流企业货物运输信息管理系统的设计与实现[D]. 沈文天.电子科技大学 2013
[6]基于蚁群算法的动态车辆调度问题的研究[D]. 胡夏云.广东工业大学 2013
[7]一种改进的蚁群算法及其在最短路径问题中的应用[D]. 宋锦娟.中北大学 2013
[8]铁路物流物联网体系架构研究[D]. 刘学江.西南交通大学 2012
[9]蚁群算法在港口车辆调度优化问题中的研究及应用[D]. 卢彪.东北大学 2011
[10]宏达货物运输管理系统的设计与实现[D]. 郭金忠.吉林大学 2011
本文编号：3150409
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3150409.html
