一种基于地图API实时数据的快递末端两阶段配送路径优化方法及系统

本发明涉及一种基于地图API实时数据的快递末端两阶段配送路径优化方法及系统，包括：步骤一：利用地图API获取实时行驶距离、时间并收集客户的需求信息；步骤二：中转站‑快递网点的阶段：建立配送成本最低、配送行驶路程最短、最长行驶时间最少和碳排放量最小为目标的四个数学优化模型，确定约束条件；求解最优路径模型，对不同目标下的最优配送路径进行行驶路线可视化和优化方案对比分析；步骤三：快递网点‑客户的阶段：以寄件时间窗函数构建顾客满意度最高为目标的数学模型，确定约束条件；基于模拟退火算法求解最优路径模型，确定最优路径。本发明为企业面对变化的环境，充分考虑路况和订单的差异做出最优的路径优化决策。