SlideShare a Scribd company logo
1 of 12
‫רכבים‬ ‫ברשתות‬ ‫תנועה‬ ‫מודלי‬ ‫סקירת‬
‫סיטסמר‬ ‫נעמן‬
‫תקשורת‬ ‫מערכות‬ ‫להנדסת‬ ‫המחלקה‬
‫שבע‬ ‫באר‬ ,‫גוריון‬ ‫בן‬ ‫אוניברסיטת‬
9/2009
‫כללי‬
‫אלו‬ ‫שירותים‬ .‫הנהגים‬ ‫לציבור‬ ‫אלחוטיים‬ ‫שירותים‬ ‫לפיתוח‬ ‫בצורך‬ ‫וגובר‬ ‫הולך‬ ‫עניין‬ ‫מגלה‬ ‫האנושות‬
) ‫רכב-רכב‬ ‫מסוג‬ ‫אלחוטית‬ ‫תקשורת‬ ‫כוללים‬V2V) ‫רכב-תשתית‬ ‫מסוג‬ ‫או‬ (V2I,‫כאלו‬ ‫שירותים‬ .(
‫למקום‬ ‫ממקום‬ ‫שלנו‬ ‫הנסיעה‬ ‫זמן‬ ‫את‬ ‫להקטין‬ ,‫בדרכים‬ ‫הבטיחות‬ ‫רמת‬ ‫את‬ ‫לשפר‬ ‫לנו‬ ‫יאפשרו‬ ,‫לכשיפותחו‬
‫או‬ ‫מדינה‬ – ‫גוף‬ ‫אף‬ ‫אין‬ ‫כלומר‬ ,‫במציאות‬ ‫אלו‬ ‫מערכות‬ ‫קיימות‬ ‫לא‬ ‫עדיין‬ ,‫כאמור‬ .‫רבים‬ ‫יתרונות‬ ‫ועוד‬
‫הארגון‬ .‫ברכביו‬ ‫אלו‬ ‫טכנולוגיות‬ ‫שמיישם‬ – ‫חברה‬IEEE‫תקן‬ ‫את‬ ‫כבר‬ ‫קבע‬802.11p‫העתידי‬ ‫כתקן‬ ,
) ‫רשתות-רכבים‬ ‫בפיתוח‬ ‫קיימות‬ ‫בעיות‬ ‫מספר‬ .‫זו‬ ‫לטכנולוגיה‬VANETs,‫שלה‬ ‫הפיתוח‬ ‫עלות‬ ‫כגון‬ ,(
‫היום‬ ‫המאמץ‬ ,‫כך‬ ‫עקב‬ .‫ועוד‬ ‫מאוד‬ ‫מהירות‬ ‫תחנות‬ ‫עם‬ ‫ברשת‬ ‫טיפול‬ ,‫והפרוטוקולים‬ ‫המודלים‬ ‫סיבוכיות‬
‫סימולציה‬ ‫לבניית‬ ‫המפתחות‬ ‫אחד‬ .‫טוב‬ ‫שיותר‬ ‫כמה‬ ‫המציאות‬ ‫את‬ ‫שתדמה‬ ‫סימולציה‬ ‫לבנות‬ ‫בניסיון‬ ‫מתרכז‬
.‫ליישום‬ ‫הניתן‬ ,‫מציאותי‬ ‫תנועה‬ ‫מודל‬ ‫הוא‬ ,‫שכזו‬ ‫אמינה‬
‫נציג‬ ,‫ההתפתחויות‬ ‫אחר‬ ‫נעקוב‬ .‫האידיאלי‬ ‫התנועה‬ ‫מודל‬ ‫של‬ ‫המרכיבים‬ ‫את‬ ‫ולפרק‬ ‫לפרט‬ ‫ננסה‬ ‫זה‬ ‫במסמך‬
.‫ביניהם‬ ‫ונשווה‬ ‫המודלים‬ ‫מן‬ ‫חלק‬ ‫בפירוט‬
‫רקע‬
‫)תרשים‬ ‫בתרשים‬ ‫מתואר‬ ‫ברשתות-רכבים‬ ‫תנועה‬ ‫מודלי‬ ‫של‬ ‫ההיסטורית‬ ‫ההתפתחות‬1] ‫הבא‬ (3:[
‫לא‬ ‫כזו‬ ‫שתנועה‬ ‫כמובן‬ .‫הרכבים‬ ‫של‬ ‫אקראית‬ ‫תנועה‬ ‫עם‬ ‫מודלים‬ ‫על‬ ,‫בפשטות‬ ,‫הסתמכו‬ ‫ראשוניות‬ ‫גישות‬
‫למודלים‬ ‫והפיתוח‬ ‫המחקר‬ ‫המשיכו‬ ‫ולכן‬ ,‫מהיר‬ ‫כביש‬ ‫על‬ ‫או‬ ‫בעיר‬ ‫רכב‬ ‫של‬ ‫מציאותית‬ ‫תנועה‬ ‫מדמה‬
‫תנועת‬ ‫על‬ ‫המשפיעים‬ ‫הפרמטרים‬ ‫ריבוי‬ ‫שעקב‬ ,‫טוענת‬ ‫במחקר‬ ‫העיקריות‬ ‫המסקנות‬ ‫אחת‬ .‫יותר‬ ‫מדויקים‬
‫נקרא‬ ‫זה‬ ‫מעקב‬ .‫נתון‬ ‫באזור‬ ,‫רכבים‬ ‫תנועת‬ ‫על‬ ‫אמיתי‬ ‫מעקב‬ ‫ע"י‬ ‫למציאות‬ ‫קירוב‬ ‫להשיג‬ ‫ניתן‬ ,‫הרכב‬
trace‫בין‬ ‫התקשורת‬ ‫השפעת‬ ‫את‬ ‫גם‬ ‫לשלב‬ ‫יש‬ ‫אלא‬ ,‫למציאות‬ ‫קירוב‬ ‫לשם‬ ‫מספיק‬ ‫אינו‬ ‫זה‬ ‫מעקב‬ ,‫אולם‬ .
‫יבחר‬ ‫הוא‬ ,‫פקוק‬ ‫במסלולו‬ ‫הכבישים‬ ‫שאחד‬ ‫מוקדם‬ ‫מידע‬ ‫מקבל‬ ‫רכב‬ ‫אם‬ ‫למשל‬ .‫תנועתם‬ ‫על‬ ‫הרכבים‬
.‫ביניהם‬ ‫התקשורת‬ ‫לבין‬ ‫הרכבים‬ ‫תנועת‬ ‫בין‬ ‫לשלב‬ ‫שתדע‬ ‫בסימולציה‬ ‫הצורך‬ ‫עלה‬ ‫מכאן‬ .‫חדש‬ ‫מסלול‬
‫ומורכבותו‬ ‫תנועה‬ ‫מודל‬ ‫מרכיבי‬
‫צורת‬ ,‫הכביש‬ ‫אופי‬ ,‫הרכב‬ ‫תכונות‬ ‫את‬ ‫להכיל‬ ‫צריך‬ ‫הוא‬ .‫מאוד‬ ‫מורכב‬ ‫הינו‬ ‫הרכבים‬ ‫או‬ ‫הרכב‬ ‫תנועת‬ ‫מודל‬
]-‫ב‬ .‫ועוד‬ ‫הנהג‬ ‫של‬ ‫החשיבה‬9‫)תרשים‬ ‫הבא‬ ‫באופן‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬ ‫לתאר‬ ‫מציעים‬ [2:(
‫תורם‬ ‫מהם‬ ‫אחד‬ ‫כל‬ .‫תתי-מודלים‬ ‫מספר‬ ‫כולל‬ ‫מלא‬ ‫תנועה‬ ‫מודל‬ ‫כי‬ ‫לראות‬ ‫ניתן‬ ‫הנ"ל‬ ‫בתרשים‬ ‫שטחי‬ ‫ממבט‬
,‫בלבד‬ ‫בתתי-מודלים‬ ‫שהתעסקו‬ ‫כאלו‬ ‫למצוא‬ ‫ניתן‬ ‫במחקר‬ .‫הסופי‬ ‫התנועה‬ ‫מודל‬ ‫של‬ ‫למציאות‬ ‫לקירוב‬
‫לכל‬ ‫כי‬ ,‫לציין‬ ‫חשוב‬ .‫משלהם‬ ‫משהו‬ ‫והוסיפו/שינו‬ ‫תתי-מודלים‬ ‫מספר‬ ‫שלקחו‬ ‫וכאלו‬ ‫מלא‬ ‫מודל‬ ‫שבנו‬ ‫כאלו‬
.‫שונים‬ ‫מימושים‬ ‫קיימים‬ ‫תת-מודל‬
‫מחקים‬ ‫שהם‬ ‫כיוון‬ ,‫המודלים‬ ‫מתתי‬ ‫חלק‬ ‫של‬ ‫ממורכבות‬ ‫גם‬ ‫נובע‬ ‫מושלם‬ ‫תנועה‬ ‫מודל‬ ‫בבניית‬ ‫הקושי‬
‫לעצור‬ ‫או‬ ‫נתיב‬ ‫להחליף‬ ‫נהג‬ ‫מחליט‬ ‫ומתי‬ ‫איך‬ ,‫למשל‬ ,‫מתמטית‬ ‫לתבנית‬ ‫הכניס‬ ‫קל‬ ‫לא‬ .‫אנושית‬ ‫התנהגות‬
.‫ומידולה‬ ‫האנושית‬ ‫ההתנהגות‬ ‫להבנת‬ ‫עוזרים‬ ‫גדולים‬ ‫וסטטיסטיים‬ ‫סוציולוגיים‬ ‫סקרים‬ .‫חציה‬ ‫מעבר‬ ‫לפני‬
‫תרשים‬ ‫ע"פ‬2.‫התנועה‬ ‫מודל‬ ‫של‬ ‫העיקריים‬ ‫מרכיביו‬ ‫את‬ ‫נציין‬ ,
•.‫ומציאותית‬ ‫מדויקת‬ ‫מפות‬ ‫טופולוגית‬
•) ‫מדורגים‬ ‫והאטה‬ ‫האצה‬smooth.(
•.(‫)רדיו‬ ‫בתקשורת‬ ‫וגם‬ ‫הכביש‬ ‫על‬ ‫גם‬ – ‫מכשולים‬
•.('‫וכו‬ ‫דלק‬ ‫תחנות‬ ,‫קניות‬ ‫מרכזי‬ ,‫)משרדים‬ ‫מושכות‬ ‫נקודות‬
•.‫היממה‬ ‫במשך‬ – ‫הסימולציה‬ ‫התרחשות‬ ‫זמן‬
•‫ראשוני‬ ‫רכבים‬ ‫פיזור‬ ‫אופן‬
•– ‫אנושיות‬ ‫נהיגה‬ ‫תבניות‬Car Following Models) ‫נהגים‬ ‫וסוגי‬Drivers Behavior.(
•.‫ועוד‬ (‫)עליות/ירידות‬ ‫טופוגרפיה‬ ,‫תעבורה‬ ‫חוקי‬ ,‫רמזורים‬ ,‫צמתים‬ – ‫התשתית‬ ‫עם‬ ‫ממשק‬
•.‫מושפע‬ ‫פרמטרים‬ ‫מאילו‬ ,‫קבוע/דינאמי‬ – ‫המסלול‬ ‫קביעת‬ ‫אופן‬
‫השפעה‬ ‫יש‬ ‫מהם‬ ‫לאלו‬ ‫עצמנו‬ ‫את‬ ‫לשאול‬ ‫יש‬ .‫ולמימוש‬ ‫לניתוח‬ ‫מאוד‬ ‫מסובכים‬ ‫מתתי-המודלים‬ ‫חלק‬
.‫לשקללם‬ ‫נשתדל‬ ‫מאוד‬ ‫מורכבים‬ ‫הינם‬ ‫אם‬ ‫שגם‬ ‫כך‬ ,‫הסופי‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫משמעותית‬
.‫למאקרו‬ ‫מיקרו‬ ‫בין‬ ‫לעשות‬ ‫ניתן‬ ‫מרכזית‬ ‫חלוקה‬ .‫שונים‬ ‫באופנים‬ ‫לסווג‬ ‫ניתן‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬
‫בלתי‬ ‫באופן‬ ‫רכב‬ ‫בכל‬ ‫עוסקות‬ ‫ואינם‬ ‫התחבורה‬ ‫כלל‬ ‫על‬ ‫בהשפעות‬ ‫עוסקים‬ ‫המאקרו‬ ‫ממשפחת‬ ‫מודלים‬
.‫ועוד‬ ‫רכבים‬ ‫של‬ ‫התחלתי‬ ‫פיזור‬ (‫)התפלגות‬ ,‫צמתים‬ ,‫רחובות‬ ,‫בכבישים‬ ‫עוסקים‬ ‫מאקרו‬ ‫מודלי‬ .‫תלוי‬
) ‫נהגים‬ ‫סוגי‬ ‫כמו‬ ,‫בודד‬ ‫רכב‬ ‫בתנועת‬ ‫עוסקים‬ ‫המיקרו‬ ‫ממשפחת‬ ‫מודלים‬ ,‫לעומתם‬drivers behavior,(
.‫הנ"ל‬ ‫המשפחות‬ ‫שתי‬ ‫את‬ ‫בחשבון‬ ‫לקחת‬ ‫צריך‬ ‫טוב‬ ‫תנועה‬ ‫מודל‬ ‫או‬ ‫סימולטור‬ .‫וכדומה‬ ‫נתיבים‬ ‫בין‬ ‫מעבר‬
‫מודלים‬ ,‫סינטטיים‬ ‫מודלים‬ :‫עיקריות‬ ‫מחלקות‬ ‫לשלוש‬ ,‫אחרת‬ ‫בצורה‬ ,‫לסווג‬ ‫ניתן‬ ‫התנועה‬ ‫מודלי‬ ‫את‬
) ‫אמיתית‬ ‫תנועה‬ ‫על‬ ‫המבוססים‬ ‫ומודלים‬ ‫תחבורה‬ ‫סימולטורי‬ ‫על‬ ‫המבוססים‬real traces.(
1.‫מודלים‬ ‫על‬ ‫מתבסס‬ ‫התנועה‬ ‫מודל‬ ‫בה‬ ,‫ביותר‬ ‫והמוכרת‬ ‫הוותיקה‬ ‫הקבוצה‬ :‫סינטטיים‬ ‫מודלים‬
‫מודל‬ ‫הינה‬ ‫זו‬ ‫לקבוצה‬ ‫הקלאסית‬ ‫הדוגמא‬ .‫מתמטיים‬Random WayPoint (RWP‫בנוסף‬ .(
‫את‬ ‫גם‬ ‫לציין‬ ‫כדאי‬Car Following Model‫במודלים‬ ‫החיסרון‬ .‫בהמשך‬ ‫יוסברו‬ ‫אלו‬ ‫מודלים‬ .
‫חושב‬ ‫האדם‬ ‫כאילו‬ ,‫מתמטית‬ ‫לתבנית‬ ‫האנושית‬ ‫ההתנהגות‬ ‫את‬ ‫ליצוק‬ ‫מנסים‬ ‫שהם‬ ,‫הוא‬ ‫סינטטיים‬
‫מועטים‬ ‫משאבים‬ ‫ודורשים‬ ‫למימוש‬ ‫פשוטים‬ ‫ברובם‬ ‫אלו‬ ‫מודלים‬ ‫שני‬ ‫מצד‬ .‫כמכונה‬ ‫ומתנהג‬
] ‫ע"פ‬ ,‫בנוסף‬ .‫לסימולציה‬2‫למודל‬ ‫בביצועיהם‬ ‫מקרים‬ ‫בהרבה‬ ‫דומים‬ ‫יותר‬ ‫מורכבים‬ ‫מודלים‬ ,[
‫כמו‬ ‫פשוט‬RWP) ‫מלא‬ ‫תנועה‬ ‫מודל‬ ‫שמהווים‬ ‫סינטטיים‬ ‫מודלים‬ ‫למצוא‬ ‫גם‬ ‫ניתן‬ .
VanetMobiSim.(‫למשל‬
2.‫של‬ ‫רב‬ ‫מספר‬ ‫המכיל‬ ‫תחבורה‬ ‫מודל‬ ‫על‬ ‫המבוסס‬ ‫כללי‬ ‫מודל‬ :‫תחבורה‬ ‫סימולטור‬ ‫מבוסס‬ ‫מודל‬
‫ע"פ‬ .‫עיר‬ ‫בתוך‬ ‫תנועה‬ ‫למדל‬ ‫כדי‬ ‫בעיקר‬ ‫עוצבו‬ ‫אלו‬ ‫סימולטורים‬ .(‫ברובם‬ ‫)סינטטיים‬ ‫תתי-מודלים‬
‫בסימולטור‬ ‫החיסרון‬ ‫כי‬ ‫לומר‬ ‫יש‬ ,‫דו-כיווני‬ ‫בסימולטור‬ ‫הצורך‬ ‫על‬ ,‫בהמשך‬ ‫שיובאו‬ ‫דברים‬
‫ברכבים‬ ‫להכניס‬ ‫או‬ ,‫תקשורת‬ ‫כסימולטור‬ ‫גם‬ ‫ישיר‬ ‫באופן‬ ‫בו‬ ‫להשתמש‬ ‫אי-היכולת‬ ‫הוא‬ ‫תחבורה‬
.‫התנועה‬ ‫מצב‬ ‫על‬ ‫מהנהגים‬ (‫)פידבק‬ ‫משוב‬ ‫חסר‬ ‫כלומר‬ .‫כלשהי‬ ‫אלחוטית‬ ‫תקשורת‬ ‫יכולת‬
3.) ‫אמיתית‬ ‫תנועה‬ ‫מודל‬real traces‫באזור‬ ‫שנמדדות‬ ‫אמיתיות‬ ‫תנועות-רכבים‬ ‫על‬ ‫המבוסס‬ ‫מודל‬ :(
‫הוא‬ ‫כאן‬ ‫העיקרי‬ ‫הקושי‬ .‫לסימולציה‬ ‫המציאות‬ ‫של‬ ,‫אחד-לאחד‬ ,‫בהדמיה‬ ‫הוא‬ ‫כאן‬ ‫היתרון‬ .‫כלשהו‬
‫ישנם‬ .‫אמיתיות‬ ‫דגימות‬ ‫על‬ ‫ישיר‬ ‫באופן‬ ‫מבוססות‬ ‫שאינן‬ ,‫חדשות‬ ‫תנועה‬ ‫תבניות‬ ‫ליצור‬ ‫ביכולת‬
‫גודל‬ ‫)סדר‬ ‫רב‬ ‫זמן‬ ‫שלוקח‬ ‫כיוון‬ ‫מחריפה‬ ‫הבעיה‬ ‫אך‬ ,‫זו‬ ‫לבעיה‬ ‫מאוד‬ ‫מורכבים‬ ‫מתמטיים‬ ‫פתרונות‬
‫לקבל‬ (‫חודשים-שנים‬ ‫של‬real traces.‫הרחב‬ ‫לציבור‬ ‫כלל‬ ‫נחשפים‬ ‫אינם‬ ‫ולרוב‬ ,
] ‫גם‬ ‫שמוכיח‬ ‫וכפי‬ ,‫שצוין‬ ‫כמו‬3‫שישפיעו‬ ,‫מהנהגים‬ ‫פידבקים‬ ‫נקבל‬ ‫לא‬ ‫אם‬ ‫שלם‬ ‫יהיה‬ ‫לא‬ ‫תנועה‬ ‫מודל‬ ,[
‫אלחוטית‬ ‫בצורה‬ ‫יעבור‬ ‫המידע‬ ‫כי‬ ‫נרצה‬ ,‫תאונה‬ ‫מתרחשת‬ ‫בכביש‬ ‫אם‬ ‫למשל‬ .‫הרכב‬ ‫של‬ ‫הבאה‬ ‫ההחלטה‬ ‫על‬
‫חדש‬ ‫נתיב‬ ‫ולבחור‬ ‫להספיק‬ ‫שיוכלו‬ ‫כדי‬ ,‫ההתרחשות‬ ‫מזירת‬ ‫רחוק‬ ‫מספיק‬ ‫הנמצאים‬ ‫לרכבים‬ ‫ומהירה‬
) ‫רכבים‬ ‫תנועת‬ ‫מודל‬ ‫המשלבים‬ ‫סימולטורים‬ ‫האחרונות‬ ‫בשנים‬ ‫להתפתח‬ ‫החלו‬ ‫זו‬ ‫מסיבה‬ .‫ליעדם‬traffic(
) ‫תקשורת‬ ‫ופרוטוקולי‬network‫באופן‬ ‫מובאת‬ ‫זו‬ ‫ארכיטקטורה‬ .‫התחבורה‬ ‫על‬ ,‫שני‬ ‫מצד‬ ,‫המשפיעים‬ (
‫בתרשים‬ ‫כללי‬3:
] ‫ע"פ‬11‫על‬ ‫משפיעים‬ ‫התקשורת‬ ‫מסימולטור‬ ‫נתונים‬ ‫אם‬ .‫פילוסופית‬ ‫דילמה‬ ‫ישנה‬ ‫זו‬ ‫בארכיטקטורה‬ ,[
) ‫מציאותית‬ ‫אינטראקציה‬ ‫לתאר‬ ‫יכולה‬ ‫אינה‬ ‫זו‬ ‫מתודה‬ ‫אז‬ ,(‫)ולהיפך‬ ‫התחבורה‬ ‫סימולטור‬real-time(
.‫הסימולטורים‬ ‫שני‬ ‫בין‬ ‫ראויה‬
.‫עצמו‬ ‫בפני‬ ‫תנועה‬ ‫מודל‬ ‫המהווה‬ ,‫דו-כיווני‬ ‫סימולטור‬ ‫בבניית‬ ‫אמיתי‬ ‫צורך‬ ‫יש‬ ‫כי‬ ‫נדמה‬ ,‫אופן‬ ‫בכל‬
‫גם‬ ‫מקום‬ ‫שיש‬ ‫מכאן‬ .‫הרכבים‬ ‫תנועת‬ ‫וביצועי‬ ‫אופי‬ ‫על‬ ‫גם‬ ‫משפיעה‬ ‫בסימולציה‬ ‫התקשורת‬ ‫שצורת‬ ‫כמובן‬
‫רושם‬ ‫עושה‬ ,‫זאת‬ ‫עם‬ .‫הסופי‬ ‫התנועה‬ ‫ממודל‬ ‫אינטגראלי‬ ‫כחלק‬ ‫תקשורת‬ ‫ובפרוטוקולי‬ ‫במודלים‬ ‫להתחשב‬
‫את‬ ‫כי‬ ‫נציין‬ ‫זאת‬ ‫בכל‬ .‫לבדוק‬ ‫עדיין‬ ‫קשה‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫השפעתו‬ ‫ואת‬ ‫במחקר‬ ‫דיו‬ ‫מפותח‬ ‫לא‬ ‫זה‬ ‫שנושא‬
) ‫רכב-רכב‬ ‫לתקשורת‬ ‫לחלק‬ ‫ניתן‬ ‫הכביש‬ ‫על‬ ‫התקשורת‬V2V) ‫רכב-תשתית‬ ‫ותקשורת‬ (V2I-‫ב‬ .(V2V
‫רכב‬ ,‫פתאומית‬ ‫בלימה‬ ,‫הרכבים‬ ‫מהירות‬ ‫כמו‬ ,‫שכנים‬ ‫רכבים‬ ‫בין‬ ‫מידע‬ ‫העברת‬ ‫של‬ ‫פרוטוקולים‬ ‫כלולים‬
-‫ב‬ .‫וכדומה‬ ‫עוקף‬V2I,‫תמרורים‬ ,‫צומת/רמזור‬ ,‫כביש‬ ‫כמו‬ ,‫בדרך‬ ‫קבועה‬ ‫תשתית‬ ‫עם‬ ‫לדבר‬ ‫מסוגל‬ ‫הרכב‬
‫מסוג‬ ‫תקשורת‬ ‫המדמים‬ ‫מודלים‬ ‫כבר‬ ‫הוכנסו‬ ‫מסימולטורי-התחבורה‬ ‫בחלק‬ .'‫וכו‬ ‫דלק‬ ‫תחנת‬V2I‫בעיקר‬ ,
‫פחות‬ ,‫אופטימאלי‬ ‫תנועה‬ ‫מודל‬ ‫על‬ ‫כשמדובר‬ ,‫במחקר‬ ‫גם‬ ‫וכך‬ ,‫זה‬ ‫מסמך‬ ‫בהמשך‬ ‫אולם‬ .‫צמתים‬ ‫בקרבת‬
.‫לבדה‬ ‫התחבורה‬ ‫מידול‬ ‫על‬ ‫ויותר‬ ‫התנועה‬ ‫על‬ ‫התקשורת‬ ‫בהשפעת‬ ‫עוסקים‬
Network
Simulation
Traffic
Simulation
Parser
‫שונים‬ ‫מודלים‬ ‫פירוט‬
.‫התנועה‬ ‫מודלי‬ ‫ברוב‬ ‫המשולבים‬ ,‫תתי-מודלים‬ ‫מספר‬ ‫של‬ ‫בפירוט‬ ‫נתחיל‬
•Car Following Model (CFM‫תת-מודל‬ .‫חוקים‬ ‫של‬ ‫רב‬ ‫מספר‬ ‫בתוכו‬ ‫המכיל‬ ‫מודל‬ ‫זהו‬ :(
‫מיוצג‬ ,‫נסיעתם‬ ‫מהירות‬ ‫לבין‬ ,‫סמוכים‬ ‫רכבים‬ ‫בין‬ ‫המרחק‬ ‫בין‬ ‫הקשר‬ ‫את‬ ‫מתמטי‬ ‫באופן‬ ‫המתאר‬
] ‫הנוסחה‬ ‫ע"פ‬5:[2
VVS γβα ++=- ‫כאשר‬ ,
oS.‫שלפניו‬ ‫זה‬ ‫לבין‬ ‫הנוכחי‬ ‫הרכב‬ ‫בין‬ ‫מרחק‬ =
oV.‫הנוכחי‬ ‫הרכב‬ ‫מהירות‬ =
oα‫הרכב‬ ‫אורך‬ =
oβ‫)בד"כ‬ ‫התגובה‬ ‫זמן‬75.0=β.(
•Intelligent Driver Model (IDM) [20‫של‬ ‫לזה‬ ‫דומה‬ ‫מטרה‬ ‫בעל‬ :[CFM.
•Lane Changing] ‫ע"פ‬ .‫אופן‬ ‫ובאיזה‬ ,‫נתיב‬ ‫מחליף‬ ‫נהג‬ ‫מתי‬ :13.‫למשל‬ [
•Driver profile/behavior,‫פזיז‬ ,‫אדיש‬ :‫שונים‬ ‫מטיפוסים‬ ‫נהגים‬ ‫הנסיעה‬ ‫על‬ ‫משפיעה‬ ‫איך‬ :
] ‫וכדומה‬ ‫עצבני‬ ,‫צעיר‬14.[
•Dynamic User Assignment‫על-פי‬ ‫רק‬ ‫לא‬ ,‫ליעד‬ ‫מסלול‬ ‫לקבוע‬ ‫רכב/נהג‬ ‫של‬ ‫היכולת‬ :
‫תנועת‬ ‫במהלך‬ ‫דינאמית‬ ‫מבוצע‬ ‫המסלול‬ ‫חישוב‬ .‫לעומסים‬ ‫בהתאם‬ ‫גם‬ ‫אלא‬ ‫מסלול-קצר-ביותר‬
.‫הרכב‬
•Vehicle Types,‫הכלי‬ ‫אורך‬ ‫השפעת‬ .'‫וכו‬ ‫אופנוע‬ ,‫אוטובוס‬ ,‫מכונית‬ ‫כמו‬ ‫שונים‬ ‫רכבים‬ ‫סוגי‬ :
.‫ועוד‬ ‫תגובתו‬ ‫מהירות‬ ,‫נסיעתו‬ ‫מהירות‬
•.'‫וכו‬ ‫ביום‬ ‫השעות‬ ‫ע"פ‬ ,‫עניין‬ ‫נקודות‬ ‫ע"פ‬ ,‫אחיד‬ ‫באופן‬ .‫לכך‬ ‫גישות‬ ‫מספר‬ :‫ראשוני‬ ‫רכבים‬ ‫פיזור‬
•Stop/Traffic Sign Model (SSM/TSM) [6‫בצומת‬ ‫רכבים‬ ‫תנועת‬ ‫למידול‬ :[
.‫רגילה/מרומזרת‬
‫מלאים‬ ‫מודלים‬
•Random WayPoint (RWP,‫אקראי‬ ‫יעד‬ ‫בוחר‬ ‫רכב‬ ‫כל‬ ,‫זה‬ ‫מודל‬ ‫של‬ ‫הבסיסית‬ ‫בצורה‬ :(
‫אופן‬ ‫באותו‬ ‫חדש‬ ‫יעד‬ ‫בוחר‬ ,‫אליו‬ ‫מגיע‬ ‫כאשר‬ .‫יעדו‬ ‫לעבר‬ ‫ונע‬ (‫מותר‬ ‫)בתחום‬ ‫אקראית‬ ‫מהירות‬
‫רשתות‬ ‫בסימולציית‬ ‫בעיקר‬ ‫מיושם‬ ‫זה‬ ‫מודל‬ .‫הלאה‬ ‫וכך‬MANET.‫אנשים‬ ‫תנועת‬ ‫מידול‬ ‫עבור‬
‫של‬ ‫כמו‬ ,‫שונות‬ ‫תוספות‬ ‫אך‬Besttstetter [1‫למשל‬ .‫רכבים‬ ‫לתנועת‬ ‫יותר‬ ‫המודל‬ ‫את‬ ‫ממקדות‬ ,[
.'‫וכו‬ ‫למפת-כבישים‬ ‫מותאמת‬ ‫תנועה‬ ,‫היעד‬ ‫לקראת‬ ‫והאטה‬ ‫היציאה‬ ‫מנקודת‬ ‫האצה‬
•Rice University Model (RUM‫ע"י‬ ‫שפותח‬ ‫מודל‬ :(Sara & Johnson [2‫המותאם‬ ,[
.‫שנבחר‬ ‫אקראי‬ ‫יעד‬ ‫לכיוון‬ ‫הכביש‬ ‫על‬ ‫אקראית‬ ‫מנקודה‬ ‫מתחיל‬ ‫חדש‬ ‫רכב‬ ‫כל‬ .‫רכבים‬ ‫לתנועת‬
‫משקלות‬ ‫יש‬ ‫לכבישים‬ ‫כאשר‬ ,‫דינאמי‬ ‫באופן‬ ,‫דיקסטרה‬ ‫באמצעות‬ ‫מחושב‬ ‫התנועה‬ ‫מסלול‬
.‫בשכניו‬ ‫בלתי-תלוי‬ ‫באופן‬ ‫נע‬ ‫רכב‬ ‫כל‬ ‫זה‬ ‫במודל‬ .‫עליהם‬ ‫הרכבים‬ ‫ממספר‬ ‫בעיקר‬ ‫המושפעים‬
•Street RAndom Waypoint (STRAW) [4‫תכונות‬ ‫קיימות‬ ‫כביש‬ ‫לכל‬ ‫זה‬ ‫במודל‬ :[
‫המודל‬ .‫ועוד‬ ‫הרחוב‬ ‫שם‬ ,‫שלו‬ ‫וסיום‬ ‫התחלה‬ ‫נקודות‬ ,(‫עירוני‬ ,‫)מהיר‬ ‫הכביש‬ ‫סוג‬ ‫כמו‬ .‫מסוימות‬
‫שימוש‬ ‫עושים‬ ,‫רכבים‬ ‫של‬ ‫התחלתי‬ ‫מיקום‬ ‫לקבוע‬ ‫על-מנת‬ .‫כיוון‬ ‫בכל‬ ‫אחד‬ ‫נתיב‬ ‫לפחות‬ ‫מכיל‬
‫תחילת‬ ‫עם‬ .‫אקראיים‬ ‫ברחובות‬ ‫צומת‬ ‫לפני‬ ‫קצת‬ ‫הממוקמים‬ – ‫רכבים‬ ‫לפריסת‬ ‫בתת-מודל‬
‫ע"פ‬ ‫נעים‬ ‫רכבים‬ ‫הסימולציה‬CFM.‫שונים‬ ‫מודלים‬ ‫שני‬ ‫באמצעות‬ ‫מחושב‬ ‫התנועה‬ ‫מסלול‬ .
‫ההחלטה‬ ,‫בשני‬ .‫לפנות‬ ‫או‬ ‫ישר‬ ‫להמשיך‬ ‫שונות‬ ‫בהסתברויות‬ ‫מחליט‬ ‫לצומת‬ ‫שמגיע‬ ‫רכב‬ ,‫בראשון‬
.‫מסלול-קצר-ביותר‬ ‫חישוב‬ ‫על‬ ‫מבוססת‬ ‫בצומת‬
•GrooveSim [15‫מבית‬ (‫)חד-כיווני‬ ‫רכבים‬ ‫תנועת‬ ‫סימולטור‬ :[General Motors‫בעל‬ ,
‫מידע‬ ‫עיבוד‬ ‫מאפשר‬ .‫רכבים‬ ‫בין‬ ‫תקשורת‬ ‫ויכולת‬ ‫שונים‬ ‫תנועה‬ ‫מודלי‬ ‫כולל‬ ,‫רבים‬ ‫מאפיינים‬
-‫מ‬ ‫המגיע‬GPS.
•Veins/SUMO: Veins [17‫תחבורה‬ ‫סימולטור‬ ‫המשלב‬ ‫דו-כיווני‬ ‫מודל‬ ‫הוא‬ [SUMO [10[
‫תקשורת‬ ‫וסימולטור‬OMNET‫של‬ ‫מודל‬ ‫ע"פ‬ ‫זורמת‬ ‫התנועה‬ .Stefan Krauß [12‫רכב‬ ‫כל‬ .[
‫כולל‬ ‫הסימולטור‬ .‫בו‬ ‫הנוהג‬ ‫של‬ ‫הנהיגה‬ ‫מתרבות‬ ‫וכן‬ ‫שלו‬ ‫הפיזיות‬ ‫התנועה‬ ‫מיכולות‬ ‫מושפע‬
‫לכל‬ ;‫ועוד‬ ‫ציבורי‬ ,‫משא‬ ,‫צבאי‬ ,‫רגיל/חירום‬ – ‫הרכב‬ ‫סוג‬ ‫עבור‬ ‫שונות‬ ‫אפשרויות‬ .‫שונות‬ ‫תכונות‬
;‫נתיב‬ ‫החלפת‬ ‫מודל‬ ‫עם‬ ‫מרובי-נתיבים‬ ‫כבישים‬ ;‫דינאמית‬ ‫המחושב‬ ,‫משלו‬ ‫תנועה‬ ‫מסלול‬ ‫רכב‬
.‫צמתים‬ ‫סוגי‬ ‫של‬ ‫והירארכיה‬ ‫צמתים‬ ‫מודל‬
•Gorgorin [16‫כגון‬ ‫תת-מודלים‬ ‫הכולל‬ ,‫דו-כיווני‬ ‫סימולטור‬ :[car following‫חוקי‬ ,‫עקיפות‬ ,
.‫ועוד‬ ‫צמתים‬ ,‫נתיבים‬ ‫החלפת‬ ,‫נהגים‬ ‫סוגי‬ ,‫תנועה‬
•NCTUns [18.‫דו-כיווני‬ ‫סימולטור‬ :[
•VanetMobiSim [19‫מבית‬ ,‫משולב‬ ‫סימולטור‬ :[EURECOM.
‫תוצאות‬ ‫השוואת‬
,‫תוצאות‬ ‫מספר‬ ‫בקצרה‬ ‫נביא‬ .‫השונים‬ ‫הסימולטורים‬ ‫בין‬ ‫ו/או‬ ‫מודלי-התנועה‬ ‫בין‬ ‫השוואות‬ ‫עושה‬ ‫המחקר‬
‫הוא‬ ‫מודל‬ ‫יעילות‬ ‫לבדיקת‬ ‫העיקריים‬ ‫המדדים‬ ‫אחד‬ .‫שונים‬ ‫מאמרים‬ ‫ממספר‬Delivery Ratio‫כלומר‬ ,
‫זמן‬ ,‫ממוצעת‬ ‫רכבים‬ ‫מהירות‬ :‫נבדקים‬ ‫בנוסף‬ .‫ליעדם‬ ‫הגיע‬ ‫שידרו‬ ‫שרכבים‬ ‫המידע‬ ‫מן‬ ‫אחוז‬ ‫איזה‬
) ‫סימולציה‬ ‫עיבוד‬ ‫משאבי‬ ,‫לא-מקושרים‬ ‫זוגות‬ ‫מספר‬ ,‫סימולציה‬CPU, memory.‫ועוד‬ (
]-‫ב‬6:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [
]-‫ב‬8:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [
]-‫ב‬2‫ביצועי‬ ‫כי‬ ‫טוענים‬ [RWP) ‫לביצועיהם‬ ‫מאוד‬ ‫קרובים‬ ,‫מקרים‬ ‫בהרבה‬ ,RUM‫מודל‬ ‫לביצועי‬ ‫או‬ ,(
– ‫למשל‬ .‫אחר‬ ‫מציאותי-יותר‬
Table of DSR performance with 150 nodes and wireless transmission range of 500 m:
Mobility Model Packet Delivery Ratio Delivery Latency Packet Overhead
RUM 0.906 0.0182 s 141862.6
Random Waypoint 0.916 0.0142 s 115795.6
]-‫ב‬4:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [
]-‫ב‬ ‫קודם‬ ‫שראינו‬ ‫מה‬ ‫את‬ ‫סותרות‬ ‫אלו‬ ‫תוצאות‬2-‫ב‬ ‫כי‬ ,‫כנראה‬ ,‫היא‬ ‫לכך‬ ‫הסיבות‬ ‫אחת‬ .[RUM‫נלקחה‬ ‫לא‬
) ‫גדול‬ ‫שידור‬ ‫רדיוס‬ ‫למשל‬ .‫מספיק‬ ‫מציאותית‬ ‫סביבה‬500.'‫וכו‬ ‫באות‬ ‫ניחות‬ ‫ללא‬ ,(‫מטרים‬
]-‫ב‬3:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [
) ‫חבילות‬ ‫העברת‬ ‫בביצועי‬ ‫ההבדל‬ ‫למרות‬ ‫כי‬ ‫לראות‬ ‫ניתן‬a‫זמן‬ ‫מבחינת‬ ,‫המתקדם‬ ‫המודל‬ ‫לטובת‬ (
) ‫עיבוד‬ ‫וכוח‬ ‫סימולציה‬c) ‫הפשוט‬ ‫למודל‬ ‫יתרון‬ ‫יש‬ ‫מהמקומות‬ ‫ובחלק‬ ,‫הבדל‬ ‫אין‬ (RWP.(‫למשל‬
]-‫ב‬ .‫הפוכות‬ ‫ואף‬ ‫שונות‬ ‫תוצאות‬ ‫התקבלו‬ ‫שונה‬ ‫מפות‬ ‫טופולוגית‬ ‫עבור‬ ‫כי‬ ,‫היא‬ ‫נוספת‬ ‫מעניינת‬ ‫נקודה‬6[
– ‫האלו‬ ‫המפות‬ ‫שתי‬ ‫את‬ ‫לקחו‬
– ‫הפוכות‬ ‫תוצאות‬ ‫וקיבלו‬
] ‫על‬ ‫בהסתמך‬9:‫ביניהם‬ ‫ההבדלים‬ ‫את‬ ‫שתדגיש‬ ,‫מודלים‬ ‫מספר‬ ‫תכונות‬ ‫של‬ ‫מסכמת‬ ‫טבלה‬ ‫כעת‬ ‫נביא‬ ,[
VanetMobiSimNCTUnsGorgorinGrooveSimSTRAWVeinsRUM
‫מקור‬
‫מפה‬
TIGERManual/
imported
TIGERTIGER, GPSTIGERTIGERTIGER
‫ריבוי‬
‫נתיבים‬

‫בחירת‬
‫מקור-יעד‬
random, APmanualrandomrandomrandomrandom,
AP
random
‫בחירת‬
‫מסלול‬
Dijkstra, RWP,
Density, Speed
autopilotRWalkRWalk,
Dijkstra
RWalk,
Dijkstra
RWalk,
Dijkstra
Dijkstra
‫מהירות‬
‫רכבים‬
Smooth, road-
dep
?SmoothUniform,
road-dep
SmoothSmooth,
road-dep
Uniform
‫התנהגות‬
‫נהג‬
IDMCFMCFM
CFMCFM

‫ניהול‬
‫צמתים‬

‫החלפת‬
‫נתיבים‬

‫הפרעות‬
‫רדיו‬

‫סימולטור‬
‫משולב‬

‫כלים‬NS-2, QualnetuniqueuniqueRoadnavSWANSSUMO+
Omnet
NS2,
Qualnet
‫יכולת‬
‫תצוגה‬

‫שפה‬JavaC++C++C++JavaC++C++
‫תקשורת‬many802.11)a/b/g(CSMACA802.11a/DSRC802.11bmany802.11
‫רושם‬
‫כללי‬

‫סינטטי‬ ‫סימולטור‬‫מימוש‬
‫רשת‬ ‫פרוטוקולי‬
‫חדשים‬
‫פירוט‬ ‫רמת‬
MAC
‫ניתוב‬ ‫פרוטוקול‬
) ‫יחיד‬
Groovenet(
‫מיקום‬
,‫ראשוני‬
,‫אחד‬ ‫נתיב‬
SWANS
‫מסורבל‬micro
‫רושם‬
‫כללי‬

V2V&V2I
Urban/highway
IDM
‫אפשרויות‬ ‫ריבוי‬‫פשטות‬-‫מ‬ ‫מידע‬GPS,
,‫מהירות‬ ‫מודלי‬
‫בין‬ ‫אינטראקציה‬
‫אמיתיים‬ ‫רכבים‬
‫מדומים‬ ‫לרכבים‬
‫פתוח‬ ‫קוד‬
‫רמזורים‬
‫מאוד‬ ‫גמיש‬
‫למחקר‬
‫אינטואיטיבי‬
Road-dep: Road Dependent; CFM: car following model; AP: Attraction Point; IDM: Intelligent Driver Model
] ‫על‬ ‫בהסתמך‬ ,‫בנוסף‬3:‫התנועה‬ ‫מודלי‬ ‫של‬ ‫לקבוצות‬ ‫לסיווג‬ ‫בהתאם‬ ,‫יותר‬ ‫כללית‬ ‫השוואה‬ ‫טבלת‬ ‫נביא‬ ,[
Mobility Model Class Benefits Drawbacks
Random Movement  Straightforward, intuitive
 Readily available
 Imprecise
 Potentially unstable
Real-World Traces  Most realistic node
movement
 Re-usable traces
 Costly and time-
consuming
 No free
parameterization
Artificial Mobility
Traces
 Realistic node movement
 Free parameterization
 Re-usable traces
 No feedback on driver
behavior
Bidirectional Coupled
Simulators
 Realistic node movement
 Free parameterization
 Feedback on driver
 No re-usable traces
behavior
‫סיכום‬
-‫ל‬ ‫בניגוד‬MANET-‫ל‬ ‫פרוטוקולים‬ ‫ביצירת‬ ‫העיקריות‬ ‫המטרות‬VANET‫ויעילות‬ ‫בדרכים‬ ‫בטיחות‬ ‫הינם‬
‫תתי-מודלים‬ ‫מספר‬ ‫בתוכו‬ ‫מכיל‬ ,‫שציינו‬ ‫כפי‬ ,‫טוב‬ ‫תנועה‬ ‫מודל‬ .(‫הנסיעה‬ ‫זמן‬ ‫)הקטנת‬ ‫התנועה‬ ‫מסלול‬
‫מערכת‬ ‫לבנות‬ ‫כדי‬ ,‫שפתחנו‬ ‫מה‬ ‫לפי‬ .‫פיתוח‬ ‫תחת‬ ‫עדיין‬ ‫שחלקם‬ ,‫רבים‬VANET‫לבנות‬ ‫קודם‬ ‫יש‬ ‫אמינה‬
‫תקשורת‬ ‫יכולות‬ ‫עם‬ ,‫האפשר‬ ‫ככל‬ ‫למציאות‬ ‫הקרוב‬ ‫תנועה‬ ‫במודל‬ ‫צורך‬ ‫שיש‬ ‫כיוון‬ .‫עבורה‬ ‫סימולטור‬
‫תחבורה‬ – ‫הסימולטורים‬ ‫סוגי‬ ‫שני‬ ‫במקביל‬ ‫התפתחו‬ ‫היום‬ ‫עד‬ .‫מאוד‬ ‫מורכב‬ ‫סימולטור‬ ‫דרוש‬ ,‫מתאימות‬
‫שני‬ ‫בשילוב‬ ‫עוסקים‬ ‫האחרונות‬ ‫בשנים‬ ,‫שכך‬ ‫כיוון‬ .‫בתחומו‬ ‫אחד‬ ‫כל‬ ,‫גבוהות‬ ‫ליכולות‬ ‫והגיעו‬ – ‫ותקשורת‬
.‫אחד‬ ‫דו-כיווני‬ ‫לסימולטור‬ ‫הללו‬ ‫העולמות‬
‫כלליות‬ ‫מסקנות‬
1..‫הדו-כיוונים‬ ‫הסימולטורים‬ ‫התפתחות‬ ‫עם‬ ‫מגיעים‬ ‫טובים‬ ‫קירובים‬ .‫מושלם‬ ‫תנועה‬ ‫מודל‬ ‫עדיין‬ ‫אין‬
2.‫משמעותית‬ ‫משפיעים‬ ‫כלומר‬ ,‫הכרחיים‬ ‫מהם‬ ‫אילו‬ ‫ולבדוק‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬ ‫לנתח‬ ‫צריך‬
.‫עליו‬ ‫מכבידים‬ ‫רק‬ ‫ואילו‬ ,‫המודל‬ ‫מציאותיות‬ ‫על‬
3.‫של‬ ‫בהשפעה‬ ‫לא-מבוטל‬ ‫הבדל‬ ‫שיש‬ ‫כיוון‬ ,‫מוגבל‬ ‫באופן‬ ‫המחקרים‬ ‫מתוצאות‬ ‫חלק‬ ‫לקחת‬ ‫יש‬
.‫ועוד‬ ‫תתי-המודלים‬ ‫טיב‬ ,‫המפה‬ ‫טופולוגית‬ ‫כמו‬ ,‫המדידות‬ ‫על‬ ‫שונים‬ ‫גורמים‬
4.‫מתנועה‬ ‫יותר‬ ‫מורכבת‬ ‫זו‬ ‫תנועה‬ ‫כי‬ ‫להניח‬ ‫יש‬ .‫עירונית‬ ‫תנועה‬ ‫עבור‬ ‫פותחו‬ ‫תנועה‬ ‫מודלי‬ ‫הרבה‬
‫וייתכן‬ ‫בנושא‬ ‫ניסויים‬ ‫מספיק‬ ‫בוצעו‬ ‫לא‬ ‫אולם‬ .‫שם‬ ‫גם‬ ‫טובים‬ ‫יהיו‬ ‫אלו‬ ‫מודלים‬ ‫ולכן‬ ‫בין-עירונית‬
‫הרכבים‬ ‫מהירויות‬ ‫את‬ ,‫בינעירונית‬ ‫בדרך‬ ,‫בחשבון‬ ‫לקחת‬ ‫צורך‬ ‫יש‬ ‫למשל‬ .‫פערים‬ ‫שיתגלו‬
‫במחלף‬ ‫הרכבים‬ ‫התנהגות‬ ‫את‬ ,‫התקשורת‬ ‫ופרוטוקולי‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫והשפעתם‬ ‫הגבוהות‬
.‫וכדומה‬ ‫בקבוק‬ ‫בצווארי‬ ,‫תנועה‬
5.‫על‬ ‫המבוססים‬ ‫במודלים‬real traces‫בעיה‬ ‫ישנה‬ ,‫מקסימאלית‬ ‫בצורה‬ ‫המציאות‬ ‫את‬ ‫המתרגמים‬ ,
,‫ממסלולו‬ ‫רכב‬ ‫להסיט‬ ‫יכולות‬ ‫שהודעות‬ ‫כך‬ ,‫הרכבים‬ ‫בין‬ ‫תקשורת‬ ‫מערכת‬ ‫מצרפים‬ ‫אם‬ .‫חדשה‬
-‫ה‬ ‫מודל‬ ‫ע"י‬ ‫נצפתה‬ ‫שלא‬ ,‫חדשה‬ ‫תנועה‬ ‫נוצרת‬traces‫התאמה‬ ‫לעבור‬ ‫צריך‬ ‫זה‬ ‫מודל‬ ‫גם‬ ‫כלומר‬ .
‫שימוש‬ ‫עושים‬ ‫לא‬ ‫הסימולטורים‬ ‫מרבית‬ ,‫אופן‬ ‫בכל‬ .‫במערכת‬ ‫תקשורת‬ ‫פרוטוקולי‬ ‫של‬ ‫למציאות‬
-‫ב‬real traces.
‫לפרויקט‬ – ‫פרטניות‬ ‫מסקנות‬
1..‫דו-כיווני‬ ‫סימולטור‬ ‫על‬ ‫המבוסס‬ ‫תנועה‬ ‫מודל‬ ‫לקחת‬ ‫יש‬
2.‫על‬ ‫הנבחר‬ ‫המודל‬ ‫את‬ ‫לבסס‬ ‫יש‬ .‫חדש‬ ‫תנועה‬ ‫מודל‬ ‫לבנות‬ ,‫האדם‬ ‫וכוח‬ ‫הזמן‬ ‫במסגרת‬ ,‫טעם‬ ‫אין‬
.‫הקיימים‬ ‫אלו‬
3.) ‫פתוח‬ ‫קוד‬ ‫בעל‬ ‫מודל‬ ‫לקחת‬ ‫יש‬open source‫של‬ ‫רבות‬ ‫ושינוי‬ ‫הוספה‬ ‫אפשרויות‬ ‫ובעל‬ (
.‫ופרוטוקולים‬ ‫פרמטרים‬ ,‫מרכיבים‬
4..‫הסימולטור‬ ‫תוך‬ ‫אל‬ ,‫מישראל‬ ‫לוויין‬ ‫מפות‬ ‫העברת‬ ‫של‬ ‫והנוחות‬ ‫המהירות‬ ‫את‬ ‫לבדוק‬ ‫צריך‬
5.‫תופסות‬ ‫בהכרח‬ ‫שאינן‬ ,‫הנחות‬ ‫מספר‬ ‫הניחו‬ ‫במחקר‬ ‫שבוצעו‬ ‫ניסויים‬ ‫שהרבה‬ ‫לזכור‬ ‫צריך‬
‫או‬ ‫הגרמני‬ ‫לזה‬ ‫הכביש‬ ‫על‬ ‫התנהגותו‬ ‫ובצורת‬ ‫באופיו‬ ‫הישראלי‬ ‫הנהג‬ ‫דומה‬ ‫לא‬ ‫כלומר‬ .‫בישראל‬
,‫הכביש‬ ‫על‬ ‫הרכבים‬ ‫במרקם‬ ,‫התנועה‬ ‫בחוקי‬ ,‫הרכבים‬ ‫בצפיפות‬ ‫הבדלים‬ ‫ישנם‬ ‫בנוסף‬ .‫האמריקאי‬
.‫ועוד‬ ‫הרמזורים‬ ‫בשיטת‬
REFRENCES
[1] Bettstetter, C. Smooth is better than sharp: "A random mobility model for
simulation of wireless networks". In Proceedings of the Fourth ACM
International Workshop on Modeling, Analysis and Simulation of Wireless
and Mobile Systems (2001), ACM Press.
[2] A. K. Saha and D. B. Johnson, "Modeling mobility for vehicular ad hoc
networks", in Proc. of the ACM Workshop on Vehicular Ad hoc Networks
(VANET), 2004.
[3] C Sommer, F Dressler. "Progressing toward realistic mobility models in
VANET simulations". IEEE Communications Magazine, 2008.
[4] D. R. Choffnes and F. E. Bustamante, "An integrated mobility and traffic
model for vehicular wireless networks", in Proc. of the ACM Workshop on
Vehicular Ad hoc Networks (VANET), 2005, pp. 69–78.
[5] Rothery, R. W. "Car following models". In Trac Flow Theory (1992),
Transportation Research Board, Special Report 165.
[6] A. Mahajan, N. Potnis, K. Gopalan, A. Wang, "Urban mobility models for
VANETs", IEEEWorkshop on Next Generation Wireless Networks
(WoNGeN), Bangalore, India, December 2006.
[7] R. Baumann, F. Legendre, and P. Sommer. "Generic Mobility Simulation
Framework (GMSF)". In Proceedings of First ACM SIGMOBILE
International Workshop on Mobility Models for Networking Research
(MobilityModels’08), Hong Kong S. A. R.,China, May 2008.
[8] Niranjan Potnis and Atulya Mahajan, "Mobility Models for Vehicular Ad Hoc
Network Simulations", in Proceedings of the 44th Annual Southeast Regional
Conference, Melbourne, Florida, 2006, pp. 746–747.
[9] J. Haerri, F. Filali, and C. Bonnet. "Mobility models for vehicular ad hoc
networks: a survey and taxonomy". IEEE Communications Surveys and
Tutorials, 2008.
[10] SUMO Simulation of Urban MObility, http://sumo.sourceforge.net/
[11] C. Sommer, I. Dietrich, and F. Dressler, "A Simulation Model of
DYMO for Ad Hoc Routing in OMNeT++", in 1st ACM/ICST International
Conference on Simulation Tools and Techniques for Communications,
Networks and Systems (SIMUTools 2008): 1st ACM/ICST International
Workshop on OMNeT++ (OMNeT++ 2008). Marseille, France: ACM, March
2008.
[12] Krauß, S., 1998a, "Microscopic Modeling of Traffic Flow:
Investigation of Collision Free Vehicle Dynamics" (DLR—Deutsches Zentrum
fur Luft- und Raumfahrt e.V., Cologne), Report No. 98-08.
[13] Ahmed K.I., "Modeling Drivers’ Acceleration and Lane-Changing
Behavior", Ph.D. thesis, MIT 1999.
[14] Salvucci, D. D. (2006). "Modeling driver behavior in a cognitive
architecture". Human Factors, 48, 362–380.
[15] R. Mangharam, D. S. Weller, D. D. Stancil, R. Rajkumar, and J. S.
Parikh. "GrooveSim: A topography-accurate simulator for geographic routing
in vehicular network". In Proc. of the 2nd ACM International Workshop on
Vehicular Ad Hoc Networks (VANET), Cologne, Germany, September 2005.
[16] C. Gorgorin, V. Gradinescu, R. Diaconescu, V. Cristea, L. Ifode, ."An
Integrated Vehicular and Network Simulator for Vehicular Ad-Hoc
Networks.", European Simulation and Modelling Conference (ESM), Bonn,
Germany, May 2006.
[17] C. Sommer, Z. Yao, R. German, and F. Dressler, "On the Need for
Bidirectional Coupling of Road Traffic Microsimulation and Network
Simulation", in 9th ACM International Symposium on Mobile Ad Hoc
Networking and Computing (ACM Mobihoc 2008): 1st ACM SIGMOBILE
International Workshop on Mobility Models for Networking Research
(MobilityModels’08). Hong Kong, China: ACM, May 2008, submitted.
[18] S.-Y. Wang and C.-L. Chou. "NCTUns Simulator for Wireless
Vehicular Ad Hoc Network Research". In J. N. Turner and C. S. Boyer,
editors, Ad Hoc Networks: New Research. Nova Science Publishers, 2009
[19] M. Fiore and J. Haerri and F. Filali and C. Bonnet. "Vehicular Mobility
Simulation for VANETs". In Proceedings of the 40th
IEEE Annual Simulation
Symposium (ANSS), March 2007.
[20] M. Treiber, A. Hennecke, D. Helbing, "Congested traffic states in
empirical observations and microscopic simulations", Physical Review E 62
(2000) 1805–1824.

More Related Content

Similar to מודלי תנועה

Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיות
Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיותSystemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיות
Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיותMarcos Szeinuk
 
Tel aviv bus reorganization alternatives report
Tel aviv bus reorganization   alternatives reportTel aviv bus reorganization   alternatives report
Tel aviv bus reorganization alternatives reportMarcos Szeinuk
 
VANET_Simulator_Presentation
VANET_Simulator_PresentationVANET_Simulator_Presentation
VANET_Simulator_PresentationNaaman Sittsamer
 
Tel aviv metro transit strategic plan 2016 (in Hebrew)
Tel aviv metro transit strategic plan 2016 (in Hebrew)Tel aviv metro transit strategic plan 2016 (in Hebrew)
Tel aviv metro transit strategic plan 2016 (in Hebrew)Marcos Szeinuk
 
Simu la wtor editor - presentation
Simu la wtor editor - presentationSimu la wtor editor - presentation
Simu la wtor editor - presentationigarbt
 
Goals and framework for evaluation of alternatives final report
Goals and framework for evaluation of alternatives final reportGoals and framework for evaluation of alternatives final report
Goals and framework for evaluation of alternatives final reportMarcos Szeinuk
 
Definition of data needs for transport planning in Israel (2005) - Report C
Definition of data needs for transport planning in Israel (2005) - Report CDefinition of data needs for transport planning in Israel (2005) - Report C
Definition of data needs for transport planning in Israel (2005) - Report CMarcos Szeinuk
 

Similar to מודלי תנועה (8)

Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיות
Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיותSystemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיות
Systemwide alternatives wp3 רה ארגון תחבורה ציבורית תל אביב חלופות מערכתיות
 
Tel aviv bus reorganization alternatives report
Tel aviv bus reorganization   alternatives reportTel aviv bus reorganization   alternatives report
Tel aviv bus reorganization alternatives report
 
VANET_Simulator_Presentation
VANET_Simulator_PresentationVANET_Simulator_Presentation
VANET_Simulator_Presentation
 
Tel aviv metro transit strategic plan 2016 (in Hebrew)
Tel aviv metro transit strategic plan 2016 (in Hebrew)Tel aviv metro transit strategic plan 2016 (in Hebrew)
Tel aviv metro transit strategic plan 2016 (in Hebrew)
 
Simu la wtor editor - presentation
Simu la wtor editor - presentationSimu la wtor editor - presentation
Simu la wtor editor - presentation
 
Goals and framework for evaluation of alternatives final report
Goals and framework for evaluation of alternatives final reportGoals and framework for evaluation of alternatives final report
Goals and framework for evaluation of alternatives final report
 
Rail plan2040 2014
Rail plan2040 2014Rail plan2040 2014
Rail plan2040 2014
 
Definition of data needs for transport planning in Israel (2005) - Report C
Definition of data needs for transport planning in Israel (2005) - Report CDefinition of data needs for transport planning in Israel (2005) - Report C
Definition of data needs for transport planning in Israel (2005) - Report C
 

מודלי תנועה

  • 1. ‫רכבים‬ ‫ברשתות‬ ‫תנועה‬ ‫מודלי‬ ‫סקירת‬ ‫סיטסמר‬ ‫נעמן‬ ‫תקשורת‬ ‫מערכות‬ ‫להנדסת‬ ‫המחלקה‬ ‫שבע‬ ‫באר‬ ,‫גוריון‬ ‫בן‬ ‫אוניברסיטת‬ 9/2009 ‫כללי‬ ‫אלו‬ ‫שירותים‬ .‫הנהגים‬ ‫לציבור‬ ‫אלחוטיים‬ ‫שירותים‬ ‫לפיתוח‬ ‫בצורך‬ ‫וגובר‬ ‫הולך‬ ‫עניין‬ ‫מגלה‬ ‫האנושות‬ ) ‫רכב-רכב‬ ‫מסוג‬ ‫אלחוטית‬ ‫תקשורת‬ ‫כוללים‬V2V) ‫רכב-תשתית‬ ‫מסוג‬ ‫או‬ (V2I,‫כאלו‬ ‫שירותים‬ .( ‫למקום‬ ‫ממקום‬ ‫שלנו‬ ‫הנסיעה‬ ‫זמן‬ ‫את‬ ‫להקטין‬ ,‫בדרכים‬ ‫הבטיחות‬ ‫רמת‬ ‫את‬ ‫לשפר‬ ‫לנו‬ ‫יאפשרו‬ ,‫לכשיפותחו‬ ‫או‬ ‫מדינה‬ – ‫גוף‬ ‫אף‬ ‫אין‬ ‫כלומר‬ ,‫במציאות‬ ‫אלו‬ ‫מערכות‬ ‫קיימות‬ ‫לא‬ ‫עדיין‬ ,‫כאמור‬ .‫רבים‬ ‫יתרונות‬ ‫ועוד‬ ‫הארגון‬ .‫ברכביו‬ ‫אלו‬ ‫טכנולוגיות‬ ‫שמיישם‬ – ‫חברה‬IEEE‫תקן‬ ‫את‬ ‫כבר‬ ‫קבע‬802.11p‫העתידי‬ ‫כתקן‬ , ) ‫רשתות-רכבים‬ ‫בפיתוח‬ ‫קיימות‬ ‫בעיות‬ ‫מספר‬ .‫זו‬ ‫לטכנולוגיה‬VANETs,‫שלה‬ ‫הפיתוח‬ ‫עלות‬ ‫כגון‬ ,( ‫היום‬ ‫המאמץ‬ ,‫כך‬ ‫עקב‬ .‫ועוד‬ ‫מאוד‬ ‫מהירות‬ ‫תחנות‬ ‫עם‬ ‫ברשת‬ ‫טיפול‬ ,‫והפרוטוקולים‬ ‫המודלים‬ ‫סיבוכיות‬ ‫סימולציה‬ ‫לבניית‬ ‫המפתחות‬ ‫אחד‬ .‫טוב‬ ‫שיותר‬ ‫כמה‬ ‫המציאות‬ ‫את‬ ‫שתדמה‬ ‫סימולציה‬ ‫לבנות‬ ‫בניסיון‬ ‫מתרכז‬ .‫ליישום‬ ‫הניתן‬ ,‫מציאותי‬ ‫תנועה‬ ‫מודל‬ ‫הוא‬ ,‫שכזו‬ ‫אמינה‬ ‫נציג‬ ,‫ההתפתחויות‬ ‫אחר‬ ‫נעקוב‬ .‫האידיאלי‬ ‫התנועה‬ ‫מודל‬ ‫של‬ ‫המרכיבים‬ ‫את‬ ‫ולפרק‬ ‫לפרט‬ ‫ננסה‬ ‫זה‬ ‫במסמך‬ .‫ביניהם‬ ‫ונשווה‬ ‫המודלים‬ ‫מן‬ ‫חלק‬ ‫בפירוט‬ ‫רקע‬ ‫)תרשים‬ ‫בתרשים‬ ‫מתואר‬ ‫ברשתות-רכבים‬ ‫תנועה‬ ‫מודלי‬ ‫של‬ ‫ההיסטורית‬ ‫ההתפתחות‬1] ‫הבא‬ (3:[ ‫לא‬ ‫כזו‬ ‫שתנועה‬ ‫כמובן‬ .‫הרכבים‬ ‫של‬ ‫אקראית‬ ‫תנועה‬ ‫עם‬ ‫מודלים‬ ‫על‬ ,‫בפשטות‬ ,‫הסתמכו‬ ‫ראשוניות‬ ‫גישות‬ ‫למודלים‬ ‫והפיתוח‬ ‫המחקר‬ ‫המשיכו‬ ‫ולכן‬ ,‫מהיר‬ ‫כביש‬ ‫על‬ ‫או‬ ‫בעיר‬ ‫רכב‬ ‫של‬ ‫מציאותית‬ ‫תנועה‬ ‫מדמה‬ ‫תנועת‬ ‫על‬ ‫המשפיעים‬ ‫הפרמטרים‬ ‫ריבוי‬ ‫שעקב‬ ,‫טוענת‬ ‫במחקר‬ ‫העיקריות‬ ‫המסקנות‬ ‫אחת‬ .‫יותר‬ ‫מדויקים‬ ‫נקרא‬ ‫זה‬ ‫מעקב‬ .‫נתון‬ ‫באזור‬ ,‫רכבים‬ ‫תנועת‬ ‫על‬ ‫אמיתי‬ ‫מעקב‬ ‫ע"י‬ ‫למציאות‬ ‫קירוב‬ ‫להשיג‬ ‫ניתן‬ ,‫הרכב‬ trace‫בין‬ ‫התקשורת‬ ‫השפעת‬ ‫את‬ ‫גם‬ ‫לשלב‬ ‫יש‬ ‫אלא‬ ,‫למציאות‬ ‫קירוב‬ ‫לשם‬ ‫מספיק‬ ‫אינו‬ ‫זה‬ ‫מעקב‬ ,‫אולם‬ . ‫יבחר‬ ‫הוא‬ ,‫פקוק‬ ‫במסלולו‬ ‫הכבישים‬ ‫שאחד‬ ‫מוקדם‬ ‫מידע‬ ‫מקבל‬ ‫רכב‬ ‫אם‬ ‫למשל‬ .‫תנועתם‬ ‫על‬ ‫הרכבים‬ .‫ביניהם‬ ‫התקשורת‬ ‫לבין‬ ‫הרכבים‬ ‫תנועת‬ ‫בין‬ ‫לשלב‬ ‫שתדע‬ ‫בסימולציה‬ ‫הצורך‬ ‫עלה‬ ‫מכאן‬ .‫חדש‬ ‫מסלול‬
  • 2. ‫ומורכבותו‬ ‫תנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫צורת‬ ,‫הכביש‬ ‫אופי‬ ,‫הרכב‬ ‫תכונות‬ ‫את‬ ‫להכיל‬ ‫צריך‬ ‫הוא‬ .‫מאוד‬ ‫מורכב‬ ‫הינו‬ ‫הרכבים‬ ‫או‬ ‫הרכב‬ ‫תנועת‬ ‫מודל‬ ]-‫ב‬ .‫ועוד‬ ‫הנהג‬ ‫של‬ ‫החשיבה‬9‫)תרשים‬ ‫הבא‬ ‫באופן‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬ ‫לתאר‬ ‫מציעים‬ [2:( ‫תורם‬ ‫מהם‬ ‫אחד‬ ‫כל‬ .‫תתי-מודלים‬ ‫מספר‬ ‫כולל‬ ‫מלא‬ ‫תנועה‬ ‫מודל‬ ‫כי‬ ‫לראות‬ ‫ניתן‬ ‫הנ"ל‬ ‫בתרשים‬ ‫שטחי‬ ‫ממבט‬ ,‫בלבד‬ ‫בתתי-מודלים‬ ‫שהתעסקו‬ ‫כאלו‬ ‫למצוא‬ ‫ניתן‬ ‫במחקר‬ .‫הסופי‬ ‫התנועה‬ ‫מודל‬ ‫של‬ ‫למציאות‬ ‫לקירוב‬ ‫לכל‬ ‫כי‬ ,‫לציין‬ ‫חשוב‬ .‫משלהם‬ ‫משהו‬ ‫והוסיפו/שינו‬ ‫תתי-מודלים‬ ‫מספר‬ ‫שלקחו‬ ‫וכאלו‬ ‫מלא‬ ‫מודל‬ ‫שבנו‬ ‫כאלו‬ .‫שונים‬ ‫מימושים‬ ‫קיימים‬ ‫תת-מודל‬ ‫מחקים‬ ‫שהם‬ ‫כיוון‬ ,‫המודלים‬ ‫מתתי‬ ‫חלק‬ ‫של‬ ‫ממורכבות‬ ‫גם‬ ‫נובע‬ ‫מושלם‬ ‫תנועה‬ ‫מודל‬ ‫בבניית‬ ‫הקושי‬ ‫לעצור‬ ‫או‬ ‫נתיב‬ ‫להחליף‬ ‫נהג‬ ‫מחליט‬ ‫ומתי‬ ‫איך‬ ,‫למשל‬ ,‫מתמטית‬ ‫לתבנית‬ ‫הכניס‬ ‫קל‬ ‫לא‬ .‫אנושית‬ ‫התנהגות‬ .‫ומידולה‬ ‫האנושית‬ ‫ההתנהגות‬ ‫להבנת‬ ‫עוזרים‬ ‫גדולים‬ ‫וסטטיסטיים‬ ‫סוציולוגיים‬ ‫סקרים‬ .‫חציה‬ ‫מעבר‬ ‫לפני‬ ‫תרשים‬ ‫ע"פ‬2.‫התנועה‬ ‫מודל‬ ‫של‬ ‫העיקריים‬ ‫מרכיביו‬ ‫את‬ ‫נציין‬ , •.‫ומציאותית‬ ‫מדויקת‬ ‫מפות‬ ‫טופולוגית‬ •) ‫מדורגים‬ ‫והאטה‬ ‫האצה‬smooth.( •.(‫)רדיו‬ ‫בתקשורת‬ ‫וגם‬ ‫הכביש‬ ‫על‬ ‫גם‬ – ‫מכשולים‬ •.('‫וכו‬ ‫דלק‬ ‫תחנות‬ ,‫קניות‬ ‫מרכזי‬ ,‫)משרדים‬ ‫מושכות‬ ‫נקודות‬ •.‫היממה‬ ‫במשך‬ – ‫הסימולציה‬ ‫התרחשות‬ ‫זמן‬ •‫ראשוני‬ ‫רכבים‬ ‫פיזור‬ ‫אופן‬ •– ‫אנושיות‬ ‫נהיגה‬ ‫תבניות‬Car Following Models) ‫נהגים‬ ‫וסוגי‬Drivers Behavior.( •.‫ועוד‬ (‫)עליות/ירידות‬ ‫טופוגרפיה‬ ,‫תעבורה‬ ‫חוקי‬ ,‫רמזורים‬ ,‫צמתים‬ – ‫התשתית‬ ‫עם‬ ‫ממשק‬ •.‫מושפע‬ ‫פרמטרים‬ ‫מאילו‬ ,‫קבוע/דינאמי‬ – ‫המסלול‬ ‫קביעת‬ ‫אופן‬ ‫השפעה‬ ‫יש‬ ‫מהם‬ ‫לאלו‬ ‫עצמנו‬ ‫את‬ ‫לשאול‬ ‫יש‬ .‫ולמימוש‬ ‫לניתוח‬ ‫מאוד‬ ‫מסובכים‬ ‫מתתי-המודלים‬ ‫חלק‬ .‫לשקללם‬ ‫נשתדל‬ ‫מאוד‬ ‫מורכבים‬ ‫הינם‬ ‫אם‬ ‫שגם‬ ‫כך‬ ,‫הסופי‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫משמעותית‬ .‫למאקרו‬ ‫מיקרו‬ ‫בין‬ ‫לעשות‬ ‫ניתן‬ ‫מרכזית‬ ‫חלוקה‬ .‫שונים‬ ‫באופנים‬ ‫לסווג‬ ‫ניתן‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬ ‫בלתי‬ ‫באופן‬ ‫רכב‬ ‫בכל‬ ‫עוסקות‬ ‫ואינם‬ ‫התחבורה‬ ‫כלל‬ ‫על‬ ‫בהשפעות‬ ‫עוסקים‬ ‫המאקרו‬ ‫ממשפחת‬ ‫מודלים‬ .‫ועוד‬ ‫רכבים‬ ‫של‬ ‫התחלתי‬ ‫פיזור‬ (‫)התפלגות‬ ,‫צמתים‬ ,‫רחובות‬ ,‫בכבישים‬ ‫עוסקים‬ ‫מאקרו‬ ‫מודלי‬ .‫תלוי‬ ) ‫נהגים‬ ‫סוגי‬ ‫כמו‬ ,‫בודד‬ ‫רכב‬ ‫בתנועת‬ ‫עוסקים‬ ‫המיקרו‬ ‫ממשפחת‬ ‫מודלים‬ ,‫לעומתם‬drivers behavior,( .‫הנ"ל‬ ‫המשפחות‬ ‫שתי‬ ‫את‬ ‫בחשבון‬ ‫לקחת‬ ‫צריך‬ ‫טוב‬ ‫תנועה‬ ‫מודל‬ ‫או‬ ‫סימולטור‬ .‫וכדומה‬ ‫נתיבים‬ ‫בין‬ ‫מעבר‬ ‫מודלים‬ ,‫סינטטיים‬ ‫מודלים‬ :‫עיקריות‬ ‫מחלקות‬ ‫לשלוש‬ ,‫אחרת‬ ‫בצורה‬ ,‫לסווג‬ ‫ניתן‬ ‫התנועה‬ ‫מודלי‬ ‫את‬ ) ‫אמיתית‬ ‫תנועה‬ ‫על‬ ‫המבוססים‬ ‫ומודלים‬ ‫תחבורה‬ ‫סימולטורי‬ ‫על‬ ‫המבוססים‬real traces.( 1.‫מודלים‬ ‫על‬ ‫מתבסס‬ ‫התנועה‬ ‫מודל‬ ‫בה‬ ,‫ביותר‬ ‫והמוכרת‬ ‫הוותיקה‬ ‫הקבוצה‬ :‫סינטטיים‬ ‫מודלים‬ ‫מודל‬ ‫הינה‬ ‫זו‬ ‫לקבוצה‬ ‫הקלאסית‬ ‫הדוגמא‬ .‫מתמטיים‬Random WayPoint (RWP‫בנוסף‬ .(
  • 3. ‫את‬ ‫גם‬ ‫לציין‬ ‫כדאי‬Car Following Model‫במודלים‬ ‫החיסרון‬ .‫בהמשך‬ ‫יוסברו‬ ‫אלו‬ ‫מודלים‬ . ‫חושב‬ ‫האדם‬ ‫כאילו‬ ,‫מתמטית‬ ‫לתבנית‬ ‫האנושית‬ ‫ההתנהגות‬ ‫את‬ ‫ליצוק‬ ‫מנסים‬ ‫שהם‬ ,‫הוא‬ ‫סינטטיים‬ ‫מועטים‬ ‫משאבים‬ ‫ודורשים‬ ‫למימוש‬ ‫פשוטים‬ ‫ברובם‬ ‫אלו‬ ‫מודלים‬ ‫שני‬ ‫מצד‬ .‫כמכונה‬ ‫ומתנהג‬ ] ‫ע"פ‬ ,‫בנוסף‬ .‫לסימולציה‬2‫למודל‬ ‫בביצועיהם‬ ‫מקרים‬ ‫בהרבה‬ ‫דומים‬ ‫יותר‬ ‫מורכבים‬ ‫מודלים‬ ,[ ‫כמו‬ ‫פשוט‬RWP) ‫מלא‬ ‫תנועה‬ ‫מודל‬ ‫שמהווים‬ ‫סינטטיים‬ ‫מודלים‬ ‫למצוא‬ ‫גם‬ ‫ניתן‬ . VanetMobiSim.(‫למשל‬ 2.‫של‬ ‫רב‬ ‫מספר‬ ‫המכיל‬ ‫תחבורה‬ ‫מודל‬ ‫על‬ ‫המבוסס‬ ‫כללי‬ ‫מודל‬ :‫תחבורה‬ ‫סימולטור‬ ‫מבוסס‬ ‫מודל‬ ‫ע"פ‬ .‫עיר‬ ‫בתוך‬ ‫תנועה‬ ‫למדל‬ ‫כדי‬ ‫בעיקר‬ ‫עוצבו‬ ‫אלו‬ ‫סימולטורים‬ .(‫ברובם‬ ‫)סינטטיים‬ ‫תתי-מודלים‬ ‫בסימולטור‬ ‫החיסרון‬ ‫כי‬ ‫לומר‬ ‫יש‬ ,‫דו-כיווני‬ ‫בסימולטור‬ ‫הצורך‬ ‫על‬ ,‫בהמשך‬ ‫שיובאו‬ ‫דברים‬ ‫ברכבים‬ ‫להכניס‬ ‫או‬ ,‫תקשורת‬ ‫כסימולטור‬ ‫גם‬ ‫ישיר‬ ‫באופן‬ ‫בו‬ ‫להשתמש‬ ‫אי-היכולת‬ ‫הוא‬ ‫תחבורה‬ .‫התנועה‬ ‫מצב‬ ‫על‬ ‫מהנהגים‬ (‫)פידבק‬ ‫משוב‬ ‫חסר‬ ‫כלומר‬ .‫כלשהי‬ ‫אלחוטית‬ ‫תקשורת‬ ‫יכולת‬ 3.) ‫אמיתית‬ ‫תנועה‬ ‫מודל‬real traces‫באזור‬ ‫שנמדדות‬ ‫אמיתיות‬ ‫תנועות-רכבים‬ ‫על‬ ‫המבוסס‬ ‫מודל‬ :( ‫הוא‬ ‫כאן‬ ‫העיקרי‬ ‫הקושי‬ .‫לסימולציה‬ ‫המציאות‬ ‫של‬ ,‫אחד-לאחד‬ ,‫בהדמיה‬ ‫הוא‬ ‫כאן‬ ‫היתרון‬ .‫כלשהו‬ ‫ישנם‬ .‫אמיתיות‬ ‫דגימות‬ ‫על‬ ‫ישיר‬ ‫באופן‬ ‫מבוססות‬ ‫שאינן‬ ,‫חדשות‬ ‫תנועה‬ ‫תבניות‬ ‫ליצור‬ ‫ביכולת‬ ‫גודל‬ ‫)סדר‬ ‫רב‬ ‫זמן‬ ‫שלוקח‬ ‫כיוון‬ ‫מחריפה‬ ‫הבעיה‬ ‫אך‬ ,‫זו‬ ‫לבעיה‬ ‫מאוד‬ ‫מורכבים‬ ‫מתמטיים‬ ‫פתרונות‬ ‫לקבל‬ (‫חודשים-שנים‬ ‫של‬real traces.‫הרחב‬ ‫לציבור‬ ‫כלל‬ ‫נחשפים‬ ‫אינם‬ ‫ולרוב‬ , ] ‫גם‬ ‫שמוכיח‬ ‫וכפי‬ ,‫שצוין‬ ‫כמו‬3‫שישפיעו‬ ,‫מהנהגים‬ ‫פידבקים‬ ‫נקבל‬ ‫לא‬ ‫אם‬ ‫שלם‬ ‫יהיה‬ ‫לא‬ ‫תנועה‬ ‫מודל‬ ,[ ‫אלחוטית‬ ‫בצורה‬ ‫יעבור‬ ‫המידע‬ ‫כי‬ ‫נרצה‬ ,‫תאונה‬ ‫מתרחשת‬ ‫בכביש‬ ‫אם‬ ‫למשל‬ .‫הרכב‬ ‫של‬ ‫הבאה‬ ‫ההחלטה‬ ‫על‬ ‫חדש‬ ‫נתיב‬ ‫ולבחור‬ ‫להספיק‬ ‫שיוכלו‬ ‫כדי‬ ,‫ההתרחשות‬ ‫מזירת‬ ‫רחוק‬ ‫מספיק‬ ‫הנמצאים‬ ‫לרכבים‬ ‫ומהירה‬ ) ‫רכבים‬ ‫תנועת‬ ‫מודל‬ ‫המשלבים‬ ‫סימולטורים‬ ‫האחרונות‬ ‫בשנים‬ ‫להתפתח‬ ‫החלו‬ ‫זו‬ ‫מסיבה‬ .‫ליעדם‬traffic( ) ‫תקשורת‬ ‫ופרוטוקולי‬network‫באופן‬ ‫מובאת‬ ‫זו‬ ‫ארכיטקטורה‬ .‫התחבורה‬ ‫על‬ ,‫שני‬ ‫מצד‬ ,‫המשפיעים‬ ( ‫בתרשים‬ ‫כללי‬3: ] ‫ע"פ‬11‫על‬ ‫משפיעים‬ ‫התקשורת‬ ‫מסימולטור‬ ‫נתונים‬ ‫אם‬ .‫פילוסופית‬ ‫דילמה‬ ‫ישנה‬ ‫זו‬ ‫בארכיטקטורה‬ ,[ ) ‫מציאותית‬ ‫אינטראקציה‬ ‫לתאר‬ ‫יכולה‬ ‫אינה‬ ‫זו‬ ‫מתודה‬ ‫אז‬ ,(‫)ולהיפך‬ ‫התחבורה‬ ‫סימולטור‬real-time( .‫הסימולטורים‬ ‫שני‬ ‫בין‬ ‫ראויה‬ .‫עצמו‬ ‫בפני‬ ‫תנועה‬ ‫מודל‬ ‫המהווה‬ ,‫דו-כיווני‬ ‫סימולטור‬ ‫בבניית‬ ‫אמיתי‬ ‫צורך‬ ‫יש‬ ‫כי‬ ‫נדמה‬ ,‫אופן‬ ‫בכל‬ ‫גם‬ ‫מקום‬ ‫שיש‬ ‫מכאן‬ .‫הרכבים‬ ‫תנועת‬ ‫וביצועי‬ ‫אופי‬ ‫על‬ ‫גם‬ ‫משפיעה‬ ‫בסימולציה‬ ‫התקשורת‬ ‫שצורת‬ ‫כמובן‬ ‫רושם‬ ‫עושה‬ ,‫זאת‬ ‫עם‬ .‫הסופי‬ ‫התנועה‬ ‫ממודל‬ ‫אינטגראלי‬ ‫כחלק‬ ‫תקשורת‬ ‫ובפרוטוקולי‬ ‫במודלים‬ ‫להתחשב‬ ‫את‬ ‫כי‬ ‫נציין‬ ‫זאת‬ ‫בכל‬ .‫לבדוק‬ ‫עדיין‬ ‫קשה‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫השפעתו‬ ‫ואת‬ ‫במחקר‬ ‫דיו‬ ‫מפותח‬ ‫לא‬ ‫זה‬ ‫שנושא‬ ) ‫רכב-רכב‬ ‫לתקשורת‬ ‫לחלק‬ ‫ניתן‬ ‫הכביש‬ ‫על‬ ‫התקשורת‬V2V) ‫רכב-תשתית‬ ‫ותקשורת‬ (V2I-‫ב‬ .(V2V ‫רכב‬ ,‫פתאומית‬ ‫בלימה‬ ,‫הרכבים‬ ‫מהירות‬ ‫כמו‬ ,‫שכנים‬ ‫רכבים‬ ‫בין‬ ‫מידע‬ ‫העברת‬ ‫של‬ ‫פרוטוקולים‬ ‫כלולים‬ -‫ב‬ .‫וכדומה‬ ‫עוקף‬V2I,‫תמרורים‬ ,‫צומת/רמזור‬ ,‫כביש‬ ‫כמו‬ ,‫בדרך‬ ‫קבועה‬ ‫תשתית‬ ‫עם‬ ‫לדבר‬ ‫מסוגל‬ ‫הרכב‬ ‫מסוג‬ ‫תקשורת‬ ‫המדמים‬ ‫מודלים‬ ‫כבר‬ ‫הוכנסו‬ ‫מסימולטורי-התחבורה‬ ‫בחלק‬ .'‫וכו‬ ‫דלק‬ ‫תחנת‬V2I‫בעיקר‬ , ‫פחות‬ ,‫אופטימאלי‬ ‫תנועה‬ ‫מודל‬ ‫על‬ ‫כשמדובר‬ ,‫במחקר‬ ‫גם‬ ‫וכך‬ ,‫זה‬ ‫מסמך‬ ‫בהמשך‬ ‫אולם‬ .‫צמתים‬ ‫בקרבת‬ .‫לבדה‬ ‫התחבורה‬ ‫מידול‬ ‫על‬ ‫ויותר‬ ‫התנועה‬ ‫על‬ ‫התקשורת‬ ‫בהשפעת‬ ‫עוסקים‬ Network Simulation Traffic Simulation Parser
  • 4. ‫שונים‬ ‫מודלים‬ ‫פירוט‬ .‫התנועה‬ ‫מודלי‬ ‫ברוב‬ ‫המשולבים‬ ,‫תתי-מודלים‬ ‫מספר‬ ‫של‬ ‫בפירוט‬ ‫נתחיל‬ •Car Following Model (CFM‫תת-מודל‬ .‫חוקים‬ ‫של‬ ‫רב‬ ‫מספר‬ ‫בתוכו‬ ‫המכיל‬ ‫מודל‬ ‫זהו‬ :( ‫מיוצג‬ ,‫נסיעתם‬ ‫מהירות‬ ‫לבין‬ ,‫סמוכים‬ ‫רכבים‬ ‫בין‬ ‫המרחק‬ ‫בין‬ ‫הקשר‬ ‫את‬ ‫מתמטי‬ ‫באופן‬ ‫המתאר‬ ] ‫הנוסחה‬ ‫ע"פ‬5:[2 VVS γβα ++=- ‫כאשר‬ , oS.‫שלפניו‬ ‫זה‬ ‫לבין‬ ‫הנוכחי‬ ‫הרכב‬ ‫בין‬ ‫מרחק‬ = oV.‫הנוכחי‬ ‫הרכב‬ ‫מהירות‬ = oα‫הרכב‬ ‫אורך‬ = oβ‫)בד"כ‬ ‫התגובה‬ ‫זמן‬75.0=β.( •Intelligent Driver Model (IDM) [20‫של‬ ‫לזה‬ ‫דומה‬ ‫מטרה‬ ‫בעל‬ :[CFM. •Lane Changing] ‫ע"פ‬ .‫אופן‬ ‫ובאיזה‬ ,‫נתיב‬ ‫מחליף‬ ‫נהג‬ ‫מתי‬ :13.‫למשל‬ [ •Driver profile/behavior,‫פזיז‬ ,‫אדיש‬ :‫שונים‬ ‫מטיפוסים‬ ‫נהגים‬ ‫הנסיעה‬ ‫על‬ ‫משפיעה‬ ‫איך‬ : ] ‫וכדומה‬ ‫עצבני‬ ,‫צעיר‬14.[ •Dynamic User Assignment‫על-פי‬ ‫רק‬ ‫לא‬ ,‫ליעד‬ ‫מסלול‬ ‫לקבוע‬ ‫רכב/נהג‬ ‫של‬ ‫היכולת‬ : ‫תנועת‬ ‫במהלך‬ ‫דינאמית‬ ‫מבוצע‬ ‫המסלול‬ ‫חישוב‬ .‫לעומסים‬ ‫בהתאם‬ ‫גם‬ ‫אלא‬ ‫מסלול-קצר-ביותר‬ .‫הרכב‬ •Vehicle Types,‫הכלי‬ ‫אורך‬ ‫השפעת‬ .'‫וכו‬ ‫אופנוע‬ ,‫אוטובוס‬ ,‫מכונית‬ ‫כמו‬ ‫שונים‬ ‫רכבים‬ ‫סוגי‬ : .‫ועוד‬ ‫תגובתו‬ ‫מהירות‬ ,‫נסיעתו‬ ‫מהירות‬ •.'‫וכו‬ ‫ביום‬ ‫השעות‬ ‫ע"פ‬ ,‫עניין‬ ‫נקודות‬ ‫ע"פ‬ ,‫אחיד‬ ‫באופן‬ .‫לכך‬ ‫גישות‬ ‫מספר‬ :‫ראשוני‬ ‫רכבים‬ ‫פיזור‬ •Stop/Traffic Sign Model (SSM/TSM) [6‫בצומת‬ ‫רכבים‬ ‫תנועת‬ ‫למידול‬ :[ .‫רגילה/מרומזרת‬ ‫מלאים‬ ‫מודלים‬ •Random WayPoint (RWP,‫אקראי‬ ‫יעד‬ ‫בוחר‬ ‫רכב‬ ‫כל‬ ,‫זה‬ ‫מודל‬ ‫של‬ ‫הבסיסית‬ ‫בצורה‬ :( ‫אופן‬ ‫באותו‬ ‫חדש‬ ‫יעד‬ ‫בוחר‬ ,‫אליו‬ ‫מגיע‬ ‫כאשר‬ .‫יעדו‬ ‫לעבר‬ ‫ונע‬ (‫מותר‬ ‫)בתחום‬ ‫אקראית‬ ‫מהירות‬ ‫רשתות‬ ‫בסימולציית‬ ‫בעיקר‬ ‫מיושם‬ ‫זה‬ ‫מודל‬ .‫הלאה‬ ‫וכך‬MANET.‫אנשים‬ ‫תנועת‬ ‫מידול‬ ‫עבור‬ ‫של‬ ‫כמו‬ ,‫שונות‬ ‫תוספות‬ ‫אך‬Besttstetter [1‫למשל‬ .‫רכבים‬ ‫לתנועת‬ ‫יותר‬ ‫המודל‬ ‫את‬ ‫ממקדות‬ ,[ .'‫וכו‬ ‫למפת-כבישים‬ ‫מותאמת‬ ‫תנועה‬ ,‫היעד‬ ‫לקראת‬ ‫והאטה‬ ‫היציאה‬ ‫מנקודת‬ ‫האצה‬ •Rice University Model (RUM‫ע"י‬ ‫שפותח‬ ‫מודל‬ :(Sara & Johnson [2‫המותאם‬ ,[ .‫שנבחר‬ ‫אקראי‬ ‫יעד‬ ‫לכיוון‬ ‫הכביש‬ ‫על‬ ‫אקראית‬ ‫מנקודה‬ ‫מתחיל‬ ‫חדש‬ ‫רכב‬ ‫כל‬ .‫רכבים‬ ‫לתנועת‬ ‫משקלות‬ ‫יש‬ ‫לכבישים‬ ‫כאשר‬ ,‫דינאמי‬ ‫באופן‬ ,‫דיקסטרה‬ ‫באמצעות‬ ‫מחושב‬ ‫התנועה‬ ‫מסלול‬ .‫בשכניו‬ ‫בלתי-תלוי‬ ‫באופן‬ ‫נע‬ ‫רכב‬ ‫כל‬ ‫זה‬ ‫במודל‬ .‫עליהם‬ ‫הרכבים‬ ‫ממספר‬ ‫בעיקר‬ ‫המושפעים‬ •Street RAndom Waypoint (STRAW) [4‫תכונות‬ ‫קיימות‬ ‫כביש‬ ‫לכל‬ ‫זה‬ ‫במודל‬ :[ ‫המודל‬ .‫ועוד‬ ‫הרחוב‬ ‫שם‬ ,‫שלו‬ ‫וסיום‬ ‫התחלה‬ ‫נקודות‬ ,(‫עירוני‬ ,‫)מהיר‬ ‫הכביש‬ ‫סוג‬ ‫כמו‬ .‫מסוימות‬ ‫שימוש‬ ‫עושים‬ ,‫רכבים‬ ‫של‬ ‫התחלתי‬ ‫מיקום‬ ‫לקבוע‬ ‫על-מנת‬ .‫כיוון‬ ‫בכל‬ ‫אחד‬ ‫נתיב‬ ‫לפחות‬ ‫מכיל‬ ‫תחילת‬ ‫עם‬ .‫אקראיים‬ ‫ברחובות‬ ‫צומת‬ ‫לפני‬ ‫קצת‬ ‫הממוקמים‬ – ‫רכבים‬ ‫לפריסת‬ ‫בתת-מודל‬ ‫ע"פ‬ ‫נעים‬ ‫רכבים‬ ‫הסימולציה‬CFM.‫שונים‬ ‫מודלים‬ ‫שני‬ ‫באמצעות‬ ‫מחושב‬ ‫התנועה‬ ‫מסלול‬ . ‫ההחלטה‬ ,‫בשני‬ .‫לפנות‬ ‫או‬ ‫ישר‬ ‫להמשיך‬ ‫שונות‬ ‫בהסתברויות‬ ‫מחליט‬ ‫לצומת‬ ‫שמגיע‬ ‫רכב‬ ,‫בראשון‬ .‫מסלול-קצר-ביותר‬ ‫חישוב‬ ‫על‬ ‫מבוססת‬ ‫בצומת‬ •GrooveSim [15‫מבית‬ (‫)חד-כיווני‬ ‫רכבים‬ ‫תנועת‬ ‫סימולטור‬ :[General Motors‫בעל‬ , ‫מידע‬ ‫עיבוד‬ ‫מאפשר‬ .‫רכבים‬ ‫בין‬ ‫תקשורת‬ ‫ויכולת‬ ‫שונים‬ ‫תנועה‬ ‫מודלי‬ ‫כולל‬ ,‫רבים‬ ‫מאפיינים‬ -‫מ‬ ‫המגיע‬GPS. •Veins/SUMO: Veins [17‫תחבורה‬ ‫סימולטור‬ ‫המשלב‬ ‫דו-כיווני‬ ‫מודל‬ ‫הוא‬ [SUMO [10[ ‫תקשורת‬ ‫וסימולטור‬OMNET‫של‬ ‫מודל‬ ‫ע"פ‬ ‫זורמת‬ ‫התנועה‬ .Stefan Krauß [12‫רכב‬ ‫כל‬ .[ ‫כולל‬ ‫הסימולטור‬ .‫בו‬ ‫הנוהג‬ ‫של‬ ‫הנהיגה‬ ‫מתרבות‬ ‫וכן‬ ‫שלו‬ ‫הפיזיות‬ ‫התנועה‬ ‫מיכולות‬ ‫מושפע‬ ‫לכל‬ ;‫ועוד‬ ‫ציבורי‬ ,‫משא‬ ,‫צבאי‬ ,‫רגיל/חירום‬ – ‫הרכב‬ ‫סוג‬ ‫עבור‬ ‫שונות‬ ‫אפשרויות‬ .‫שונות‬ ‫תכונות‬
  • 5. ;‫נתיב‬ ‫החלפת‬ ‫מודל‬ ‫עם‬ ‫מרובי-נתיבים‬ ‫כבישים‬ ;‫דינאמית‬ ‫המחושב‬ ,‫משלו‬ ‫תנועה‬ ‫מסלול‬ ‫רכב‬ .‫צמתים‬ ‫סוגי‬ ‫של‬ ‫והירארכיה‬ ‫צמתים‬ ‫מודל‬ •Gorgorin [16‫כגון‬ ‫תת-מודלים‬ ‫הכולל‬ ,‫דו-כיווני‬ ‫סימולטור‬ :[car following‫חוקי‬ ,‫עקיפות‬ , .‫ועוד‬ ‫צמתים‬ ,‫נתיבים‬ ‫החלפת‬ ,‫נהגים‬ ‫סוגי‬ ,‫תנועה‬ •NCTUns [18.‫דו-כיווני‬ ‫סימולטור‬ :[ •VanetMobiSim [19‫מבית‬ ,‫משולב‬ ‫סימולטור‬ :[EURECOM.
  • 6. ‫תוצאות‬ ‫השוואת‬ ,‫תוצאות‬ ‫מספר‬ ‫בקצרה‬ ‫נביא‬ .‫השונים‬ ‫הסימולטורים‬ ‫בין‬ ‫ו/או‬ ‫מודלי-התנועה‬ ‫בין‬ ‫השוואות‬ ‫עושה‬ ‫המחקר‬ ‫הוא‬ ‫מודל‬ ‫יעילות‬ ‫לבדיקת‬ ‫העיקריים‬ ‫המדדים‬ ‫אחד‬ .‫שונים‬ ‫מאמרים‬ ‫ממספר‬Delivery Ratio‫כלומר‬ , ‫זמן‬ ,‫ממוצעת‬ ‫רכבים‬ ‫מהירות‬ :‫נבדקים‬ ‫בנוסף‬ .‫ליעדם‬ ‫הגיע‬ ‫שידרו‬ ‫שרכבים‬ ‫המידע‬ ‫מן‬ ‫אחוז‬ ‫איזה‬ ) ‫סימולציה‬ ‫עיבוד‬ ‫משאבי‬ ,‫לא-מקושרים‬ ‫זוגות‬ ‫מספר‬ ,‫סימולציה‬CPU, memory.‫ועוד‬ ( ]-‫ב‬6:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [ ]-‫ב‬8:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [
  • 7. ]-‫ב‬2‫ביצועי‬ ‫כי‬ ‫טוענים‬ [RWP) ‫לביצועיהם‬ ‫מאוד‬ ‫קרובים‬ ,‫מקרים‬ ‫בהרבה‬ ,RUM‫מודל‬ ‫לביצועי‬ ‫או‬ ,( – ‫למשל‬ .‫אחר‬ ‫מציאותי-יותר‬ Table of DSR performance with 150 nodes and wireless transmission range of 500 m: Mobility Model Packet Delivery Ratio Delivery Latency Packet Overhead RUM 0.906 0.0182 s 141862.6 Random Waypoint 0.916 0.0142 s 115795.6 ]-‫ב‬4:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [ ]-‫ב‬ ‫קודם‬ ‫שראינו‬ ‫מה‬ ‫את‬ ‫סותרות‬ ‫אלו‬ ‫תוצאות‬2-‫ב‬ ‫כי‬ ,‫כנראה‬ ,‫היא‬ ‫לכך‬ ‫הסיבות‬ ‫אחת‬ .[RUM‫נלקחה‬ ‫לא‬ ) ‫גדול‬ ‫שידור‬ ‫רדיוס‬ ‫למשל‬ .‫מספיק‬ ‫מציאותית‬ ‫סביבה‬500.'‫וכו‬ ‫באות‬ ‫ניחות‬ ‫ללא‬ ,(‫מטרים‬
  • 8. ]-‫ב‬3:‫הבאות‬ ‫התוצאות‬ ‫התקבלו‬ [ ) ‫חבילות‬ ‫העברת‬ ‫בביצועי‬ ‫ההבדל‬ ‫למרות‬ ‫כי‬ ‫לראות‬ ‫ניתן‬a‫זמן‬ ‫מבחינת‬ ,‫המתקדם‬ ‫המודל‬ ‫לטובת‬ ( ) ‫עיבוד‬ ‫וכוח‬ ‫סימולציה‬c) ‫הפשוט‬ ‫למודל‬ ‫יתרון‬ ‫יש‬ ‫מהמקומות‬ ‫ובחלק‬ ,‫הבדל‬ ‫אין‬ (RWP.(‫למשל‬ ]-‫ב‬ .‫הפוכות‬ ‫ואף‬ ‫שונות‬ ‫תוצאות‬ ‫התקבלו‬ ‫שונה‬ ‫מפות‬ ‫טופולוגית‬ ‫עבור‬ ‫כי‬ ,‫היא‬ ‫נוספת‬ ‫מעניינת‬ ‫נקודה‬6[ – ‫האלו‬ ‫המפות‬ ‫שתי‬ ‫את‬ ‫לקחו‬ – ‫הפוכות‬ ‫תוצאות‬ ‫וקיבלו‬
  • 9. ] ‫על‬ ‫בהסתמך‬9:‫ביניהם‬ ‫ההבדלים‬ ‫את‬ ‫שתדגיש‬ ,‫מודלים‬ ‫מספר‬ ‫תכונות‬ ‫של‬ ‫מסכמת‬ ‫טבלה‬ ‫כעת‬ ‫נביא‬ ,[ VanetMobiSimNCTUnsGorgorinGrooveSimSTRAWVeinsRUM ‫מקור‬ ‫מפה‬ TIGERManual/ imported TIGERTIGER, GPSTIGERTIGERTIGER ‫ריבוי‬ ‫נתיבים‬  ‫בחירת‬ ‫מקור-יעד‬ random, APmanualrandomrandomrandomrandom, AP random ‫בחירת‬ ‫מסלול‬ Dijkstra, RWP, Density, Speed autopilotRWalkRWalk, Dijkstra RWalk, Dijkstra RWalk, Dijkstra Dijkstra ‫מהירות‬ ‫רכבים‬ Smooth, road- dep ?SmoothUniform, road-dep SmoothSmooth, road-dep Uniform ‫התנהגות‬ ‫נהג‬ IDMCFMCFM CFMCFM  ‫ניהול‬ ‫צמתים‬  ‫החלפת‬ ‫נתיבים‬  ‫הפרעות‬ ‫רדיו‬  ‫סימולטור‬ ‫משולב‬  ‫כלים‬NS-2, QualnetuniqueuniqueRoadnavSWANSSUMO+ Omnet NS2, Qualnet ‫יכולת‬ ‫תצוגה‬  ‫שפה‬JavaC++C++C++JavaC++C++ ‫תקשורת‬many802.11)a/b/g(CSMACA802.11a/DSRC802.11bmany802.11 ‫רושם‬ ‫כללי‬  ‫סינטטי‬ ‫סימולטור‬‫מימוש‬ ‫רשת‬ ‫פרוטוקולי‬ ‫חדשים‬ ‫פירוט‬ ‫רמת‬ MAC ‫ניתוב‬ ‫פרוטוקול‬ ) ‫יחיד‬ Groovenet( ‫מיקום‬ ,‫ראשוני‬ ,‫אחד‬ ‫נתיב‬ SWANS ‫מסורבל‬micro ‫רושם‬ ‫כללי‬  V2V&V2I Urban/highway IDM ‫אפשרויות‬ ‫ריבוי‬‫פשטות‬-‫מ‬ ‫מידע‬GPS, ,‫מהירות‬ ‫מודלי‬ ‫בין‬ ‫אינטראקציה‬ ‫אמיתיים‬ ‫רכבים‬ ‫מדומים‬ ‫לרכבים‬ ‫פתוח‬ ‫קוד‬ ‫רמזורים‬ ‫מאוד‬ ‫גמיש‬ ‫למחקר‬ ‫אינטואיטיבי‬ Road-dep: Road Dependent; CFM: car following model; AP: Attraction Point; IDM: Intelligent Driver Model ] ‫על‬ ‫בהסתמך‬ ,‫בנוסף‬3:‫התנועה‬ ‫מודלי‬ ‫של‬ ‫לקבוצות‬ ‫לסיווג‬ ‫בהתאם‬ ,‫יותר‬ ‫כללית‬ ‫השוואה‬ ‫טבלת‬ ‫נביא‬ ,[ Mobility Model Class Benefits Drawbacks Random Movement  Straightforward, intuitive  Readily available  Imprecise  Potentially unstable Real-World Traces  Most realistic node movement  Re-usable traces  Costly and time- consuming  No free parameterization Artificial Mobility Traces  Realistic node movement  Free parameterization  Re-usable traces  No feedback on driver behavior Bidirectional Coupled Simulators  Realistic node movement  Free parameterization  Feedback on driver  No re-usable traces
  • 10. behavior ‫סיכום‬ -‫ל‬ ‫בניגוד‬MANET-‫ל‬ ‫פרוטוקולים‬ ‫ביצירת‬ ‫העיקריות‬ ‫המטרות‬VANET‫ויעילות‬ ‫בדרכים‬ ‫בטיחות‬ ‫הינם‬ ‫תתי-מודלים‬ ‫מספר‬ ‫בתוכו‬ ‫מכיל‬ ,‫שציינו‬ ‫כפי‬ ,‫טוב‬ ‫תנועה‬ ‫מודל‬ .(‫הנסיעה‬ ‫זמן‬ ‫)הקטנת‬ ‫התנועה‬ ‫מסלול‬ ‫מערכת‬ ‫לבנות‬ ‫כדי‬ ,‫שפתחנו‬ ‫מה‬ ‫לפי‬ .‫פיתוח‬ ‫תחת‬ ‫עדיין‬ ‫שחלקם‬ ,‫רבים‬VANET‫לבנות‬ ‫קודם‬ ‫יש‬ ‫אמינה‬ ‫תקשורת‬ ‫יכולות‬ ‫עם‬ ,‫האפשר‬ ‫ככל‬ ‫למציאות‬ ‫הקרוב‬ ‫תנועה‬ ‫במודל‬ ‫צורך‬ ‫שיש‬ ‫כיוון‬ .‫עבורה‬ ‫סימולטור‬ ‫תחבורה‬ – ‫הסימולטורים‬ ‫סוגי‬ ‫שני‬ ‫במקביל‬ ‫התפתחו‬ ‫היום‬ ‫עד‬ .‫מאוד‬ ‫מורכב‬ ‫סימולטור‬ ‫דרוש‬ ,‫מתאימות‬ ‫שני‬ ‫בשילוב‬ ‫עוסקים‬ ‫האחרונות‬ ‫בשנים‬ ,‫שכך‬ ‫כיוון‬ .‫בתחומו‬ ‫אחד‬ ‫כל‬ ,‫גבוהות‬ ‫ליכולות‬ ‫והגיעו‬ – ‫ותקשורת‬ .‫אחד‬ ‫דו-כיווני‬ ‫לסימולטור‬ ‫הללו‬ ‫העולמות‬ ‫כלליות‬ ‫מסקנות‬ 1..‫הדו-כיוונים‬ ‫הסימולטורים‬ ‫התפתחות‬ ‫עם‬ ‫מגיעים‬ ‫טובים‬ ‫קירובים‬ .‫מושלם‬ ‫תנועה‬ ‫מודל‬ ‫עדיין‬ ‫אין‬ 2.‫משמעותית‬ ‫משפיעים‬ ‫כלומר‬ ,‫הכרחיים‬ ‫מהם‬ ‫אילו‬ ‫ולבדוק‬ ‫התנועה‬ ‫מודל‬ ‫מרכיבי‬ ‫את‬ ‫לנתח‬ ‫צריך‬ .‫עליו‬ ‫מכבידים‬ ‫רק‬ ‫ואילו‬ ,‫המודל‬ ‫מציאותיות‬ ‫על‬ 3.‫של‬ ‫בהשפעה‬ ‫לא-מבוטל‬ ‫הבדל‬ ‫שיש‬ ‫כיוון‬ ,‫מוגבל‬ ‫באופן‬ ‫המחקרים‬ ‫מתוצאות‬ ‫חלק‬ ‫לקחת‬ ‫יש‬ .‫ועוד‬ ‫תתי-המודלים‬ ‫טיב‬ ,‫המפה‬ ‫טופולוגית‬ ‫כמו‬ ,‫המדידות‬ ‫על‬ ‫שונים‬ ‫גורמים‬ 4.‫מתנועה‬ ‫יותר‬ ‫מורכבת‬ ‫זו‬ ‫תנועה‬ ‫כי‬ ‫להניח‬ ‫יש‬ .‫עירונית‬ ‫תנועה‬ ‫עבור‬ ‫פותחו‬ ‫תנועה‬ ‫מודלי‬ ‫הרבה‬ ‫וייתכן‬ ‫בנושא‬ ‫ניסויים‬ ‫מספיק‬ ‫בוצעו‬ ‫לא‬ ‫אולם‬ .‫שם‬ ‫גם‬ ‫טובים‬ ‫יהיו‬ ‫אלו‬ ‫מודלים‬ ‫ולכן‬ ‫בין-עירונית‬ ‫הרכבים‬ ‫מהירויות‬ ‫את‬ ,‫בינעירונית‬ ‫בדרך‬ ,‫בחשבון‬ ‫לקחת‬ ‫צורך‬ ‫יש‬ ‫למשל‬ .‫פערים‬ ‫שיתגלו‬ ‫במחלף‬ ‫הרכבים‬ ‫התנהגות‬ ‫את‬ ,‫התקשורת‬ ‫ופרוטוקולי‬ ‫התנועה‬ ‫מודל‬ ‫על‬ ‫והשפעתם‬ ‫הגבוהות‬ .‫וכדומה‬ ‫בקבוק‬ ‫בצווארי‬ ,‫תנועה‬ 5.‫על‬ ‫המבוססים‬ ‫במודלים‬real traces‫בעיה‬ ‫ישנה‬ ,‫מקסימאלית‬ ‫בצורה‬ ‫המציאות‬ ‫את‬ ‫המתרגמים‬ , ,‫ממסלולו‬ ‫רכב‬ ‫להסיט‬ ‫יכולות‬ ‫שהודעות‬ ‫כך‬ ,‫הרכבים‬ ‫בין‬ ‫תקשורת‬ ‫מערכת‬ ‫מצרפים‬ ‫אם‬ .‫חדשה‬ -‫ה‬ ‫מודל‬ ‫ע"י‬ ‫נצפתה‬ ‫שלא‬ ,‫חדשה‬ ‫תנועה‬ ‫נוצרת‬traces‫התאמה‬ ‫לעבור‬ ‫צריך‬ ‫זה‬ ‫מודל‬ ‫גם‬ ‫כלומר‬ . ‫שימוש‬ ‫עושים‬ ‫לא‬ ‫הסימולטורים‬ ‫מרבית‬ ,‫אופן‬ ‫בכל‬ .‫במערכת‬ ‫תקשורת‬ ‫פרוטוקולי‬ ‫של‬ ‫למציאות‬ -‫ב‬real traces. ‫לפרויקט‬ – ‫פרטניות‬ ‫מסקנות‬ 1..‫דו-כיווני‬ ‫סימולטור‬ ‫על‬ ‫המבוסס‬ ‫תנועה‬ ‫מודל‬ ‫לקחת‬ ‫יש‬ 2.‫על‬ ‫הנבחר‬ ‫המודל‬ ‫את‬ ‫לבסס‬ ‫יש‬ .‫חדש‬ ‫תנועה‬ ‫מודל‬ ‫לבנות‬ ,‫האדם‬ ‫וכוח‬ ‫הזמן‬ ‫במסגרת‬ ,‫טעם‬ ‫אין‬ .‫הקיימים‬ ‫אלו‬ 3.) ‫פתוח‬ ‫קוד‬ ‫בעל‬ ‫מודל‬ ‫לקחת‬ ‫יש‬open source‫של‬ ‫רבות‬ ‫ושינוי‬ ‫הוספה‬ ‫אפשרויות‬ ‫ובעל‬ ( .‫ופרוטוקולים‬ ‫פרמטרים‬ ,‫מרכיבים‬ 4..‫הסימולטור‬ ‫תוך‬ ‫אל‬ ,‫מישראל‬ ‫לוויין‬ ‫מפות‬ ‫העברת‬ ‫של‬ ‫והנוחות‬ ‫המהירות‬ ‫את‬ ‫לבדוק‬ ‫צריך‬ 5.‫תופסות‬ ‫בהכרח‬ ‫שאינן‬ ,‫הנחות‬ ‫מספר‬ ‫הניחו‬ ‫במחקר‬ ‫שבוצעו‬ ‫ניסויים‬ ‫שהרבה‬ ‫לזכור‬ ‫צריך‬ ‫או‬ ‫הגרמני‬ ‫לזה‬ ‫הכביש‬ ‫על‬ ‫התנהגותו‬ ‫ובצורת‬ ‫באופיו‬ ‫הישראלי‬ ‫הנהג‬ ‫דומה‬ ‫לא‬ ‫כלומר‬ .‫בישראל‬ ,‫הכביש‬ ‫על‬ ‫הרכבים‬ ‫במרקם‬ ,‫התנועה‬ ‫בחוקי‬ ,‫הרכבים‬ ‫בצפיפות‬ ‫הבדלים‬ ‫ישנם‬ ‫בנוסף‬ .‫האמריקאי‬ .‫ועוד‬ ‫הרמזורים‬ ‫בשיטת‬
  • 11. REFRENCES [1] Bettstetter, C. Smooth is better than sharp: "A random mobility model for simulation of wireless networks". In Proceedings of the Fourth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2001), ACM Press. [2] A. K. Saha and D. B. Johnson, "Modeling mobility for vehicular ad hoc networks", in Proc. of the ACM Workshop on Vehicular Ad hoc Networks (VANET), 2004. [3] C Sommer, F Dressler. "Progressing toward realistic mobility models in VANET simulations". IEEE Communications Magazine, 2008. [4] D. R. Choffnes and F. E. Bustamante, "An integrated mobility and traffic model for vehicular wireless networks", in Proc. of the ACM Workshop on Vehicular Ad hoc Networks (VANET), 2005, pp. 69–78. [5] Rothery, R. W. "Car following models". In Trac Flow Theory (1992), Transportation Research Board, Special Report 165. [6] A. Mahajan, N. Potnis, K. Gopalan, A. Wang, "Urban mobility models for VANETs", IEEEWorkshop on Next Generation Wireless Networks (WoNGeN), Bangalore, India, December 2006. [7] R. Baumann, F. Legendre, and P. Sommer. "Generic Mobility Simulation Framework (GMSF)". In Proceedings of First ACM SIGMOBILE International Workshop on Mobility Models for Networking Research (MobilityModels’08), Hong Kong S. A. R.,China, May 2008. [8] Niranjan Potnis and Atulya Mahajan, "Mobility Models for Vehicular Ad Hoc Network Simulations", in Proceedings of the 44th Annual Southeast Regional Conference, Melbourne, Florida, 2006, pp. 746–747. [9] J. Haerri, F. Filali, and C. Bonnet. "Mobility models for vehicular ad hoc networks: a survey and taxonomy". IEEE Communications Surveys and Tutorials, 2008. [10] SUMO Simulation of Urban MObility, http://sumo.sourceforge.net/ [11] C. Sommer, I. Dietrich, and F. Dressler, "A Simulation Model of DYMO for Ad Hoc Routing in OMNeT++", in 1st ACM/ICST International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008): 1st ACM/ICST International Workshop on OMNeT++ (OMNeT++ 2008). Marseille, France: ACM, March 2008. [12] Krauß, S., 1998a, "Microscopic Modeling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics" (DLR—Deutsches Zentrum fur Luft- und Raumfahrt e.V., Cologne), Report No. 98-08. [13] Ahmed K.I., "Modeling Drivers’ Acceleration and Lane-Changing Behavior", Ph.D. thesis, MIT 1999. [14] Salvucci, D. D. (2006). "Modeling driver behavior in a cognitive architecture". Human Factors, 48, 362–380. [15] R. Mangharam, D. S. Weller, D. D. Stancil, R. Rajkumar, and J. S. Parikh. "GrooveSim: A topography-accurate simulator for geographic routing in vehicular network". In Proc. of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Cologne, Germany, September 2005. [16] C. Gorgorin, V. Gradinescu, R. Diaconescu, V. Cristea, L. Ifode, ."An Integrated Vehicular and Network Simulator for Vehicular Ad-Hoc
  • 12. Networks.", European Simulation and Modelling Conference (ESM), Bonn, Germany, May 2006. [17] C. Sommer, Z. Yao, R. German, and F. Dressler, "On the Need for Bidirectional Coupling of Road Traffic Microsimulation and Network Simulation", in 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobihoc 2008): 1st ACM SIGMOBILE International Workshop on Mobility Models for Networking Research (MobilityModels’08). Hong Kong, China: ACM, May 2008, submitted. [18] S.-Y. Wang and C.-L. Chou. "NCTUns Simulator for Wireless Vehicular Ad Hoc Network Research". In J. N. Turner and C. S. Boyer, editors, Ad Hoc Networks: New Research. Nova Science Publishers, 2009 [19] M. Fiore and J. Haerri and F. Filali and C. Bonnet. "Vehicular Mobility Simulation for VANETs". In Proceedings of the 40th IEEE Annual Simulation Symposium (ANSS), March 2007. [20] M. Treiber, A. Hennecke, D. Helbing, "Congested traffic states in empirical observations and microscopic simulations", Physical Review E 62 (2000) 1805–1824.