山东高速公路物流匹配调度系统的设计与实现

发布时间：2020-08-08 14:25

【摘要】：电子商务的快速发展带动了物流行业的发展。但是，在我国，物流的有效性问题、物流运输中车辆高空载率问题以及物流运输中的成本控制问题都需要引起重视，并尽力解决。本文旨在建立一个基于山东高速公路网的物流匹配调度系统，通过智能化的匹配调度，缓解物流运输业中存在的以上问题。 本系统主要采用二次聚类启发式算法和单亲遗传算法。二次聚类算法的含义为：第一阶段，以m辆车辆为中心，将服务需求集合P聚类为m个子集，这样可将多车辆问题转化为单车辆问题；第二阶段，对每个搭乘服务需求子集采用先验聚类的方法再次聚类，得到一个优先关系序列。在每个优先关系序列中利用单亲遗传算法寻找单车辆问题的最优解，然后综合考虑所有车辆，找到多车辆的本次最优方案。 本系统在需求分析的基础上确立了系统框架，本系统的系统框架采用的是三层架构。三层架构在软件体系架构设计中是最常见的。使用三层架构可以降低层与层之间的依赖，能够使各层逻辑复用，结构更加明确并且能够极大的降低维护成本和维护时间。 本系统采用的是SQLServer2005数据库。本数据库主要对车辆信息、服务需求信息、路网信息进行存储和管理，用户可以通过多种手段与数据库进行交互，从而达到对数据增、删、改、查等多种操作。 建模是研究系统的重要手段和前提，因描述的关系各异，所以实现这一过程的手段和方法也是多种多样的。本系统主要采用UML建模方法建立用例图、状态图、活动图、协作图、类图等，并根据这些图，采用C#编程语言对系统进行实现，进而最终完成物流匹配调度原型系统的研发。
【学位授予单位】：山东师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP311.52

【参考文献】

相关期刊论文 前10条

1 王涛;王刚;;一种多式联运网络运输方式的组合优化模式[J];中国工程科学;2005年10期

2 王万良;黄海鹏;赵燕伟;张景玲;;基于车辆共享的软时间窗动态需求车辆路径问题[J];计算机集成制造系统;2011年05期

3 翟泳;杨金梁;连剑;樊铭渠;;合乘出行信息检索的路径匹配算法[J];交通与计算机;2007年01期

4 刘旺盛;杨帆;李茂青;陈培芝;;需求可拆分车辆路径问题的聚类求解算法[J];控制与决策;2012年04期

5 张瑾;何瑞春;;解决动态出租车“拼车”问题的模拟退火算法[J];兰州交通大学学报;2008年03期

6 祝延军,胡纯德,高随祥;单亲进化遗传算法在配送中心选址中的应用[J];计算机工程与设计;2005年03期

7 刘宇哲;郭延娜;;对高空载率的现状及对策探讨[J];商品与质量;2011年S6期

8 戴更新;于龙振;陈常菊;;基于混合遗传算法的多配送中心选址问题研究[J];物流技术;2006年06期

9 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期

10 李茂军,童调生;单亲遗传算法的选择方式[J];系统工程与电子技术;2002年10期

相关博士学位论文 前2条

1 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年

2 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年

本文编号：2785688