TRADUguide - Your Guide to Translators and Translation Agencies

190 months ago

Uta Haubold   asked this question:

This question has already been answered and rated. Therefore, no new answers can be given.

190 months ago

Rupert Kindermann   wrote:

Route-First-Cluster-Second method (fachlich richtig), shortest-route planning problem (allgemein verständlicher aber ungenauer)

My comment:

Hallo Uta!

Das ist aber nett, was Du da geschrieben hast (sehe die Frage leider erst sehr spät - war gestern nicht am PC).

Ist eine interessante Frage. Der Ansatz von Robert Tucker ist auch gut, obwohl er nach einer wörtlichen Übersetzung aussieht.

Das Ganze kommt aus der Logistik und hat mit Graphentheorie zu tun (links dazu unten). Üblicherweise wird ein U-Bahn-Plan oder die Tour eines Briefträgers als Beispiel für die Erklärungen hergenommen (ginge auch mit UPS, FedEx etc.).

Im DEUTSCHEN werden dabei die Verbindungs-LINIEN von einem zum nächsten Auslieferungspunkt KANTEN genannt (English = Routes oder auch tatsächlich Edges - siehe Robert Tucker).

Die einzelnen Auslieferungs-ORTE werden dabei im Deutschen als KNOTEN bezeichnet. Alle in Frage kommenden Knoten (also in der SUMME) werden im Englischen als CLUSTER bezeichnet.

Fängt man im mathematischen Modell (daher kommt das Ganze) für die Berechnung des kürzesten Auslieferungsweges mit den KANTEN (Routes) an und kümmert sich erst dann um die ORTE (Clusters) nennt man es Routes-First-Cluster-Second (das ist die "KANTEN-orientierte" Vorgehensweise.

Fängt man dagegen mit den ORTEN (Clusters) an und kümmert sich erst dann um die KANTEN (Routes) wird es umgedreht und man nennt es Clusters-First-Routes-Second (im Deutschen als KNOTEN-norientierte Tourenplanung).

Ich hoffe das hilft Dir weiter.

LG, Rupert

My references:

Route-First-Cluster-Second:
http://books.google.com/books?id=OigyQb2eFhYC&pg=PA247&lpg=PA247&dq=%22kantenorientierte+Tourenplanungsprobleme%22&source=bl&ots=IyJyXjx9ID&sig=JSNihoUZjQkVopw05ag5x6ZjbYc&hl=en&ei=KvVkTOugLJKWsgPBpdTTDQ&sa=X&oi=book_result&ct=result&resnum=3&ved=0CBwQ6AEwAg#v=onepage&q=%22kantenorientierte%20Tourenplanungsprobleme%22&f=false

Erklärung von KANTEN in Wikipedia - gibt auch einen englischen Beitrag dazu:

Deutsch
http://de.wikipedia.org/wiki/Typen_von_Graphen_in_der_Graphentheorie

Englisch:
http://en.wikipedia.org/wiki/Graph_%28mathematics%29

Gegenprobe durch Google Search von "route-first-cluster-second"
http://www.google.com/search?q=%22Route-First-Cluster-Second%22&hl=en&sourceid=gd&rlz=1Q1GGLD_enDE381DE381

190 months ago

Robert Tucker   wrote:

edge-based vehicle routing problems

My comment:

The shortest way of combining routes which need to be traversed as in delivering mail or collecting garbage.

My references:

http://docs.google.com/viewer?a=v&q=cache:IW9JQxw_5eUJ:www.lancs.ac.uk/staff/letchfoa/articles/grp_short.pdf+edge+vehicle+routing&hl=en&gl=uk&pid=bl&srcid=ADGEESiCRC8hOnFxJLycmVYADeX9n3jUWxs0SKR_QZFqoSTZZ4B08AdOjvUyY2NpJ3rytaTTOV2f-Wv-zhB7pZr_CrBuVe5DZQBHy6Ay9UGphk5BLkKFd0ibQ73FAHZ5RVNilxOpUr8Z&sig=AHIEtbR_TgFleW1tXEAvdlyRNTYG3NOyrA

http://mathworld.wolfram.com/EdgeSet.html

Comments by other colleagues on this answer:

190 months ago

Robert Tucker   wrote:

or maybe edge-set-based

The asker rated this answer best