A kind of heuristic for A*
3 views
Skip to first unread message
David Baum
Nov 7, 2010, 12:56:27 PM11/7/10
to ai4inte...@googlegroups.com
לפי ידיעה בדה-מרקר,
מייקרוסופט תִלמד את הדרכים בהן משתמשים נהגי מוניות בערים גדולות - על מנת להגיע מנקודה לנקודה.
כאשר משתמש (בשירות המפות של מייקרוספט) יזין את נקודות המוצא והיעד שלו, האלגוריתם יקח בחשבון את המסלולים בהם נעו מרבית נהגי המוניות סביב נקודות אלו.
אפשר אולי להתייחס לזה כאל כלל אצבע, או יוריסטיקה ל-A*
http://it.themarker.com/tmit/article/12928
מייקרוסופט תִלמד את הדרכים בהן משתמשים נהגי מוניות בערים גדולות - על מנת להגיע מנקודה לנקודה.
כאשר משתמש (בשירות המפות של מייקרוספט) יזין את נקודות המוצא והיעד שלו, האלגוריתם יקח בחשבון את המסלולים בהם נעו מרבית נהגי המוניות סביב נקודות אלו.
אפשר אולי להתייחס לזה כאל כלל אצבע, או יוריסטיקה ל-A*
- המסלול הכי קצר בין שתי נקודות, הוא המסלול בו נוסעים נהגי מוניות בין שתי נקודות אלו
http://it.themarker.com/tmit/article/12928
Michael Fink
Nov 7, 2010, 5:33:31 PM11/7/10
to ai4inte...@googlegroups.com
Great intuition!
If you're interested in the topic - take a look at this paper titled "Online learning of search heuristics"--
You received this message because you are subscribed to the Google Groups "AI for Interactive Products" group.
To post to this group, send email to ai4inte...@googlegroups.com.
To unsubscribe from this group, send email to ai4interactio...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/ai4interaction?hl=en.
Reply all
Reply to author
Forward
0 new messages