בעיה לוגית בבחירת מקומות לפי חישוב מרחק
-
זה אמנם לא מדבר על קודים
אבל זה מדבר על לוגיקה שמתאימה למתכנתים כמוכם . מקווה שזה המקום
אני בונה מערכת שבוחרת מקומות לנהג ומנסה ליצור מקומות הכי קרובים .
לא מדובר במערכת שמחשבת מסלולים בין נקודות קבועות מראש, אלא מנסה לחשב איזה מקומות לבחור בצורה שבסוף המסלול יצא הכי קצר (כך שבוחרים רק חלק מהמקומות הזמינים לבחירה).
כעת, יש כבר את נקודה A וB שנבחרו (בלי להכנס לסיבה )
עכשיו אני צריך לבחור או בX או בY
החישוב הכי פשוט זה לחשב מרחקים כוללים בין הנקודה החדשה (X או Y) שתבחר, לבין A וB ולעשות סכום כולל ולקחת את הנמוך .
הבעיה שיכול להיות כמו בתמונה, שהמרחק הכולל הוא אותו סכום אבל מסלול הנסיעה יהיה בפער משמעותי.
כפי שאתם רואים , המרחק ביחד לשני המקרים הוא 2000 (בבחירת X זה 1000 לכל צד , בבחירת Y זה 1250 , ועוד 750 לפי 1250-500)
אשמח לרעיונות.
מה שחשוב להבהיר , המידע שעליו אני עובד הוא אך ורק מרחקים בין נקודות.
אין לי שרטוטי מפות וכדו' . -
בנוסף , אם אבחר לפי המקום הכי קרוב, יכול לקרוב מצב שבו מקום שקרוב מאד לB הוא מאריך את המסלול , לעומת מקום שנמצא בין A לB שהוא במטרים רחוק משניהם, אבל הוא בתוך המסלול , כך שזה לא מאריך את המסלול .
-
זה אמנם לא מדבר על קודים
אבל זה מדבר על לוגיקה שמתאימה למתכנתים כמוכם . מקווה שזה המקום
אני בונה מערכת שבוחרת מקומות לנהג ומנסה ליצור מקומות הכי קרובים .
לא מדובר במערכת שמחשבת מסלולים בין נקודות קבועות מראש, אלא מנסה לחשב איזה מקומות לבחור בצורה שבסוף המסלול יצא הכי קצר (כך שבוחרים רק חלק מהמקומות הזמינים לבחירה).
כעת, יש כבר את נקודה A וB שנבחרו (בלי להכנס לסיבה )
עכשיו אני צריך לבחור או בX או בY
החישוב הכי פשוט זה לחשב מרחקים כוללים בין הנקודה החדשה (X או Y) שתבחר, לבין A וB ולעשות סכום כולל ולקחת את הנמוך .
הבעיה שיכול להיות כמו בתמונה, שהמרחק הכולל הוא אותו סכום אבל מסלול הנסיעה יהיה בפער משמעותי.
כפי שאתם רואים , המרחק ביחד לשני המקרים הוא 2000 (בבחירת X זה 1000 לכל צד , בבחירת Y זה 1250 , ועוד 750 לפי 1250-500)
אשמח לרעיונות.
מה שחשוב להבהיר , המידע שעליו אני עובד הוא אך ורק מרחקים בין נקודות.
אין לי שרטוטי מפות וכדו' .@ek0583232948 כתב בבעיה לוגית בבחירת מקומות לפי חישוב מרחק:
מה שחשוב להבהיר , המידע שעליו אני עובד הוא אך ורק מרחקים בין נקודות.
אין לי שרטוטי מפות וכדו' .@ek0583232948 כתב בבעיה לוגית בבחירת מקומות לפי חישוב מרחק:
הבעיה שיכול להיות כמו בתמונה, שהמרחק הכולל הוא אותו סכום אבל מסלול הנסיעה יהיה בפער משמעותי.
זה שאלה לוגית או פרקטית?
אם פרקטית, למה שלא תעבור לחישוב לפי "זמן נסיעה" שזה בשורה התחתונה החישוב האידיאלי והמדויק לצורך זה?
יש לגוגל API עבור זה:
https://developers.google.com/maps/documentation/routes?hl=he -
@ek0583232948 כתב בבעיה לוגית בבחירת מקומות לפי חישוב מרחק:
מה שחשוב להבהיר , המידע שעליו אני עובד הוא אך ורק מרחקים בין נקודות.
אין לי שרטוטי מפות וכדו' .@ek0583232948 כתב בבעיה לוגית בבחירת מקומות לפי חישוב מרחק:
הבעיה שיכול להיות כמו בתמונה, שהמרחק הכולל הוא אותו סכום אבל מסלול הנסיעה יהיה בפער משמעותי.
זה שאלה לוגית או פרקטית?
אם פרקטית, למה שלא תעבור לחישוב לפי "זמן נסיעה" שזה בשורה התחתונה החישוב האידיאלי והמדויק לצורך זה?
יש לגוגל API עבור זה:
https://developers.google.com/maps/documentation/routes?hl=he@shraga
כי כתבתי, שזה לא שיש לי רשימת מקומות ואני צריך לבנות להם מסלול אופטימלי
אלא יש לי מקומות בסיס , ועליהם אני צריך לבחור איזה מקומות להוסיף .
אם אני טועה, אדרבה, אשמח להבין . -
@shraga
אם כוונתך לשלוח את כל המקומות שאני מגדיר לו שהוא יכול להוסיף ולהשוות מול הAPI וכך לקבל מה יהיה המסלול הכי קצר.
השאלה היא האם זה יאט את המערכת, כי אני מקבל עשרות כאלו מקרים בתוך כמה שניות, והזמן שלוקח זה קריטי (כי כל אחד צריך לתפוס מקום , לפני שהוא יתפס לו ע"י מישהו אחר) .
ולכן העדפתי לפתור את זה עם שאילתות בלבד, ולא לעבור לקריאות.
אבל אין לי נסיון בזה ואם אני טועה אשמח לדעת . -
סתם התסבכתי
מה שצריך. זה לתת לו לחשב תמיד בין 3 נקודות (A B והחדש) מה 2 הסכום של 2 הקווים הכי קצרים , וזה צריך להיות המיון זאת אומרת, אם A -B זה 500 מ' וYלA ולB זה 1000, החישוב צריך להיות 500+1000 ואז זה יוצא תמיד המסלול הכי קצר, וכך אפשר להשוות, לא משנה איפה אם זה קו ישר או משולש
