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

[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 מומלץ לתכנון מסלול:

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

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