文档介绍：重庆烟草 GIS 系统的应用与思考
烟草在线专稿 作者:唐岿然 更新日期:2009 年 6 月 11 日
【字号：大 中 小 | 颜色：浅 深 红| 打印】
烟草在线专稿
1 前言
物流配送线路规划与设置的核心是车辆线路问题，车辆运输调度问题是最早由Dantzig
和 Ramser 于 1959 年首次提出的，由于这一问题涉及多学科，一直是运筹学与组合优化领域
的研究热点。在当前物流行业发展迅猛的环境中，车辆调度问题是电子商务的组成部分，是
物流集约化发展、构建综合物流系统、建立现代调度指挥系统的重要基础。
卷烟商业企业的物流配送，有着其它行业的物流配送不可比拟的优势——对客户的送货
周期有较大的掌控力度，有比较大的自由度将某一固定区域、固定对象的收货点进行规划，
组织适当的行车路径，使车辆有序地经过这些收货点，从而达到我们的目的（如设备最少、
行程最短、时间最快、费用最小等）。
随着卫星定位，地理信息技术的发展完善，3G（GIS/GPS/GPRS）技术来在物流配送线路
规划中已得到充分利用，从而提高物流经济效益，同时在运用过程中收集各类数据，为成本
效率的综合分析提供重要的基础数据。
2 经验式线路优化的弊端
重庆市烟草公司物流分公司自 2006 年 6 月成立以来，即开始致力于线路规划、优化工
作，线路优化工作成绩斐然，在直接配送的范围内，一年半的时间里，从起初的使用的 67
台送货车下降至 54 台，同时配送量同期还上升了 96170 万件，相当于 4 台车满载年配送量。
但在这些成绩之后，能够明显发现通过人工判断来进行线路优化，存在着较多的弊端。
经验判断效能有限
人工的线路规划、线路设计首先是依赖于现有的营销系统的架构进行的设置，系统中对
物流及配送线路提供的支持非常简单，线路中的客户是固定的，排序是一种经验式、个人能
力式的设计线路设置是否科学合理，完全取决于线路规划人员的经验和对客户位置、销量和
道路交通的熟悉程度。由于交通条件的复杂多变，面对数量众多的客户，即使最优秀的线路
规划人员，也没有和计算机一样的准确记忆力和运算能力，因此无法调整设计出完全科学合
理的送货线路。
客户销量变化导致车辆装载变化
由于线路固定，每一辆送货车面对同样的客户，而客户每