3G移动定位信息在现代商贸流通中的应用研究

许倩倩

（台州职业技术学院，浙江台州318000）

摘要：地理信息系统（GIS）技术是近些年迅速发展起来的一门空间信息分析技术，车辆调度问题（VehicleSchedulingProblem，VSP）是物流研究中的一个重要领域。基于3G信息软件技术就是应用现代管理调度思想、调度理论和调度方法，利用软件信息技术，有效地管理物流配送，实现物流系统的整体优化。对于减少企业物流配送成本有着具有很重要的意义。作者以浙江某大型连锁企业物流系统为背景，结合工程实践讨论基于3G地理信息系统技术的区域多配送中心物流调度的数学模型建立及其算法设计、优化等有关问题。

关键词：3G；GIS；区域多配送；优化调度

中图分类号：TP335文献标识码：A文章编号：1007-9599(2010)05-0000-02

ApplicationofModernCommercialandDistributionBasedon3GGeographicInformationSystem

XuQianqian

(TaizhouVocational&TechnicalCollege,Taizhou318000,China)

Abstracts：Geographicinformationsystem（GIS）technologyinrecentyearsofrapidgrowthoftheinformationanalysisofspacetechnology.

Deploymentproblem（vehicleschedulingproblem,vsp）'slogisticsdevelopmentofanimportantarea.Theapplicationbasedon3Gtechnologyisansoftwareapplicationofmodernmanagementscheduling,dispatchofthetheoryandscheduling,usingthesoftwareandinformationtechnologytoeffectivelymanagethedistributionandlogisticssystem.TheauthorinZhejiangwithalargebusinessbackground,integratedlogisticssystemsengineeringpracticediscussionisbasedongeographicalinformationsystemstechnologies3Gtheareaoflogisticsdistributioncentrefortheestablishmentofamathematicalmodelanddesignandoptimizethealgorithmtotherelevantissues.

Keywords:3G；GIS；Areadeliveries；Attempteroptimization

一、引言

地理信息系统技术是近些年迅速发展起来的一门空间信息分析技术，在资源与环境应用领域中，它发挥着技术先导的作用。GIS技术不仅可以有效地管理具有空间属性的各种资源环境信息，对资源环境管理和实践模式进行快速和重复的分析测试，便于制定决策、进行科学和政策的标准评价，而且可以有效地对多时期的资源环境状况及生产活动变化进行动态监测和分析比较，也可将数据收集、空间分析和决策过程综合为一个共同的信息流，明显地提高工作效率和经济效益，为解决资源环境问题及保障可持续发展提供技术支持。

支付系统、配送系统和安全系统是影响电子商务发展的三大因素，物流配送已成为制约电子商务发展的一个瓶颈。基于软件GIS技术项目化就是应用现代管理调度思想、调度理论和调度方法，利用软件信息技术，有效地管理物流配送，实现物流系统的整体优化。车辆调度问题是物流研究中的一个重要领域。对于减少企业物流配送成本有着具有很重要的意义。作者以浙江某大型连锁企业物流系统为背景，结合工程实践讨论基于3G技术的区域多配送中心物流调度的数学模型建立及其算法设计、优化等有关问题。

二、GIS简介

地理信息系统脱胎于地图，它们都是地理信息的载体，具有获得、存储、编辑、处理、分析与显示地理数据的功能。一个完整的GIS主要由四个部分构成，即计算机硬件系统、计算机软件系统、地理数据和系统管理操作人员。其核心部分是计算机系统，空间数据反映GIS的地理内容，而管理人员和用户则决定系统的工作方式和信息表示方式。GIS发展的另一个重要趋势是从软件向服务的转变。尤其是2001年以来网格计算概念的爆发，在学术界和信息技术领域掀起了一股网格的热潮。GIS作为一个与生俱来的分布式系统，在标准和互操作方面一直没有停止过努力。

三、问题描述

VSP问题基本上可分为无时间窗口约束的vsp和带有时间窗口约束的vsp。主要讨论带有时间窗口的车辆调度模型，问题描述为：从多个物流中心用多台配送车辆向多个客户送货，每个配送中心的位置一定，每个客户的卸货位置和货物需求量一定，每台配送车辆的车载重量一定，要求将货物送到的时间窗口一定，配送中心要满足所有客户的需求，要求合理安排车辆配送路线和车辆行车时间，使目标函数得到优化。带有时间窗口约束的vsp要求每项配送任务必须在要求的时间范围内完成，若超出这个范围，则给以一定的惩罚。车辆在要求时间之前到达客户卸货位置，则车辆在此等待，产生了机会成本损失；若车辆在指定的时间之后到达客户卸货位置，则服务被延迟，需要支付一定的罚金。

四、数学模型建立思路

从配送成本上考虑，在规模大的城市内单一配送中心的成本较高，为了适应这种状况，多数大型物流公司在同一个大城市内一般会设立多个配送中心。对于多个配送中心车辆调度的问题，首先，把需要配送的客户划为不同的区域，每个区域只有一个配送中心，可同时由多辆车辆进行配送，然后，对每个区域进行最有线路的求解，以配送费用最小为最终目标。

五、禁忌搜索法算法设计

禁忌搜索算法是求解最优解的智能化算法，它引入了人工智能技术，仿效人类行为，并应用一些学习规则确定搜索方向，以避免解的局部循环。

算法的主要步骤如下：

第一步骤：选定一个初始解Yu；令禁忌表tabulist=Φ；

第二步骤：如果满足终止准则，则转第四步骤；否则在一定搜索方向产生移动值Move，并在Yu的领域D(Yu)中选择出满足禁忌要求的侯选解CD（Yu），转到第三步骤；

第三步骤：在CD（Yu）中选一个最好的解JieBest，使得Yu=JieBest，更新禁忌表tabulist，转到第二步骤；

第四步骤：输出计算结果，停止程序。

六、3G技术（GIS技术）在物流配送中的运用

物流配送的原则是由一个出发点到达多个分散的客户点的多点路径，出发点一般定义为配送点所在位置，也可以定义为某些个特殊的位置，例如某个发货点；多点则指所有客户的送或是经营地址，这些信息点在系统实施优化之前需要进行采集，采集到经纬度信息构成了整个系统的基础数据。

GIS运算的前提，仍然是将配送区域进行划分，根据地理环境可划分为6个区域，每个区域五个工作日，每日一个区域内纳入GIS运算的客户基本在400~800个之间。这800多个信息点的确定，一方面仍然需要线路规划人员的经验判断，与以前不同的是，面对可视化的地图界面，系统提供了客户的地理位置、道路信息、近三个月的平均配送量等信息，结合以前的经验，使得第一步的划分较之从前，快捷、准确、预见性更高。

GIS软件技术线路优化具体模块：

（一）车辆调度。日常情况下，可以用系统默认的车辆排序，也可加以人工干预，由车辆调度人员安排，这对于峰值期间的配送任务合理调度分配意义尤其重要，当以后纳入GIS的配送区域不断扩大，这种调度的意义就超越了简单的任务分配，达到一个对全局配送资源的综合利用的境界。

（二）每日线路优化。对每一辆车内的配送线路进行优化，计算出最合理的线路。由于单车涉及的计算量已经比较小，可以实时运算，在非常短的时间内完成，不必作预先处理。计算完毕，分车的数据就可以交给物流货物分拣部门按序分拣，同时通过GPRS将配送任务发送至各车的车载终端。

七、结论

本文在对区域多配送中心物流车辆配送问题进行分析的基础上，建立该问题直观描述的数学模型，并考虑了较为接近实际的约束条件，并结合模型的特点运用信息软件技术设计了禁忌搜索法算法。最终通过工程初步实践，表明了上述模型应用的可行性和有效性。

参考文献：

[1]MARCGOETSCHALCKX,GEORGENEMHAUSER.ComputerAidedDesignofIndustrialLogisticsSystems.IndustrialSystemsEngineeringofTechnology,1994:12-37

[2]丁立言,张铎.物流配送.清华大学出版社,2007

[3]陈火根,丁红纲,程耀继.物流配送中心车辆调度模型与遗传算法设计.浙[4]江大学学报,1999,19（6）:40-45

[5]姜大立,杨西龙.车辆路径问题的遗传算法研究.系统工程理论与实践,1999,19(6):40-45