The capacitated general windy routing problem with turn penalties

作者：Mico Joan C; Soler David^*

来源：Operations Research Letters, 2011, 39(4): 265-271.

DOI：10.1016/j.orl.2011.04.007

• Vehicle routing
• Turn penalties
• Transformation

In this paper we present the capacitated general windy routing problem with turn penalties. This new problem subsumes many important and well-known arc and node routing problems, and it takes into account turn penalties and forbidden turns, which are crucial in many real-life applications, particularly in downtown areas and for large vehicles. We provide a way to solve this problem both optimally and heuristically by transforming it into a generalized vehicle routing problem.

• 出版日期2011-7