faster multi modal route planning with bike sharing using
play

Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA SEA - PowerPoint PPT Presentation

Dec 20, 2023 •280 likes •1.05k views

Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA SEA June 17, 2020 Jonas Sauer, Dorothea Wagner, and Tobias Z undorf I NSTITUTE OF T HEORETICAL I NFORMATICS A LGORITHMICS G ROUP www.kit.edu KIT The Research University

  1. Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA SEA · June 17, 2020 Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf I NSTITUTE OF T HEORETICAL I NFORMATICS · A LGORITHMICS G ROUP www.kit.edu KIT – The Research University in the Helmholtz Association

  2. Multi-Modal Route Planning Goals: Journey planning for public transit Find optimal journeys Consider modes of transportation: All timetable-based modes (trains, trams, buses, ...) 1 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  3. Multi-Modal Route Planning Goals: Journey planning for public transit Find optimal journeys Consider modes of transportation: All timetable-based modes (trains, trams, buses, ...) Walking (from, to, and between stops) 1 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  4. Multi-Modal Route Planning Goals: Journey planning for public transit Find optimal journeys Consider modes of transportation: All timetable-based modes (trains, trams, buses, ...) Walking (from, to, and between stops) Bike sharing (or other rental based services) 1 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  5. Multi-Modal Route Planning Goals: Journey planning for public transit Find optimal journeys Consider modes of transportation: All timetable-based modes (trains, trams, buses, ...) Walking (from, to, and between stops) Bike sharing (or other rental based services) No limits on any of the transportation modes 1 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  6. Problem Statement Given: Public transit network (timetable) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  7. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  8. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  9. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) 11:10 11:07 11:08 11:05 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  10. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  11. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  12. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) Edges (roads, paths) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  13. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) Edges (roads, paths) Bike sharing stations (per operator) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  14. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) Edges (roads, paths) Bike sharing stations (per operator) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  15. Problem Statement Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) Edges (roads, paths) Bike sharing stations (per operator) 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  16. Problem Statement s , 11:32 Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) t Edges (roads, paths) Bike sharing stations (per operator) Source s , target t , and a departure time 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  17. Problem Statement s , 11:32 Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) t Edges (roads, paths) Bike sharing stations (per operator) Source s , target t , and a departure time Objective: Find all Pareto-optimal journeys w.r.t. arrival time and number of trips 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  18. Problem Statement s , 11:32 Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) 11:43 t Edges (roads, paths) Bike sharing stations (per operator) Source s , target t , and a departure time Objective: Find all Pareto-optimal journeys w.r.t. arrival time and number of trips 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  19. Problem Statement s , 11:32 Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) 11:43 t Edges (roads, paths) 11:45 Bike sharing stations (per operator) Source s , target t , and a departure time Objective: Find all Pareto-optimal journeys w.r.t. arrival time and number of trips 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  20. Problem Statement s , 11:32 Given: Public transit network (timetable) Stops (bus stops, stations) Routes (bus lines, train lines) Trips (schedule of a vehicle) Transfer graph (non-schedule based) Vertices (crossings, places) 11:43 t Edges (roads, paths) 11:47 11:45 Bike sharing stations (per operator) Source s , target t , and a departure time Objective: Find all Pareto-optimal journeys w.r.t. arrival time and number of trips 2 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  21. Approaches Greatest Challenge: Distinguish and handle multiple bike sharing operators Labels with different rental bikes cannot be compared 3 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

  22. Approaches Greatest Challenge: Distinguish and handle multiple bike sharing operators Labels with different rental bikes cannot be compared 3 Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA Institute of Theoretical Informatics Algorithmics Group Jonas Sauer, Dorothea Wagner, and Tobias Z¨ undorf

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

U.S. Bike Route 1 City of Savannah / Sustainability Office/ U.S. Bike Route 1/ March 28, 2019

U.S. Bike Route 1 City of Savannah / Sustainability Office/ U.S. Bike Route 1/ March 28, 2019

U.S. Bike Route 1 City of Savannah / Sustainability Office/ U.S. Bike Route 1/ March 28, 2019 U.S. Bike Route 1 Background U.S. Bicycle Route System is a national network of public bike travel routes Over 13,000 miles are rideable

519 views • 8 slides
1 2 The bikes The Organization 3 4 Questions 5 6

1 2 The bikes The Organization 3 4 Questions 5 6

Why Copenhagen Bike sharing? 1 2 The bikes The Organization 3 4 Questions 5 6 http://www.bbc.com/news/technology-28261140 Why bike sharing? Green urban mobility is a mega trend! Why Bike Sharing? Why Bike Sharing? Number of

824 views • 38 slides
Bicycle Sharing Planning, Operations, and Benefits Kansas Waugh, General Manager Bay Area Bike

Bicycle Sharing Planning, Operations, and Benefits Kansas Waugh, General Manager Bay Area Bike

Bicycle Sharing Planning, Operations, and Benefits Kansas Waugh, General Manager Bay Area Bike Share Feb 19, 2014 Presentation Overview Introduction to Bicycle Sharing Planning for a Bicycle Sharing System Operations and Data

699 views • 46 slides
Be Berk rkele ley Bic Bicycle le Pla lan: : Bik Bike Tour September 12, 2015 3M

Be Berk rkele ley Bic Bicycle le Pla lan: : Bik Bike Tour September 12, 2015 3M

Be Berk rkele ley Bic Bicycle le Pla lan: : Bik Bike Tour September 12, 2015 3M Multi-Modal Plan, St. Paul, MN Photo Credit: Bike Walk Wichita 9/12/15 Berkeley Bicycle Plan Bike Tour 1 Overview 1971 2000 2005 2016 9/12/15

560 views • 32 slides
The region's first multi-modal trip planning and comparison tool. What Are the Advantages? Get

The region's first multi-modal trip planning and comparison tool. What Are the Advantages? Get

The region's first multi-modal trip planning and comparison tool. What Are the Advantages? Get Detailed Directions Choose by Travel Time, Cost, Calories Burned, CO2 Saved, Productive Time Its Free To Register www.carfreeatoz.com/register

91 views • 7 slides
Covington Street Cycle Track/Bike Boulevard May 9, 2018 Covington Street Project 2015 Bike

Covington Street Cycle Track/Bike Boulevard May 9, 2018 Covington Street Project 2015 Bike

Covington Street Cycle Track/Bike Boulevard May 9, 2018 Covington Street Project 2015 Bike Master Plan Neighborhood Route Key Highway to E Randall Street Cycle Track, Contra Flow, Bike Boulevard Identifies low stress route

594 views • 16 slides
Multi-modal Face Recognition Hu Han hanhu@ict.ac.cn http: / / vipl.ict.ac.cn/ members/ hhan

Multi-modal Face Recognition Hu Han hanhu@ict.ac.cn http: / / vipl.ict.ac.cn/ members/ hhan

Multi-modal Face Recognition Hu Han hanhu@ict.ac.cn http: / / vipl.ict.ac.cn/ members/ hhan 2016/ 04/ 06 2 Trend on multi-modal (face) recognition Multi-modal & cross-modal FR Conclusion and discussion hanhu@ict.ac.cn

773 views • 49 slides
Challenges in multi-modal transport planning Jochen Mundinger, Founder & Chairman, routeRANK

Challenges in multi-modal transport planning Jochen Mundinger, Founder & Chairman, routeRANK

Challenges in multi-modal transport planning Jochen Mundinger, Founder & Chairman, routeRANK routeRANK Ltd / Parc Scientifique EPFL / CH-1015 Lausanne Public Web: www.routerank.com / Email: info@routerank.com Introduction and context

914 views • 13 slides
Avalon Bike Route Presentation to the Avalon Home and Land Owners Association April 8, 2017

Avalon Bike Route Presentation to the Avalon Home and Land Owners Association April 8, 2017

Avalon Bike Route Presentation to the Avalon Home and Land Owners Association April 8, 2017 Phase 1 Dune Drive Bike Lanes Background Completed in 2006 Dune Drive Only Bike Lanes End at Business District 8 th St. 19 th St.

457 views • 9 slides
2019 Atla nta Bike Cha lle ng e : Bike to b e r People I Partnerships I Planning Ma ke it fun,

2019 Atla nta Bike Cha lle ng e : Bike to b e r People I Partnerships I Planning Ma ke it fun,

2019 Atla nta Bike Cha lle ng e : Bike to b e r People I Partnerships I Planning Ma ke it fun, a ppe a ling , a nd e ng a g ing So urc e Prize s De ve lo p Me ssa g e E ng a g e Pe o ple Re c ruit Pa rtne rs Co o rdina te Pa id

440 views • 17 slides
MORP: Data-Driven Multi-Objective Route Planning and Optimization for Electric Vehicles Ankur

MORP: Data-Driven Multi-Objective Route Planning and Optimization for Electric Vehicles Ankur

MORP: Data-Driven Multi-Objective Route Planning and Optimization for Electric Vehicles Ankur Sarker, Haiying Shen, and John A. Stankovic Department of Computer Science, University of Virginia Charlottesville, Virginia, USA Outline

1.07k views • 88 slides
We have close to 200km of cycling facilities, including: 48 km of bike lanes 47.3 km of

We have close to 200km of cycling facilities, including: 48 km of bike lanes 47.3 km of

Burlington is a Bicycle Friendly Community (Share the Road Coalition)! We have close to 200km of cycling facilities, including: 48 km of bike lanes 47.3 km of bike route streets 6.4 km of bike lane/sharrow streets 11.7 km of

369 views • 24 slides
San Carlos Multi-Modal Transit Center San Carlos Planning Commission January 19, 2016 Agenda

San Carlos Multi-Modal Transit Center San Carlos Planning Commission January 19, 2016 Agenda

San Carlos Multi-Modal Transit Center San Carlos Planning Commission January 19, 2016 Agenda I. Project Overview II. Design Features III. Schedule IV. Construction Impacts V. Questions 2 Project Overview Project Goals Transform the

526 views • 23 slides
Clear Channel Bike sharing Prepared by Date Sergio Verrecchia 16.11.2017 General overview of

Clear Channel Bike sharing Prepared by Date Sergio Verrecchia 16.11.2017 General overview of

Clear Channel Bike sharing Prepared by Date Sergio Verrecchia 16.11.2017 General overview of Clear Channels Bike sharing Clear Channel Italy is a Media Company leader in the Out-of-Home sector. The Clear Channel Group has designed,

517 views • 15 slides
self organized solidarity cargo bike sharing in Vienna

self organized solidarity cargo bike sharing in Vienna

The Vienna Cargo Bike Collective Practice and thoughts of seven years of self organized solidarity cargo bike sharing in Vienna

571 views • 5 slides
Optimal Route Planning on Mobile Systems Adrian Batzill Structure Route Planning

Optimal Route Planning on Mobile Systems Adrian Batzill Structure Route Planning

M A S T E R T H E S I S Optimal Route Planning on Mobile Systems Adrian Batzill Structure Route Planning Unidirectional, Bidirectional, Hierarchical External Memory Results Optimal Route Planning on Mobile Systems 2/22

327 views • 22 slides
IPE Integrating the Publishing Environment 5/2017 Publishers Production Conference, Irsee (D)

IPE Integrating the Publishing Environment 5/2017 Publishers Production Conference, Irsee (D)

IPE Integrating the Publishing Environment 5/2017 Publishers Production Conference, Irsee (D) 9/2017 Editorial buchreport 10/2017 Talk & Meeting, Frankfurt Bookfair 11/2017 Canon Future Book Forum, Poing (D) 1/2018 Kick-Off,

450 views • 9 slides
Addressing Human Capacity Building for Health from Academia's Perspective Building

Addressing Human Capacity Building for Health from Academia's Perspective Building

Addressing Human Capacity Building for Health from Academia's Perspective Building Interprofessional Partnership Dr Alla El-Awaisi Disclosure of Conflict of Interest Presenting Authors Have No Relationships to Disclose Learning Objectives

778 views • 21 slides
Brief History of IPE at UCSF Early findings from a longitudinal mixed-methods study of the

Brief History of IPE at UCSF Early findings from a longitudinal mixed-methods study of the

B10ii: Early Findings from a Longitudinal Mixed-methods Study of the Development and Implementation of Interprofessional Education: A Californian Perspective Laura Bekes Brief History of IPE at UCSF Early findings from a longitudinal

721 views • 3 slides
Dorothea Wagner Algorithm Engineering e s i g Route Planning D n E Graph Clustering x p

Dorothea Wagner Algorithm Engineering e s i g Route Planning D n E Graph Clustering x p

Dorothea Wagner Algorithm Engineering e s i g Route Planning D n E Graph Clustering x p e e z r Graph Drawing i y Algorithmics m l a e n n Social Network Analysis A t Sensor Networks t n e I m m p e l Energy

266 views • 4 slides
Beyond Level Planarity 24th International Symposium on Graph Drawing & Network Visualization

Beyond Level Planarity 24th International Symposium on Graph Drawing & Network Visualization

Beyond Level Planarity 24th International Symposium on Graph Drawing & Network Visualization 1921 September, Athens, Greece Patrizio Angelini, Giordano Da Lozzo , Fabrizio Frati, Giuseppe Di Battista, Maurizio Patrignani, Ignaz Rutter UR I

2.7k views • 30 slides
COMMUNITY WORK TRANSITION PROGRAM TRANSITION SERVICES VIDEO PART TWO - FOR RETURNING EMPLOYMENT

COMMUNITY WORK TRANSITION PROGRAM TRANSITION SERVICES VIDEO PART TWO - FOR RETURNING EMPLOYMENT

9/1/2020 COMMUNITY WORK TRANSITION PROGRAM TRANSITION SERVICES VIDEO PART TWO - FOR RETURNING EMPLOYMENT SPECIALISTS 1 CWTP Referral Form End of 8 th grade or beginning of 9 th grade year (age 14) Freshman Year Pre-ETS through

306 views • 17 slides
UCS Views on NTTF Recommendation 1 and the NRC Staff Proposal January 10, 2014 Dr. Edwin S.

UCS Views on NTTF Recommendation 1 and the NRC Staff Proposal January 10, 2014 Dr. Edwin S.

UCS Views on NTTF Recommendation 1 and the NRC Staff Proposal January 10, 2014 Dr. Edwin S. Lyman Senior Scientist Union of Concerned Scientists UCS View UCS View on Severe Accidents on Severe Accidents Vulnerability of the fleet to

265 views • 14 slides
The HL-LHC CMS Level-1 Track Trigger Luis Ardila INSTITUTE FOR DATA PROCESSING AND ELECTRONICS

The HL-LHC CMS Level-1 Track Trigger Luis Ardila INSTITUTE FOR DATA PROCESSING AND ELECTRONICS

The HL-LHC CMS Level-1 Track Trigger Luis Ardila INSTITUTE FOR DATA PROCESSING AND ELECTRONICS (IPE) www.kit.edu KIT The Research University in the Helmholtz Association A TRACKER BUILD FOR TRACKING p T discrimination provided by use of

635 views • 12 slides

More recommend