收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

低碳环境下的车辆路径问题及禁忌搜索算法研究

李进  傅培华  李修琳  张江华  朱道立  
【摘要】:基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关。提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP。设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域搜索方法。通过基准测试实例验证了算法能有效地找到满意解,并揭示了距离、能耗、行驶时间等参数之间的关系,实验分析表明采用低碳路径安排更加经济环保且选择中低的交通速度更有利于节约能耗和降低碳排放。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭宇;茹海鹏;;用禁忌搜索算法求解单机总加权拖期最小问题[J];科技信息(科学教研);2008年18期
2 蒋泰;杨海珺;;基于禁忌搜索算法求解带软时间窗的定位-路线问题[J];桂林工学院学报;2008年02期
3 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
4 邹律龙;谭光宇;侯东亮;;基于改进禁忌搜索算法的单机成组作业调度[J];机电工程技术;2009年10期
5 张晓菲;张火明;;基于连续函数优化的禁忌搜索算法[J];中国计量学院学报;2010年03期
6 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
7 陈小红;陈晓东;;禁忌搜索算法解决赋权覆盖问题[J];价值工程;2011年26期
8 徐昊;;基于禁忌搜索算法参数设置的探讨[J];机电工程技术;2011年08期
9 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期
10 朱颢东;李红婵;;基于双禁忌对象的并行禁忌搜索算法[J];计算机工程与应用;2011年29期
11 张爱君;秦新强;龚春琼;;求解0-1二次规划问题的迭代禁忌搜索算法[J];计算机工程;2012年01期
12 赵月;胡玉梅;;求解可重入并行机调度的混合禁忌搜索算法[J];计算机应用;2012年09期
13 赵鹤群;王鹏宇;李磊;;禁忌搜索算法的参数选择及其收敛特性分析[J];自动化技术与应用;2013年02期
14 张淑荣;苏兵;;谈谈禁忌搜索算法[J];考试周刊;2008年48期
15 任小康,代文征;基于禁忌搜索算法的旅行售货员问题[J];佳木斯大学学报(自然科学版);2005年03期
16 李兴;;多机并行模糊调度带回溯追踪结构的禁忌搜索算法[J];大连铁道学院学报;2006年02期
17 蔡荣英;黄健;钟一文;;具有约束的实验分组设计的禁忌搜索算法[J];实验室研究与探索;2008年10期
18 刘秋菊;冯艳茹;;基于遗传和禁忌搜索算法的随机抽题研究与实现[J];临沂师范学院学报;2009年06期
19 王岩;张薇;;一种基于和声策略的禁忌搜索算法[J];吉林化工学院学报;2011年11期
20 王丹阳;陶田;周飞;高信;李智;;基于禁忌搜索算法的往复振动筛运动参数优化设计[J];农业机械;2012年33期
中国重要会议论文全文数据库 前5条
1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
2 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年
3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
4 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国硕士学位论文全文数据库 前10条
1 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
2 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
3 郭娜;基于节约算法和移动方向的禁忌搜索算法[D];大连理工大学;2009年
4 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
5 王丹;车间生产控制中面向对象的禁忌搜索算法[D];大连交通大学;2003年
6 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
7 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
8 张晓辉;禁忌搜索算法研究及其在电磁场优化问题中的应用[D];河北工业大学;2003年
9 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
10 杨文霞;基于禁忌搜索算法的多产品动态批量问题研究[D];南开大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978