考虑交通管制的城市配送路径优化问题研究

被引量 : 5次 | 上传用户:ddr133
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市配送在我们的生活中发挥着重要作用。一方面,城市配送加快了当地的商品流通,带动了城市的经济发展、提高了人们生活的便利性。但另一方面,城市配送也带来了诸多负面影响,如交通拥堵、能源消耗和环境污染等。因此,一、二线城市相继出台交通管制措施以限制货运车辆的行驶路段和时段,导致配送企业的作业难度明显增加。本文的研究目的是从实际情况出发,建立考虑了货运车辆交通管制的配送优化模型,开发出实用算法,在交通管制现实情景下制定车辆行驶路径方案,为配送企业提供决策调度支持。文章首先对城市配送进行相关分析,在解释了物流与配送的概念与关系后,介绍城市配送的概念、特征及发展现状,接着分析交通管制对城市配送的影响,包括环境影响、经济影响与社会影响。配送问题的核心是车辆调度优化,即VRP问题。在构建模型前,文章介绍了一般车辆调度优化问题,包括概念、分类及组成要素,为描述考虑了货运车辆交通管制的城市配送优化问题奠定理论基础。本文的模型是以软时间窗递推矩阵为基础,目标要素包括车辆使用数最小、行驶距离最短、碳成本最低、惩罚时间成本最小,交通管制条件以禁行路段约束与管制时段限行约束体现,其他约束条件为载重量约束、时间窗约束等。结合模型特点,本文开发了考虑货运车辆交通管制的配送优化问题的实用算法。一般车辆调度优化问题求解算法包括精确算法与启发式算法,本文以遗传算法为基础,在阐述了其概念、特点及工作流程后,重点介绍运用于本文的混合遗传算法,创造性地采用“链编码”法,在初始种群生成方式上加入启发式规则,计算适应度函数,进行选择、交叉与变异操作。最后进行数值试验与分析,以Solomon标准数据为基础,对比分析不同管制情景下单一算例、算例组的配送优化结果,验证本文模型与算法的有效性与实用性。
其他文献
法治政府建立的前提是政府责任的法制化,政府责任法制化的前提则是政府责任的法定化:法律明文规定政府是否承担法律责任,承担何种法律责任,同时保证法律自身的完整性、有效性
随着经济全球化的发展,世界经济一体化的程度在不断增强,从而带来国际贸易与交流的繁荣与发展。海上运输是国际贸易中非常重要的运输方式。而中国作为一个航运大国与世界各国
各级行政事业单位和管理部门,对固定资产的管理和使用应坚持统一政策、统一领导、分级管理、责任到人、物尽其用的原则,并通过建立完善与财务管理系统和办公自动化系统相连接
代谢综合征是一组以胰岛素抵抗为基础且同时存在多种与心血管疾病有关的危险因素的临床症候群,西医主要是针对其各个组分疾病分别进行干预,缺乏针对病因的整体治疗,而中药复
2005年以来,我国房地产市场经历了频繁而严格的市场宏观调控,政策不确定性成为影响房价不确定性的重要因素。而开发商与消费者作为市场的两个重要主体,二者在交易过程中的行为与
刑事拘传是公安司法机关对未被羁押的犯罪嫌疑人、被告人所采取的强制其到案接受讯问的一种强制方法。刑事拘传是刑事强制措施不可缺少的一部分,在刑事诉讼中有着重要的地位,
共同遗嘱作为遗嘱继承的一种传统类型,在我国的现实生活中广泛存在,但我国现行《继承法》对其却未加以规定。在《继承法》修改之际,应立足于我国的继承实践和民众的继承习惯,
<正>身心健康发展是现代教育的前提和基础,而教育要为社会培养具备综合素质的人才就需要对学生进行更为恰当、更符合学生发展的心理健康教育教学。自我认知、人际关系发展、
作为一种材料,纸需要具有一定的强度以满足其使用的需要。壳聚糖作为一种产量巨大的天然高分子聚合物甲壳素的重要衍生物,从其分子结构特征来看,具有成为造纸增强剂的天然优