להורדה | מסלולון - הדרך הקלה לסידור קו חלוקה ברחבי העיר

[טשיקאוור ניוז]

@חיים-כהן-5 @לנציצ
תודה רבה.
האם אפשר לעשות שזה יתמוך במיקום שוטף כאילו שיהיה כמו ווייז ?
שיראה איפה אני עומד ויראה לי איך לנסוע?
כמובן עם הרשאת מיקום...

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

[אוריי]

@חיים-כהן-5 מצטרף להנ"ל.

[3157686]

@חיים-כהן-5
דבר ממש טוב
אבל ממש לא מתגבר לגמרי על בעיית הסוכן הנוסע.....

[צדיק 0]

@חיים-כהן-5 אוקי, אז זה עניין אותי מאוד, כי בחנתי את זה בעבר.
האפשרות שהאלגוריתם מחשב באמת את כל האפשרויות ובוחר בקצר שבהם הוא כמעט בלתי אפשרי יש כאן יותר מידי משתנים בפרט אם יש לך 200 כתובות. (עבור 20 כתובות יש כ‑10¹⁷ מסלולים)
אז מה כן?
קודם כל האלגוריתם שלך תמיד יקבע את הכתובת הראשונה ברשימה ככתובת הראשונה בסיבוב, ואז היא רק תשקלל ממנו והלאה גם אם הוא נמצא בדיוק באמצע בין כל שאר הכתובת.
ואז הוא בודק את המרחק של כל שאר הכתובות מהכתובת ההיא ולוקח את הכתובת אם המרחק הכי מינימלי והופך אותו לשני ברשימה וכן הלאה...
ואז יש אימות נוסף שבא למנוע מצב שנשאר לסוף כתובת אחת רחוקה ושאינה חלק מקבוצת כתובות קרובה
בשלב הראשון זה מוודא שאתה לא חוצה את אותו מקום פעמיים מה שמוכיח על סיבוב מיותר
אבל כדי למנוע את המצב שכתובת מרוחקת קרובה יותר לנקודה כלשהיא בדרך מאשר מנקודת הסיום שממנה נשלחת לשם האלגוריתם עובד כך:
הוא לוקח כמה תחנות בודדות מהמסלול ומנסה להציב אותם בכל מיקום אחר ברשימה והוא בודק 2 דברים כמה נחסך על ידי דילוג על התחנה הזו וכמה נוסף על ידי העצירה החדשה, אם מתברר שהמקום החדש עדיף, מעבירים לשם.
אבל זה בעצמם החלק הכי מורכב של האלגוריתם שמכיל הכי הרבה אפשרויות וכדי להתמודד אם זה הוא מוגבל להזזה של 3 תחנות מקסימום בו זמנית.
ככה שיש כאן כמה חוסרים, הראשון יכול להיות תמיד שארגון בצורה שונה תהיה יעילה יותר אבל אם הזזה של 3 תחנות בלבד לא מגלה את זה אנחנו לעולם לא נדע את זה.

אז תכלס' אחרי ביצוע החישובים (אני? הAI כמובן...) הסיכוי שנגיע למסלול האפוטימלי באמת הוא כך:
עד 10 כתובות סיכוי מאוד גבוה כמעט תמיד
15-20 כתובות יורד לכשליש מהמקרים
40 כתובות ומעלה - סיכוי אפסי, כמעט תמיד יהיה מסלול קצר יותר (אם כי לא בהכרח בפער גדול)

ולשאלה החשובה באמת, כמה אנחנו רחוקים מהמסלול האופטימלי שזה לפי ההשערה יורד לממוצע של 4% (כ7 דקות לנסיעה בת 3 שעות - באמת לא קריטי) אחרי הרצת שני התיקונים.

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

מקווה שהייתי ברור מספיק
בכל אופן, שאפו.

[3157686]

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

[לנציצ]

@3157686 תקשיב אני ניסיתי
רם אתה אומר שזה לא הצליח אז לא הצליח
ואגב לטובת הציבור תשתף בבקשה את האפליקציות
לפחות שידעו שיש עוד אופציות

[3157686]

@לנציצ
אני לא משתמש עם זה, חבר שלי משתמש עם זה, אני ישאל אותו.
אבל זה בתשלום.

[צדיק וטוב לו 0]

@צדיק-0 כתב:

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

תחשוב על זה - תמיד צריך לצאת מנקודת מוצא כל שהיא, כך שזה צריך להיות הכתובת הראשונה.

[צדיק 0]

לא מדויק כי נניח שאני מגיע מחוץ לעיר אפילו אם אני יכניס את הכתובת שלי לא בהכרח שהכתובת הכי קרובה אליי היא באמת הכי כלכלית להתחיל איתה את המסלול

[צדיק וטוב לו 0]

@צדיק-0 אז תרשום את המיקום מחוץ לעיר שאתה נמצא.
בהנחה שאתה לא אסטרונאוט שמגיע ישר מהחלל החיצון.

[MegaLife]

פוסט זה נמחק!

[צדיק 0]

@צדיק-וטוב-לו-0 מה קשור?
מי אמר שהמקום הכי קרוב אליי הוא הכי קצר?
אם אני אתחיל ממיקום אחר בעיר ייתכן שאני אחסוך יותר זמן,
אין בין נסיעה עירונית ובין עירונית השוואה בכלל במטרים

[צדיק וטוב לו 0]

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

[צדיק 0]

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

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