מבוא

מהי מערכת מידע גיאוגרפית?

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

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

המערכת תוכל לזהות בקלות כי הכתובות "לילנבלום 3" ו "לילנבלום 5" סמוכות, ובכך לתת לאותו שליח למסור את שתי החבילות. אך מה באשר לכתובות "לילנבלום 5" ו - " הרצל 100" ?