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

נתיבים חכמים יותר למשאיות הזבל העירוניות

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

מדוע מסלולי איסוף פסולת חשובים

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

להשתמש בעיניים בשמיים במקום בחיישנים

במקום למלא כל פח באלקטרוניקה, החוקרים פונים לתמונות לווין וכלים למיפוי. הם משתמשים ב-Google Earth Engine ובתמונות Sentinel-2 ברזולוציה גבוהה כדי לזהות מיקומים של פחי אשפה ציבוריים בחלק מבנגלורו, עיר גדולה בהודו. טכניקות עיבוד תמונה חצי-אוטומטיות מדגישות צורות פחים אפשריות, וחוקים גיאומטריים פשוטים מסננים תוצאות שגויות ברורות. התוצאה הסופית היא מפה של 232 מיקומי פחים מאומתים, כל אחד מיוצג כנקודה עם קואורדינטות גיאוגרפיות. מפה זו הופכת לנקודת ההתחלה לתכנון תנועת המשאיות: כל פח הוא עצירה שיש לבקר בה, והאתגר המרכזי הוא למצוא מסלולים שמכסות את כל הפחים תוך מיזעור מרחק הנסיעה והעלויות הנלוות.

מתכנן מסלולים בהשראת הטבע

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

כמה טוב השיטה החדשה מתפקדת

החוקרים בודקים את LO-DCS על מאגר הנתונים מבנגלורו ומשווים אותה למספר כלים תכנוניים מוכרים, כולל אלגוריתמים גנטיים, שיטות נדידת חלקיקים וטכניקות חיפוש עדכניות אחרות. הם מריצים כל שיטה פעמים רבות באותם הגדרות כדי לבדוק גם את הביצועים הממוצעים וגם את העקביות. בשלוש קבוצות פחים, הגישה החדשה מצמצמת את מרחק הנסיעה מיותר מ-400 קילומטרים בהגדרה נאיבית ולא ממוטבת לפחות מ-70 קילומטרים לכל אשכול לאחר האופטימיזציה. משמעות הדבר שיפור ממוצע של כ-85% במדדים מרכזיים — מרחק, צריכת דלק, פליטות פחמן וזמן נסיעה — בהשוואה למסלולים שלא תוקננו. בהשוואה לאלגוריתמים מתקדמים אחרים, LO-DCS עדיין משיגה שיפור ממוצע של כ-78%. מבחנים סטטיסטיים מאשרים שהשיפורים הללו אינם מקריים, ובדיקות מפורטות מול פותרים מתמטיים מדויקים על בעיות קטנות מראות שהמסלולים קרובים מאוד לאופטימום האמיתי.

מה משמעות הדבר לחיי היומיום בעיר

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

ציטוט: Goswami, A., N. V., P., P., P. et al. Route optimization in urban waste management using locally adjusted discrete cuckoo search: a hybrid metaheuristic approach. Sci Rep 16, 10097 (2026). https://doi.org/10.1038/s41598-026-40208-z

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