An Inverse Optimization Approach of Vehicle Routing Problem

CHEN Yuyi, CHEN Lu
2022 Shanghai Jiaotong Daxue xuebao  
Generally, experienced drivers or experts do not always follow the shortest path in the last mile delivery of e-commerce. Hence, an inverse optimization approach was proposed to obtain a proper cost matrix by learning from the experts' past experience. Thus, the routing model with respect to the learned cost matrix could provide solutions as good as those given by experts. An algorithm-based multiplicative weights updates algorithm was applied to achieve the experience learning process. The
more » ... rimental analyses based on the random and real-life instances demonstrate the effectiveness of this approach.
doi:10.16183/j.cnki.jsjtu.2020.210 doaj:9258e18326af4cf0a10ce14fc928c491 fatcat:3h5fiowrtrd6xnksvxctxw2sze