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

למה תחנות טעינה חכמות חשובות

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

איזונוּת בין עלות, נגישות והרשת החשמלית

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

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

כדי לחפש בנוף המסובך של האפשרויות הללו, החוקרים בונים על שיטת אופטימיזציה אבולוציונית מוכרת בשם NSGA-II ומשדרגים אותה ברעיונות "בהשראת קוונטים". במקום להתייחס לכל החלטה — האם למקם מטען באתר מועמד או לא — ככן/לא קבוע, האלגוריתם מייצג אותה כביטקביט (qubit), עצם מתמטי זעיר היכול לקודד הסתברויות של שתי הבחירות בו־זמנית. כללי עדכון מיוחדים, בהשראת האופן שבו מצבים קוונטיים מסתובבים והופכים לשזורים (entangled), מאפשרים לשיטה לחקור שילובים רבים ביעילות תוך כדי התמקדות בדפוסים מבטיחים. במובן המעשי, זה מאפשר לשמור על מגוון אפשרויות על השולחן בזמן שמשפרים אותן בעקביות.

לכידת תלותיות אמיתית בערים וברשתות

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

מבחנים על נתוני טעינה אמיתיים ורשת סטנדרטית

במקום להתבסס רק על דוגמאות קטנות, המחברים בודקים את הגישה שלהם על שלוש אוספים גדולים של מושבי טעינה אמיתיים מפאלו אלטו, בולדר ומאגר נתונים רב־אזורי של יותר מ‑70,000 אירועים, לצד מודל נפוץ של רשת הפצה בת 33 מתחמים (33-bus). במקרים אלה השיטה בהשראת הקוונטים מוצאת בעקביות פריסות תחנות שמקטינות את עלות ההתקנה הכוללת בכ‑כ־שליש בהשוואה ל‑NSGA-II קלאסי, תוך הגדלת חלק הביקוש שניתן לשרת והפיכת זרמי הכוח לאחידים יותר. היא משיגה כיסוי טוב יותר של אופציות פשרה, מתכנסת בצורה אמינה יותר לפתרונות איכותיים ושומרת על מתחים ברשת בטווחי בטיחות — וכל זאת עם עלייה צנועה בלבד בזמן המחשב הנדרש.

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

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

ציטוט: Kumar, L., Solanki, S., Jhariya, M.K. et al. Quantum-inspired NSGA-II for multi-objective optimization of electric vehicle charging stations. Sci Rep 16, 14666 (2026). https://doi.org/10.1038/s41598-026-44141-z

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