一、杭烟物流线路优化调度的实施
(1) 线路优化调度最终实现的目标线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。
在目前的操作流程中，车辆送货清单生成完全是按照访销线路来确定的，很难从整体上优化，提高送货效率。
改造后的操作流程在零售网点布局的地理信息系统和决策支持系统作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按访销线路定送货线路的缺陷，在操作流程上真正实现访送分离。
(2) GIS开发设计一套功能完善、使用方便、信息量丰富细致、实时反映应城区交通 网络变化的GIS平台是实现杭烟物流送货线路优化的先决条件，同时也为杭州烟草的城网建设提供了一个基础信息平台。
杭烟物流配送GIS必须具备下述功能。
① 电子地图的基本操作功能，包括视图的放大、缩小、平移，6400多家香烟销售所位置的标注（打点），鼠标交互的距离和面积的量算，查询地理对象的属性信息等。
② 香烟销售所网点分析功能。如香烟销售所网点之间最短路径查询、经济距离计算、最近设施查找，辐射区域分析。
③ 提供地理信息的维护功能，包括基础地理信息和专题信息的维护，如设置修改驾驶员的信息（包括姓名、编号、待命状态、送货区域等参数）和车辆的信息（包括车型、车牌、编号、容载量、车龄、待命状态等参数）。
④ 交通道路信息设置，主要是指从物流中心到各香烟销售网点的道路情况，主要设置线路编号、派车时间、各街道距离（要精确到lm)、始发点小终端等参数。
⑤ 对香烟销售所的主要设置，包括序号、名称、客户级别、联系方式等数据的设置修改。
目前杭烟上下已形成一个共识要想实现送货线路优化设置，首先必须有一个切实可行的应用平台。
(3) 电子排单系统的开发建立杭烟物流线路优化调度决策支持系统模型，采用先进可靠的求解算法如节约算法、遗传算法等，同时把该模型和算法融人到计算机应用软件中，输人各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单，改变以原批发 部为轴心的与访销线路对应的送货线路模式，实现以皋亭坝为中心、由北向南辐射6400多 家零售网点的、工作量相对均衡的送货安排。
(4) 模型和算法分析杭烟物流线路优化打破了原来按照访销线路确定送货线路的弊端，圈定优化对象为整个城区的6400多家香烟销售点，由物流中心统一调度车辆，集中车次送货。这里采用节约算法或遗传算法，把在局部优化时的最优路线继承下来，应用于整体，而其他剩余的部分则结合区域周围的剩余部分即非遗传的部分进行优化。如此下去，逐渐把其他区域并人优化的范畴，最后便扩展到整体，模型得出的信息可用来决策输出，即根据每次送货的香烟销售所数量的不同、各香烟销售所位置的不同，以及相应订货量的不同，输出本次送货线路车辆调度的动态优化方案。该系统模型算法的主要实现步骤如下。
① 根据不同送货线路的卷烟订货信息，统计订货数量，目前这部分的信息可从公司计算中心订货系统的数据库中获得。
② 查询物流中心车辆数据库，获得可用车辆的型号和数量。对需要的车辆作前期估计，估计的数量为总的订货量除以车的容量，若有多种类型，则先选容量大的，再选容量小的，如此下去。
③ 利用GIS提供的信息构造本次送货所有网点的网络图。
④ 利用图论的有关知识，试着搜索一条最短的路径，在搜索的同时，累加经过香烟销售所的销售量，以不能超过车辆的容量为限，这样得到的便是一条最优路径。选车的原则是以容量从大到小为序。
⑤ 重复第三步，找出该区域的所有优化路径。
⑥ 预置一个满意值，当车辆的实际装载量与车辆容量的比值大于所设满意值时，认为是最优的（因为在实际操作中车辆往往是不能满载的），这样的路径就可以继承下来而对那些小于满意值的，则结合起来，再次利用最优路径的算法找出最优的路径；由于车辆的规格有大有小，一般来说，能保证所有的优化路径的比值大于满意值。而且这个满意值也可以根据不断实践的结果不断修正，慢慢增大。这样的话，就会逐渐趋向整体的最优解。
⑦ 增大满意值重复计算所有的路径，如此反复，直到满意值不能增大为止，这时的优化路径便是所要的结果。其中满意值的设定是可变的，它是小于1的一个量，它反映车辆的容量实际装载效率，也是成本计算的一个要素。
(5) 线路优化软硬件平台在系统编码之前，为建立开发和测试环境，需要安装数据库服务器、Web服务器、应用服务器和其他一些相关的支撑软件。
① Web服务器1台。该服务器可借用公司现有的服务器，其功能主要是公司局域网下的页面传输、用户的访问与申请、物流中心车辆调度员的操作输入和使用、管理员的维护等。
② 数据库服务器（DB服务器）1台。线路优化用数据库主要包括香烟销售所信息数据库（包括香烟销售所静态数据和订货量动态数据），物流中心送货车辆、驾驶员和送货员数据库等。该服务器需新购置。
③ 应用服务器1台。主要用来放置线路优化应用系统，实现从Web服务器传来的信息和密码的验证、查询、获取和计算，同时调用数据库服务器的数据资源，进行应用系统决策模型的分析决策（需要及时修改数据库服务器的数据），最终结果经Web服务器反馈给客户端（BS结构的基本流程）。该应用服务器也需购置。
④ 课题开发和仿真用客户机2台。
⑤ 其他一些网络连接器件。如集线器HUB、交换机等。
⑥ 线路优化软件平台。软件系统应参照目前公司所采用的平台，如Windows操作系统，SQL Server数据库系统，VC+ +，JAVA等编程工具。
二、杭烟物流线路优化调度的实施效果
线路优化设计后，主要有以下几点明显优势：①使杭烟物流送货派单系统的应用达到国内现代物流发展同步水平；②划分后的各个区域布局将更合理、地理位置相对集中，预计可减少总的送货车辆数10%以上，耗油量送货里程减少20%左右；③各条路线工作量大体平衡，可提高员工满意度，从而更好地完成工作；④流程改造以后，在信息流上真正实现了访送分离。
