Clear Sky Science · he

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

· חזרה לאינדקס

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

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

מצונתרנות ליד הדלת לנקודות איסוף משותפות

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

Figure 1
Figure 1.

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

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

בדיקת המודל באזור צפוף מהעולם האמיתי

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

Figure 2
Figure 2.

כיצד אלגוריתמים חכמים מתרחבים לערים גדולות

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

יתרונות רחבים יותר לערים, לעסקים ולאזרחים

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

מה זה אומר לקונים ביום‑יום

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

ציטוט: Ghadirpour, S.M., Chaharsooghi, S.K. & Hajiaghaei-Keshteli, M. A two stage optimization model for sustainable location routing problem with capacity and time window constraints in smart parcel lockers. Sci Rep 16, 11514 (2026). https://doi.org/10.1038/s41598-026-41653-6

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