节约法用于车辆路径问题的综述和分析

来源 :第七次中国物流学术年会 | 被引量 : 0次 | 上传用户:qqgames
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在对车辆路径问题中的一种启发式算法——Clarke-Wright算法以及各种改进算法进行概论性说明的基础上,对Clarke-Wright算法不能对原有路线中的内点进行合并这一约束条件进行了证明.最后,本文引入一种节约算法的改进形式——并行节约算法,并利用算例体现了并行算法相对于经典节约算法的优势.
其他文献
本研究对西藏拉萨、林芝、昌都等地西藏牡丹的野生资源进行了2年的资源调查和遗传多样性研究取样,初步结果表明:1)西藏野生牡丹具有很强的生态适应性和独特的遗传多样性;现有2
本文对藏北地区草地退化现状、草地退化的原因进行了分析,提出了解决藏北生态问题的基本思路.根据西藏地域分异的特点,利用西藏“一江两河”丰富的水热和土地条件,在西藏河谷
本文以辽宁省6个县305个农户的调查资料为依据,通过建立Heckrnan两阶段模型,对产权制度安排对农户造林投入行为的影响进行了分析.研究结果表明,对林地产权的不同安排会影响农
本文首先对阜新市水资源供需状况进行分析,在此基础上以阜新市灌溉农业发展的水资源作为研究对象,采用模糊综合评判方法,选取评价指标,建立了评价的数学模型,并以2006年为现
采用7个全球海洋与大气环流耦合模式在SRES A2和B2温室气体和气溶胶排放情景下的数值模拟结果、以及两个排放情景之下大气二氧化碳浓度资料共同驱动一个植被模式,模拟了中国
天然林保护工程(以下简称“天保工程”)的实施,多数学者把它归结为“98”长江洪水的警示作用,但更重要的是我国改革开放以来经济快速发展、综合国力提升的体现,以及20世纪90
虚拟耕地是指生产商品和服务所需要的耕地资源的数量.国家或区域间的粮食贸易,从某种意义上讲是以虚拟耕地的形式在进口或出口耕地资源.本文从分析改革开放以来中国粮食对外
集体林产权制度改革坚持还山于民、还利于民、还权于民,是一项惠农兴农的改革.林改的经济绩效将通过影响农户的行为而得以体现.本文根据辽宁省农户调查数据,分析了集体林权改
文章运用logistic模型分析了长三角区域物流产业与区域经济发展之间的协同关系,采取边际分析和弹性分析法,对区域物流产业发展对区域经济增长的促进作用进行了量化分析,并提
本文针对抗震救灾应急物流信息系统暴露出的问题,运用“北斗”卫星系统资源、GIS、RFID、Web Services和SOA核心技术,提出以“星地一体”应急物流指挥平台为核心,抓紧做好应