组件式GIS在建立车辆调度系统中的应用

摘要

车辆优化调度的实施是一个时间和经过线路的决策过程,它需要利用运输网络数据、企业或服务设施定位数据、客户对象定位数据及其它非空间数据,进行网络规划(网络分析)和时间安排.车辆调度系统介于订单接收和装车送货两环节之间,其功能在于辅助物流调度人员进行配送方案的制定.车辆调度系统解决的是诸如哪些订单由哪辆车来送、什么时间送、先送哪些订单后送哪些订单、每辆车怎么走、每一辆车的轮次安排等问题,以达到所需车辆最少、运输成本相对较低、所需运输时间最快、客户满意度最高为目标,把配送订单分配给合适的可用的车辆,输出装货单和跟车单.由于这一问题涉及多学科,应用前景广阔,一直成为运筹学与组合优化领域的前沿与研究热点问题.该论文研究的主要对象是资源受限制的非满载车辆的优化调度.采用GIS技术、组件技术(微软COM),以ESRI的MapObjects 2.0为开发工具,采用ESRI的Shape文件结合Access管理订单数据及路网数据.在线路安排上,设计了车辆的多轮次分派策略,以期达到最佳路径.

目录

文摘

英文文摘

引 言

第1章车辆优化调度系统概述

1.1地理信息系统(GIS)技术概述

1.2 COM技术概述

1.3 MAPOBJECTS 2.0及SHAPE文件概述

第2章车辆优化调度系统的系统设计

2.1用户需求分析

2.2系统设计的目标及原则

2.3系统总体流程

2.4系统的数据流程

2.5系统的技术路线

2.6系统的功能模块及运行环境

第3章路网的表达及最短路径计算

3.1道路网络的整饰与拓扑设计

3.2路段的分割

3.3最短路径算法

3.4配送线路的跟踪及实体查询

第4章车辆优化调度的多轮次分派算法

4.1数学模型

4.1.1车辆线路安排(VRP)的图描述

4.1.2复杂条件下PDPTW的整数规划模型

4.1.3 PDPTW数学模型的实际应用扩展

4.2多约束PDPTW线路构造与改进算法

4.2.1初始长线路的构造

4.2.2线路的初始划分

4.2.3线路的改进

4.2.4车辆的多轮次分派策略

4.3优化线路的评价分忻

结论与展望

参考文献

致 谢