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