@dovid כתב בAPI מומלץ לתכנון מסלול:
לזכרוני google maps לא נותן אופציה של ריבוי כתובות במסלול אחד (מציאת מסלול אופטימלי).
https://developers.google.com/optimization/routing/google_direction
https://developers.google.com/maps/documentation/directions/get-directions?hl=he#optimize-your-waypoints
אבל זה מוגבל ל25 נקודות במסלול אז באמת לא מתאים פה (אלא אם כן אפשר לחלק את המסלול פר עיר וכדומה כך שיצא עד 25 כל פעם)
בנוסף הם מציעים ספריית קוד פתוח שלהם לחישוב הזה, יש לינקים כאן