双层车辆路径问题的混合启发式算法

针对与城市物流密切相关的双层车辆路径问题(2E-VRP),提出了一种用来求解的混合启发式算法。该算法利用贪心算法的快速性、蚁群算法的搜索多样性以及邻域搜索算法较强的局部寻优能力来提高求解质量,加速算法的收敛性。把该算法应用于22个测试算例和3个大规模的算例,并与同类研究进行了比较。实验结果表明,混合启发式算法不仅能保证较高的精确性,而且具有很高的效率;与精确性最高的同类算法相比,虽然在解的质量方面稍逊,但在求解速度方面表现出了明显的优势。实验结果还显示了构建双层城市物流系统的潜在收益,中转站的设置能够在一定条件下显著提高城市物流效率。

电商环境下城市配送环状网络模型研究

电子商务环境下的物流城市配送具有小批量、多频次、进城难、客户位置分散等特点。为节约配送成本,本文基于先集货后配送的理念,以双层配送网络为基础设计了环状配送网络结构,并建立车辆路径问题模型。模型以城市配送网络总费用最小化为目标,建立了混合整数规划模型。为了验证模型的可行性,使用MATLAB调用CPLEX软件进行求解。并进行了算例计算,求解满足车辆容量,车距限制和配送中心处理能力的配送中心选用情况,环形网络上的流量,环内配送的线路以及车辆的使用情况。得到了正确有效的结果,验证了模型的可行性,为城市配送网络的建设及优化提供了理论基础。