随着电子商务和外卖平台的疾速扩展,城市快递配送和外卖取送已成为物流服务体系的重要组成部分。由于客户众多,优化目标和约束较多,导致配送成本较高、配送超时等问题,产生的投诉严重影响了相关行业的健康发展。快递配送路径规划管理系统的设计与实现已经迫在眉睫。然而,现有的路径规划算法普遍存在目标模糊、计算效率低等问题。为此,本文分别为快递配送和外卖取送提出了两种路径规划算法,并基于这两种算法设计并完成了快递与外卖路径规划管理系统。(1)一种基于快递的两阶段多目标进化算法。该算法用于解决带时间窗的多配送站多目标快递配送车辆路径问题。优化目标为:最少的车辆数、最短的距离、最少的工作时间、最短的等待时间和最短的迟到时间。算法的第一阶段以基于参考点的遗传算法为基础,将该算法与感兴趣区域、局部搜索和梯度估计法相结合,提高了算法对初始解集的收敛性。第二阶段以基于分解的多目标进化算法为基础,将该算法与邻域结构、交叉算子、局部搜索和存档机制相结合,达到保持非支配解集多样性,避免局部最优的目的。(2)一种基于外卖的信息素交叉算子遗传算法。该算法用于解决带时间窗的外卖车辆取送货路径问题,以遗传算法为基础,将传统遗传算法与局部搜索和基于信息素的交叉算子相结合,达到提高计算速度同时避免局部最优问题的目标。同时,通过多次实验得出基于信息素的交叉算子的参数设置方案,该方案较之常规方案可以在遗传算法的变异进化阶段取得更小的误差。(3)基于上述算法的路径规划管理系统的设计与实现。系统由客户端、服务端和移动端三部分组成。客户端面向客户并收集客户的订单信息。服务端面向员工,管理和导出数据,并根据算法规划配送路径。移动端提供多点路径导航功能。Web使用SSH框架,前端使用Div和Css技术,交互使用了Ajax技术和DWR框架,多点导航移动端使用Android开发平台。