Die Behandlung des Hierarchischen Chinese Postman Problems
Tourenplanung ist in der heutigen Welt vielseitig anwendbar. Ob man Waren liefert, neue Straßen baut oder eine Stadtrundfahrt plant - überall finden sich Beispiele, wo man Routing-Probleme praktisch einsetzen kann. Die Aufgabe besteht grundsächlich darin, unter Einhaltung aller Restriktionen eine Menge von Routen zu bestimmen, so dass alle erforderlichen Standorte besucht werden und die anfallenden Transportkosten dabei minimal sind. Ein ...