The shortest way, efficient loads (unloads), map

[4petris]

• Cars can have the start point from everywhere in Region A, it is not set up in which point should a car start. That is up to the formula to decide what is the best point where to start.
  
  
• The last points that cars reach in the Czech Republic are areas with postal codes 3 and 4 as it is shown in a map.
  
  
• The best means to find the shortest way between all stops and do not go to the same point again with another car. To avoid redundant stops.
  
  
• There are three types of cars which are available for our company. We do not care about the position of cars within the regions. It means that we can start from everywhere because our capacity is spread within both regions everywhere.
  
  
• The points are marked as numbers (postal codes).
  
  
• The first points where trips continue in Germany are either 0 or 9.
  
  
• The last points where trips should finish are either 4 or 5.
  

Does anyone have an idea how this problem could be solved? Thank you for any suggestions.

[Bild: 2pob435.png]

[Bild: 2llg181.jpg]

[schauan]

Hello,

it's not so easy. We have a big thread about Google Maps to calculate distances.
A manually way may be a crosstable with the distances between all cities and you can calculate different versions of the way to drive.
It's also possible to calculate the maximum number of versions and you can see the best one.

Look in this little thread abaut the long one
http://www.clever-excel-forum.de/Thread-...ol-schauan

and there is a link to
Ansatz für eine Kreuztabelle

(is the sixt one)

Otherwise there are comercial programs, find out by Google ...

[Zwergel]

Hi,

das CEF ist doch ein in Deutsch als Standard geführtes Forum. Nicht jeder ist des Englischen mächtig, der versteht hier  nur Bahnhof.

André. es ist gut, daß der Fragesteller eine entsprechende Antwort bekam, aber es wäre auch gut, den deutschen Text neben eine kurze Zusammenfassung der Frage zu stellen.

In englisch sprachigen Foren und von denen gibts deutlich mehr als in unserer Muttersprache, muß man auch die dortige Sprache nutzen um sein Problem darzustellen.

[schauan]

Hallo Michael,

in der Frage geht es um die Wegeoptimierung. Dabei kann der Startpunkt je nach momentanem Standort des Fahrzeuges beliebig sein - so wie ich es verstanden habe irgendwo in Deutschland und das Ziel liegt in CZ in 4 oder 5.

Kompliziert wird die Aufgabe dadurch, dass es mehrere Fahrzeuge gibt und kein Zwischenpunkt doppelt angefahren werden soll.

Mein Ansatz ist erst mal, für ein willkürlich gewähltes Fahrzeug einen optimalen Weg zu finden. Man müsste dazu aber schon grob wissen, welche Orte das Fahrzeug dazu anfahren sollte - geht auch in Richtung Ladungsoptimierung.
Dann könnte man die Orte rausnehmen und das nächste Fahrzeug planen usw. Schlimmstenfalls fährt das letzte Fahrzeug ohne Zwischenhalt
Hab ich aber nicht alles auf engl. beschrieben.

[Zwergel]

Hi Andre,
ich hab mit meinem Schulenglisch schpn das meiste verstanden, aber wie ich schon schrieb, das beherrscht nicht jeder. Wie gehen wir mit fremdsprachigen Anfragen um?
Hinweis an Fragesteller bitte in Deutsch zu schreiben?
Wenn jemand, wie du nun in der Fremdsprache antwortest, bleiben manche außen vor.

[Fennek]

ein etwas ungewöhnliches CP:

https://www.mrexcel.com/forum/excel-ques...s-map.html

[Zenon]

Warum nicht einfach übersetzten.............



• Autos können den Startpunkt von überall in der Region A haben, es ist nicht festgelegt, an welchem Punkt ein Auto starten soll. Das liegt an der Formel, um zu entscheiden, wo der beste Startpunkt ist.


• Die letzten Punkte, die Autos in der Tschechischen Republik erreichen, sind Gebiete mit den Postleitzahlen 3 und 4, wie sie in einer Karte dargestellt sind.


• Das Beste ist, den kürzesten Weg zwischen allen Haltestellen zu finden und nicht mit einem anderen Auto wieder auf den gleichen Punkt zu gehen. Um redundante Stopps zu vermeiden.


• Es gibt drei Arten von Autos, die für unser Unternehmen verfügbar sind. Die Position von Autos in den Regionen ist uns egal. Das bedeutet, dass wir von überall starten können, weil unsere Kapazität überall in beiden Regionen verbreitet ist.


• Die Punkte sind als Nummern (Postleitzahlen) gekennzeichnet.


• Die ersten Punkte, an denen die Reisen in Deutschland fortgesetzt werden, sind entweder 0 oder 9.


• Die letzten Punkte, an denen die Tour endet, sind entweder 4 oder 5.

[RPP63]

ein etwas ungewöhnliches CP:

https://www.mrexcel.com/forum/excel-ques...s-map.html

Ungewöhnlich wäre es, wenn er im englischen Forum die Frage auf Deutsch gestellt hätte.  :26: