API מומלץ לתכנון מסלול

[יהודי טוב]

אני מחפש שירות API (בתשלום כמובן).

לתכנון מסלולים.

יש לי מסלול של בערך 100 כתובות ביום שאני צריך לתכנן.

ראיתי כמה שירותים כאלו.

אשמח לשמוע המלצות על שירות ספציפי.

תודה

[צדיק תמים]

@יהודי-טוב Google Maps

[one1010]

@יהודי-טוב
https://planner.myrouteonline.com/route-planner/

[dovid]

לזכרוני google maps לא נותן אופציה של ריבוי כתובות במסלול אחד (מציאת מסלול אופטימלי).
אני מכיר ארגון שמשתמש ב https://getcircuit.com/ (ידנית בלי API)
יש להם API -
https://developer.team.getcircuit.com/

[dovid]

@one1010 כתב בAPI מומלץ לתכנון מסלול:

@יהודי-טוב
https://planner.myrouteonline.com/route-planner/

הנה הAPI שלהם
https://www.myrouteonline.com/features/api-route-planning-optimization/full-api

[צדיק תמים]

@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 כל פעם)

בנוסף הם מציעים ספריית קוד פתוח שלהם לחישוב הזה, יש לינקים כאן

[dovid]

@צדיק-תמים זה חדש, אם אני לא טועה לא היה מענה לזה.
לזכרוני זה עולה יותר יקר להשתמש בספריות ולחשב לבד.
אתה צריך לדעת כל מיקום מה המרחק שלו מכלל המיקומים האחרים (לא אווירי/גאוגרפי שזה מספיק חישוב על הנ.צ., אלא מרחק תחבורתי), זה יוצא מלא בקשות.

[יהודי טוב]

גוגל אכן לא רלוונטי, כי המסלול ארוך יותר.

אני יבדוק את האופציות האחרות,

תודה

[צדיק תמים]

שים לב שככל שמגדילים את כמות הנקודות מורכבות החישוב גדלה באופן מעריכי, אפילו גוגל גובים יותר על חישוב של יותר מ10 נקודות, יכול להיות שהאחרים שכן מציעים את זה פשוט נותן חישוב יותר מקורב ושווה לך לבדוק אפשרות לפיצול החישוב

[one1010]

@dovid כתב בAPI מומלץ לתכנון מסלול:

https://getcircuit.com/ (ידנית בלי API)
יש להם API -
https://developer.team.getcircuit.com/

זה נראה האופציה המועדפת בגלל המחיר

יש עוד אופצייה, (לא ניסיתי ולא מכיר...)

https://www.hexaly.com/vehicle-routing

[יעקב2]

@יהודי-טוב אני יודע ש @אביי עזר לי בעבר עם זה דרך מיקרוסופט ששם הוא אמר שההגבלה היא לא 25 אלא הרבה יותר אבל איני בטוח

[אביי]

@יעקב2 אני לא זוכר שעבדנו עם מיקרוסופט ולא שההגבלה שלהם גבוהה יותר, השתמשתי בגוגל,

@יהודי-טוב אני ממליץ לך קודם כל למיין את הרשימה לפי חישוב נתוני המיקום על המפה (זה מתמטיקה פשוטה) כשנקודת/אזור המוצא שלך בראש הרשימה, אחרי זה אתה יכול להשתמש בAPI של גוגל למיטוב של קבוצות מסלולים קטנות יותר בכל פעם באופן שרירותי, לדוגמה כל פעם 20 כתובות, מהניסיון שלי זה ממש בסדר,

אפשר גם באופן עצמאי על המחשב שלך עם כלי קוד פתוח של גוגל בשם or-tools שנועד לפתור כל מיני בעיות מורכבות, ואחת מהם זה את זה, יש להם ספריות לכל השפות הנפוצות, ותוכל להשיג יותר גמישות וזה גם יהיה 100% בחינם בהיבט החודשי (בהנחה ולא תרגיש את זה בחשבון חשמל )

[יהודי טוב]

@אביי כתב בAPI מומלץ לתכנון מסלול:

למיין את הרשימה לפי חישוב נתוני המיקום על המפה (זה מתמטיקה פשוטה)

אתה מתכוון לפי קורדינציות?

למיטוב של קבוצות מסלולים קטנות יותר בכל פעם באופן שרירותי, לדוגמה כל פעם 20 כתובות, מהניסיון שלי זה ממש בסדר

ואיך אני מוודא שהקשר בין הקבוצות שחילקתי אכן יעיל? (אני חייב לוודא שאין שינוי במיקום הראשון והאחרון?)

לא הכרתי את הכלי or-tools של גוגל,
נראה מעניין..

תודה.

[אביי]

@יהודי-טוב כתב בAPI מומלץ לתכנון מסלול:

ואיך אני מוודא שהקשר בין הקבוצות שחילקתי אכן יעיל? (אני חייב לוודא שאין שינוי במיקום הראשון והאחרון?)

אצלי זה עבד בסדר בד"כ,

אבל באיזה שלב באמת עברתי לשיטה שבה אני מחלק את מספר הכתובות בכל מנה לא באופן שרירותי, אלא מקבץ את הכתובות בטווח של X ק"מ ולא יותר מ20 כתובות, וככה גם כשיש סטיה קלה, זה לא משמעותי כי טווח המרחקים תמיד יהיה קטן יחסית,

אם זה ממש חשוב אז כנראה שכדאי ללכת על or-tools על כל הרשימה,

[צדיק תמים]

@יהודי-טוב כתב בAPI מומלץ לתכנון מסלול:

לא הכרתי את הכלי or-tools של גוגל,
נראה מעניין..

הבאתי אותו לעיל.

[יוס]

אני השתמשתי עם שירות של חברה זו
https://my.optimoroute.com/

בניתי עם זה פרוייקט גדול
ועבד בצורה מצויינת
רק אציין

1. להגדיר נכון בהגדרות את העדפות הנסיעה (מבחינת כתובות קרובות בשני צידי הכביש וכדו')
2. אם מדובר על הפצה של כל הכתובות באיזור מסויים מאוד (לדוג' הכל בתוך בני ברק) וסיום המסלול באותו איזור חלוקה לעיתים מומלץ להגדיר את יעד סיום לכתובת רחוקה (לדוג' ירושלים) כך שלא יעביר שוב ושוב בתוך אותם פקקים

[one1010]

@יוס כתב בAPI מומלץ לתכנון מסלול:

כך שלא יעביר שוב ושוב בתוך אותם פקקים

הרעיון הוא מערכת שתדע לנהל את כל הכתובות ולא תחזיר שוב ושוב לאותן הכבישים ותחזור על עצמה.
המערכת שלך זה מה שהיא עושה? כי לא נשמע מהמלל שלך כך.

[יוס]

המערכת עושה את זה מצויין!
רק אני נתקלתי בקושי מסויים כשניסתי לשלוח אותו בתוך שכונה אחת בבני ברך ל 120 כתובות הוא סיבב אותי סחור סחור
כאשר בעצם המסלול היה נכון!
אבל הפעילים בשטח לא אהבו את זה

[one1010]

@יוס כתב בAPI מומלץ לתכנון מסלול:

הוא סיבב אותי סחור סחור
כאשר בעצם המסלול היה נכון!
אבל הפעילים בשטח לא אהבו את זה

אם המסלול היה נכון למה אתה קורא לזה סחור סחור? ולמה הפעילים לא אהבו את זה?