需求可拆分绿色车辆路径问题研究

发布时间：2016-09-14 21:01

  本文关键词：AM集团下属A工厂销售物流管理优化研究，由笔耕文化传播整理发布。

《清华大学》 2013年

需求可拆分绿色车辆路径问题研究

尹乐  

【摘要】：如今对碳排放的关注日益增加，碳排放对人类健康、社会可持续发展也有很大影响。运输是碳排放的主要源头之一，尤其是货物运输部分。 需求可拆分的车辆路径问题最早在1989年提出，是经典的车辆路径问题的拓展。相比经典的车辆路径问题，主要有两方面的放松：每个顾客可以给访问一次以上；每个顾客的需求可以大于车辆的载货量。需求可拆分的车辆路径问题的主要直观优点在于减少了满足需求需要的路径数量，因而减少了需要的货车数量，，这对车辆的使用率有很大影响。 在过去几年中，研究主要关注于开发新工具，用于提高货物运输的效率，以减少运营中的碳足迹。研究提出了需求可拆分的车辆路径问题的一种拓展问题，需求可拆分的绿色车辆路径问题。与经典问题最小化距离不同，需求可拆分的绿色车辆路径问题旨在最小化燃油消耗，也同时最小化二氧化碳排放。本文建立了混合整数规划模型并提出求解方法，通过车辆路径问题领域常用算例进行了数值实验和分析。本文使用的油耗模型考虑了三个主要因素：行驶的路径，车辆满足的需求和车辆的载货量，通过这个模型计算了车辆油耗。 结果显示，通过运输中的车辆调度和路径规划，可以提升燃油消耗效率。需求可拆分的绿色车辆路径问题的最优解和经典问题相比，虽然平均额外行驶了0.3%的距离，但是节约了2.5%的燃油消耗。考虑运输时的载货量，需求大的顾客应该优先服务。

【关键词】：
【学位授予单位】：清华大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：U492.22
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【共引文献】

中国期刊全文数据库 前7条

1 刘辉;;逆向物流(RL)技术在不同地区的实施比较[J];硅谷;2012年01期

2 李进;傅培华;;具有固定车辆数的多车型低碳路径问题及算法[J];计算机集成制造系统;2013年06期

3 郑春燕;郭栋;田厚杰;;中国机动车类型变化对道路环境的影响研究[J];科学技术与工程;2013年23期

4 朱长征;李艳玲;;碳排量最小的车辆路径优化问题研究[J];计算机工程与应用;2013年22期

5 杨培颖;唐加福;于洋;;接送机场服务中车辆路径与调度模型的比较分析[J];系统工程学报;2013年04期

6 吴丽荣;胡祥培;饶卫振;;考虑燃料消耗率的车辆路径问题模型与求解[J];系统工程学报;2013年06期

7 白晓莉;张圣忠;;中国道路运输碳足迹研究[J];长安大学学报(社会科学版);2013年04期

中国重要会议论文全文数据库 前3条

1 Yan Deng;Liangfang Huang;;Research on Strategies of Developing Green Logistics[A];Proceedings of 2011 International Conference on Information Management and Engineering(ICIME 2011)[C];2011年

2 YANG Peiying;TANG Jiafu;YU Yang;;Based on low Carbon Emissions Cost Model and Algorithm for Vehicle Routing and Scheduling in Picking up and Delivering Customers to Airport Service[A];第25届中国控制与决策会议论文集[C];2013年

3 饶卫振;金淳;蒙秋男;;城区低碳物流配送问题模型及求解策略[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

中国博士学位论文全文数据库 前1条

1 孙彬;多式联运供应链的协调与协同优化研究[D];南开大学;2013年

中国硕士学位论文全文数据库 前10条

1 郑娜;面向绿色再制造的逆向物流网络问题研究[D];华中科技大学;2010年

2 段文彦;企业逆向物流风险预警管理研究[D];大庆石油学院;2010年

3 何自力;碳排放权交易机制下的车辆指派模型研究[D];大连理工大学;2013年

4 李蓉;物流单元网络绿色度评价研究[D];山西财经大学;2013年

5 高凤华;政府规制下的企业低碳物流技术应用博弈研究[D];山东大学;2013年

6 潘斌斌;低碳约束下的B2C企业配送路径优化问题研究[D];重庆交通大学;2012年

7 刘晓红;物流系统CO_2排放测算及其优化研究[D];中南大学;2013年

8 吴凤娟;面向低碳的网络回收车辆路径问题研究[D];天津大学;2012年

9 卢小娇;AM集团下属A工厂销售物流管理优化研究[D];华东理工大学;2014年

10 刘树圣;有限加油站网络中的车辆路径问题研究[D];清华大学;2013年

【相似文献】

中国期刊全文数据库 前10条

1 刘玉峰;王洪瑞;;加权有向图中路径问题的计算机解法[J];燕山大学学报;1989年01期

2 罗薇;谭波;;带时间窗的混和车辆路径问题的优化算法研究[J];西部交通科技;2010年11期

3 海军;侯远达;;战时动态交通网络最大能力路径问题算法研究[J];国防交通工程与技术;2008年02期

4 海军;高辉兰;侯远达;;动态交通网络最大能力路径问题算法研究[J];军事交通学院学报;2008年05期

5 薛耀文;张朋柱;范静;;基于成本约束的智能节点洗钱效用与路径分析[J];清华大学学报(自然科学版);2006年S1期

6 王科;闫桂梅;王家杰;;收费问题关键技术(上)——也谈“二义性”路径(3)[J];中国交通信息化;2010年06期

7 贺协腾;;选址路径问题及其优化算法综述[J];中国新技术新产品;2009年18期

8 贲莉莉;王心磊;王家杰;;路径问题的研究方向——也谈“二义性”路径(一)[J];中国交通信息产业;2010年04期

9 胡葆森;;商业模式实质是路径选择问题[J];城市住宅;2010年09期

10 刘轶;陆柄聿;王家杰;;最低收费额路径收费方法浅析[J];中国交通信息产业;2009年02期

中国重要会议论文全文数据库 前10条

1 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

2 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

3 刘绍伦;;关于裂纹扩展路径问题的研究[A];北京力学学会第12届学术年会论文摘要集[C];2006年

4 王燕;李和中;;从深圳市行政管理体制改革看政府规模适度化的根本路径[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

5 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年

6 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

7 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

8 陈光亭;丁巍;张固;;系列平行图上时延约束组播路径问题的FPTAS[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

9 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年

10 宋淑丽;;GPS斜路径大气观测的多路径问题[A];中国气象学会2007年年会气象综合探测技术分会场论文集[C];2007年

中国重要报纸全文数据库 前10条

1 郭剑鸣;[N];重庆日报;2004年

2 本报记者　王敏;[N];学习时报;2006年

3 蒋安杰　程雷;[N];人民日报;2005年

4 邹民生 乐嘉春;[N];上海证券报;2006年

5 郭松民;[N];宁波日报;2005年

6 本报记者 郑宗杰 白洪生;[N];中国交通报;2006年

7 李鹏飞;[N];辽源日报;2007年

8 魏曙光;[N];证券时报;2007年

9 刘洋;[N];中国交通报;2007年

10 秦洪;[N];金融时报;2007年

中国博士学位论文全文数据库 前10条

1 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

2 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年

3 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年

4 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年

5 赵志彦;企业物流配送系统中若干定位—路径问题的建模与调度方法[D];天津大学;2009年

6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

7 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

8 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

9 邢占文;考虑不确定因素条件下带回程取货的车辆路径问题研究[D];长安大学;2011年

10 柯鹏;基于多目标进化算法的车辆路径问题的研究[D];武汉大学;2013年

中国硕士学位论文全文数据库 前10条

1 尹乐;需求可拆分绿色车辆路径问题研究[D];清华大学;2013年

2 江飞;绿色时变车辆路径问题研究[D];清华大学;2013年

3 唐纯金;多集散点车辆路径问题的顺路捎带法研究[D];重庆大学;2010年

4 李文忠;有捎带的车辆路径问题的研究[D];西南交通大学;2010年

5 钱艳婷;动态多目标车辆路径问题的算法研究[D];天津理工大学;2011年

6 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年

7 魏垂浩;X集团运输车辆路径问题研究[D];南京理工大学;2011年

8 闫晓波;基于磁滞优化的车辆路径问题研究[D];浙江大学;2012年

9 李川;基于混合量子进化算法的随机车辆路径问题的研究[D];浙江工业大学;2012年

10 刘树圣;有限加油站网络中的车辆路径问题研究[D];清华大学;2013年

  本文关键词：AM集团下属A工厂销售物流管理优化研究，由笔耕文化传播整理发布。

本文编号：115394