Grant: Engage Grants Program
University of Regina
$25,000.00
Vehicle routing in a dynamic environment
FY 2016-17
Summary
Infrastructure Data Solutions (IDS) is the lead provider of data management and analytic solutions for the municipal and transportation infrastructure industry. IDS has been active recently in the research and development of innovative software solutions to optimize the management and planning of public infrastructure systems including bridges and highways. There is currently a gap in the market for tools that provide dynamic route mapping and optimization. The development of this technology would strengthen the Transportation Solutions provided by IDS and further establish them as a leader in the transportation infrastructure industry. Vehicle routing consists of finding the optimal route(s) between specified source and destination nodes, in a transportation network, satisfying a set of constraints and optimizing a set of utility functions. Constraints include vehicles capacity as well as impedances restricting movement such as traffic signals, one way-streets or high traffic volume. Utility functions correspond to those preferences related to cost, travel time, distance, toll, energy consumption or scenic value. While this problem has been extensively studied in the literature, most of the works assume a static environment and have focused on a static network with fixed constraints and preferences. This is however not the case in the real world where constraints and preferences change over time due to events including traffic jam, accidents as well as change of vehicle or driver. In order to address the challenges of tackling vehicle routing in an evolving environment, we will adopt an incremental approach considering dynamic network routing as a particular case of a dynamic constraint optimization problem where the goal is to find a set of Pareto optimal paths from a source to a destination respecting all the constraints and optimizing a set of utility functions. This Pareto set should be updated, in an efficient way, anytime there is a change of a constraint or a preference. We anticipate that the results from this project will have significant economic, social and environmental benefits in Canada. In the industry market, for instance, any saving on the transportation cost will have an impact on the overall related product price.
Program
Engage Grants Program
Recipient
Location
Saskatchewan, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
492109-2015
Name nom
Mouhoub, Malek
Department département
Computer Science
Organization id
17
Institution établissement
University of Regina
Province en
Saskatchewan
Province fr
Saskatchewan
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1555
Committee name en
Prairie Internal Decision Committee
Committee name fr
Comité de décision interne pour les Prairies
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Partie
1
Nb partie
1
Application title
Vehicle routing in a dynamic environment
Keyword
NSERC
Application summary
Infrastructure Data Solutions (IDS) is the lead provider of data management and analytic solutions for the municipal and transportation infrastructure industry. IDS has been active recently in the research and development of innovative software solutions to optimize the management and planning of public infrastructure systems including bridges and highways. There is currently a gap in the market for tools that provide dynamic route mapping and optimization. The development of this technology would strengthen the Transportation Solutions provided by IDS and further establish them as a leader in the transportation infrastructure industry. Vehicle routing consists of finding the optimal route(s) between specified source and destination nodes, in a transportation network, satisfying a set of constraints and optimizing a set of utility functions. Constraints include vehicles capacity as well as impedances restricting movement such as traffic signals, one way-streets or high traffic volume. Utility functions correspond to those preferences related to cost, travel time, distance, toll, energy consumption or scenic value. While this problem has been extensively studied in the literature, most of the works assume a static environment and have focused on a static network with fixed constraints and preferences. This is however not the case in the real world where constraints and preferences change over time due to events including traffic jam, accidents as well as change of vehicle or driver. In order to address the challenges of tackling vehicle routing in an evolving environment, we will adopt an incremental approach considering dynamic network routing as a particular case of a dynamic constraint optimization problem where the goal is to find a set of Pareto optimal paths from a source to a destination respecting all the constraints and optimizing a set of utility functions. This Pareto set should be updated, in an efficient way, anytime there is a change of a constraint or a preference. We anticipate that the results from this project will have significant economic, social and environmental benefits in Canada. In the industry market, for instance, any saving on the transportation cost will have an impact on the overall related product price.
