摘 要

Spring MVC框架，主要是由一个DispatcherServlet（由框架提供）作为前端控制器来接受请求并响应结果，而且，还提供了高灵活性的配置处理程序映射、语言环境、视图解析和主题解析，并支持文件上传，拥有强大的灵活性，非侵入性和可配置性，并提供了一个强大而简单的JSP标签库，并且支持数据绑定功能，这使得JSP页的编写面更加容易，从而选择Spring MVC框架来作为系统的基础框架。

中国的现代物流车辆调度的主要问题为,效率低下,成本过高,而且现代物流品种多样,多为小批量，且频次非常高，针对此问题设计了一套智能化的物流车辆调度系统。该系统充分考虑了员工和企业利益对车辆调度的影响。它不仅实现了经济效益，而且实现了人性管理，实现了有效的车辆智能调度。

我在这篇论文里描述的是一个简易的WEB模型，物流车辆调度系统物流车辆调度系统可以很好的帮助公司管理好车辆，提高利用率，并给企业带来利益最大化。整个系统主要由管理员来完成所有操作。管理员主要功能有：查看所有车辆和所有驾驶员信息，添加和修改车辆和驾驶员信息，也有删除个别车辆和驾驶员信息功能，能够合理分配、调度驾驶员和车辆来完成物流地运输，能够将已出勤的车辆和驾驶人员设置成出勤状态，能够查看行车记录。

关键词：物流车辆调度,Spring MVC,VRP问题

Logistics vehicle scheduling system based on Spring MVC

ABSTRACT

Spring MVC framework, provides a DispatcherServlet dispatch requests as the front controller, at the same time, provides a flexible configuration handler mappings, view, language environment and theme parse, and support the file upload, has a strong flexibility, non-invasive and configurability, and provides a simple and powerful JSP tag library, support data binding function, facilitates the JSP page to write, so as to choose the Spring MVC framework as the basis of system framework.

Aiming at the problem of low efficiency and high cost of modern logistics vehicle scheduling in China, which can not adapt to the development trend of multi-type, small-batch, multi-frequency and visual real-time logistics distribution in modern logistics, an intelligent logistics vehicle scheduling system is designed for logistics enterprises with vehicles as the main distribution tool. This system fully considers the impact of both employee and enterprise benefits on vehicle scheduling, ensures economic benefits while humanized management, and realizes effective intelligent vehicle scheduling.

What I describe in this paper is a simple WEB model. The logistics vehicle scheduling system can help the company manage vehicles well, improve the utilization rate, and bring maximum benefits to the enterprise. The whole system is mainly done by the administrator. Administrator main functions are: to see all all vehicle and driver information, add and modify the vehicle and driver information, also have delete individual vehicle and driver information function, can accomplish reasonable allocation, scheduling the driver and vehicle logistics and transport, to have attendance of vehicles and drivers set to attendance status, to check the driving records.

Key words: Logistics vehicle scheduling,Spring MVC,VRP issues

目 录

1 绪论 1

1.1 研究现状 1

1.2 研究目标 2

1.3 本文研究内容和章节安排 2

2相关的理论和技术 3

2.1 Java技术 3

2.2 访问数据库的实现方法 5

3系统需求分析 6

3.1 可行性分析 6

3.2 UML用例图 7

4 系统设计 8

4.1 功能模块设计 8

4.2 数据库设计 9

5 系统实现 12

5.1 管理员功能 12

5.1.1 登录 12

5.1.2 车辆管理 13

5.1.3 驾驶员管理 15

5.1.4 部门管理 16

5.1.5 位置信息 17

5.1.6 创建调度 18

5.1.7 调度查询..............................................................................................................18

5.2 驾驶员功能 19

5.2 登录 19

5.2.2 位置设置 20

6系统调试和测试 21

6.1 程序调试 21

6.2 程序的测试 21

6.2.1 测试的重要性及目的 21

6.2.2 测试的步骤 22

6.2.3 测试的主要内容 22

结 论 24

致 谢 25

参考文献 26

1 绪论

1.1 研究现状

Spring 是java平台上的一个开源应用框架。通过设计，Spring给Java程序员提供了很多自由，而且它也有易于使用的方法和良好的文档来解决行业常见的问题。Spring框架的主要功能能够适用于任何的Java程序。在以Java为基础的企业web应用中，已经形成了大量的改进和扩展。因此，Spring框架获得了广泛的使用，并且被许多企业当作一个重要战略意义的框架来使用。Spring ＭＶＣ作为spring的一部分，在web应用方面相当出色而得到格外关注。由于Spring ＭＶＣ框架的灵活与简洁，以及在web运用方面杰出的功能而得到国内各大企业的青睐而成为流行的轻型web框架。

国外相关领域的研究人员从20世纪50年代末开始研究车辆路径问题，这是丹齐格和拉姆瑟在一篇学术论文中提出的。然后大量的学者已开始研究这一问题,研究过程大致分为两个阶段,第一个阶段是常见的VRP(车辆路径问题)问题,这是不考虑时间窗的研究,主要有两种学习方式,是一种精确的方法,许多学者提出了各种各样的VRP的准确算法来解决这个问题,如Sexton和博丹弯管机分解算法,提出了一种列生成方法。近几十年来，有大量关于时间窗车辆调度的研究文献。1987年，所罗门和Desrosiers等人将时间约束加入到车辆调度问题中，开始了车辆调度问题的第二阶段研究，研究具有时间窗的车辆调度问题。由于时间窗约束,研究问题变得非常复杂,和最初的研究算法不适合解决问题,因为当前解决方案的搜索社区不仅要调查目标函数是否更好,而且根据相对时间窗口调查的可行性解决方案。具有时间窗的车辆调度是一个组合优化问题，求解主要是基于启发式算法和精确算法。所罗门将用于解决简单的启发式算法来解决VRPTW VRP问题,证明了ⅤRPTW可以在多项式时间内得到问题的近似最优解,并取得了良好的结果,充分说明了解决VRPTW的启发式算法的可行性和有效性。为该领域各种启发式算法的研究奠定了基础。

在国内，研究人员对车辆调度问题的研究是在20世纪90年代以后才逐渐兴起，但一直落后于国外。由于我国对物流科学的重视,车辆调度问题是越来越重要,特别是近年来,许多研究机构,学校已经开始研究,取得了初步结果,叶耀华等提出了基于列生成的算法求解带时间窗的路径优化问题,潘鲁宁和赵林度提出基于MAS的动态规划法例,姜大立,李大卫、李军、谢秉磊、张涛等人利用遗传算法解决了物流配送车辆调度问题，并取得了一些研究成果。此外,蔡延光等运用模拟退火算法、并行禁忌搜索算法等求解满载的问题,刘浩使用模拟退火算法来解决这个问题的两个模型的随机需求,张涛等用遗传算法的混合策略和和禁忌搜索算法求解VRP问题,王莉用启发式算法解决有时限的VRP问题。王德东、王立勇启发式算法求解具有时间限制的VRP。杨瑞臣等提出了改进的蚁群算法。郭耀煌、李军等也对物流配送车辆路径优化进行了深入研究，提出了多种求解算法。目前我国已基本形成了自己的理论体系，但与国外相比还比较薄弱，需要进一步完善。