基于改进智能水滴算法的混合时间窗电商物流路径优化研究
2018-06-10分类号:F259.1;F713.36
【部门】上海理工大学管理学院
【摘要】结合电商物流特点,探讨混合时间窗车辆路径问题,设计混合时间窗惩罚函数和模糊预约时间函数,建立基于混合时间窗约束的多目标车辆路径模型。设计改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。
【关键词】电商物流 混合时间窗 车辆路径问题 改进智能水滴算法
【基金】国家自然科学基金资助项目“(混合)整数规划问题的快速半拉格朗日蝙蝠算法及其应用研究”(71171135401106);; 上海市自然科学基金资助项目“行为驱动的在线用户声誉度量与作用机理研究”(14ZR14278000)
【所属期刊栏目】科技管理研究
文献传递