+ All Categories
Home > Documents > Integrating Geographic Information Systems and Vehicle Operations

Integrating Geographic Information Systems and Vehicle Operations

Date post: 13-Jan-2016
Category:
Upload: erica
View: 53 times
Download: 0 times
Share this document with a friend
Description:
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 - PowerPoint PPT Presentation
17
Integrating Geographic Information Systems and Vehicle Operations Hal Bowman ESRI, Inc.
Transcript
Page 1: Integrating Geographic Information Systems  and Vehicle Operations

Integrating Geographic Information Systems

and Vehicle Operations

Hal Bowman

ESRI, Inc.

Page 2: Integrating Geographic Information Systems  and Vehicle Operations

GIS creates spatial relationships between otherwise unrelated data

“Spatial Join”

e.g. Customers

e.g. Work Areas

Spatial DatabaseLayers

Page 3: Integrating Geographic Information Systems  and Vehicle Operations

GIS allows many types of analysis on Spatial Data

GISGISDataData

ModelModel

Raster Raster Analysis Analysis

(GRID)(GRID)

Geometric Geometric AnalysisAnalysisNetwork Network

AnalysisAnalysis

Cartographic Cartographic OutputOutput

ModelingModelingInterfacesInterfaces

VisualizationVisualization

Page 4: Integrating Geographic Information Systems  and Vehicle Operations

Integration

Merging of Two PhilosophiesMerging of Two Philosophies

GIS Logistics““Better DecisionsBetter DecisionsThrough BetterThrough BetterInformation”Information” - Jack D.- Jack D.

““Good Logistics =Good Logistics =Sales and Profit”Sales and Profit” - Gus Pagonis- Gus Pagonis

Integrated Solutions

Page 5: Integrating Geographic Information Systems  and Vehicle Operations

Enabling Technologiesfor Integration with Logistics

• Spatial Databases– Geocoding capabilities– Routing attributes: Networks

• GIS tools

• Logistics tools– Routing capabilities: Solvers

Page 6: Integrating Geographic Information Systems  and Vehicle Operations

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

Page 7: Integrating Geographic Information Systems  and Vehicle Operations

Geographic .v.s. Logical Networks

Page 8: Integrating Geographic Information Systems  and Vehicle Operations

• 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

Page 9: Integrating Geographic Information Systems  and Vehicle Operations

ArcLogistics ArcLogistics RouteRoute

Complete, Easy to Use Routing Solution for Your DesktopComplete, Easy to Use Routing Solution for Your Desktop

Page 10: Integrating Geographic Information Systems  and Vehicle Operations

Major functions

• Geocodes orders: matches address to map

• Optimize routes & schedules

• Output: maps, directions, and reports

Page 11: Integrating Geographic Information Systems  and Vehicle Operations

Optimize routes and schedules

• Minimize

f(Time Window Violation Minutes, Cost)

• While honoring maximum weight, volume, stops, and “specialties”

Page 12: Integrating Geographic Information Systems  and Vehicle Operations

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.

Page 13: Integrating Geographic Information Systems  and Vehicle Operations

Network Based Clustering

A seed point approachtakes into account thetravel time and distance

Page 14: Integrating Geographic Information Systems  and Vehicle Operations

Swapping• Inter-route improvements

Inter-route ExchangeInter-route Exchange

i+1i+1 i+1i+1

j-1j-1 j+1j+1

dd

i-1i-1

ii

j-1j-1 j+1j+1

dd

i-1i-1

iidddd

jj jj

i+1i+1 i+1i+1

j+1j+1 jj

dd

i-1i-1

ii

j+1j+1 jj

dd

i-1i-1

iidddd

Inter-route SwitchInter-route Switch

Route 1

Route 2

Page 15: Integrating Geographic Information Systems  and Vehicle Operations

Sequencing• Intra-route improvements

i+1 i+1

j+1 j

d

i-1

i

j+1 j

d

i-1

i

Forward Insertion

i+1

j+1 j-1

d

i

j

i+1

j+1 j

d

i

j

Backward Insertion

Page 16: Integrating Geographic Information Systems  and Vehicle Operations

ArcViewTRACKING ANALYST

Page 17: Integrating Geographic Information Systems  and Vehicle Operations

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


Recommended