Projets par an
Résumé
Multimodal resource constrained shortest path problem consists of finding a least travel time path with multiple resources and mode chain constraints on a multimodal transportation network. Existing solution approaches based on Lagrangian relaxation technique cannot take into account the sequence constraint of used modes in a multimodal path. In this study, we propose a fast A*-based label setting algorithm to solve efficiently dynamic multimodal resource constrained shortest path problem. A multilevel graph is proposed for modeling multimodal network provided with time-dependent travel time functions and timetable information. The mode chain constraint of a multimodal path is efficiently examined in a labeled graph by applying non-deterministic finite automata method. A speed-up technique based on the A*-algorithm and Access-Node routing is proposed to effectively reduce search space in the resource constrained route searching process. The computational results show that the proposed algorithm can efficiently find constrained shortest path for realistic multimodal network.
langue originale | Anglais |
---|---|
Pages (de - à) | 330-339 |
Nombre de pages | 10 |
journal | Procedia Social and Behavioral Sciences |
Volume | 111 |
Les DOIs | |
état | Publié - 5 févr. 2014 |
Projets
- 1 Terminé
-
ACROSS: Assessing the Socio-Cultural Effects on Mobility Behaviours in Cross-Border Areas
Ma, T.-Y. (PI), Darud, B. (CoI), Gerber, P. (CoI), Klein, S. (CoI), Lannoy, P. (CoI) & Ramadier, T. (CoI)
Fonds National de la Recherche
1/02/11 → 30/11/14
Projet: Recherche
-
A hybrid learning algorithm for generating multi-agent daily activity plans
Ma, T.-Y. & Gerber, P., 2016, Dans: Journal of Internet Technology. 17, 5, p. 959-969 11 p.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
-
Mode choice with latent preference heterogeneity: a case study for employees of the EU Institutions in Luxembourg.
Gerber, P., Carpentier, S. & Klein, S., 27 févr. 2015, (E-pub ahead of print) Dans: Transportmetrica A: Transport Science. 11, 5, p. 441-463Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
-
Social trajectory and socio-spatial representation of urban space: The relation between social and cognitive structures.
Dias, P. & Ramadier, T., mars 2015, Dans: Journal of Environmental Psychology. 41, p. 135-144Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
-
Geographic, Social-cultural and Modal Usage Determinants of Activity Space: A Case Study of EU Institutions in Luxembourg and Strasbourg
Ma, T.-Y., Gerber, P., Carpentier, S. & Klein, S., 1 janv. 2014, Dans: Transportation Research Procedia. 3, p. 109-118Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
Accès ouvert -
Hypothetical Models.
Burlacu, I., O'Donoghue, C. & Sologon, D., 2014, Handbook of Microsimulation Modelling. Emerald Publishing Limited, Vol 293. p. 23-46Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Chapter › Revue par des pairs