O2O模式下外卖骑手的配送路径优化

基于大连市某外卖配送站点的运营实例,针对午餐高峰时段涌入的大量订单,对骑手的配送路径进行优化.以最大化运输效率为目标,综合考虑外卖配送的实际约束,有针对性地构建骑手配送路径优化的混合整数规划模型,开发改进型蚁群算法对实例进行求解.然后,将所得结果与行业实际数据、小规模算例的CPLEX精确解以及传统的蚁群算法进行对比,从多方面验证了算法的合理性与有效性.最后,详细分析了算法参数对优化结果的影响机理,可为外卖配送行业提供决策支持.     

海陆联运下的中欧班列集装箱空箱调运优化

自"一带一路"倡议提出以来,中欧班列相继开通,而双向货流的不均衡导致欧洲堆积大量空箱.本文着眼于中欧间海陆集装箱综合运输系统,考虑可折叠集装箱因素,基于三种情形研究中欧间空箱调运优化问题,并针对每种情形构建以成本最小化为目标的混合整数线性规划模型.利用CPLEX求解,通过算例分析不同因素变化对三种情形下空箱调运成本的影响.结果表明:海陆联运方式能够极大地降低空箱调运成本;可折叠集装箱只有在特定条件下才能发挥优势;同时使用标准集装箱与可折叠集装箱能够更好地适应不同需求.优化结果可为中欧班列的运行提供借鉴.     

货滚码头甩挂运输系统内牵引车调度优化

作业舱容限制与多船同步作业是导致货滚甩挂码头牵引车调度困难的关键原因.为提高牵引车的运作效率,降低系统运营成本,建立了货滚甩挂码头牵引车调度的混合整数规划模型,推导了目标函数的下界值.同时,开发模拟退火算法,求解滚装船在港时间无交叉和有交叉两大类算例.结果显示,模拟退火算法所得方案可大幅度降低现有调度规则下的运营成本,同时与下界值的差距较小,证明了模型和算法的有效性.而且,当滚装船在港时间无交叉时算法的优化效果更好.