基于gis的物流配送系统的研究与应用.pdf

浙江人学硕I j 论文A B S T R A C TR e c e n ty e a r s ，l o g i s t i c sh a sb e e nd e v e l o p i n gr a p i d l yi no u rc o u n t r y ．W i t ht h ed e v e l o p i n go ft h es o c i e t y , a st h e “t h i r dp r o f i ts o u r c e ”，l o g i s t i c sh a sb e e nm o r ea n dm o r ei m p o r t a n tf o rm o s tc o r p o r a t i o n s ．A n dt h ed e l i v e r yr o u t i n gp r o b l e mw h i c hi st h ec o r eo fl o g i s t i c ss y s t e mh a sb e c o m et h em o s ti m p o r t a n tr e s e a r c ht ol o wt h ed i s t r i b u t i o nc o s t ．T h er a t i o n a l i t yo fs o l u t i o nf o rv e h i c l er o u t i n gp r o b l e m ( V R P ) i sv e r yi m p o r t a n tf o rt h ep r o f i to fc o r p o r a t i o n s ．E l a b o r a t i n go nt h eu s a g eo fG e o g r a p h i cI n f o r m a t i o nS y s t e m ( G I S ) i nt h el o g i s t i cd i s t r i b u t i o n ，t h i sp a p e rf i r s tl a y se m p h a s i so nt h eu s a g eo fG I Sa n dG P Si nt h el o g i s t i c ss y s t e ma n dt h ei m p l e m e n t a t i o no fG I Sa n dG P S ．S e c o n d l y ，t h i sp a p e rs t u d i e st h es o l u t i o nf o rt h ea b s t r a c t i o na n dc o n s t r u c t i o no ft h et o p o l o g i c a ls t r u c t u r eo fn e t w o r k ．A sa ne x a m p l e ，t h i sp a p e rt a k e st h ec i g a r e t t ed e l i v e r yp r o j e c tt os o l v et h ed e l i v e r yr o u t i n gp r o b l e m s ．T h ep r o b l e mo fc u s t o m e r sc l a s s i f y i n gi ss o l v e db yK - m e a n sc l u s t e r i n ga l g o r i t h m ．T h eV e h i c l eR o u t i n gP r o b l e mi sa b s t r a c t e da sT S Pp r o b l e mw h i c hh a sN P - c o m p l e t ep r o p e r t ya n dt h eT S Pp r o b l e mi ss o l v e db ye n h a n c e dG e n e t i cA l g o r i t h ma n dA n tA l g o r i t h m ．K e y w o r d s ：L o g i s t i c s ，D e l i v e r yR o u t i n gP r o b l e m ，T S P ，K - m e a n s ，G e n e t i cA l g o r i t h m ，A n tA l g o r i t h mI l浙江人学硕J ：论文第一章引言§1 ．1 物流配送的概念‘Ⅲ2 3最初的物流概念( P h y s i c a lD i s t r i b u t i o n ) 是美国学者克拉克在二十世纪2 0 年代提出的，作为传统意义的物流，是指发生在商品流通领域中的在一定劳动组织条件下凭借载体从供应方向需求方的商品实体定向移动。

随着经济社会的不断发展，现代物流己逐渐从传统的运输服务，发展成为以现代科技、管理和信息技术为支柱的综合物流系统1 9 8 4 年，美国物流管理协会正式将物流概念改为L o g i s t i c s ，并将物流定义为“为了符合顾客的需求，将原材料、半成品、完成品以及相关的信息从发生地向消费地流动的过程，以及为使保管能有效、低成本的进行而从事的计划、实施和控制行为”随着电子商务的迅猛发展，现代物流配送中保管、存储、J J r I 二l - 、分类、拣选、输送等各环节己经综合成为一个整体，配送流程司见图1 - 1 其中存储的要求趋向弱化配送成为最重要的环节，直接与用户相连配送作业主要包括以下几部图l - l 物流配送流程( 1 ) 集货作业从生产厂家进货、集结的过程 2 ) 配货作业配货即货物的分拣过程，根据各个用户的不同需求，在配送中心将所需要的货物挑选出来的过程浙江大学硕I ：论文( 3 ) 车载货物的配装根据配装作业本身的特点，配装工作所需车辆一般为汽车，由于配送货物的质量和体积的差异，配装货物时要考虑车辆的载重和容积，为使车辆的载重和容积充分利用，还要考虑一趟多送几户的问题 4 ) 配送线路的确定。

配送线路合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂采用科学的、合理的方法来确定配送路线，足配送活动中非常重要的一项工作可见配送的核心部分就是配送车辆的集货、货物配装及送货过程而在整个配送环节中，车辆配送路线的合理优化，对于整个物流速度、成本、效益影响至关重要所以进行配送系统优化，最主要就是对配送车辆的优化调度，包括集货线路优化、货物配装及送货线路优化，这不仅可以提高物流经济效益、实现物流科学化，也是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础§1 ．2 国内外物流系统的研究与现状§1 ．2 ．1 国外物流的发展和现状”¨”一般的送货形态在西方国家已有相当长的历史，可以说是随市场而诞生的～‘种必然市场行为，尤其是伴随资本主义经济的生产过剩，在买方市场情况下，必然采取各种各样推销手段，送货最初便是作为一种不得已得推销手段出现的仅将其作为推销手段而不认识到作为企业发展的战略手段，在有些国家持续了很长时问从历史上曾采用的一般送货，发展到以高技术方式支持的、作为企业发展的配送，也是近一二十年的事情在观念发生变化的同时，配送方式和手段也有很大发展，尤其突出反映在以下几方面：f 1 1 配送共同化的进展初期送货，是单独企业为主体，为满足用户配送要求，出现了配送企业车辆利用率低，不同配送企业之间的交错运输，交通紧张，事故频繁等许多方面不合珲。

2浙江大学硕l ：论文( 2 ) 配送计划化的进展初期配送，强调即时较多，即完全按顾客要求办事制定合理计划而不是完全按顾客要求那样进行配送，是高水平的计划配送的一大进展 3 ) 配送区域的扩大近几年，配送已突破了一个城市范围，在更大范围中找到了优势美国已开展了洲际配送，同本不少配送是在全国范围或更大区域范围进行的，如H 本A s i c a配送系统、资生堂配送系统等都是全困性的配送系统( 4 ) 直达配送的进展不经过物流基地中转，在有足够批量且不增加用户库存情况下，配送突破了原来的概念，对于生产资料而言，直达配送有更广泛的应用 5 ) 计算机管理配送的进展配送规模的扩大和计算机的微型化，计算机管理配送取得很大进展，主要在以下方面：a ．信息传递与处理，甚至建立了电子交换数据( E D I ) 系统b ．计算机辅助决策，如辅助进货决策，辅助配货决策，辅助选址决策等e ．计算机与其他自动化装置的操作控制，如无人搬运车、配送中心的自动分拣系统等 6 ) 配送劳动手段的进展配送劳动手段作为支撑配送的生产力要素，是进展很大的领域到2 0 世纪8 0 年代，发达国家配送已普遍采用了计算机系统、自动搬运系统、大规模分拣、光电识别、条型码等。

在物流配送算法方面，国外对物流配送车辆调度问题也已经作了大量而深入的研究早在1 9 8 3 年B o d i n 、G o l d e n 等人在他们的综述文章中就列举了7 0 0 余篇有关文献．在C h r i s t o f i d e s ( 1 9 8 5 ) ，G o l d e n 和A s s a d ( 1 9 8 8 ) 编辑的论文集中，以及A l t i n k e m e r 和G a v i s h ( 1 9 9 1 ) ，L a p o r t e ( 1 9 9 2 ) ，S a l h i ( 1 9 9 3 ) 等的综述文章中都对该领浙江夫学硕L 论文域的研究成果进行了详尽的阐述浚研究领域的代表人物主要有B o d i n ，C h r i s t o f i d e s ，G o l d e n ，A s s a d ，B a l l ，L a p o r t e ，R i n n o o yK a n ，L e n s t r a ，D e s r o s i e r s 和D e s r o c h e r s 等【⋯§1 ．2 ．2 我国物流配送的实践与发展m 呻3经过二十年改革开放和经济的持续快速发展，我围目前已初步具备了发展物流管理和配送技术的经济环境和市场条件：( 1 ) 市场供求关系已发生熏大变化，市场竞争加剧，为企业加强科学管理，发展物流配送技术提供了良好的经济环境条件。

随着市场化取向改革的深入，中国经济保持了多年的持续快速增长态势，商品市场的供求关系发生了根本性变化，打破了长期以来商品供不应求的市场格局，初步形成了供求平衡或供过于求的买方市场格局 2 ) 企业改革日益深化，为物流配送技术发展培育了必要的微观基础推进企业改革，着力培育市场主体是市场化改革进程中的一个重要方面，其主要的进展体现在对国有企业放权让利及建立现代化企业制度方面，使国有企业从计划的执行者逐步转变成为市场主体与此同时，由于所有制理论的突破和改革开放政策的引导，特别是近年来大力发展中小企业的政策，使得一大批非国有经济市场主体迅速成长起来，成为我国经济发展中不容忽视的经济力量 3 ) 现代信息技术和现代商品物流技术的进步为中国物流配送的快速发展准备了充分的技术基础目的已有相当多的物流和配送技术开始进入我国并在企业中得到越来越广泛的应用 4 ) 政府对物流和配送的政策支持，为了大力促进流通体制改革和流通现代化的进程，为了促进连锁经营等组织形式的发展，国家有关部门对商品物流和配送采取了积极鼓励和支持的政策目前，国内物流和配送服务已有较快的发展，物流配送已经成为许多企业降低成本，提高竞争力的重要手段。

我国入世后服务业有关领域有的已经对外开放，有的即将开放，更多的跨国4浙江大学碰t ‘论文企业将进入我国与市场竞争；我国物流配送将出现一些新的变化和趋向：f 1 ) 专业化趋向我国入世后市场竞争进一步加。