כביש פקק תחבורה נתצ נתיב פלוס
צילום: שלומי יוסף

חידה מתמטית: פותחים קיצור דרך, והנסיעה מתארכת ב-15 דקות

4,000 נהגים, שני מסלולים של 65 דקות וגשר חדש שהמעבר בו לוקח אפס זמן. אחרי שהוא נפתח, כל אחד מהם נוסע 80 דקות. פרדוקס בראס מסביר למה תוספת לרשת כבישים יכולה להאט אותה, ולמה ערים שסגרו כבישים קיבלו תנועה זורמת יותר
מירב ארד |

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

הנהגים מתחלקים חצי-חצי, 2,000 בכל צד, וכל אחד מהם נוסע 20 דקות ברחוב הצר ועוד 45 בכביש המהיר: 65 דקות. עכשיו העירייה בונה גשר קצרצר שמחבר את סוף הרחוב הצר הצפוני עם תחילת הרחוב הצר הדרומי, והמעבר בו לוקח כמעט אפס דקות. מה יקרה לזמן הנסיעה? רוב האנשים עונים שהוא יתקצר, ובמקרה הגרוע יישאר כמו שהיה, כי מי שלא רוצה בגשר פשוט ממשיך בדרך הקודמת.

רמז: חשבו על נהג אחד שמחפש את הדרך המהירה ביותר בשבילו, בלי להתחשב באחרים. אחר כך דמיינו ש-4,000 נהגים חושבים בדיוק כמוהו באותו בוקר.

הפתרוןפתחו כאן לפתרון המלא
נתחיל מהנהג הראשון שמנסה את הגשר. הוא נוסע ברחוב הצר הצפוני יחד עם 2,000 מכוניות, 20.01 דקות, חוצה את הגשר ונכנס לרחוב הצר הדרומי, שגם בו נוסעות 2,000 מכוניות: עוד 20 דקות. בסך הכל 40.01 דקות, חיסכון של כמעט 25 דקות. השמועה עוברת מהר.
כל נהג שעובר לקיצור מוסיף עומס לשני הרחובות הצרים. כש-2,500 נהגים כבר בקיצור ו-1,500 נשארו במסלול הדרומי, הקיצור לוקח 25 ועוד 40, בדיוק 65 דקות. מי שנשאר בדרומי נתקע: 45 דקות בכביש המהיר ועוד 40 ברחוב הצר העמוס, 85 דקות. גם הם עוברים לקיצור.
מצבמסלול צפונימסלול דרומידרך הגשר
בלי גשר, 2,000 בכל מסלול65 דקות65 דקותאין גשר
הנהג הראשון עובר לגשר65.01 דקות65 דקות40.01 דקות
2,500 בגשר, 1,500 בדרומי70 דקות85 דקות65 דקות
כל 4,000 הנהגים בגשר85 דקות85 דקות80 דקות
במצב הסופי כל 4,000 הנהגים עוברים ברחוב הצר הצפוני (40 דקות), בגשר וברחוב הצר הדרומי (עוד 40 דקות): 80 דקות לכל אחד. נהג שמנסה לחזור לאחד המסלולים המקוריים מגיע אחרי 85 דקות, ולכן אף אחד לא זז. זה שיווי משקל נאש, מצב שבו אף משתתף לא מרוויח משינוי שהוא עושה לבד.
המחיר: 15 דקות נוספות לכל נהג, עלייה של 23%. ב-4,000 נהגים מדובר ב-60,000 דקות, 1,000 שעות נסיעה נוספות בכל בוקר. אם העירייה סוגרת את הגשר, כולם חוזרים ל-65 דקות.

למה זה מפתיע

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

המתמטיקאי הגרמני דיטריך בראס מאוניברסיטת רוהר תיאר את התופעה ב-1968, כשעבד על מודלים של תנועה. בשפה של תורת המשחקים, הבחירה האישית הטובה ביותר של כל נהג מובילה למצב גרוע לכלל הנהגים, בדומה לדילמת האסיר. חוקרי מדעי המחשב טים ראפגארדן ואווה טרדוש הראו שכאשר זמן הנסיעה בכל קטע עולה בקו ישר עם העומס, כביש נוסף יכול להאריך את זמן הנסיעה הכולל בשיווי המשקל לכל היותר פי 4/3. בדוגמה שלנו היחס הוא 80 חלקי 65, בערך 1.23, די קרוב לתקרה.

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

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

ערים שסגרו כבישים והרוויחו

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

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

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

מה זה אומר על כסף ותשתיות

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

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

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

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

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

קיראו עוד ב"מדע"

הוספת תגובה

תגובות לכתבה:

הגב לכתבה

השדות המסומנים ב-* הם שדות חובה