随着近些年来电子商务的迅猛发展,物流行业内的竞争逐渐白热化,如何选择最优的配送路线直接关系到物件的送达时间和成本。杭州CN公司自主研发了若干种车辆路径规划算法,为了这些算法的能力服务化,我们决定开发一种符合路径规划场景的任务管理系统。本文的目的在于开发一个路径规划的任务管理系统,将各不相同的需求抽象为算法输入,使用由算法人员开发的统一接口的不同算法进行求解之后取最优结果,以多种形式将结果呈现给用户,并支持导出排班表。在路径规划场景中,用户需要使用系统决定如何通过一个车队将货物运送到各个不同的收货人手中,使得成本最低。其中货物具有多种不同的属性,如重量、体积等;用户也可以自定义成本,以支持不同的成本类型。本文实现的路径规划任务管理系统使用微服务架构,将不同功能模块划分为独立的微服务。微服务之间通过Restful API与MetaQ消息中间件进行通信,前者用于需要立即得到结果的请求,后者用于异步通信与通知。这么做的好处是使各个子服务更加内聚,且更小的服务得以降低系统设计的难度。在系统开发过程中,每个微服务都基于Spring Boot框架开发,使用了 HBase、Memcached进行持久化或缓存存储,另外还涉及Protocol Buffer等辅助类库。最终本系统成功上线并服务真实用户,为算法人员和物流用户提供了提高工作效率的途径。