Volvo Cars has developed a map attributes representation as a graph in Neo4j. By including real time car data, they are able to collect insights to learn on possible accident causes based on road infrastructure.

1. Graph Summit, Johan Amoruso
2023.03.16
Volvo Cars
Open Innovation Arena

2. The Volvo Cars
Graph Competence
Centre
Graph Summit, Johan Amoruso
2023.03.16

3. Graph Summit, Johan Amoruso
2023.03.16
System Level X
What if we knew everything in a
traffic system?

4. Graph Summit, Johan Amoruso
2023.03.16
WHY?
What if we could bring safety to all?

5. Graph Summit, Johan Amoruso
2023.03.16
HOW?
DATA
VALUE
CONNECTIVITY
AI
GRAPH

6. Graph Summit, Johan Amoruso
2023.03.16
AI AWARE
Friction Speed Traffic Road-works Weather Map Accidents
Accident Risk Alert

7. 2023.03.16 Graph Summit, Johan Amoruso 7
A
B
C
D
Road infrastructure
Segments A, B and C:
Roads
Junction D:
- A connects to B
- C connects to A
- …
Mapping geometry

8. 8
Road infrastructure
Segments A, B and C:
Driving directions
Junction D:
- A- connects to B-
- C- connects to A+
- …
B+
C-
B-
C+
D
A+
A-
Mapping geometry
2023.03.16 Graph Summit, Johan Amoruso

9. 9
Road infrastructure
2023.03.16 Graph Summit, Johan Amoruso

10. 10
Accident data
Vehicle data
Location
Timestamp
Timestamp
Location
Weather
Traffic
Friction
Friction
Traffic
Weather
Road
infrastructure
2023.03.16 Graph Summit, Johan Amoruso

11. Advantages of maps in graphs
11
Real driving distance Direction
60
80
Segment properties
1
2
Map match
2023.03.16 Graph Summit, Johan Amoruso

12. Accident risk exploration
12
Friction
Traffic
Weather
Daylight Accident risk
2023.03.16 Graph Summit, Johan Amoruso

13. Accident risk exploration
13
Connected feature extraction
Extracting features from the graph to be usable
in a ML pipeline
Friction
Traffic
Weather
Daylight Accident risk
2023.03.16 Graph Summit, Johan Amoruso

14. Connected Feature Extraction
14
Generated in two main ways:
1) Running local graph queries
Querying specific nearby infrastructure:
- Roundabouts
- High curvatures
- Decreased speed limit
2) Running global graph algorithms
Learn about the general structure:
- Community detection
- Graph embeddings
Nearby roundabouts
Curvatures
2023.03.16 Graph Summit, Johan Amoruso

15. 15
Data from 2022-09-15
to 2022-10-31
# Aggregations: 10,000
# Accidents: 183
Local graph queries
Accident
Normal
Condition
2023.03.16 Graph Summit, Johan Amoruso

16. Global graph algorithms
16
Low-dimensional
vector representation
of nodes in a graph
Node
embeddings
2023.03.16 Graph Summit, Johan Amoruso

17. Global graph algorithms
17
GraphSAGE embedding
Features:
- Maximum Speed Limit
- Max number of lanes
- Min number of lanes
- Functional class
- Roundabout
n ~ 100,000
Accident
Normal
Condition
2023.03.16 Graph Summit, Johan Amoruso

18. Challenges
18
- Graph design. So many options!
- Multiple graphs... Graph projections.
- Sparse data: Not all attributes are available on every node.
- Currently not considering the time aspect.
2023.03.16 Graph Summit, Johan Amoruso

19. Graph Summit, Johan Amoruso
2023.03.16
Thank you

20. Presentation title, Full name, Security Class: Proprietary
YYYY.MM.DD