原文传递
组件式GIS在建立车辆调度系统中的应用
| 论文题名： | 组件式GIS在建立车辆调度系统中的应用 |
| 关键词： | 电子地图;组件;地理信息系统;数据库;拓扑;NP难题;车辆优化调度;最短路径;C-W节约启发式算法;配送成本;有时间窗的装卸货问题 |
| 摘要： | 车辆优化调度的实施是一个时间和经过线路的决策过程,它需要利用运输网络数据、企业或服务设施定位数据、客户对象定位数据及其它非空间数据,进行网络规划(网络分析)和时间安排.车辆调度系统介于订单接收和装车送货两环节之间,其功能在于辅助物流调度人员进行配送方案的制定.车辆调度系统解决的是诸如哪些订单由哪辆车来送、什么时间送、先送哪些订单后送哪些订单、每辆车怎么走、每一辆车的轮次安排等问题,以达到所需车辆最少、运输成本相对较低、所需运输时间最快、客户满意度最高为目标,把配送订单分配给合适的可用的车辆,输出装货单和跟车单.由于这一问题涉及多学科,应用前景广阔,一直成为运筹学与组合优化领域的前沿与研究热点问题.该论文研究的主要对象是资源受限制的非满载车辆的优化调度.采用GIS技术、组件技术(微软COM),以ESRI的MapObjects 2.0为开发工具,采用ESRI的Shape文件结合Access管理订单数据及路网数据.在线路安排上,设计了车辆的多轮次分派策略,以期达到最佳路径. |
| 作者： | 陈继山 |
| 专业： | 地图制图学与地理信息工程 |
| 导师： | 须鼎兴 |
| 授予学位： | 硕士 |
| 授予学位单位： | 同济大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
