1 / 17

Integrating Geographic Information Systems and Vehicle Operations

Integrating Geographic Information Systems and Vehicle Operations. Hal Bowman ESRI, Inc. Spatial Database Layers. e.g. Customers. “Spatial Join”. e.g. Work Areas. GIS creates spatial relationships between otherwise unrelated data. Geometric Analysis. Network Analysis. GIS Data

erica
Download Presentation

Integrating Geographic Information Systems and Vehicle Operations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Integrating Geographic Information Systems and Vehicle Operations Hal Bowman ESRI, Inc.

  2. Spatial Database Layers e.g. Customers “Spatial Join” e.g. Work Areas GIS creates spatial relationships between otherwise unrelated data

  3. Geometric Analysis Network Analysis GIS Data Model Cartographic Output Raster Analysis (GRID) Modeling Interfaces Visualization GIS allows many types of analysis on Spatial Data

  4. Integration Merging of Two Philosophies GIS Logistics “Better Decisions Through Better Information” - Jack D. “Good Logistics = Sales and Profit” - Gus Pagonis Integrated Solutions

  5. Enabling Technologiesfor Integration with Logistics • Spatial Databases • Geocoding capabilities • Routing attributes: Networks • GIS tools • Logistics tools • Routing capabilities: Solvers

  6. Geographic vs. Logical Networks • Graph algorithms operate on logical networks. • There are a number of issues related to modeling a spatial network as a logical network • One-way or two-way streets and turns • Directionality • Planar or non-planar • A geometric junction may really be a bridge over another road

  7. Geographic .v.s. Logical Networks

  8. A programmer’s library of functions for building applications. • Provides embeddable “solvers”, i.e. • Shortest path • Travelling salesman • Service areas • OD or distance matrix calculation

  9. ArcLogistics Route Complete, Easy to Use Routing Solution for Your Desktop

  10. Major functions • Geocodes orders: matches address to map • Optimize routes & schedules • Output: maps, directions, and reports

  11. Optimize routes and schedules • Minimize f(Time Window Violation Minutes, Cost) • While honoring maximum weight, volume, stops, and “specialties”

  12. Solution Methodology • Build clusters of stops • Near vehicle work areas • Sequence stops within routes • Swap stops in between routes to improve solution • Uses heuristics. We use tabu search.

  13. Network Based Clustering A seed point approach takes into account the travel time and distance

  14. i+1 i+1 Route 1 i-1 i-1 d d d d i i Route 2 j+1 j j+1 j Inter-route Switch i+1 i+1 i-1 i-1 j j d d d d i i j-1 j-1 j+1 j+1 Inter-route Exchange Swapping • Inter-route improvements

  15. i+1 i+1 i-1 i-1 d d i i j+1 j j+1 j Forward Insertion i+1 i+1 i i d d j j j+1 j-1 j+1 j Backward Insertion Sequencing • Intra-route improvements

  16. ArcViewTRACKING ANALYST

  17. Key features • Real-time display of data • Playback of stored data • Allows display and analysis as data comes in. • Rules to trigger events based on an objects location and/or attribute

More Related