时间窗约束下集送货一体化车辆优化高度方法研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:gongminsir2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的风起云涌、贸易全球化的强劲势头,物流业对国民经济发展的影响日益突出,物流业的发展程度己成为衡量一个国家现代化程度和综合国力的重要指标。集货和配送是物流系统的两个重要环节,在物流整个系统中占据着重要的地位。随着生产消费的发展变化,物流服务客户的需求已经不仅是以前的单一供应或需求,已经演变为每个客户既有需求又有供应的模式,但是目前集货和配送分开的物流运作模式,不能满足客户的需要。   物流的集货和配送是货物在空间位置上的转移,对地理空间具有很重要的依赖性。GIS具有强大的空间数据处理、分析及丰富的图形表达能力,把GIS技术引入到物流集送货调度过程中,同时结合计算机技术、通信等技术等,构建集送货一体化车辆优化调度系统,能更容易地处理物流集货和配送中货物运输、送递等环节,对运送货物的装载、运输车辆的调度、运行路线的选择等进行有效的管理和辅助决策分析,实现物流集货和配送过程的可视化、高效率、低成本。   本文以物流的集货和配送过程为研究对象,采用一体化集货和配送的策略,对物流企业的集货和配送过程的车辆优化调度问题进行了研究,并将GIS与调度模型集成,开发了基于GIS的物流集送货一体化车辆调度系统,为物流集货和配送调度提供科学的决策依据,主要的研究内容和研究成果包括:   (1)在已有车辆优化调度研究的基础上,分析集货和配送一体化车辆调度的特点,同时考虑时间窗约束、重量和体积限制,以运输成本最低为目标,建立了时间窗约束下集送货一体化车辆优化调度模型。   (2)在分析各种启发式算法优缺点的基础上,基于已建立的集送货一体化车辆调度模型,结合自适应遗传算法和禁忌算法的优点,采用混合自适应遗传禁忌算法,求解静态车辆调度问题。   (3)在静态调度的基础上,对于行车途中出现新需求的情况,以成本最低为目标,兼顾客户的等待时间、车辆载重,设计了动态插入算法局部调整车辆行车路线。对于任务变化的情况,设计了下山算法调整车辆的集送货路线,优化原有的调度方案。   (4)以南京市基础地理数据和南京TE公司的配送业务数据为数据源,将GIS与车辆优化调度模型集成,采用ArcEngine和.NET开发平台,设计开发了基于GIS的物流集送货一体化车辆调度原型系统。
其他文献
摘要:伴随我国传统文化的不断发展和创新,其在现代生产生活过程中的应用范围也随之不断的扩展。水墨艺术作为一种蕴含着中华民族独特审美和韵味的艺术形式,其不仅是中华文化中的重要内容,还具有恒久的生命。在现代广告中应用传统的水墨元素,可以使现代广告更加多元化、本土化和东方化,让更多的人感受到中华文化的魅力。对此,本文以传统水墨元素为立足点,对其在现代广告设计中实际的应用情况进行研究。  关键词:传统水墨元
当代数式中所含字母的值并未给出,而解决起来又有一定困难或无法求出时,这就需要采用一定的方法和技巧,才能求出或较易求出代数式的值.请看下面几种方法:   一、整体代入求值法   整体代入就是根据需要将问题中的某一部分看成一个整体,相当于一个字母,把待求式变成关于这个字母的简单代数式.   例1 若x2+3x-1=0,则2x2+6x+2010=  
纵观2014年的电视剧创作,我们显然能够看到政府职能部门的宏观调控与需求旺盛的艺术市场对电视剧生产、播出的强烈影响。在这些因素的综合作用下,2014年的电视剧创作呈现出数
黄土高原是我国生态环境最脆弱的地区之一,该区水土流失严重,制约了区域的可持续发展。由于大面积的梯田可以改变地表地貌形态和流水侵蚀过程,长期以来,梯田作为我国黄土高原地区重要的水保工程措施,在水土保持方面发挥了重要的作用。在水土保持治理工作中,及时掌握区域梯田分布信息是水土保持监测和评价的重要内容。当前,对梯田的研究多以统计方法和小范围遥感调查为主,因此本文试图探寻一种快速有效的大尺度梯田信息遥感提
地理(地址)编码技术是GIS中的一项基础性技术,它是将自然语言描述的地址信息,通过地址标准化、地址分词、数据库匹配、空间定位等一系列处理操作,赋予其空间位置信息,并最终
一、陈少梅绘画创作及绘画艺术的探究意义陈少梅是传统继承的集大成者,他虔诚地对待传统的绘画作品,并化北宗为体、南宗为用,韵势兼容北宗、南宗,可谓博采众长。陈少梅绘画风
在当前新的社会历史条件下,面对着越来越大的人口压力、土地质量退化、土地承载力下降等诸多问题,在可持续发展战略和统筹城乡发展战略的引导下,如何合理的利用有限的土地资源,制
日本图书馆散记何维义今年秋天,笔者有机会在日本东京上智大学学习、生活了三个月。在此期间,笔者参观了日本的几所图书馆,如国立国会图书馆;东京都千代田区图书馆、江户东京博物
白粉病是西瓜生长中后期的主要病害之一,防治该病除选用抗耐病品种、合理轮作及加强健身栽培管理外,主要是在发病前或发病初期进行药剂防治。2014年,笔者选取35.6%吡萘·嘧菌
本文重点研究洛阳唐三彩器皿的抽象装饰纹样。唐三彩是低温铅釉彩陶,其富有特色的施釉技法导致了它独特的具有几何特性以及流动性的装饰纹样。笔者在调查中收集了具有代表性