绿色随机多目标车辆路径问题研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:huangjl41
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)由于其在现实生活中具有广泛的应用基础和较高的经济应用价值,多年来一直是学术界关注的热点问题之一。2012年国内运输费用占社会物流总费用的52.5%,比重依然较大。在实际运输操作中,城市交通环境存在着突发的交通拥堵,时变的交通流量等诸多不确定因素,导致了车辆在路段上的行驶时间和运营成本都是随机波动的。另外,企业在追求效益的同时,开始关注配送驾驶员工作量的公平性、日益严重的大气污染等问题,这些都增大了车辆调度管理的难度。在实际运输过程中,还需考虑节点之间存在多条备选路径这一问题。因此本文在借鉴已有研究成果的基础上,对考虑不确定性、公平性、大气污染以及节点间多条备选路径的VRP进行了探讨和研究。   首先,对绿色随机车辆路径问题进行数学化描述,建立了以运行总成本、驾驶员工作时间标准差以及碳排放量为目标的相关机会约束多目标数学模型,并用李雅普洛夫中心极限定理将机会约束近似等价转化为确定性约束;然后利用改进遗传算法对各个目标单独求解,在求解过程中以目标函数数学期望作为适应度值,并对目标函数中随机变量用蒙特卡洛算法进行模拟,以同时保留其它目标最优路径作为精英策略;依据决策者的判断,用层次分析法(AnalyticHierarchy Process,AHP)对得到的较优路径进行评价,得到静态最优路径。   其次,对模型中的相关参数进行实例化,根据给定的数据进行仿真求解;然后对模型中的典型参数进行了分析;最后考虑节点间多条备选路径问题,针对静态规划路径对实际交通突发事件缺乏有效应变措施的情况,基于GPS/GIS系统得到实时动态路况信息,结合节点间多条备选路径对静态路径进行实时调整。   最后,总结了本文所做研究工作,指出其中的不足,并提出进一步研究方向。
其他文献
我国是传统农业大国,然而由于农业科技成果转化率较低,我国高端蔬菜花卉品种生产能力弱,只能长期依赖进口。改变这一局面的唯一途径在于通过科技创新加快农业发展方式转变。将计
随着图像采集传感器技术的发展,虽然已经可以获得较高分辨率的图像,但是由于硬件制作水平的限制,如何利用软件方法提高图像分辨率日益受到关注。传统的超分辨率插值算法由于
风能是当今社会新型清洁能源与可再生能源的重要组成部分,风力发电又是利用风能的一种主要形式。随着我国风力发电规模的不断增大,风电场并网对电网的影响越来越大。由于风速有
随着计算机技术、虚拟技术、以及医学影像技术的发展,医学图像三维可视化在医学领域得到了广泛的应用。其中基于医学影像的手术导航系统通过在手术过程中追踪手术器械的位置并
随着科技水平和生活质量的不断提高,人们对电能质量的要求越来越严格,电能质量存在的一些问题也引起全世界范围内的研究机构和广大学者的共同关注。而目前电能质量的准确检测是改善与提高电能质量的首要任务,因此,进行电能质量检测算法及应用研究具有一定的理论意义与实用价值。在国内外电能质量检测算法研究的基础上,本文根据谐波/间谐波信号、7类典型单一扰动信号和3类复合扰动信号的数学模型,以及信号的特点分别对谐波/
本文研究的主要内容是根据无人飞行器的飞行控制要求,设计基于神经网络补偿的无人飞行器动态逆飞行控制系统。基于线性系统理论和自动控制原理对无人飞行器数学模型进行分析,得
本文针对物联网中的两个核心技术——射频识别技术和无线传感网络技术,基于优化方法和机器学习算法在能耗优化和场强建模方面进行了相关的研究。主要研究工作归纳如下:  
随着工业技术和测试技术的不断发展,测试系统也在不断的更新。由于被测试对象的复杂程度和多样性不断的提高,使得传统的测试系统已不能够很好的满足测试的要求。现代的测试系
脑机接口(Brain Computer Interface,BCI)旨在建立脑思维活动的意向与行为之间的关联,实现直接的人机信息交互和控制,在脑认知和生物反馈训练等有着广阔的发展应用前景。EEG(