Volltext-Downloads (blau) und Frontdoor-Views (grau)

Routing problems with time dependencies or how different are trash collection or newspaper delivery from street sweeping or winter gritting?

  • The focus of this paper is on the windy rural postman problem with the additional option to zigzag street segments during certain times of the day. If a street is narrow or traffic is light, it is possible (and often desirable) to service both sides of the street in a single pass by zigzagging. However, if a street is wide or traffic is heavy, we must service the street by two single traversals. For some streets, we further assume that they may only be zigzagged early in the morning when the traffic is low. Real-life applications arise, among others, in trash collection and newspaper delivery. This problem is solved by transforming it into a node routing problem and present a mathematical formulation.

Export metadata

Additional Services

Search Google Scholar


Document Type:Article
Author:Jenny Nossack, Erwin PeschORCiD
Center:Center for Advanced Studies in Management (CASiM)
Year of Completion:2017
In: Procedia Engineering, 182 (2017), 235-240 DOI 10.1016/j.proeng.2017.03.174