遗传算法在多式联运路径优化的应用

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:sky007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多式联运在我国是指通过转运衔接两种以上的运输方式,从而将货物从出发点送到目的地的过程。通过使用多式联运,可以充分利用各种运输方式的优点和避过不足之处,实现运输时间与空间上的无缝衔接。多式联运的路径优化上不只是要考虑时间和成本,还要考虑前后运输方式的衔接,风险和转运的损耗,运输的质量,服务水平等。而不同运输方式的这些指标都不相同,由此可见,多式联运是个十分复杂的系统。本文对带时间窗的多式联运模型进行研究,引出运输班次对运输时间的影响,建立以运输班次为参变量的的多式联运优化模型,并使用基于Pareto最优的遗传算法对模型的多个目标进行同时求解。研究具体内容如下:(1)分析我国多式联运发展现状与国内外研究状况,归纳整理相关文献,将研究方向分为对运行管理的研究与网络货流规划的研究。其中网络货流规划包含了路径的优化与运输方式的组合。本文研究讨论的正是网络货流规划。通过研究找出符合我国国情的多式联运研究方向与应采用的策略。(2)以成本最低,时间最少与碳排放最小为目标建立多式联运模型,模型考虑时间因素,建立时间窗,对提前与延期到达目标节点都做惩罚。然后考虑每个节点运输方式的限制,加入备选集作为约束条件,并根据班次设置等待时间。(3)通过基于Pareto最优的遗传算法,设置模型具体的运算步骤。并将数据带入,逐步求解,并与单纯使用时间窗的模型做对比。通过修改模型中货物的出发时间,研究它对结果的影响。
其他文献
2015~2016年,以中烟100为供试材料,在河南汝州烟区进行大田试验,研究了氮磷钾互作下烤烟生长发育过程中根、茎和叶片不同器官中矿质元素吸收变化规律,碳水化合物的合成积累规
目的:研究艾灸干预胃经穴对慢性萎缩性胃炎大鼠血清、胃、延髓和大脑皮层组织的影响,探讨艾灸胃经穴促进慢性萎缩性胃炎大鼠胃黏膜损伤修复的病理学变化和相关分子机制及代谢
天更蓝、水更清、空气更新鲜,这是人类共同的心愿。然而,进入工业社会之后,随着经济发展和财富增加,人类共同的心愿不是自然而然地实现了,反而受到不断的冲击和挑战。
<正> 一、《鸱鸮》旧解质疑《诗序》说:“鸱鸮,周公救乱也。成王未知周公之意,公乃为诗以遗王,名之曰鸱鸮焉。”这说法是根据《尚书金滕》篇的记载。从汉儒到清儒,这是权威的
‘你玩微博吗?’最近在中国青年之中成了最流行的简介。限制为140个字的短讯息网站确迅速地改变了中国社会和青年社交方式。被称为‘中国的Twitter’的微博,可对共产主义和媒
随着暑期临近,卡通元素与儿童用品在不少山东酒店的客房布置中越来越常见,酒店的自助餐厅留出了儿童取餐区,提供儿童套餐,另外,一些酒店还设立了孩子们喜欢的儿童活动室,设计了一系
报纸
基于全国22省市886个县15 973位老人2002—2005年跟踪调查数据,本文应用多水平多元logit模型,对社会、经济和环境因素对老年健康和死亡的影响进行了分析。结果表明,控制了个
<正>近几年,电子媒体的发展对造纸行业的影响逐渐显现,部分纸种的消费量因电子媒体的取代出现明显的下降趋势。受电子媒体的发展影响最明显的主要是通信用纸种,包括涂布和未
随着近年来课程改革的不断深入,新课程改革要求从的“课堂控制论”转变为“课堂互动论”,可见课堂互动是时下值得研究的课题。对课堂互动行为的进一步研究,为初中地理教师如完善初中地理课堂互动行为提供帮助。本文从“一师一优课,一课一名师”平台选取了四节初中地理《日本》(人教版)教学内容为研究对象,四节课分别为部级优质课、省级优质课、市级优质课和县级优质课。首先,通过FIAS课堂观察法从宏观上对四节优质课的课
<正>寺庙庄严肃穆,同时也常常带给人神秘的遐想。这到底是心理作用还是建筑设计上的偶然巧合呢?让我们一起来揭开谜团吧。能转播节目的塔山西省永济县普救寺里的莺莺塔,高50