基于GIS的物流配送车辆优化调度系统研究与实现

基于GIS的物流配送车辆优化调度系统研究与实现

中文摘要: 随着社会主义市场经济的发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,成为当前“最重要的竞争领域”。配送是物流活动中直接与消费者相连的环节,而车辆运输调度(VRP)又是物流配送优化中关键的一环。目前,我国绝大多数第三方物流企业的车辆调度依然依赖人工经验或采用人工安排的方式,从而造成企业的运输资源不能合理利用、运营成本过高或无法满足客户的要求。因此,对车辆调度优化问题进行研究,建立满足客户需求的车辆优化调度系统,是提升企业服务水平及资源利用率的重要课题。 针对我国物流配送车辆调度系统理论研究与实际运行的现状,本文使用先进的优化启发式算法——遗传算法对在现实生活中有着广泛应用的VRPTW(有时间窗约束的车辆调度问题)进行了深入的研究。通过对该算法运用C语言编程,并进行实例测试,结果得出了满意解。在应用遗传算法求解时,提出采用惩罚策略处理目标函数中对车辆容量的限制和客户对不同时间窗的需求约束,从而使目标解所对应的染色体能够根据违反约束的程度,具有不同大小的适应度;在遗传群体更新过程中,本文采用一种新型的交叉算子——改进的顺序交叉(IOX),更好的解决了既不破坏父代染色体中已产生的最优子路径,还能保...
英文摘要: With the development of socialist market economy, logistics as "the third profit fountainhead" to the economic activity influence is obvious day by day, more and more has brought to people s attention, currently becomes "the most important competition domain". Distribution is the tache in the logistics activity with consumer connected link directly, logistics distribution for vehicle routing problem, is a pivotal tach of the logistics distribution optimization. At present, majorities of ...
目录:

摘要	3-4
Abstract	4-5
1 绪论	8-12
1.1 课题研究的背景及意义	8-9
1.2 课题研究的现状	9-10
1.2.1 车辆调度算法研究现状	9-10
1.2.2 车辆调度系统研究现状	10
1.3 论文应用理论及方法	10-11
1.4 论文研究的主要内容	11-12
2 理论综述	12-22
2.1 车辆路径问题概述	12-15
2.1.1 VRP 的数学规划模式	12-13
2.1.2 VRP 的求解方法演进	13-15
2.2 遗传算法理论综述	15-17
2.2.1 遗传算法的原理	15-17
2.2.2 遗传算法的特性	17
2.3 系统开发工具概述	17-22
2.3.1 GIS 系统的功能	18-19
2.3.2 GIS 的二次开发	19-22
3 遗传算法在 VRPTW 中的研究	22-36
3.1 问题描述	22-23
3.2 模型构建	23-25
3.3 VRPTW 遗传算法设计	25-33
3.3.1 目标函数约束处理	25-26
3.3.2 染色体的结构设计	26-27
3.3.3 遗传群体的初始化	27
3.3.4 染色体适应度确定	27-28
3.3.5 遗传群体更新过程	28-33
3.4 遗传算法的步骤及流程	33-36
4 VRPTW 的遗传算法实例测试	36-44
4.1 无时间窗VRP 实例测试	38-39
4.2 有时间窗VRP 实例测试	39-42
4.2.1 软时间窗VRP（VRPSTW）测试	39-41
4.2.2 硬时间窗VRP（VRPHTW）测试	41-42
4.3 测试结果讨论	42-44
5 基于 GIS 的物流配送车辆优化调度系统实现	44-59
5.1 系统集成的实现	44-45
5.2 系统的功能分析	45-47
5.2.1 系统的功能	45-46
5.2.2 系统的业务流程	46-47
5.3 系统数据库设计和建立	47-51
5.3.1 空间数据库的设计和建立	47-48
5.3.2 非空间数据库的设计和建立	48-50
5.3.3 空间数据库与非空间数据库的关联	50-51
5.4 系统主要功能的实现	51-59
5.4.1 系统主界面	51
5.4.2 地图显示模块	51-52
5.4.3 车辆调度模块	52-53
5.4.4 数据库模块	53-55
5.4.5 系统演示	55-59
6 研究结论及展望	59-61
6.1 研究结论	59
6.2 系统展望	59-61
致谢	61-62
参考文献	62-65
攻读硕士期间发表的论文	65

  申明：本站（环保资料网）提供的“基于GIS的物流配送车辆优化调度系统研究与实现”，版权归该下载资源的合法拥有者所有。