Since the rising of the takeaway ordering platform, the M platform has taken the lead in the industry with its high-quality service. The increasing order volume leads the competition between platforms to reduce the distribution cost, which increases rapidly because of the unreasonable distribution route. By analyzing platform distribution's current situation, we study the vehicle routing problem of urban distribution on the M platform and minimize the distribution cost. Considering the constraints of the customer's expected delivery time and vehicle condition, we combine the different arrival times of the vehicle routing problem model using three soft time windows and solve the problem using a genetic algorithm (GA). The results show that our model and algorithm can design the vehicle path superior to the original model in terms of distribution cost and delivery time, thus providing decision support for the M platform to save distribution cost in urban distribution in the future.
翻译:自取货订购平台上升以来,M平台在行业中领先,提供了高质量的服务。订单量的增加导致各平台之间竞争降低分配成本,而分配成本由于不合理的分配路线而迅速增加。通过分析平台分配现状,我们研究了M平台上城市分配的车辆路线问题,并尽量减少分配成本。考虑到客户预期交货时间和车辆状况的限制,我们利用三个软时间窗口将车辆路由问题模型的不同到达时间结合起来,并利用基因算法(GA)解决问题。结果显示,我们的模型和算法可以设计比原来模式在分配成本和交付时间方面优越的车辆路径,从而为M平台提供决策支持,以节省未来城市分配的成本。