[发明专利]一种时变路网下考虑时空距离的车辆路径优化方法

摘要

本发明提供一种时变路网下考虑时空距离的车辆路径优化方法，包括：获取车辆行驶速度连续动态变化信息，通过三角函数拟合速度时间依赖函数；以车辆派遣成本、车辆运输成本以及时间窗惩罚成本之和最小化为目标建立同时配集货车辆路径优化模型；将客户的服务时间和空间位置相结合计算时空距离，并基于所述时空距离生成初始种群，在遗传算法基础上嵌入三种邻域结构，设计考虑时空距离的混合变邻域搜索遗传算法求解所述同时配集货车辆路径优化模型，从而获取车辆路径优化方案。本发明以配集货总成本最小化为目标建立综合考虑客户服务时间，空间位置以及配集货需求的优化模型，能够更加客观准确的反映真实物流系统的运行情况。