GIS在物流配送中的应用(阅读).pptVIP

基于GIS的物流配送车辆路线规划问题 《基于GIS的物流配送路线规划研究》——参考史亚蓉等著 赵娜 内容 一、基于GIS的物流配送车辆路线规划问题的主要思想 二、ARCGIS最短路径分析简单操作 1、基于GIS的物流配送车辆路线规划问题涉及的概念 1） 地理信息系统(简称GIS) ——一种采集、处理、传输、存储、管理、查询、检索、分析、表达和应用地理信息的计算机系统，是分析处理和挖掘海量地理数据的通用技术。 2）车辆路线规划问题（简称VRP问题） ——指在一定的约束下，根据已知的待服务客户的网点布局、物流配送中心的位置、车辆的最大负荷等信息，为车队组织出适当的行车路线分送货物。使得在满足客户的需求的同时，实现诸如路程最短、成本最小、耗费时间最少等目标。 2、传统的VRP问题研究存在的不足 1）各个配送点间的距离是以其直线距离作为计算依据，脱离了配送点间的实际路网； 2）现有的车辆路径问题的研究，没有将道路质量、通流能力等地理信息因素考虑进去； 3）现有的研究多是针对网点数据较小的情况(一般不超过20个)，但在网点数目庞大的情况下，从计算量上，很难得到精确解。 3、基于GIS的物流配送VRP问题主要思想 1）、针对前两个问题 ——地理信息缺失及实际路线与计算脱离问题基于GIS的物流VRP问题 能将GIS中路径信息有效的利 用起来，不仅包括了路径距离 和客户节点编号，而