This document discusses route planning and summarizes the work of Michal Jakob and colleagues on intelligent route planning algorithms. It provides an overview of journey planning historically and in next-generation systems. It also describes their research on multi-criteria bicycle routing algorithms and metaplanning-based approaches to intermodal trip planning that integrate multiple transport modes and subplanners. The document concludes by discussing further research topics in route planning.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Improving transport in Malta using GIS and LBSMatthew Pulis
A presentation prepared to the University of Malta as part of my MSc. Informatics. This seminar discusses ways and improvements how can a GIS driven system help and improve the current situation in Malta. This presentation also provides a survey discussing how the Maltese view the public transport and gives out interesting conclusions as to where the GIS needs to tackle. The study focuses mainly on ways as to where and how to improve the routes, promoting cultural places, buses ETA and taxi fleet handling amongst others.
Application of a Markov chain traffic model to the Greater Philadelphia RegionJoseph Reiter
A macroscopic traffic model based on the Markov chain process is developed for urban traffic networks. The method utilizes existing census data rather than measurements of traffic to create parameters for the model. Four versions of the model are applied to the Philadelphia regional highway network and evaluated based on their ability to predict segments of highway that possess heavy traffic.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Improving transport in Malta using GIS and LBSMatthew Pulis
A presentation prepared to the University of Malta as part of my MSc. Informatics. This seminar discusses ways and improvements how can a GIS driven system help and improve the current situation in Malta. This presentation also provides a survey discussing how the Maltese view the public transport and gives out interesting conclusions as to where the GIS needs to tackle. The study focuses mainly on ways as to where and how to improve the routes, promoting cultural places, buses ETA and taxi fleet handling amongst others.
Application of a Markov chain traffic model to the Greater Philadelphia RegionJoseph Reiter
A macroscopic traffic model based on the Markov chain process is developed for urban traffic networks. The method utilizes existing census data rather than measurements of traffic to create parameters for the model. Four versions of the model are applied to the Philadelphia regional highway network and evaluated based on their ability to predict segments of highway that possess heavy traffic.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
Accessibility Analysis and Modeling in Public Transport Networks - A Raster b...Beniamino Murgante
Accessibility Analysis and Modeling in Public Transport Networks - A
Raster based Approach
Morten Fuglsang, - National Environmental Research Institute, Aarhus
University and Aalborg University Copenhagen
Henning Sten Hansen - Aalborg University Copenhagen
Bernd Münier - National Environmental Research Institute, Aarhus University
Deriving on-trip route choices of truck drivers by utilizing Bluetooth data,...SalilSharma26
This paper models on-trip route choices of the truck drivers. Second, we assess the inefficiencies of those routing decisions. This paper utilizes Bluetooth data, loop detector data, and variable message sign data to model the route choices of truck drivers. The trucks are inferred from Bluetooth data by applying a Gaussian mixture model-based clustering technique. We apply both a binary logit model and a mixed logit model to derive the route choices of truck drivers on a case study between the port of Rotterdam and hinterland in the Netherlands. The model results indicate truck drivers significantly value travel distance, instantaneous travel time and lane closure information en-route. The estimate of travel distance varies significantly among truck drivers. While 38 percent of truck drivers do not take the shortest time path, 48 percent of truck drivers do not choose the system-optimal path.
PTV Vissim is rounded off with comprehensive analysis options, creating a powerful tool for the evaluation and planning of urban and extra-urban transport infrastructure.
Origin and Destination ( O-D) Study. defined all types very well with advantages and disadvantages. Introduction of OD, Objective of OD Study
Information required for OD
OD Survey Types
Methodology
Road Side Interview Method
License Plate Method
Tag on Car method
Home Interview method
postal method
online survey method
commercial and public vehilce method survey
OD MATRIX
Desire line diagram and Flow Line diagram
Conclusion and Reference.
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...inventionjournals
In recent years, with a growing realization of the important impacts of truck traffic on the economy as well as urban congestion and pollution levels, there is a keen interest in modeling truck movements with greater accuracy, robustness, and detail. This paper examines two different approaches for explicitly including truck trips into travel demand forecasting models. The approaches considered are (a) the truck modeling methodology published in the Quick Response Freight Manual (QRFM) and (b) an emerging truck tour-based approach. In this paper, the two approaches are demonstrated and compared using the Birmingham, AL region as a case study and statistical analyses are conducted to evaluate the level of accuracy of both approaches. The results demonstrate that the model using tour-based approach performs better than the one based on the QRFM approach with respect to model accuracy, when compared to field data from the study area. However, the tourbased approach requires a comprehensive data collection and processing effort, whereas the QRFM approach uses the publicly available data such as household and employment data. The decision on the best approach for adoption should be made on a case-by-case basis after considering the tradeoffs between accuracy and data availability and processing requirements. Overall, the findings from this study can be used to support the development of efficient freight truck modeling applications for the Birmingham region. Moreover, lessons learned from the Birmingham case study provide valuable insights that can guide freight modeling efforts of planning agencies in other medium sized communities in the future
Public Transport Accessibility Index for Thiruvananthapuram Urban AreaIOSR Journals
Transportation planning is an important part in the development of a region. An effective transport
system and associated urban forms will improve the economic and social opportunities. Accessibility and
mobility are the two main parameters which contribute to the effective transportation system. In this paper, the
accessibility to the public transportation system is identified for the selected study area with the help of an
indexing system. The sub-area in the region was thus graded based on their accessibility and the obtained
values are found to resemble the real world.
Accessibility, indexing system, public transport system, transport planning
Impact of Different Types of Land Use on Transportation System of Dhaka City ...Shahadat Hossain Shakil
Land use distribution and transportation both are very important issue for Dhaka city in recent period. To relate these two issues with each other is also a very effective job but a difficult one indeed. This study intends to find out the impact of different land use changes on the transportation system of Dhaka city. One of the most important roads of Dhaka city, Mirpur Road has been taken to understand and to analyze for this study. This study will help to take significant decisions and generate proper policies in transportation sector. It will also contribute to the attempts of combining land use planning and transportation planning. By assessing the land use change impact on transportation system, traffic management, congestion control and improvement of road network will be possible to make.
A macroscopic traffic model based on the Markov chain process is developed for urban traffic networks. The method utilizes existing census data rather than measurements of traffic to create parameters for the model. Four versions of the model are applied to the Philadelphia regional highway network and evaluated based on their ability to predict segments of highway that possess heavy traffic.
TransportCamp AU Presentation: Designing a multimodal, high-frequency network...Patrick Sunter
My presentation at the inaugural TransportCampAU in Melbourne, Nov 1 (http://www.transportcamp.org.au/events/transportcamp-melbourne-2014) about work with Beyond Zero Emissions (http://bze.org.au/) to design a high-frequency bus network, assisted by open source tools such as OpenTripPlanner.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
Accessibility Analysis and Modeling in Public Transport Networks - A Raster b...Beniamino Murgante
Accessibility Analysis and Modeling in Public Transport Networks - A
Raster based Approach
Morten Fuglsang, - National Environmental Research Institute, Aarhus
University and Aalborg University Copenhagen
Henning Sten Hansen - Aalborg University Copenhagen
Bernd Münier - National Environmental Research Institute, Aarhus University
Deriving on-trip route choices of truck drivers by utilizing Bluetooth data,...SalilSharma26
This paper models on-trip route choices of the truck drivers. Second, we assess the inefficiencies of those routing decisions. This paper utilizes Bluetooth data, loop detector data, and variable message sign data to model the route choices of truck drivers. The trucks are inferred from Bluetooth data by applying a Gaussian mixture model-based clustering technique. We apply both a binary logit model and a mixed logit model to derive the route choices of truck drivers on a case study between the port of Rotterdam and hinterland in the Netherlands. The model results indicate truck drivers significantly value travel distance, instantaneous travel time and lane closure information en-route. The estimate of travel distance varies significantly among truck drivers. While 38 percent of truck drivers do not take the shortest time path, 48 percent of truck drivers do not choose the system-optimal path.
PTV Vissim is rounded off with comprehensive analysis options, creating a powerful tool for the evaluation and planning of urban and extra-urban transport infrastructure.
Origin and Destination ( O-D) Study. defined all types very well with advantages and disadvantages. Introduction of OD, Objective of OD Study
Information required for OD
OD Survey Types
Methodology
Road Side Interview Method
License Plate Method
Tag on Car method
Home Interview method
postal method
online survey method
commercial and public vehilce method survey
OD MATRIX
Desire line diagram and Flow Line diagram
Conclusion and Reference.
Modeling Truck Movements: A Comparison between the Quick Response Freight Man...inventionjournals
In recent years, with a growing realization of the important impacts of truck traffic on the economy as well as urban congestion and pollution levels, there is a keen interest in modeling truck movements with greater accuracy, robustness, and detail. This paper examines two different approaches for explicitly including truck trips into travel demand forecasting models. The approaches considered are (a) the truck modeling methodology published in the Quick Response Freight Manual (QRFM) and (b) an emerging truck tour-based approach. In this paper, the two approaches are demonstrated and compared using the Birmingham, AL region as a case study and statistical analyses are conducted to evaluate the level of accuracy of both approaches. The results demonstrate that the model using tour-based approach performs better than the one based on the QRFM approach with respect to model accuracy, when compared to field data from the study area. However, the tourbased approach requires a comprehensive data collection and processing effort, whereas the QRFM approach uses the publicly available data such as household and employment data. The decision on the best approach for adoption should be made on a case-by-case basis after considering the tradeoffs between accuracy and data availability and processing requirements. Overall, the findings from this study can be used to support the development of efficient freight truck modeling applications for the Birmingham region. Moreover, lessons learned from the Birmingham case study provide valuable insights that can guide freight modeling efforts of planning agencies in other medium sized communities in the future
Public Transport Accessibility Index for Thiruvananthapuram Urban AreaIOSR Journals
Transportation planning is an important part in the development of a region. An effective transport
system and associated urban forms will improve the economic and social opportunities. Accessibility and
mobility are the two main parameters which contribute to the effective transportation system. In this paper, the
accessibility to the public transportation system is identified for the selected study area with the help of an
indexing system. The sub-area in the region was thus graded based on their accessibility and the obtained
values are found to resemble the real world.
Accessibility, indexing system, public transport system, transport planning
Impact of Different Types of Land Use on Transportation System of Dhaka City ...Shahadat Hossain Shakil
Land use distribution and transportation both are very important issue for Dhaka city in recent period. To relate these two issues with each other is also a very effective job but a difficult one indeed. This study intends to find out the impact of different land use changes on the transportation system of Dhaka city. One of the most important roads of Dhaka city, Mirpur Road has been taken to understand and to analyze for this study. This study will help to take significant decisions and generate proper policies in transportation sector. It will also contribute to the attempts of combining land use planning and transportation planning. By assessing the land use change impact on transportation system, traffic management, congestion control and improvement of road network will be possible to make.
A macroscopic traffic model based on the Markov chain process is developed for urban traffic networks. The method utilizes existing census data rather than measurements of traffic to create parameters for the model. Four versions of the model are applied to the Philadelphia regional highway network and evaluated based on their ability to predict segments of highway that possess heavy traffic.
TransportCamp AU Presentation: Designing a multimodal, high-frequency network...Patrick Sunter
My presentation at the inaugural TransportCampAU in Melbourne, Nov 1 (http://www.transportcamp.org.au/events/transportcamp-melbourne-2014) about work with Beyond Zero Emissions (http://bze.org.au/) to design a high-frequency bus network, assisted by open source tools such as OpenTripPlanner.
Lecture given at EPFL as part of the course "Introduction to transportation systems" (Bachelor semester 6, Civil engineering). To see the video on slide 32: https://api.eu.kaltura.com/html5/html5lib/v2.98/mwEmbedFrame.php/p/324/uiconf_id/23453841/entry_id/0_mppdaxl3?wid=_324&iframeembed=true&playerId=kaltura_player&entry_id=&wid=0_h4mrwvlw
A network is a system of interconnected elements, such as edges (lines) and connecting junctions (points), that represent possible routes from one location to another.
Here I explained introduction to the network analysis in GIS.
Conflict-free dynamic route multi-agv using dijkstra Floyd-warshall hybrid a...IJECEIAES
Autonomous Guided Vehicle is a mobile robot that can move autonomously on a route or lane in an indoor or outdoor environment while performing a series of tasks. Determination of the shortest route on an autonomous guided vehicle is one of the optimization problems in handling conflict- free routes that have an influence on the distribution of goods in the manufacturing industry's warehouse. Pickup and delivery processes in the distribution on AGV goods such as scheduling, shipping, and determining the route of vehicle with short mileage characteristics, is very possible to do simulations with three AGV units. There is a windows time limit on workstations that limits shipping. The problem of determining the route in this study is considered necessary as a multi-vehicle route problem with a time window. This study aims to describe the combination of algorithms written based on dynamic programming to overcome the problem of conflict-free AGV routes using time windows. The combined approach of the Dijkstra and Floyd-Warshall algorithm results in the optimization of the closest distance in overcoming conflict-free routes.
Towards Simulating Non-lane Based Heterogeneous Road Traffic of Less Develope...Tarik Reza Toha
Microscopic traffic simulators have become efficient tools to conduct different analytic studies on roads, vehicles, behavior of drivers, and critical intersections, which lead towards a well-planned traffic solution. Devising a realistic and sustainable traffic solution requires replication of the real traffic scenario in a simulator. For example, to simulate the traffic streams of developing and under developed countries, we need to simulate non-lane based heterogeneous traffic stream, i.e., motorized and non-motorized vehicles, road traffic behaviors such as irregular pedestrian, illegal parking, violation of laws pertaining lanes, etc. However, most of the existing traffic simulators are unable to mimic the unstructured road traffic streams of less developed countries with their diversified behaviors. Therefore, in this work, we propose a new microscopic traffic simulator to handle nonlane based heterogeneous traffic stream and on road traffic behaviors that generally occurred in the road networks of cities in less developed countries. Our simulator receives network topology, traffic routes, and traffic demand flow rates as input, visualizes the traffic flows, and provides traffic statistics. To evaluate sustainability of our proposed simulator in real-life scenarios, we calibrate the simulator using real traffic data. Our evaluation reveals 99% accuracy in terms of travel time.
CIR’s Events upcoming are always listed at http://www.hvm-uk.com Go there to plan your excellent networking and tech learning schedule!
CIR is proud to present the takeaways from the Smart Systems Summit 2014 at the prestigious Institute of Directors in Pall Mall, West London 1-2 October. This year's programme was truly excellent, with over 30 speakers.
smart, energy, grids, power, homes. transport, living, sensors, IOT, M2M, Industrial internet, technology, industry, markets, value, innovation, marketing, products, services, monetisation, growth, better
Intelligent route planning for sustainable mobility
1. MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Intelligent route planning for
sustainable mobility
Michal Jakob*
Artificial Intelligence Center
Faculty of Electrical Engineering
Czech Technical University in Prague
http://transport.felk.cvut.cz
*joint work primarily with Jan Hrnčíř, Pavol Žilecký and Jan Nykl
2. AI for Transport and Mobility
M. JAKOB ET AL. | HTTP://AGENTS4ITS.NET
Data
Common models
Tools
sharing => acceleration
Simulation and
Modelling
Journeyplanning
and routing
Intelligent transport
marketplaces
Transport and
mobility data
analysis
1.Understand transport and mobility
2.Improve transport and mobility
5. Brief History of Routing
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Road network routing
1960s
Public transport routing / journey planning
1980s
Intermodal routing
2005+
Walk / Bike routing
2010+
Routing for EVs
…
9. Cycling is viewed as a key component
of sustainable urban mobility.
Finding good cycling routes
in complex urban environments is
difficult.
Cyclists consider many route-choice
factors.
Challenging AI problem because of
the multiple route planning objectives
and rich representations required.
Numerous online bicycle route
planners exist but
mediocre route quality
typically only a configuration of generic (road
network-oriented) routing engines
very limited information about their inner
working
Underexplored topic in routing (esp.
compared to road and PT routing).
Very few research papers on models
and algorithms for bicycle routing.
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Bike Routing: Motivation and Specific Features
10. Model: Multi-Criteria Bicycle Routing Problem
Directed multi-weighted graph 𝐺 = (𝑉, 𝐸, 𝒄)
Tri-criteria bicycle routing problem
(based on transport behaviour research):
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
𝑐time
time (s) needed ( slope, surface,
obstracles, …)
𝑐stress
stress (S.U.) induced ( infrastructure
measures, traffic intensity, traffic speed,
…)
𝑐effort
physical effort (kJ) exerted ( slope,
wind, surface,…)
criteria
models
Multi-criteria shortest path problem: Given an origin
and destination node, find a Pareto set of paths.
(Recordedreal trajectories)
Elevation data (SRTM)
Transport network maps
OSM tag
categories: surface,
obstacles, crossing,
for_bicycles,
motor_roads
11. Algorithms: Multi-criteria Shortest Path search
Multi-criteria label setting (MLS) algorithm with
heuristics
Ellipse Pruning
𝜖-dominance
Buckets
Dijsktra’s bouding
Cost-based and ration-based prunning
Multi-objective A* algorithm (NAMOA*)
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Multi-criteria shortest path problem:
Given an origin and destination node, find a Pareto
set of paths. infeasible
region
feasible
region
1 (1+𝜀) Criterion X
CriterionY
𝜖-dominance
Criterion
X
Criterion
Y
1
2
3
4
5
1 2 3 4 5 6
buckets ellipse
pruning
12. Evaluation
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Runtime: Average runtime in ms
Quality: Average distance of the heuristic
Pareto set Π from the optimal Pareto set
Π∗ in the criteria space
𝑑 𝑐 Π∗,Π ≔
1
Π∗
𝜋∗∈Π∗
min
𝜋∈Π
𝑑 𝑐(𝜋, 𝜋∗)
Intuitively, 𝑑 𝑐 = 0.1 ~ 6% diff. in each
criterion (for three criteria)
Additional quality metrics:
─ Jaccard distance 𝑑𝐽
─ percentage of Pareto optimum path Π%.
Scenario Metrics
300 requests + 100 scale-up requests
Prague cyclegraph
Prague B Prague A
Prague
C
Whole Prague
13. Results
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Best
practical
tradeoff
MLS, optimal Pareto set with 532 routes, 90 s
HMLS+Ellipse+Buckets, 26 routes, 623 ms
Scale-up (whole Prague)
MLS: no results within 15 mins
HMLS+Ellipse+Epsilon: 5s
NAMOA*: 106s (optimum / full Pareto set)
Speed vs Quality Trade-offs
14. Applications
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
http://its.felk.cvut.cz/cycleplanner2
Hrnčíř, J. - Žilecký, P. - Song, Q. - Jakob, M.
Practical Multi-Criteria Urban Bicycle
Routing. In: IEEE Transactions on Intelligent
Transportation System (in print)
16. Tram Bus Train Metro
(Shared) Bike Electric Scooter Private car Car sharing
Bike Taxi Ride sharing Ferry
Many transport modes/means now available
4/6/2016 16 | Page
17. Intermodal Trip Planning
Combining multiple different (possibly both public and private) means of
transport within a single trip
Algorithmically now possible (e.g. [1]) but hardly any intermodal planners in
practise
4/6/2016 17 | Page
Car Train Bike sharing
[1] Delling, Daniel, et al. "Computing multimodal journeys in practice." Experimental Algorithms.
Springer Berlin Heidelberg, 2013. 260-271.
18. Standard data-oriented approach
4/6/2016 18 | Page
car
PT
bike
Route
planning
algorithm
trip plan query
suggestedplans
planning graph
…
walk
bike
sharing
Detailedinformationaboutallmodes
19. Metaplanning-based Service-oriented Approach
4/6/2016 19 | Page
Car route
planner API
PT trip
planner API
Bike route
planner API
BS route
planner API
Metaplan
Refinement
suggestedplans
Metaplanning
trip plan query
metaplans
Metagraph
construction
transport metagraph
…
approximate but intermodal
single-modal
subplanners
20. Trip Metaplanning
4/6/2016 20 | Page
~6 min ~25 min transfer: ~5 min ~8 min ~4 min
Viladecans Passeig de Gracia
Walk Train Shared bike Walk
Metaplan
21. Metaplan Refinement Example
4/6/2016 21 | Page
~6 min ~25 min transfer: ~5 min ~8 min ~4 min
Viladecans Passeig de Gracia
metaplan
refinement
Walk Train Shared bike Walk
RefineddetailedplanMetaplan
TripPlan(id=1, time=2520, legs=5, departure=2014-11-04T17:28:00+01:00)
• TripLeg(id=1, transportMode="WALK", steps=2, duration=480, distance=289)
– TripStep(id=0; loc=41.310896, 2.024552)
– TripStep(id=1; name=Viladecans (Estació de Tren) ; loc=41.309424, 2.027405; timeFromPreviousStep=480)
• TripLeg(id=2, transportMode="TRAIN", steps=5, duration=1380, distance=14734)
– TripStep(id=0; name=Viladecans (Estació de Tren) ; type=TrainStation; loc=41.309424, 2.027405)
– ....
– TripStep(id=4; name=Passeig de Gracia ; type=TrainStation; loc=41.392525, 2.164728; timeFromPreviousStep=360)
• TripLeg(id=3, transportMode="WALK", steps=5, duration=136, distance=188)
– TripStep(id=0; loc=41.392280, 2.164990)
– TripStep(id=1; loc=41.392180, 2.164880; timeFromPreviousStep=10)
– ....
• TripLeg(id=4, transportMode="SHARED_BIKE", steps=31, duration=403, distance=1890)
– TripStep(id=0; loc=41.393106, 2.163399)
– TripStep(id=1; loc=41.392950, 2.163670; timeFromPreviousStep=6)
– ....
– TripStep(id=30; loc=41.397952, 2.180042; timeFromPreviousStep=6)
• TripLeg(id=5, transportMode="WALK", steps=5, duration=121, distance=168)
Public transport
subplanner
Bike sharing
subplanner
22. Metagraph
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Cell diameter:
0.2 – 5 km
Metaedges
Real routes
Voronoi cell
Road junction
Metanode
PT stop
Bike sharing station
ModelConstruction
Planner APIs
Subplanner APIs
Fixed mode stops
Service availability zones
Nodes
Metagraph
Edges
Voronoi cells
with adaptive
density
Edges creation
and time
precomputation
Local properties
and mode
location
Road network
smart subplanner querying
23. Metagraph Example
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Catalonia: 106nodes,
node degree: ~3
Catalonia: 104 nodes,
node degree ~15
Full graph Metagraph
Building the Catalonia metagraph requires ~103 calls to the public transport subplanner.
24. Expanding Travel Options
4/6/2016 25 | Page
1
2
21
3
3
In 23% / 50% of trips a competitive intermodal option(s) added
(all / long trips > 1hr)
Average intermodal speedup of 20% over PT-only trip
25. Summary
Full intermodality
Rapid deployment
High customizability (facilitates mobility policy injection)
Flexibility: new transport modes / services easy to add
Service-oriented approach: reuse of existing planning capabilities (incl. their
data maintenance processes)
Disadvantages:
(slightly) slower response times
greater dependency on third party service providers
optimality guarantees difficult to achieve
4/6/2016 26 | Page
Nykl, J. - Hrnčíř, J. - Jakob, M. Achieving Full Plan Multimodality by Integrating
Multiple Incomplete Journey Planners In: Proccedings of the 18th IEEE International
Conference on Intelligent Transportation Systems. 2015, p. 1430-1435.
27. Transport Accessibility
Analysis
Generalization of routing
single-origin multiple-destination
multiple-origin multiple-destination problems
Routing graph remain identical
Algorithms adapted
goal-oriented techniques less useful
Applications
data-drive assessment of public transport
network
facility location, property development, event
management, …
Demo : http://transportanalyser.com
M. JAKOB ET AL. | HTTP://AGENTS4ITS.NET
28. Travel Planning for Electric Vehicles
Energy recuperation may lead to negative
weight edges.
Routing may need to be combined with
charging scheduling.
Charging scheduling may need to take into
account limited charging capacity (both in
space and time).
ELECTRIFIC project (2016-2019)
GV.8-2015. Electric vehicles’ enhanced performance
and integration into the transport system and the grid
M. JAKOB ET AL. | HTTP://AGENTS4ITS.NET
31. Quality Assurance
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Preliminary routing
graph
Data importers
and Routing
graph builder
Final routing graph
Anomaly
detection
Constraints
checkingTime
tables
Elevation
Traffic
…
Maps
High-quality
routinggraphs
Grabage in, garbage out
Route
planning
request
generator
Tested
planner
Results
evaluator and
comparator
Detailed planner
performance
statistics
Test
scenario
specs
Overallquality
validation
Existing
planners
Existing
planners
Real-world
routes
32. Pseudocodes algorithms do not
reveal the full story
Choose your data structures wisely
memory requirements (for storing routing
graphs)
time complexity (of search control
structures)
Testing on real-world problem
instances critical
Java-specific Examples:
Using arrays and bit operations instead of
maps and sets => 84% reduction of storage
space
Binomial heap provides better results than
Fibonacci heap in Dijsktra’s / A* search
control
Counter-example
object recycling did not noticeably increase
performance ( garbage collection in
modern JVMs pretty efficient)
Further lower-level optimizations
possible
memory access to maximize cache hits
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Implementation matters
34. Automated high-quality routing graph
fusion from heterogeneous data sources
Route planning with real-world trajectories
Integrated route planning and resource
allocation (=> multi-agent trip planning)
booking / ticketing
electric vehicle charging
Trip planning for mobility as a service
Indoor routing
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
Further Research Topics
RawGPStracksMappedtracksSpeedmap
35. Conclusions
Despite the decades of research, journey and route planning
remains thriving research area with many open problems.
Recent contributions in the area multi-critera bicycle routing
and metaplanning-based trip planner integration.
Our approach aims to consider both algorithmic and
software engineering aspects
Our robust experimentation stack linked with real-world
applications accelerates further research and boosts its
practical relevance
MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
36. MICHAL JAKOB ET AL. | HTTP://TRANSPORT.FELK.CVUT.CZ
http://transport.felk.cvut.cz
Thank you!