立项背景是配送员日均路线耗时超8小时,需优化路径以提升配送效率,目标是减少单均配送时间15%。核心功能包括车辆路径规划(VRP)建模、约束条件求解、路径可视化;业务流程为导入订单地址数据,设置“车辆载重/配送时效”约束,模型输出最优配送路线,同步生成可视化路径图。
基于车辆路径问题(VRP)构建整数规划模型:用NetworkX构建城市道路网络,通过Gurobi求解器实现“最小化总行驶距离”目标,同时满足“单辆车订单数≤12”“超时订单占比<5%”约束;用Flask封装为API接口,支持批量导入订单自动输出路径。我负责数学模型构建与求解器调优,最终单均配送时间缩短18%,日均配送订单量从35单提升至42单。难点是大规模订单(>200单)的求解效率,通过分区域聚类+并行求解优化。