多车型电动汽车车辆路径问题的分支定价算法研究

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:10198223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响.
其他文献
一、引言自改革开放以来,中国的经济发展取得了举世瞩目的成就。人均GDP从1978年的381元稳步快速地增长到2006年的16084元,按可比价计算,年均增长率达8.12%。同期,城乡居民的
目前,我国大约51.9%的生活垃圾采用填埋处理方式,填埋场占据大量的土地资源,同时也是周边环境的重要污染源.探究垃圾填埋场生化腐殖质的形成机制及其影响因素,可以加速垃圾填
本文以2009年前三个季度“海峡两岸四地消费者信心指数”调查数据为依据,从消费者对经济形势、就业状况、物价水平、生活状况、购房时机和投资时机六个方面对四个地区消费者信心进行了分析。分析结果认为2009年前三季度两岸四地消费者的信心总体上保持了稳定和增长,但同时在物价、投资和购房三个方面仍然存在着不同程度的隐忧。经济形势的积极变化提高了消费者的信心,同时消费者信心的提升又促使经济形势向更好的方向发展。
习仲勋同志(1913-2002)是我国老一辈无产阶级革命家,伟大的共产主义战士,我党我军杰出的政治工作领导人,统一战线和民族、宗教工作的卓越领导者和楷模。习仲勋同志作为党和国
为了达到规模化高产优质种植赤芍,从营养角度入手,通过单因素盆栽试验,确定影响赤芍产量和品质(芍药苷含量)的营养因素.结果表明:氮、磷、钾、有机质处理对赤芍产量的影响均
在错综复杂的近代中日关系史上,时时都有一些所谓“中国通”出现,如:水野梅晓、井上红梅、内山完造、辻听花、橘朴、中野江汉、尾崎秀实、泽村幸夫、神田正雄、清水安三、后
问:您从 1997 年北京林业大学园林学院毕业后便来到深圳工作,作为一名深耕于岭南的“外来”设计师,能回忆下在学习工作中对您日后设计产生过深远影响的事情吗?rn叶:大学毕业
期刊
2010年5月,四年一届、历时1个月的世界杯即将火热开赛,全民足球热潮高涨,很多商家也纷纷投入了世界杯赞助的行列。广西从4月份开始天气非常炎热,是饮料的销售旺季,所以百事希
1917年10月9日,出生于江苏常熟,汉族。(1)父亲严翊程,母亲严归氏。1925年就读于常熟海虞第三小学。1929年就读于常熟实验高小。1931年中学因办壁报《血刊》被学 October 9,
体育游戏是体育教学中一个不可缺少的重要组成部分,它是从学生的兴趣爱好出发,通过合理的设计,编排,引导学生与同伴之间相互竞争,相互合作,进行主动性学习,以达到共同提高,共