ההוראות: הבדלים בין גרסאות בדף גרסאות קודמות

(←‏אלגוריתם מילולי: שינוי הוראות היצמד עקב שינוי באפליקציה)
(←‏תרשים זרימה של האלגוריתם: שינוי תמונת אלגוריתם עקב שינוי הביטוי בהוראות היצמד)
שורה 119: שורה 119:
===תרשים זרימה של האלגוריתם===
===תרשים זרימה של האלגוריתם===
התרשים להלן לא מתייחס למקרה בו הוכנס אילוץ על הוראת הפניה ולא כולל את המקרה של הוראת צא שמאלה (ההנחה שיציאה מכביש ראשי תמיד ימינה), ולא כולל את המקרה של פניית פרסה בכביש מפוצל הנזכר באלגוריתם המילולי לעיל, כמוכן בתרשים חסר המקרה ש- Sout הוא לא היציאה המיטבית והוא חופף לסגמט אחר היוצא מהצומת. למקרה המיוחד האחרון ניתן לפנות לתרשים ב-[http:///wiki.waze.com/wiki/How_Waze_determines_turn_/_keep_/_exit_maneuvers wiki האמריקאי].
התרשים להלן לא מתייחס למקרה בו הוכנס אילוץ על הוראת הפניה ולא כולל את המקרה של הוראת צא שמאלה (ההנחה שיציאה מכביש ראשי תמיד ימינה), ולא כולל את המקרה של פניית פרסה בכביש מפוצל הנזכר באלגוריתם המילולי לעיל, כמוכן בתרשים חסר המקרה ש- Sout הוא לא היציאה המיטבית והוא חופף לסגמט אחר היוצא מהצומת. למקרה המיוחד האחרון ניתן לפנות לתרשים ב-[http:///wiki.waze.com/wiki/How_Waze_determines_turn_/_keep_/_exit_maneuvers wiki האמריקאי].
[[File:Turn_algorithm_flowchart_he.png|700px|border|center]]
[[File:Instructions algorithm flowchart.png|700px|border|center]]


==קישורים חיצוניים==
==קישורים חיצוניים==

גרסה מ־11:59, 5 באוקטובר 2018

ההוראות מתקבלות באפליקציה בעת ניווט ליעד מוגדר. ההוראות מתקבלות הן בצורה ויזואלית על גבי המסך והן בצורה קולית על פי הגדרות המשתמש.
דף זה מטרתו להסביר מהן ההוראות שיתקבלו בעת מעבר דרך כיכר או דרך צומת כאשר לא הוכנס אילוץ על הוראת הפניה.
הדף מבוסס על תרגום לעברית של הדף המקורי בוויקי האמריקאי.
התורמים לדף האמריקאי הם: Krankyd, Doctorkd, Kentsmith9, Qualetee, Dbraughlr, PesachZ, Motik.

הערות על אי התאמה בין האלגוריתם המופיע בדף זה ובין ההוראות בפועל
וכל הערה אחרת ניתן להפנות אל yaacobyy או בפורום.

הגדרות

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

  • s-in: המקטע עליו נמצא הרכב כאשר הוא מגיע לצומת (או לכיכר).
  • s-out: המקטע שהרכב יוצא מהצומת (או מהכיכר) על פי הניווט המוצע. זה יכול להיות כל אחד מהמקטעים האחרים המתחברים לצומת (או לכיכר) ששמותיהם s1,s2,s3,s4 וכו' וייתכן שהוא זהה ל- s-in במקרה של כיכר כפי שמוגדר בהמשך.
  • s1,s2,s3,s4 וכו': כל המקטעים המתחברים לצומת/כיכר (כולל s-out) ממוספרים ברציפות ואחד מהם מכונה גם s-out על פי המוגדר לעיל (למעט בכיכר שבה s-out יכול להיות גם s-in).


  • ההמשך המיטבי: אחד המקטעים היוצאים מן הצומת (לא מדובר כאן על כיכר) יכול להיות 'ההמשך המיטבי' (לא חייב להיות כזה). זהו המקטע ש- Waze קובע שנהגים יתייחסו אליו כ'מסלול ללא פניה' או 'המשך ישר' דרך ההצטלבות. המקטע הזה יקבל הוראת 'המשך', והאפליקציה בקליינט מתעלמת מההוראה הזו. הקריטריון ש- Waze משתמש לצורך קביעת 'ההמשך המיטבי' מוסבר בהמשך.
  • כביש ראשי: מתייחס ל: או או ולא .
  • זווית פניה: היא הזווית מהמקור ליעד בצומת. עבור כביש ישר לחלוטין עם צומת במרכזו נקבל זווית פניה של 0°. בהמשך הזווית מתרחבת ככל שפונים יותר לאחד הצדדים. פניה מושלמת ימינה או שמאלה היא בזווית של 90°. פניית פרסה בצומת בין שני מקטעים מיוצגת על ידי פניה של 180°. (פניה שהיא בזווית קטנה מ- 45.04° תתן הוראת היצמד, ואילו פניה בזווית שהיא מעל 45.14° תתן הוראת פנה).
    • במונחים טכניים: הזווית של פניה מ- s-in אל sN היא המשלים ל- 180° של הזווית בין הקרן הישרה שמתחילה במפרק הגיאומטריה האחרון של s-in, עוברת בצומת וממשיכה מעבר לצומת בקו ישר, והקרן שמתחילה בצומת וממשיכה דרך מפרק הגיאומטריה הראשון של sN.
זוויות פניה
צומת גיאומטריה של רגל-כלב 90° זווית 37° זוויות סטנדרטיות


  • זווית כיכר: היא הזווית של כל מקטע המתחבר אל הכיכר מנקודת מבט של הכניסה לכיכר s-in או במקרה של כביש מפוצל שמגיע לכיכר מנקודת מבט של היציאה של הכביש המפוצל הזה באותו הצד בו הוא נכנס (s-pair). בהמשך יפורט המקרה האחרון. אין שום חשיבות לזווית הפניה של המקטע המדובר בצומת שהוא מתחבר אל הכיכר או לזווית הפניה של הצומת בה מתחבר s-in אל הכיכר.
    לצורך ההסבר:
    • מתח קו דמיוני ישר מהצומת בה מתחבר s-in דרך מרכז הכיכר עד לצידה השני של הכיכר. הקו הזה מייצג זווית כיכר של 0°. כל קו היוצא ממרכז הכיכר הסוטה מהקו הזה עם כיוון השעון או נגד כיוון השעון, יוצר זווית הולכת וגדלה (כלומר תהיה תמיד חיובית).
    • מתח קו דמיוני נוסף דרך מרכז הכיכר בניצב לקו הדמיוני הראשון. זווית הכיכר הנוצרת ממרכז הכיכר לכל אחד משני הכיוונים היא 90°.
אותה כיכר מנקודות מבט של 2 כניסות שונות
נורמלית לא-נורמלית

כל היציאות נמצאות בתוך התחום המותר של 0°-15° או 75°-105° או 165°-180°. לא כל היציאות נמצאות בתוך התחום המותר של 0°-15° או 75°-105° או 165°-180°.


כביש מפוצל מוכר ע"י המערכת כאשר מתקיימים התנאים הבאים:
- אורך המקטע על הכיכר בין שני חלקי הכביש המפוצל אינו עולה על 15 מטר,
- הזווית בין שני הצמתים של הכביש המפוצל ממרכז הכיכר אינה עולה על 30 מעלות,
- השם של שני המקטעים של הכביש המפוצל זהה.
בכל המקרים בהם כביש מפוצל כזה מגיע לכיכר, ההתייחסות מבחינת מדידת הזוויות היא לא אל s-in אלא אל s-pair (הצומת של המקטע השייך לאותו כביש מפוצל ויוצא מן הכיכר).

  • כיכר לא חוקית זוהי כיכר שיש בה 2 או יותר יציאות מתוך אותו הצומת: זהו מצב לא חוקי (מאחר ולא ניתן במסגרת ההוראות הקיימות להבדיל בין יציאה אחת ליציאה השניה). יש להימנע מבניית כיכר כזו.

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

  • כיכר נורמלית היא כיכר (מעגל תנועה) שבה מתקיים:
    1. יש בה 4 יציאות לכל היותר (סופרים כל סוג דרך היוצאת מן הכיכר).
    2. כל היציאות עוזבות את הכיכר (מנקודת ראות של s-in או s-pair כמוגדד לעיל) בזווית נורמלית.
      • זווית נורמלית היא זווית של 0°-15° או 75°-105° או 165°-180°.
    3. אין בה 2 או יותר יציאות בתוך אותו תחום של 0°-15° או 75°-105° או 165°-180°.
    4. אין בה יציאה בתחום 165°-180° הנמצאת מימין לכניסה (יציאה סמוכה לכניסה נגד כיוון השעון).
    5. הרדיוס שלה אינו עולה על 25 מטר.
  • כיכר לא נורמלית היא אחת מהבאות:
    1. כיכר שלא מתקיים בה התנאי הראשון.
    2. כיכר שמתקיים בה התנאי הראשון אבל לא מתקיים בה התנאי השני.
    3. כיכר שמתקיים בה התנאי הראשון והשני אבל לא מתקיים בה התנאי הרביעי.
    4. כיכר שלא מתקיים בה התנאי החמישי (הרדיוס שלה מעל 25 מטר).
  • כיכר לא מוגדרת היטב זוהי כיכר שלא מקיימת את תנאי כיכר נורמלית או את תנאי כיכר לא נורמלית או את תנאי כיכר לא חוקית. כיכר כזו בהכרח מקיימת את התנאים הראשון (עד 4 צמתים) והשני והרביעי, ולא מקיימת את התנאי השלישי, כלומר יש בה 2 או יותר יציאות בתוך אותו תחום של 0°-15° או 75°-105° או 165°-180°.

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

ההוראות בכיכר

  • ההוראות בכיכר נורמלית: ההוראה שתתקבל היא אחת מתוך:
    • פנה ימינה
    • המשך ישר
    • פנה שמאלה
    • בצע פניית פרסה (כשהיציאה היא בזווית כיכר 165°-180°).
  • ההוראות בכיכר לא-נורמלית: ההוראה תהיה צא ביציאה ה-N.
    • N הוא מספר היציאה אחרי s-in בספירה נגד כיוון השעון. צמתים בהם אין יציאה (יש רק כניסה או צומת ללא כניסה וללא יציאה) לא נספרים.
  • ההוראות בכיכר לא מוגדרת היטב: ההוראות אל 2 היציאות הסמוכות יהיו "צא ביציאה ה-N" ובשאר היציאות יהיו כמו בכיכר נורמלית (פנה/ישר/פרסה).

ההמשך המיטבי

על מנת לקבוע אם s-out הוא ההמשך המיטבי של s-in, ווייז פועל על פי האלגוריתם המתואר להלן.


הערה
זהות שמות משמעותו ששם ראשי או חלופי בסגמנט אחד שווה לשם ראשי או חלופי בסגמנט אחר (אין חשיבות אם זה ראשי או משני)

חריגים

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

  • אם אף מקטע העוזב בזווית קטנה מ 45° אינו בעל התאמה טובה יותר ל- s-in מבחינת התאמה בשם או בסוג, כולם יקבלו הוראות. זה נכון גם כאשר אחד המקטעים עוזב בזווית של 0° יחסית ל s-in.
  • לא תמיד יש המשך מיטבי. כאשר s-out הוא בעל התאמה בשם ובסוג ל s-in, אבל sN אחר גם כן בעל התאמה בשם ובסוג ל s-in, אף אחד מהם לא יוגדר כהמשך המיטבי.
  • מקטע (s1, s2, ...sN) היוצא מצומת בזווית קטנה מ 45°, ויש איסור פניה אליו מתוך s-in, לא ייחשב כהמשך המיטבי או כ sN אפילו אם הזווית שלו 0° יחסית ל s-in.
  • מקטע ללא שם נחשב כאילו שמו הוא "ללא שם" מבחינת אלגוריתם מציאת ההמשך המיטבי. באופן זה שני מקטעים ללא שם ייחשבו כבעלי שם זהה, אפילו אם הם יורשים שם שונה של מקטע בהמשך שלהם עבור ה- TTS.


ההוראות בצומת

אלגוריתם מילולי

  1. אם אל הצומת מתחברים רק 2 מקטעים, אין הוראה.
  2. אם זווית הפניה היא 45°-170°, ההוראה תהיה פנה ימינה או פנה שמאלה לפי הכיוון1 (למעט במקרה החריג של פרסה בכביש מפוצל בנקודה הבאה).
  3. אם קיימות 2 פניות שמאלה אחת אחרי השניה (בכביש מפוצל) אזי תתקבל הוראת בצע פניית פרסה ולא שתי הוראות פניה שמאלה כאשר מתקיימים התנאים הבאים:
    • הכביש הוא מסוג רחוב ראשי ומעלה,
    • בסגמנט המחבר בין שני הכיוונים של הכביש המפוצל אין צומת נוסף, ואורכו קטן מ- 30 מטר,
    • הסגמנטים של הכביש המפוצל (בחלק האחרון המגיע לצומת) מקבילים עד כדי 10 מעלות לכל כיוון.
  4. אם זווית הפניה גדולה מ- 170°, ההוראה תהיה בצע פניית פרסה
  5. אם s-out הוא ההמשך המיטבי של s-in (ראה ההמשך המיטבי לעיל) אין הוראה.
  6. אם אין sN היוצא מהצומת בזווית פניה קטנה מ 45° הנמצא משמאל ל s-out או חופף לו (כלומר אם יש יציאות נוספות פרט ל s-out הן מימין אליו), ההוראה תהיה היצמד לשמאל.
  7. אם s-in הוא כביש ראשי, ו- s-out אינו כביש ראשי, ההוראה היא צא ימינה.
  8. אם s-in הוא מחבר היוצא מכביש ראשי (רמפת יציאה), ו- s-out הוא לא כביש ראשי ולא מחבר, ההוראה תהיה צא ימינה.
  9. בשאר המקרים ההוראה תהיה היצמד לימין.


הערות
1ב-wiki האמריקאי נאמר שהזווית הגבולית היא 45.04°.
2האלגוריתם בדף זה צומצם למקרה של נהיגה בצד ימין של הכביש, ואינו נכון למדינות כגון אנגליה בהן הנהיגה היא בצד שמאל של הכביש 3האלגוריתם אינו מתייחס למקרה בו הוכנס אילוץ על הוראת הפניה.

תרשים זרימה של האלגוריתם

התרשים להלן לא מתייחס למקרה בו הוכנס אילוץ על הוראת הפניה ולא כולל את המקרה של הוראת צא שמאלה (ההנחה שיציאה מכביש ראשי תמיד ימינה), ולא כולל את המקרה של פניית פרסה בכביש מפוצל הנזכר באלגוריתם המילולי לעיל, כמוכן בתרשים חסר המקרה ש- Sout הוא לא היציאה המיטבית והוא חופף לסגמט אחר היוצא מהצומת. למקרה המיוחד האחרון ניתן לפנות לתרשים ב-wiki האמריקאי.