简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:目的:研究P波斜入射下的地基动应力路径,探讨其影响因素和可能变化范围,为进一步研究斜入射地震波作用下场地动力响应奠定理论基础。创新点:1.从数学上证明斜入射P波在任一深度的地基中形成的应力路径在剪应力分量(偏差正应力-水平剪应力)组成的平面中为一个斜椭圆;2.分析了P波入射角、土体泊松比和单位波长深度对斜椭圆应力路径形状与大小的影响。方法:1.基于半无限弹性空间的地震波传播理论,考虑地震波在自由界面的反射,推导土体中任一深度处由P波斜入射产生的动应力,并表示成由剪应力分量组成的平面下的应力路径(公式(9))及该应力路径的特征参数表达式(公式(A12)~(A14));2.通过控制变量法,分析参数敏感性(图7、9、10和12)。结论:1.虽然证实P波斜入射引起的应力路径为斜椭圆形式,但在地基深度、入射波频率和波速的特定组合下,斜椭圆仍可从斜线一直变化到圆形,形式较为多样化;2.P波斜入射角度在30?~60?时引起的动偏应力幅最大,最大可达同等条件下其它入射角产生的动应力幅的2倍以上;3.斜入射角大于45?后,斜椭圆路径形状几乎不随入射角改变,在研究范围内以竖直扁椭圆形为主;4.土体饱和度大于70%时,泊松比的变化对土体斜椭圆路径形状影响不大,但动应力幅随泊松比增大而显著降低。