Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

3. Urban Transport and Traffic Systems: An Approach to the Shortest Path Problem and Network Flow Through Colored Graphs

verfasst von : Juliana Verga Shirabayashi, Akebo Yamakami, Ricardo Coelho Silva, Wesley Vagner Inês Shirabayashi

Erschienen in: Smart and Digital Cities

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Urban transport systems generally present complex topologies and constraints, and consequently model them and propose solutions that are not simple. Because of the importance of proposing solutions that improve urban mobility and the people’s quality of life, in this work, we propose two algorithms applicable to transport network and traffic systems. The first algorithm approaches the shortest path problem in colored graphs. In this case, the graphs’ coloration is used in a different and innovative form: each transport mode is represented by a color (label) and various edges exist between two nodes of the graph (each edge represents a transport mode). The second algorithm, in addition to the coloration used to find the shortest path, considers the multimodal flow network problem by an incremental process. Some examples are presented and the behavior of both algorithms is shown.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Urban Mobility in Multi-Modal Networks Using Multi-Objective Algorithms
Nächstes Kapitel An Adaptive Large Neighborhood Search Heuristic to Solve the Crew Scheduling Problem
Fußnoten
1
The number above the arrow at each edge indicates the mode of transport used to traverse it.
 
Literatur
1.
Abbaspour, R.A., Samadzadegan, F.: An evolutionary solution for multimodal shortest path problem in metropolises. Comput. Sci. Inf. Syst. 7(4), 1–24 (2010)CrossRef
2.
Ahuja, T.L., Magnanti, R.K.: Network Flows. Prentice Hall, Philadelphia (1993)MATH
3.
Bellman, R.E.: On a routing problem. Q. Appl. Math. 16, 87–90 (1958)CrossRef
4.
Bieli, M., Boumakoul, A., Mouncif, H.: Object modeling and path computation for multimodal travel systems. Eur. J. Oper. Res. 175, 1705–1730 (2006)CrossRef
5.
Brito, J., Martínez, F.J., Moreno, J.A., Verdegay, J.L.: Fuzzy approach for vehicle routing problems with fuzzy travel time. In: International Conference on Fuzzy Systems, Barcelona (2010)
6.
Bureau of Public Roads, Traffic assignment manual. Tech. Report, U.S. Department of Commerce, 1964
7.
8.
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic, New York (1980)MATH
9.
Golnarkar, A., Alesheikh, A.A., Malek, M.R.: Solving best path on multimodal transportation networks with fuzzy costs. Iran. J. Fuzzy Syst. 7(3), 1–13 (2010)MathSciNetMATH
10.
Heid, A., Galvez-Fernandez, C., Habbas, Z., Khadraoui, D.: Solving time-dependent multimodal transport problems using a transfer graph model. Comput. Ind. Eng. 61(2), 391–401 (2010)
11.
Lam, S.K., Srikanthan, T.: Accelerating the K-shortest paths computation in multimodal transportation networks. In: 5th International Conference on Intelligent Transportation Systems, Singapore (2002)
12.
Lillo, F., Schmidt, F.: Optimal paths in real multimodal transportation networks: an appraisal using GIS data from New Zealand and Europe. In: Proceedings of the 45th Annual Conference of the ORSNZ (2010)
13.
Loureiro, C.F.G.: Geração de colunas na solução de problemas de desenhos de redes multimodais de transportes. In: XVII Enc. Nac. de Eng. de Prod., Porto Alegre-RS (1997)
14.
Lozano, A., Storchi, G.: Shortest viable path algorithm in multimodal networks. Transp. Res. 35, 225–241 (2001)
15.
Lozano, A., Storchi, G.: Shortest viable hyperpath in multimodal networks. Transp. Res. Part B 36, 853–874 (2002)CrossRef
16.
Miller, H.J., Storm, J.D., Bowen, M.: GIS design for multimodal networks analysis. In: GIS/LIS ’95 Annual Conference and Exposition Proceedings of GIS/LIS, Nashville, USA, pp. 750–759 (1995)
17.
Modesti, P., Sciomachen, A.: A utility measure for finding multiobjective shortest paths in urban multimodal transportations networks. Eur. J. Oper. Res. 111, 495–508 (1998)CrossRef
18.
Mouncif, H., Boulmakoul, A., Chala, M.: Integrating GIS-technology for modelling origin-destination trip in multimodal transportation networks. Int. Arab J. Inf. Tech. 3, 256–263 (2006)
19.
Mouncif, H., Rida, M., Boulmakoul, A.: An efficient multimodal path computation integrated within location based service for transportation networks system (multimodal path computation within LBS). J. Appl. Sci. 11(1), 1–15 (2011)MathSciNetCrossRef
20.
Pandian, P., Natarajan, G.: A new method for finding an optimal solution of fully interval integer transportation problems. Appl. Math. Sci. 4(37), 1819–1830 (2010)MathSciNetMATH
21.
Qu, L., Chen, Y.: A hybrid MCDM method for route selection of multimodal transportation network. Lect. Notes Comput. Sci. 5263, 374–383 (2008)CrossRef
22.
Ramazani, H., Shafahi, Y., Seyedabrishami, S.E.: A shortest path problem in an urban transportation network based on driver perceived travel time. Sci. Iranica A 17(4), 285–296 (2010)MATH
23.
Ramazani, H., Shafahi, Y., Seyedabrishami, S.E.: A fuzzy traffic assignment algorithm based on driver perceived travel time of network links. Sci. Iranica A 18(2), 190–197 (2011)CrossRef
24.
Verga, J., Yamakami, A., Silva, R.C.: Multimodal transport network problem: classical and innovative approaches. In: Corona, C.C. (ed.) Soft Computing for Sustainability Science, pp. 299–332, 1st edn. Springer, New York (2018)
25.
Viedma, F.E.L.: Coloured-edge graph approach for the modelling of multimodal networks. PhD. Thesis, Auckland University of Technology (2011)
26.
Xin-Bo, W., Gui-Jun, Z., Zhen, H., Hai-Feng, G., Li, Y.: Modeling and implementing research of multimodal transportation network. In: The 1st International Conference on Information Science and Engineering, Nanjing, pp. 2100–2103 (2009)
27.
Yu, H., Lu, F.: A multimodal route planning approach with an improved genetic algorithm. Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci. 38(2), 343–348 (2011)
28.
Ziliaskopoulos, A., Wardell, W.: An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. Eur. J. Oper. Res. 125, 486–502 (2000)MathSciNetCrossRef
Metadaten
Titel
Urban Transport and Traffic Systems: An Approach to the Shortest Path Problem and Network Flow Through Colored Graphs
verfasst von
Juliana Verga Shirabayashi
Akebo Yamakami
Ricardo Coelho Silva
Wesley Vagner Inês Shirabayashi
Copyright-Jahr
2019
Buch
Smart and Digital Cities

Print ISBN: 978-3-030-12254-6

Electronic ISBN: 978-3-030-12255-3

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-12255-3_3

Premium Partner

    Bildnachweise