基于多配送点的货物运输管理系统的设计与实现

《基于多配送点的货物运输管理系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１０１６６单位代码：硕士学位论文基于多配送点的货物运输管理系统的设计与实现章凯论文作者：计算机应用技术学科专业：永翼指导教师：培养单位：软件学院日制培养类别：２０１８年４月１５日完成时间：沈阳师范大学学位评定委员会单位代码：10166硕士学位论文基于多配送点的货物运输管理系统的设计与实现论文作者：章凯学科专业：计算机应用技术指导教师：赵永翼培养单位：软件学院类别：全日制完成时间：2018年4月15日沈阳师范大学学位评定委员会编号：全日制研究生√类教育硕士别同等学力硕士学位论文题目：基于多配送点的货物运输管理系统的设计与实现培养单位：科信软件学

2、院专业名称：计算机应用技术指导教师：赵永翼教授研究生：章凯完成时间：2018年4月15日沈阳师范大学研究生处制学位论文独创性声明。本人所呈交的学位论文是在导师的指导下取得的研究成果据我所知，除文中己经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研宄成果。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示了谢意。作者签名：ｋ＼＼ｊｎ期：ｍｍ学位论文使用授权声明本人授权沈阳师范大学研宄生处，将本人硕士学位论文的全部或部分内容编入有关数据库进行检索；有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版，允许

3、论文被查阅和借阅；有权可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。保密的学位论文在解密后适用本规定。＇作者签名：日期：屮暑＿喂基于多配送点的货物运输管理系统的设计与实现中文摘要近年来，由于经济日益发展，人均消费水平的逐年提高，使人民的生产能力、购买能力不断加强，从而货物运输在我国交通运输业的重视程度也愈发加剧。如何提高货物运输的效率成为了整个货物运输系统中最大的关注点。想要提升货物运输效率，主要从时间、地理环境、成本三个角度进行考虑。在需求明确方面，本文从多仓库多调度点的货物调度算法方向进行分析，并且结合多个根据经典的数据结构理论和多个改进的最短路径算

4、法进行研究，最终，决定从时间复杂度，动态规划，最短路径这三个方面进行设计，改变多仓库多配送点的时间计算方式，尽可能的解决目前最短路径算法的存储冗余问题，统一时间复杂度，从而提升运输效率。本文主要参考了一些现有的算法，并且经过不断地对比每个算法的优劣，最终选择了Dijkstra和动态规划算法，它们的主要特点如下：（1）优化Dijkstra算法本文根据Dijkstra算法的拓扑结构，通过设置子集，选取子集中代价最小的节点作为开始节点。从此节点出发，寻找相邻子集中满足三角不等式的，并且未被访问过的节点作为最终节点，从而更新距离，重新设置最新子集。采用此方法不断改变拓扑结构。（2）优化动态

5、规划算法动态规划算法的要素分为节点初始状态，递推公式和节点最终状态。拓扑结构中的子集节点作为初始状态，动态规划算法的背包问题作为动态转移方程，最新子集就相当于动态规划算法的最优解。根据优化的Dijkstra算法，每个节点获取分配目的地拓扑之后，结合坐标计算出的两节点之间的路径，形成带权邻接矩阵，从而计算出最短路径。通过对每个算法的分析，结合本文在时间、路径规划和成本三方面的要求，最后选择了Dijkstra算法和动态规划算法的混合算法来解决多仓库多配送点的货物运输路径规划问题。关键词：Dijkstra算法,动态规划算法,最短路径ICargotransportationmanageme

6、ntbasedonmulti-distributionpointDesignandimplementationofsystemAbstractInrecentyears,duetothedevelopmentofeconomy,thepercapitaconsumptionlevelhasincreasedyearbyyear,whichmakespeople'sproductivecapacityandpurchasingpowerconstantlystrengthened.Therefore,theimportanceoffreighttransportinChina'str

7、ansportationindustryisalsoincreasing.Howtoimprovetheefficiencyoffreighttransporthasbecomethebiggestconcerninthewholecargotransportationsystem.Inordertoimprovethetransportefficiencyofgoods,itismainlyconsideredfromthreeaspectsoftime,geogr