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

[חיים כהן 5]

ב"ה לאחר בקשה שלי פה ובפיתחו של @לנציצ פותחה מערכת לבנית מסלול מסודר לקו חלוקה ברחבי העיר!!

המערכת עובדת על דף HTML מקומי ודורשת חיבור לאינטרנט בשעת בניית המסלול.

אני יכתוב פה בגדול את מה שהמערכת עושה בעצם. (הסבר מפורט יותר בספוילר)

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

המערכת תומכת ב200 כתובות!!

הסבר יותר מפורט שנכתב ע"י קלוד בספוילר

Spoiler

️ מתכנן מסלולים — Route Optimizer

מה זו המערכת?

מתכנן מסלולים היא כלי חינמי לחישוב המסלול היעיל ביותר בין הרבה כתובות בבת אחת — עד 200 יעדים במכה אחת. במקום לתכנן ידנית "לאן קודם, לאן אחר כך", המערכת:

מאתרת את כל הכתובות שהזנת על המפה
🧮 מחשבת את סדר הנסיעה האופטימלי (הכי קצר בזמן/מרחק) — ולא לפי הסדר שהקלדת אותן
️ מציגה את המסלול על מפה חיה, עם קו נסיעה לאורך כבישים בפועל
מפיקה רשימת תחנות ממוספרת, עם זמן ומרחק לכל קטע
️ מכינה דף הדפסה נקי לשטח

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

חינמי לחלוטין, רץ בדפדפן, בלי התקנה, בלי הרשמה (יש אופציה למפתח חינמי לשיפור דיוק — פרטים בהמשך).

מה יש במערכת — כל האפשרויות

1. הזנת כתובות יעד

מדביקים רשימת כתובות — כתובת אחת בכל שורה (רחוב + מספר, ואופציונלית עיר מופרדת בפסיק). אפשר:

להדביק ידנית
לייבא קובץ אקסל/CSV (עמודה A = רחוב, עמודה B = עיר)
לטעון רשימת דוגמה כדי להתנסות
לנקות ולהתחיל מחדש

המערכת סופרת בשוטף כמה כתובות הוזנו.

אין צורך לדייק במילה "רחוב"/"רח'" — המערכת מתמודדת גם עם "יהודה הלוי 5" וגם עם "רח' יהודה הלוי 5".

2. מיקום וגידור
עיר מרכזית למיקוד (שדה חובה) — כל החיפוש ממוקד סביבה, כדי לא "לתפוס" בטעות רחוב בשם דומה בעיר אחרת
רדיוס גידור בק"מ — כמה רחוק מהעיר המרכזית לחפש
קוד מדינה (il לישראל, ניתן לשינוי)
נקודת מוצא (אופציונלי) — אם לא מוזנת, הכתובת הראשונה תשמש כהתחלה
נקודת סיום (אופציונלי) — המסלול יחושב כך שיסתיים בדיוק בכתובת שתבחר (למשל הבית, המחסן, או היעד הסופי שלך)

3. פרופיל ניווט

בחירה בין:

רכב פרטי
דו-גלגלי (נמנע מכבישים מהירים)
הולך רגל (שבילים והולכי רגל)

4. מנוע החישוב
אפשרות להזין מפתח OpenRouteService חינמי (הרשמה של דקה) — משדרג את דיוק המרחקים והזמנים ומצייר את המסלול בדיוק לאורך הכבישים
בלי מפתח: המערכת עדיין עובדת, עם שרת OSRM ציבורי (לרכב) או לפי מרחק אווירי משוער
מיון לפי עיר — מסיימים את כל התחנות בעיר אחת לפני שעוברים לעיר הבאה, כדי לא "לקפוץ" הלוך ושוב
אפשרות להצגת קו המסלול לאורך כבישים בפועל (ולא קו ישר)

5. חישוב המסלול

לחיצה על " חשב מסלול אופטימלי" מפעילה את כל התהליך: איתור הכתובות על המפה → חישוב מרחקים אמיתיים בין כולן → פתרון בעיית "הסוכן הנוסע" (המסלול הקצר ביותר שעובר בכל הנקודות) → ציור על המפה. יש יומן פעילות חיה, בר התקדמות, וכפתור עצירה בכל שלב.

6. כתובות שלא נמצאו — תיקון והוספה ידנית

אם כתובת מסוימת לא אותרה:

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

7. תוצאות ורשימת תחנות
רשימה ממוספרת של כל התחנות לפי סדר הנסיעה, עם זמן ומרחק לכל קטע נסיעה
אפשרות להוסיף הערה חופשית לכל כתובת (✎) — לדוגמה קוד כניסה, שם איש קשר, הוראת הגעה
כפתור העתקת רשימה — להדבקה בוואטסאפ/הודעה
כפתור הדפסה לשטח — דף A4 נקי עם מספור, זמן/מרחק לכל קטע, וההערות שהוספת

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

בהצלחה בדרכים!

תמונות מהמערכת

Spoiler

להורדה

מסלולון.HT
להוסיף ML בסיומת

Spoiler

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

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

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

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

[אוריי]

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

[3157686]

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

[צדיק 0]

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

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

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

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

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