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

(שינוי סדר ליתר בהירות)
(ציור אלגוריתם ההמשך המיטבי)
שורה 72: שורה 72:
*'''ההוראות בכיכר לא מוגדרת היטב''': ההוראות אל 2 היציאות הסמוכות יהיו "צא ביציאה ה-N" ובשאר היציאות יהיו כמו בכיכר נורמלית (פנה/ישר/פרסה).
*'''ההוראות בכיכר לא מוגדרת היטב''': ההוראות אל 2 היציאות הסמוכות יהיו "צא ביציאה ה-N" ובשאר היציאות יהיו כמו בכיכר נורמלית (פנה/ישר/פרסה).
== ההמשך המיטבי ==
== ההמשך המיטבי ==
על מנת לקבוע אם s-out הוא ההמשך המיטבי של s-in, ווייז פועל על פי האלגוריתם המתואר להלן.
<br/>
[[File:Best_continuation_Alg.jpg|border|center]]
==קישורים חיצוניים==
==קישורים חיצוניים==
*[https://wiki.waze.com/wiki/How_Waze_determines_turn_/_keep_/_exit_maneuvers How Waze determines turn / keep / exit maneuvers]
*[https://wiki.waze.com/wiki/How_Waze_determines_turn_/_keep_/_exit_maneuvers How Waze determines turn / keep / exit maneuvers]
*[https://wiki.waze.com/wiki/Interactive_junction_instruction_algorithm Interactive junction instruction algorithm]
*[https://wiki.waze.com/wiki/Interactive_junction_instruction_algorithm Interactive junction instruction algorithm]

גרסה מ־09:44, 28 בנובמבר 2014

 שימו לב - דף זה נמצא בעריכה וחלק מהתוכן בו אינו מעודכן.

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

הגדרות

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

  • 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-in אל הכיכר.
    לצורך ההסבר:
    • מתח קו דמיוני ישר מהצומת בה מתחבר s-in דרך מרכז הכיכר עד לצידה השני של הכיכר. הקו הזה מייצג זווית כיכר של 0°. כל קו היוצא ממרכז הכיכר הסוטה מהקו הזה עם כיוון השעון או נגד כיוון השעון, יוצר זווית הולכת וגדלה (כלומר תהיה תמיד חיובית).
    • מתח קו דמיוני נוסף דרך מרכז הכיכר בניצב לקו הדמיוני הראשון. זווית הכיכר הנוצרת ממרכז הכיכר לכל אחד משני הכיוונים היא 90°.
כיכרות
נורמלית לא-נורמלית

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


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

שאר סוגי הכיכרות להלן נחשבות חוקיות והמקרה הנ"ל לא מתקיים בהן.

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

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

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

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

ההמשך המיטבי

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