简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:经过20多年的发展,中国环境正义问题研究呈现出两个可喜“转变”:从侧重抽象学理分析逐渐向应对解决现实问题转变;从追随西方研究范式逐渐向建构本土研究范式转变。这个转变历程具体表现为三个阶段:第一,中国学者积极普及并大力介绍西方学者的研究成果,推动了中国对环境正义问题的关注。第二,很长一段时期,与西方学者致力于解决其国内环境正义问题,更多强调国内正义实现的特点不同,我国学者更多关注国际环境正义实施中的中国问题,围绕着全球层面如何公平分配环境权利与义务进行自己的话语表达与理论建构。第三,随着生态文明建设上升为国家战略的理论需求以及受环境群体性事件激增等现实问题的倒逼,环境正义研究出现本土化意识和本土化努力,由注重一般学理意义研究、关注国际正义的实现转向应对本国环境冲突的理论与现实问题,正义视野扩展到我国区域层面和群体层面。另外,与西方环境正义主要表现为环境利益与环境风险在不同种族之间的不平等配置不同,中国环境正义问题更多体现在不同区域之间的“正义”分配,学者研究的关注点更多转向制约环境正义实现的政治决策与制度建设。但研究同时存在环境正义理论基础单一、环境非正义根源单向以及理论自觉不足、整体性和系统性缺乏的问题。