“互联网+”预约平台下动态取件路径优化研究

摘要

互联网技术的飞速发展,极大提高了预约取件服务水平,其竞争也空前激烈。针对预约取件中运输成本高、客户满意度低等问题,结合实际运营情况,考虑客户模糊时间窗,以总运输成本最低为目标,构建“互联网+”预约平台下动态取件路径模型。提出动态遗传算法求解,其中设计节约里程和贪婪插入的初始化编码,采用最小成本交叉操作、自适应交叉率及精英保留策略。基于Taillard、Christophides和Fisher等21个经典基准案例,与其他四种算法对比,改进算法得到15个更好的解,表明其良好的收敛性。最后,对模拟天津实际案例的结果分析和灵敏度分析,验证模型的有效性和适用性,为快递企业上门取件服务提供有力的决策支持。