GPS在食品物流配送路径优化中的应用分析精

1、中国商贸CHINA BUSINESS &TRADELogistics物流商论GPS在食品物流配送路径优化中的应用分析中国计量学院钱涛摘要：信息技术在我国食品物流中应用还不够理想，GPS的应用可使物流成本控制达到最优。本文分析了基于GPS信息数据对物流配送路线的优化方案，同时采 用改良的遗传退火模拟算法对车辆路径进行有效选择。关键词：GPS VRP食品物流中图分类号：F252文献标识码：A文章编号：1005-5800(2011)01(c)-129-02食 品物流指的是为了满足客户的需求和目的，包括需求预测、订单处理、客户服 务、分销配送、物料采购、存货控制、运输、仓库管理、工业包装、物资搬运、

2、工厂和仓库或配送中心的选址、技术服务支持、退货处理、废弃物和废弃产品的 回收处理等一系列功能性活动在内的系统。将GPS应用于物流行业正使得物流业向信息化、集成化、全球化发展，利用GPS食品物流信息平台，可以对运输车辆实现实时监控、智能配货、全程追踪、综合 信息查询等，在实际物流配送操作中再辅以路径优化，使物流变得实时并且成本 最优。子地图的查看、检索功能；路径规划模块依据地理信息系统引擎中的交通信息，帮助驾驶员选择适宜的路线；路径引导模块根据预设的驾驶路线发 出驾驶指令，引导驾驶员按照预定的路线到达运输目的地；地图匹配模块将定位 模块与电子地图数据库的信息比较识别，为路径引导提供有效依据；导航

3、电子地 图数据库提供地理特征、道路位置及坐标、交通规则、基础设施等多种重要信 息。3基于GPS数据的食品物流配送路径优化3.1问题提出 多元化布局使得配送成为食品物流管理中的一个重要环节，在物流配送业务中， 根据确定的货物量进行车辆的分配和配送线路的生成，即车辆路径是一个需要研 究的重要问题。例如在昆明市内从事物流配送的汽车货运工作，尤其是从事各个 食品生产基地配送的汽车货运工作条件复杂，不仅货运点多、货物种类繁多、道 路网复杂，而且运输服务地区内运输网点分布不均匀。为实现运输成本的降低， 必须对运输进行合理规划。运输的线路规划主要是利用各种先进的信息技术对车 辆及其路线进行规划，实现对车辆合

4、理有效的利用，从而节省大量的时间和成 本。3.2 VRP问题描述里定, 每辆车的载重量车辆路线问题(VRP)是现代物流配送中心末端送货线路研究的一项重要内容，从 配送中心(物流据点)用多辆车向多个需求点(顾客)送货，每个需求点的位置和需求 卓 4 命土幷毎*棗卓定，要求合理安排车辆路线，达到一定的目标(如路程最短、费用最少、时间尽量少、使用车辆数尽量少等）。3.3基于遗传算法的解决思路及实验分析VRP问题一般是通过启发式算法或人工智能的方法来求解，如常用的模拟退火算 法、禁忌搜索算法、旅行商法、节约法、粒子群算法等。1我国食品物流信息化现状我国 食品工业十一五规划”中指出 加强全国食品物流体系

5、建设，规范行业管理体 制”要发展食品物流企业和区域性食品物流中心，建立现代食品物流信息网络 系统，力争十一五”时期全国食品专业物流运行体系初步形成。政府已在食品物流信息化建设中提供了政策和资金的支持，食品企业物流信息化 进程正在加快，信息技术在食品物流管理中快速推广应用。但食品物流信息化建 设还存在诸多问题，如中小食品企业经营者信息化意识匮乏，射频标签识别系 统、地理信息系统、全球定位系统等先进的信息技术应用不够理想等。2基于GPS的食品物流配送车辆定位导航系统利用GPS信息数据对食品配送车辆进行导航，该系统可实现食品运输订单处理、 车辆调度、货物配载、浮动车辆状态监控、委托运输方信息管理（包

6、括人员、车辆、货物等）及路径选择，使食品运送过程中浪费严重的现象得以减缓，为食品企 业降低综合成本、提高企业的核心竞争力，减少配送体系中必要的成本等。系统 框图如图1所示：图1车辆定位导航系统框图在车辆定位导航系统中，无线通信模块使移动车辆和管理指挥中心能够实时交换 信息；定位模块进行车辆实时位置估计；用户通过人机交互界面进行信息查询、 路径规划；地理信息引擎提供电图2地图示例图3配送逻辑图遗传算法遗传算法（GA）是一种模拟自然进化过程搜索最优解的方法，它是一个迭代过程，在每次迭代中都保留一组候选解，按其解的优劣进 行排序，并按某种指标从中选出一些解，利用遗传算129Logistics物流商论

7、中国商贸CHINA BUSINESS &TRADE美国政府在农产品物流发展中的职能作用 河北师范大学商学院朱坤萍史秉强李艳军摘要：美国农产品物流的快速发展得益于政府的大力支持、推动和引导。本文对 政府在农产品物流发展中的作用进行了初步探讨研究。关键词：政府农产品物流作用中图分类号：F272文献标识码：A文章编号：1005-5800（2011）01（c）-130-02 现代物流已成为美国经济发展的重要组成部分。整个物流产业的规模约为 9000 亿美元，占美国GDP的10%以上。美国现代物流的快速发展，极大地促进了农 产品物流的发展，形成了庞大、畅通、高效的农产品物流体系。美国政府重视发 挥宏观调

8、控作用，宏观调控成为其农产品物流快速发展的有力支撑。易量均居世界领先地位，因此，其物流量大且频繁。据统计，在二十世纪八十年 代末，美国谷物年人均产量已达到 1240公斤，是世界人均产量的3.5倍；小麦、 大米以及粗粮等平均每年出口达 8500万吨。以1997年为例，美国谷物货运量为 490百万吨，谷物周转量为2001亿吨/公里；美国的农产品冷链物流占农产品流 通总量的85%，尤其是蔬菜水果产品已经实现了全程冷链物流：即田间采后预冷 冷库一冷藏车一批发站冷库一超市冷柜一消费者冰箱，整个物流环节的损耗率 仅为1%2%(中国损耗率为25%30%)。1.2农产品物流基础设施设备完善，农产 品销售方便美

9、国交通运输设施非常完备，公路、铁路、水运、航运四通八达，高速公路遍布 城乡，公路网络联通度高。根据美国交通部 2001年统计资料显示，2000年，美 国全国公路总长度大约644万公里，其中州际高速公路全长约 7.51万公里，占世 界高速公路总长度的一半以上；农产品储运设备机械化和自动化水平很高。在储 存运输环节，专业物流设备有可移式胶带输送机、螺旋式输送机、刮板输送机、 低运载量斗式提升机；在作业环节，专业物流设备如叉车、铲车、传送带、货物 升降级。在农产品配送中心，已使用了数码分拣系统，在1美国农产品物流发展现状1.1农产品物流规模庞大，冷链物流高效由于美国的农业生产和农产品都很发达，其农产

10、品产量及贸基金项目：河北省 社科联课题 增强河北省港口物流竞争力的路径选择” (201003166)校级重点课题 河北省港口物流发展模式及政策导向研究”(W2007Z05阶段性成果。作者简介：朱坤萍(1963-)，女，山东济南人，河北师范大学商学院教授，主要从事中外物流研究；史秉强，河北师范大学商学院副教授；李艳军，河北师范大学商学院硕士研究生。子对其进行运算，产生新一代的一组候选解，重复此过程，直到满足某种收敛指标为止。本文对遗传算法的搜索邻域进行扩展加入模拟退火算子得到近似最优解。以昆明市嵩明县农副食品收集地为出发点，向市内4个超市配送农副食品为例，地图如图2所示，配送逻辑如图3所示。(1

11、) 初始数据问题为有4个销售店的VRP问题，初始数据为：表1初始数据销售店配送中心位置需求销售店1销售店2销售店3销售店4中心0(25.3,(25.2,(25.2,(25.0,(25.1,(25.0,103.0)102.1)102.2)102.6)102.5)102.9)08.93.31.52.1 3.0而有效减少运输成本。将 GPS技术应用在物流配送中，使得车辆有效使用并决定其最经济的行驶路线图，使商品能在最短的时间内送到顾客的手 中。表2MP( t)T12MP( t)ta12T20(2) 求近似最优解根据各仓库的需求量，计算出需要的汽车数：m=2，使用原遗传算法中的算子，群 体规模值为30,进化代数为60,得到结果为表2。从上表中要得到相同的结果可以缩短进化代数，虽然本例中只设定了4个销售店，但随着初设样本的增加，也会得到改良效果。参考文献1 王小平.遗传算法理论、应用与软件实现J.西安交通大学出版社.2002.2 Qiu Yin g.New Vehicle Rout ing P roblem Model Based on the RealTime GPS In formati on,2008,Jo ur