Large-Scale Vehicle Routing Problem for Municipal Waste Collection

The waste collection system with a transfer station and reduction complex replaces the mixed collection system, which improves the system efficiency but makes the vehicle routing problem more difficult. For this collection system, a mixed-integer programming model for the waste collection vehicle routing problem is developed with the objective of minimizing the total distance cost, and an adaptive large neighborhood search algorithm is designed. The problem is divided into two parts: the first part considers the vehicle routing problem from the customers to the processing and transfer facility, and the second part calculates the vehicle routing problem to the processing plant based on the results of the first part. The algorithm is designed according to the actual city facility scale, and the test results verify the effectiveness of the algorithm in meeting both the practical constraints and completing the solution in hourly time under the large-scale problem.

• Record URL:
  • https://doi.org/10.1061/9780784484869.213
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784484869
• Supplemental Notes:
  • © 2023 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Ye, Lixiang
  • Lin, Chang
• Conference:
  • 23rd COTA International Conference of Transportation Professionals
  • Location: Beijing , China
  • Date: 2023-7-14 to 2023-7-17
• Publication Date: 2023

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 2254-2264
• Monograph Title: CICTP 2023: Innovation-Empowered Technology for Sustainable, Intelligent, Decarbonized, and Connected Transportation

Subject/Index Terms

• TRT Terms: Mixed integer programming; Routing; Trucks; Waste disposal
• Identifier Terms: Vehicle Routing Problem
• Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01906615
• Record Type: Publication
• ISBN: 9780784484869
• Files: TRIS, ASCE
• Created Date: Jan 31 2024 9:16AM