基于Spark的取送货车辆路径问题的高效算法研究
Research on Advanced Algorithm for Pickup and Delivery Problem based on Spark
Abstract
在互联网以及电子商务飞速发展的时代,加快发展现代物流行业逐渐成为提高经济效益的重要手段。如何优化运输过程、最大可能的利用车辆装载空间,对降低运输成本、提高运输效率有着至关重要的作用。因此,车辆路径问题和装箱问题是物流行业关心的重点问题,一直以来受到国内外学者的关注,二者的结合问题更是具有重要的实践价值。目前大部分的研究主要集中在带三维装载约束的车辆路径问题(VehicleRoutingProblemwithThree-dimensionalLoadingConstraints,3L-CVRP),而对于其他形式的车辆与装箱一体化问题,相关课题的研究涉及较少。 本文主要研究带三维装载约束的取送货... Under the new form of the internet and electronic business, the modern logistics industry has gradually become an important way to improve the economic benefit. It is important to optimize the logistics distribution process and plan the vehicle loading patterns that can reduce the transportation cost and improve the efficiency of trans-portation. The key parts of logistics are vehicle routing and ...