考虑三维装载的配送车辆调度系统研究

被引量 : 0次 | 上传用户:w123youlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径规划和车辆配载是物流配送过程中的两个重要环节,本文研究的考虑三维装载需求的配送车辆调度系统将这两个环节集成到一起优化。在进行车辆路径规划时考虑车辆配载的可行性。优化的结果不但包括路径规划结果,同时还包括路径对应的车辆配载结果。本文首先研究考虑三维装载需求的车辆路径规划问题(3L-CVRP)的算法,将整个算法分成两个环节,第一个环节进行路径规划,第二个环节对路径进行装箱检验,由装箱检验反馈的结果来决定路径是否可行。在对现有文献分析的基础上,本文对第二个环节进行了突破,提出了一种带有支撑底面的空间结构的概念,并将该概念用于单车装载启发式算法的设计,设计了九种启发式算法,其中有一种启发式算法的思想是第一次提出。本文在第一个环节使用了禁忌搜索算法,并给出了两种获取初始解的方法。设计了两种算法加速策略,其中一种策略可使算法的计算速度在原来的基础上提高3至8倍。计算结果表明,本文设计的算法无论在求解速度还是在求解质量上都是非常具有竞争力的:在对多个标杆问题进行求解时获得了新的最好解,同时还有多个标杆问题的求解结果与现有最好解一致,并且求解的时间比现有文献的求解时间更短。在算法研究的基础之上,本文开发了一套考虑物品装载约束的配送车辆调度系统。其中涉及到在线地图服务调用,远程地图数据获取,计算结果可视化处理,装载过程三维仿真等具有高实现难度的模块。这些工作可以有效的填补我国在该领域软件开发上的空白,为以后的开发者提供可行参考。
其他文献
新形势下,随着我国经济和城市建设的迅速发展,供建筑使用的土地资源和空间日益紧张,深基坑工程得以广泛应用。为适应这种发展,我们必须不断地总结各类案例,积累相关知识和经
伴随我国股票市场的迅速发展和不断完善,股票市场己经成为重要的融资渠道,越来越多的居民将资金投向股市,股票在居民资产结构中的比例持续增加,股票价格与实际经济活动之间的联系
根据某高层建筑塔楼劲性柱实际尺寸,模拟浇筑两组C70高强高性能钢筋混凝土足尺柱,以检验混凝土配合比、工作性能及强度等参数是否满足实际施工要求;同时通过预埋传感器的方法对
本文通过收集我国医疗纠纷及处理的相关文献和实例,结合有关法律法规分析了我国医疗纠纷的现状及传统处理机制,系统研究了医疗纠纷的医患双方协商解决(私了)、行政调解(官了)
北美新移民文学发展至今已有三十余年,这期间出现了一批优秀的作家作品。其中,严歌苓的小说,深刻地探查了在东西方不同的时空境遇下,个人生存的艰难与挣扎。她的作品包蕴了不同文
在当今社会中,伴随着社会经济水平的不断提高,数字电视、IPTV等基于数字视频技术的产品已经走进了千家万户,成为了人们日常生活中不可或缺的一部分。数字视频是以数字形式记
房地产是一个综合性极强的系统工程,关系到国家、集体、个人的利益,影响到国民经济的发展,其兴旺与低落从一个侧面反映了国家经济发展状况。随着我国房地产业与互联网的迅猛发展
在中低压配电网中,感性负载和负载的不平衡造成电网损耗大、功率因数低等问题,特别是广大农村地区尤为严重。这不仅影响用电设备的运行效率,而且还影响着用电设备的运行安全。而
预测性信息由于不确定性、主观判断性等特征,很容易被预测性信息披露义务人利用,成为误导投资者的幌子,出现虚假陈述等问题。建立预测性信息披露制度最重要的目的是为了保护投资
目的:分析超声乳化白内障吸除联合人工晶状体植入和房角分离治疗原发性急性闭角型青光眼合并白内障的临床效果和安全性。对象与方法:回顾性分析研究2008年9月到2011年12月在我