管理论文基于ＧＰＳ的烟草物流配送线路规划.doc

基于的烟草物流配送线路规划 基于的烟草物流配送线路规划是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，基于的烟草物流配送线路规划是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，基于的烟草物流配送线路规划的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。 摘要：文章以烟草物流配送为研究对象，介绍了gps/gis技术在烟草物流配送中的应用，在gps实时监控的基础上提出以在途时间来衡量配送运输线路的工作量，据此来进行配送运输线路规划，得出适合烟草物流实际的配送运输线路规划方法。关键词：全球定位系统（gps）；在途时间；物流；配送；烟草；地理信息系统（gis）；车辆路线问题（vrp）中图分类号：u116.2文献标识码：a文章编号：1002-3100(2008)09-0018-03abstract: this thesis uses logistics and distribution of a tobacco company, introduces the application of the gps/gis technology in logistics and distribution. in the basis of gps real-time monitoring, using transit time to measure the distributed delivery route will be advanced, and then plan the delivery route, educe the suitable planning method for the actual distribution transportation route of this tobacco company. key words: global positioning system(gps）; the transit time; logistics; distribution; tobacco; geographic information system （gis）; vehicle routing problem（vrp）1前言物流配送路线规划的核心是车辆路线问题。dantzig和ramser于1959 年首次提出了车辆路线问题（vehicle routing problem，vrp），很快得到了运筹学理论、概率论和随机理论等学科的专家学者的关注，bodlin、christofider、golden、assad、ball 等人对该问题进行了更深入的研究，他们进行了大量的理论和实践研究，取得了很大进展。车辆路线问题定义为：对一系列发货点、收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最小、时间最短等）。1.1gps概念gps（global positioning systems）是美国历经20年，耗资超过300亿美元建立的全球卫星定位系统，包括绕地球运行的颗卫星，它们均匀地分布在个轨道上。每颗卫星距离地面约.万公里，能连续发射一定频率的无线电信号，实时提供三维位置、速度和高精度的时间信息。gps信号接收设备中常见的是便携式信号接收仪，包括gps接收卡或外接设备，由天线、接收单元和电源组成，体积很小，可方便地装载在汽车等交通工具上。只要持有便携式信号接收仪，无论身处陆地、海上还是空中，都能收到卫星发出的特定信号。1.2gis概念gis（geographical information system）是20世纪60年代开始迅速发展起来的地理学研究技术，是多种学科交叉的产物。gis以地理空间数据库为基础，在计算机软硬件支持下，实现对空间信息的采集、存储、管理、操作、分析模拟和显示，采用地理模型分析方法，适时提供多种空间的和动态的地理信息，为地理研究和地理决策服务的计算机技术系统。1.3gps/gis在物流配送中的应用在物流配送中的应用主要是: （1）用于汽车自定位、跟踪调度、陆地救援。（2）用于内河及远洋船队最佳航程和安全航线的测定、航向的实时调度、监测及水上救援。（3）用于空中交通管理、精密进场着陆、航路导航和监视。（4）用于铁路运输管理。在公路汽车运输物流配送中的具体应用主要体现在以下两方面：（1）车辆和货物跟踪：利用 gps/gis技术可以实时显示出车辆的实际位置，并任意放大、缩小、换图；可以随目标移动，使目标始终保持在屏幕上；还可实现多窗口、多车辆、多屏幕同时跟踪，可对重要车辆和货物进行跟踪运输，以便进行合理调度和管理。（2）货物配送路线规划和导航：利用 gps/gis技术，设计最佳行驶路线，包括最快的路线、最简单的路线、通过高速公路路段次数最少的路线等。路线规划好之后，利用 gps的三维导航功能，通过显示器显示设计路线及汽车运行路线和运行方法。2烟草物流配送相关理论方法2.1烟草物流配送问题描述烟草物流配送的实际情况如下：烟草物流中心负责全市烟草零售网点的物流配送任务，零售网点分布在全市各地，其总体数量大致稳定，但仍有少量增长，零售网点的地理位置有时会有改变，甚至撤销该网点。物流配送车辆由单个物流中心出发，配送到全市各零售网点，配送完成后车辆返回该物流中心，而且所有配送车辆为同一型号，装载量相同。物流配送的工作量最终根据配送所需的时间（在途时间）来衡量，由于配送车辆上都装有gps定位终端，gps监控中心能实时监控每一辆物流车辆的动态信息，为以时间作为工作量考核标准打下了基础。总体工作量（配送所需的总时间）一定的情况下，在物流配送线路规划时考虑各配送线路的配送工作量大致平衡，避免出现某些配送运输线路超负荷工作，而其他却有些配送运输线路工作量很低。2.2配送运输线路规划2.2.1配送运输线路规划步骤烟草物流配送运输线路规划步骤如图1：首先，根据以往数据统计各零售网点的平均需求量，以平均需求量作为该网点的需求计算数值，忽略极端峰值和极端低值；其次，集合经验丰富的老调度员，根据以往的调度经验对全市范围内的零售网点进行配送运输线路的区域划分；再次，以上述区域划分为基础，根据gillett和miller的sweep算法，形成零售点的径向区域，从物流中心发出的射线扫过这个区域，是不超过车辆容量的零售点组成一个区域，一个区域就是一个配送运输线路，再根据各配送运输线路的配送工作量大致平衡的原则进行微调；最后，对具体配送运输线路上各零售点的配送顺序进行优化。2.2.2以在途时间来衡量配送运输线路的工作量烟草物流配送的一个原则就是要使各配送运输线路的配送工作量大致平衡，这就涉及到工作量的计算方法。本文提出了一个新的计算办法，不是直接根据配送路程的长短、送货量的多少、经过的零售点的数量来计算工作量，而是把这些指标都换算成在途时间这一个指标来进行衡量，即只要能保证从物流中心出发，完成每条配送运输线路的配送任务并返回物流中心这一过程的在途时间相等，我们就认为各配送运输线路的配送工作量相等。其他参考文献baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壮麟, 语言学教程 m. 北京: 北京大学出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longman, 1974.li, qingxue, and peng jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 m. 北京: 北京航空航天大学出版社, 2009.lian, shuneng. 连淑能, 英汉对比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 马会娟、苗菊, 当代西方翻译理论选读 m. 北京: 外语教学与研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中国语法理论 m. 济南: 山东教育出版社, 1984.xu, jianping. 许建平, 英汉互译实践与技巧 m. 北京: 清华大学出版社, 2003.yan, qig