学位论文 > 优秀研究生学位论文题录展示

基于.NET的路径规划系统的设计与实现

作　者: 白昀
导　师: 曹伯燕；戚铭尧
学　校: 西安电子科技大学
专　业: 软件工程
关键词: 现代物流路径规划面向对象统一建模语言
分类号: TP311.52
类　型: 硕士论文
年　份: 2011年
下　载: 41次
引　用: 0次
阅　读: 论文下载

内容摘要

随着经济全球化和信息技术的迅速发展,企业靠降低物质消耗、提高劳动生产率来提升竞争优势的空间越来越小,被誉为“第三利润源泉”的现代物流业正在世界范围内广泛兴起。路径规划系统作为物流系统中重要的组成部分由此应运而生,一款优秀的路径规划软件,无疑可以提高车辆的利用率,优化人员与车辆的调度,使物流配送达到最优,以降低企业的运营成本。本文在对物流管理、面向对象技术、敏捷开发方法以及设计模式等理论进行研究的基础上,运用统一建模语言对路径规划系统进行了需求分析,并在此基础上设计了数据库、软件整体架构。基于.NET平台,通过将车辆路径调度技术(VRP,Vehicle Routing Problem)算法、基于Google Map API开发的flash嵌入至系统中以实现系统的主要功能,最后通过测试用例的方法对系统中的主要功能进行了测试并总结了系统中存在的不足,确定了二次开发的目标。系统已基本实现主要的功能需求如数据管理、路径规划,可以根据用户需求制定出效率较高的配送方案,具有较高的实用性。内部结构的设计遵循低耦合、高内聚、职责分离的原则,可以较好地适应日后需求的变化,使系统在较稳定的框架内顺利地进行后续开发,得以日趋完善。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-9
  1.1 选题背景及研究意义  7
  1.2 国内外研究现状  7-8
  1.3 主要研究内容  8
  1.4 论文结构  8-9
第二章相关理论概述  9-13
  2.1 面向对象程序设计  9-10
  2.2 统一建模语言  10
  2.3 敏捷软件开发  10-11
  2.4 本章小结  11-13
第三章路径规划系统需求分析  13-33
  3.1 确定系统边界  13
  3.2 确定执行者  13
  3.3 详细用例描述  13-25
    3.3.1 系统整体功能需求  14
    3.3.2 订单管理  14-18
    3.3.3 客户管理  18-19
    3.3.4 车辆管理  19-20
    3.3.5 配送中心管理  20
    3.3.6 排程管理  20-25
  3.4 数据流程分析  25-27
  3.5 数据库概念设计  27-30
  3.6 变领域搜索算法  30-31
    3.6.1 变领域搜索算法介绍及其特点  30
    3.6.2 变邻域搜索算法原理及实现流程图  30-31
  3.7 本章小结  31-33
第四章路径规划系统的设计与实现  33-73
  4.1 确定需求优先级  33-34
  4.2 系统整体架构  34-35
  4.3 数据库逻辑设计  35-36
  4.4 基础数据结构设计  36-53
  4.5 主要模块架构设计  53-56
    4.5.1 OrderCollection 类  54-55
    4.5.2 DepotCollection 类与VehicleCollection 类  55
    4.5.3 DatabaseManager 类  55-56
    4.5.4 MainForm 类  56
  4.6 排程管理模块  56-67
    4.6.1 排程管理模块总体类图  57-58
    4.6.2 关键类详细说明  58-64
    4.6.3 关键操作序列图  64-67
  4.7 数据管理模块  67-69
  4.8 数据管理模块与排程管理模块之间的同步  69-72
  4.9 本章小结  72-73
第五章路径规划系统的运行与测试  73-83
  5.1 测试环境  73
  5.2 测试用例  73-81
    5.2.1 查找订单测试用例  73-74
    5.2.2 修改订单测试用例  74-76
    5.2.3 新增订单测试用例  76-77
    5.2.4 删除订单测试用例  77
    5.2.5 配置解决方案资源测试用例  77-79
    5.2.6 计算解决方案资源测试用例  79-81
  5.3 测试结果  81
  5.4 本章小结  81-83
第六章结束语  83-85
致谢  85-87
参考文献  87-89

基于.NET的路径规划系统的设计与实现

内容摘要

全文目录

相似论文