Optimal Toll Enforcement - an Integration of Vehicle Routing and Duty Rostering

Please always quote using this URN: urn:nbn:de:0297-zib-45107
  • We present the problem of planning mobile tours of inspectors on German motorways to enforce the payment of the toll for heavy good trucks. This is a special type of vehicle routing problem with the objective to conduct as good inspections as possible on the complete network. In addition, the crews of the tours have to be scheduled. Thus, we developed a personalized crew rostering model. The planning of daily tours and the rostering are combined in a novel integrated approach and formulated as a complex and large scale Integer Program. The paper focuses first on different requirements for the rostering and how they can be modeled in detail. The second focus is on a bicriterion analysis of the planning problem to find the balance between the control quality and the roster acceptance. On the one hand the tour planning is a profit maximization problem and on the other hand the rostering should be made in a employee friendly way. Finally, computational results on real-world instances show the practicability of our method.

Download full text files

Export metadata

  • Export Bibtex
Author:Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat
Document Type:ZIB-Report
Tag:bicriteria optimization; crew rostering; integer programming; vehicle routing
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B20 Traffic problems
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C06 Large-scale problems
Date of first Publication:2013/12/18
Series (Serial Number):ZIB-Report (13-79)
Published in:Appeared in: Annals of Operations Research (2016)

$Rev: 13581 $