时变网络下考虑碳排放的车辆路径优化

发布时间：2018-11-04 14:16

【摘要】：针对城市配送中的车辆调度与路径分配问题,以时变网络下旅行速度的变化为关键变量,建立考虑旅行时间和碳排放量的多目标车辆路径问题的非线性混合整数规划模型,采用改进的多目标粒子群优化算法对问题进行求解。并以"城市货的"的实际配送数据为例进行数值实验,分析时变网络的优越性,以及客户满意度和车辆容量对Pareto结果的影响,为考虑碳排放的城市配送问题提供理论指导。
[Abstract]:Aiming at the problem of vehicle scheduling and path assignment in urban distribution, a nonlinear mixed integer programming model for multi-objective vehicle routing problem considering travel time and carbon emissions is established, which takes the change of travel speed in time-varying networks as the key variable. An improved multi-objective particle swarm optimization algorithm is used to solve the problem. Taking the actual distribution data of "urban cargo" as an example, the paper analyzes the superiority of time-varying network and the influence of customer satisfaction and vehicle capacity on Pareto results, which provides theoretical guidance for urban distribution problem considering carbon emissions.
【作者单位】： 东北大学工商管理学院;
【基金】：国家自然科学基金资助项目(70872019) 辽宁省人文社科基地项目(ZJ2013014)
【分类号】：F252.1

【参考文献】

相关期刊论文 前3条

1 丰伟;李雪芹;;基于粒子群算法的多目标车辆调度模型求解[J];系统工程;2007年04期

2 徐鹏;王雷;张文义;;遗传算法求解VRP的种群初始化改进[J];南京师范大学学报(工程技术版);2009年03期

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

【共引文献】

相关期刊论文 前10条

1 肖建辉;;车辆路径优化文献综述[J];广东技术师范学院学报;2010年06期

2 唐葆君;沈丹进;;北京市道路客运交通碳排放研究及其情景分析[J];北京理工大学学报(社会科学版);2014年04期

3 侯跃;杨斌;许波桅;朱小林;;考虑碳交易的多车型运输车辆配送路径优化[J];辽宁工程技术大学学报(自然科学版);2015年05期

4 张岐山;刘虹;张琳;;基于能耗2L-CVRP模型的绿色物流优化研究[J];东南大学学报(哲学社会科学版);2015年04期

5 张婷;赖平仲;何琴飞;靳志宏;;基于实时信息的城市配送车辆动态路径优化[J];系统工程;2015年07期

6 段凤华;符卓;;带碳排放约束的异型车辆路径问题及其禁忌搜索算法[J];铁道科学与工程学报;2015年04期

7 刘丹;赵嵩正;;可持续多式联运网络设计的多目标优化模型及算法[J];系统工程;2015年08期

8 乐晓波;秦娜;刘武;;基于Petri网和PSO算法的动态分类车间调度[J];长沙理工大学学报(自然科学版);2008年02期

9 刘娜;雷秀娟;;免疫PSO算法求解多库房带时间窗VRP[J];计算机工程与应用;2010年05期

10 秦娜;乐晓波;刘武;;基于Petri网模型的JSP粒子群优化调度[J];计算机应用;2008年08期

相关会议论文 前2条

1 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年

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

相关博士学位论文 前10条

1 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年

2 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年

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

4 于波;快运网络构建及快运车辆配载配送优化研究[D];大连海事大学;2013年

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

6 熊桂武;带时间窗的多式联运运输优化研究[D];重庆大学;2014年

7 杨明明;物流服务提供商之间的竞争与合作研究[D];中国科学技术大学;2015年

8 杨艳妮;减排目标下分时段交通管理措施优化设计[D];清华大学;2014年

9 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年

10 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

相关硕士学位论文 前10条

1 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

2 徐甲;单车场非对称双向多线路车辆调度系统[D];华中科技大学;2008年

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

4 秦茜;公共自行车租赁系统调度问题研究[D];北京交通大学;2013年

5 于三林;货运限行背景下北京市城市货运组织优化研究[D];北京交通大学;2013年

6 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年

7 吴向儒;基于免疫蚁群算法的应急物流配送路径优化研究[D];河北工程大学;2013年

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

9 袁春岭;不同调度模式下公交网络复杂性研究[D];合肥工业大学;2013年

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

【二级参考文献】

相关期刊论文 前7条

1 唐加福;董纲;潘震东;孔媛;;免费接送机场服务的多目标规划模型及算法[J];管理科学学报;2008年06期

2 张玉t ;樊建华;徐建刚;陈东升;;车辆路径问题的改进遗传算法研究[J];天津理工大学学报;2006年05期

3 董纲;唐加福;孔媛;张军;;免费接送机场服务的最小化成本模型及算法[J];系统工程学报;2008年04期

4 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期

5 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期

6 贾永基,谷寒雨,席裕庚;一类货运车辆调度问题的混合禁忌搜索算法[J];信息与控制;2004年06期

7 汪祖柱,程家兴,方宏兵,钱付兰;车辆路径问题的混合优化算法[J];运筹与管理;2004年06期

【相似文献】

相关期刊论文 前10条

1 迟远英;牛东晓;沈滢;刘志;;基于协整的影响我国碳排放因素的模型研究[J];华东电力;2010年05期

2 刘红光;刘卫东;唐志鹏;;中国产业能源消费碳排放结构及其减排敏感性分析[J];地理科学进展;2010年06期

3 王磊;;英国碳排放征税好处多?[J];中国报道;2010年07期

4 向佳;;新疆参与碳排放贸易现状分析[J];合作经济与科技;2011年13期

5 王家玮;伊藤敏子;;我国碳排放权市场发展路径之研究[J];国际商务(对外经济贸易大学学报);2011年03期

6 莫大喜;常凯;;欧盟碳排放价格波动的动因剖析[J];特区经济;2011年06期

7 李正辉;崔衍安;;中国碳排放演化特征的实证研究[J];统计与决策;2011年11期

8 戚婷婷;;碳排放对我国出口贸易的影响[J];中国市场;2011年19期

9 田云;李波;张俊飚;;武汉市碳排放的测算及影响因素分解研究[J];地域研究与开发;2011年05期

10 刘晓;朱永彬;彭永明;王铮;;经济平稳增长下中美波三国碳排放趋势的比较[J];资源科学;2012年05期

相关会议论文 前10条

1 姚亮;刘晶茹;;中国八大区域间碳排放转移研究[A];2010中国可持续发展论坛2010年专刊（一）[C];2010年

2 王宁;;煤炭行业降低碳排放强度的措施研究[A];第十三届中国科协年会第7分会场-实现“2020年单位GDP二氧化碳排放强度下降40-45%”的途径研讨会论文集[C];2011年

3 黄蕊;王铮;刘慧雅;刘晓;翟石艳;马晓哲;;中部六省的碳排放趋势研究[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年

4 高扬;张晓明;周茂松;曾栋鸿;;城市居住社区交通碳排放特征及交通碳排放评估模型研究——以广州市为例[A];2012城市发展与规划大会论文集[C];2012年

5 杜宁睿;向澄;黄经南;刘沛;;家庭出行碳排放特征分析及规划启示——以武汉市为例[A];2012城市发展与规划大会论文集[C];2012年

6 张白玲;林靖s，

本文编号：2310063