Optimization of Vehicle and Materials Depot Location Problems for Winter Road Maintenance

安实,刘刚
DOI: https://doi.org/10.3969/j.issn.1671-1815.2009.20.031
2009-01-01
Abstract:Salt spreading was a common practice in wintertime in many countries,and involved the spreading of salt on roads when ice or snow had made them slippery.The progress of optimization models of vehicle and materials depot location could not only increase the efficiency or effectiveness,but also result in significant savings and reduced environmental and societal impacts.However,it was obvious that depot location problem which was belonged to the strategic level should consider the vehicle routing problem which was belonged to the operational level in sequential manner.As a result,Location-Routing Problem(LRP) is talked based approach to the integrated problems of depot location and vehicle routing with the purpose aiding winter road maintenance planners.A two-stage TABU search algorithm was applied to solve the model.The case study of Changchun proves the feasibility and applicability of the method.
What problem does this paper attempt to address?