1 CSE 6242 Fall 15 Capstone Project Team Advisor Matt Garvey Dr. - - PowerPoint PPT Presentation

▶
1
SMART_READER_LITE
LIVE PREVIEW

1 CSE 6242 Fall 15 Capstone Project Team Advisor Matt Garvey Dr. - - PowerPoint PPT Presentation

Jun 01, 2023 294 likes •512 views

1 CSE 6242 Fall 15 Capstone Project Team Advisor Matt Garvey Dr. Polo Chau Nilaksh Das Jiaxing Su Bhanu Verma Meghna Natraj 2 Problem Objectives AGENDA Data Approach Evaluation Demo 3 PROBLEM Atlanta is one

slide-1
SLIDE 1

1

slide-2
SLIDE 2

Team

Matt Garvey Nilaksh Das Jiaxing Su Bhanu Verma Meghna Natraj

Advisor

  • Dr. Polo Chau

2

CSE 6242 Fall ‘15 Capstone Project

slide-3
SLIDE 3

AGENDA

  • Problem
  • Objectives
  • Data
  • Approach
  • Evaluation
  • Demo

3

slide-4
SLIDE 4

○ Atlanta is one of the most crime-ridden cities in U.S.A. ○ Pedestrians are highly susceptible to crime, especially at night.

PROBLEM

4

slide-5
SLIDE 5

5

slide-6
SLIDE 6

OBJECTIVES

○ Enhance walking safety by providing routes with less crime risk ○ Provide risk-distance trade-off path choices to users ○ Enable safety alert to friends when user is in distress

6

slide-7
SLIDE 7

DATA

7

slide-8
SLIDE 8

○ Atlanta Police Department website ○ 2009 → 2015 ○ ~ 2.5 million crimes ○ All crime data in CSV format

CRIME DATA

8

slide-9
SLIDE 9

CLASSES OF CRIMES

Legend

Class Count (2009 - 2015)

LARCENY-FROM VEHICLE 64345 LARCENY-NON VEHICLE 55902 BURGLARY-RESIDENCE 38277 AUTO THEFT 33256 AGG ASSAULT 16388 ROBBERY-PEDESTRIAN 12483 BURGLARY-NONRES 7243 ROBBERY-RESIDENCE 1632 ROBBERY-COMMERCIAL 1575 RAPE 789 HOMICIDE 592

> 20,000 > 5,000 AND < 20,000 < 5,000

9

slide-10
SLIDE 10

MAP DATA

○ OpenStreetMap of Atlanta ○ Downloaded using Mapzen metro extracts ○ Converted to a graph using osm4routing ○ Graph consists of nodes on every road segment in the city ○ Nodes on the same road segment are successively connected by edges ○ Nodes: 111380 ○ Edges: 141656

10

slide-11
SLIDE 11

MAP DATA - EDGE LENGTH

Walkable Distance ○ Skewed right with a mean of ~215m ○ Majority of edges being under 150m ○ Maximum 400m-500m

11

slide-12
SLIDE 12

APPROACH

12

slide-13
SLIDE 13

RISK OF EDGES

○ Assign risk values to nodes based on crime density ○ Assign risk values to edges based on node values ○ Each edge has a both a distance and risk value

13

slide-14
SLIDE 14

OPTIMAL PATHS

○ Pulse algorithm ○ Pruning algorithm ○

  • utputs all dominant paths

○ (red → green) : (least safe → most safe)

14

slide-15
SLIDE 15

EVALUATION

15

slide-16
SLIDE 16

RUNTIME ANALYSIS

400 recorded runtime instances Statistics (seconds)

mean 1.22 SD 0.51 max 6.8 (not shown) min 1.15

16

slide-17
SLIDE 17

TRADEOFF ANALYSIS

  • Left Plot:

○ Ratio of Least-Risk-Path’s distance to the Shortest-Distance-Path’s distance ○ mean: 1.13

  • Right Plot:

○ Ratio of Shortest-Distance-Path’s risk to the Least-Risk-Path’s risk ○ mean: 1.58

  • Takeaway

○ Going from SDP to LRP produces a larger proportional decrease in risk than the proportional increase in distance

17

slide-18
SLIDE 18

TECHNOLOGY

18

  • MongoDB
  • Apache Spark
  • Python 2.7
  • Node.js
  • Phonegap -

HTML/JS (Storing graph data, geospatial indexing) (Preprocessing) (Preprocessing / Back-end) (Back-end) (Front-end)

slide-19
SLIDE 19

19

slide-20
SLIDE 20

DEMO

20

slide-21
SLIDE 21

THANK YOU!

QUESTIONS?

21

Team: Matt Garvey, Nilaksh Das, Jiaxing Su, Meghna Natraj, Bhanu Verma Advisor: Dr. Polo Chau

PASSAGE User Interface