Abstract
Road transportation is becoming a major concern in modern cities. The growth of the number of vehicles is provoking an important increment of pollution and greenhouse gas emissions generated by road traffic. In this paper, we present CTPATH, an innovative smart mobility software system that offers efficient paths to drivers in terms of travel time and greenhouse gas emissions. In order to obtain accurate results, CTPATH computes these paths taking into account the layout and habits in the city and real-time road traffic data. It offers customized paths to drivers (including personal profiles) in a distributed and intelligent way so as to consider the whole city situation.
This research was partially funded by the University of Málaga, Andalucía Tech, and the Spanish Ministry of Economy and Competitiveness and FEDER (grant TIN2014-57341-R).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Abdul-Hak, M., Bazzi, Y., Cordes, O., Alholou, N., Alamir, M.: Dynamic eco-routing methodology using petri net. In: SAE Technical Papers, vol. 2, April 2013
Cao, Z., Guo, H., Zhang, J., Niyato, D., Fastenrath, U.: Finding the shortest path in stochastic vehicle routing: a cardinality minimization approach. IEEE Trans. Intell. Transp. Syst. PP(99), 1–15 (2015)
Chen, H., Gao, Z., Yang, Y., Qiu, X.: An improved approach for route planning in urban traffic network. J. Comput. Inf. Syst. 9(7), 2917–2924 (2013)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Duque, D., Lozano, L., Medaglia, A.L.: An exact method for the biobjective shortest path problem for large-scale road networks. Eur. J. Oper. Res. 242(3), 788–797 (2015)
Ehrgott, M., Gandibleux, X.: Multi-objective combinatorial optimization. In: Al-Mezel, S.A.R., Al-Solamy, F.R.M., Ansari, Q.H. (eds.) Fixed Point Theory, Variational Analysis, and Optimization, pp. 307–341. CRC Press, Boca Raton (2014)
Erb, S., Kobitzsch, M., Sanders, P.: Parallel bi-objective shortest paths using weight-balanced b-trees with bulk updates. In: Gudmundsson, J., Katajainen, J. (eds.) SEA 2014. LNCS, vol. 8504, pp. 111–122. Springer, Heidelberg (2014)
Ghoseiri, K., Nadjari, B.: An ant colony optimization algorithm for the bi-objective shortest path problem. Appl. Soft Comput. 10(4), 1237–1246 (2010)
Hansen, P.: Bicriterion path problems. In: Gal, T., Fandel, G. (eds.) Multiple Criteria Decision Making Theory and Application. LNEMS, vol. 177, pp. 109–127. Springer, Heidelberg (1980)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Hausberger, S., Rexeis, M., Zallinger, M., Luz, R.: Emission Factors from the Model PHEM for the HBEFA Version 3. Technical report I (2009)
Jamalluddin, M.H., Jaafar, M.A., Amran, M.I., Ainul, M.S., Hamid, A., Mansor, Z.M., Nopiah, Z.M.: Minimizing travel claims cost with minimal-spanning tree model. In: Proceeding of the 3rd International Conference on Mathematical Sciences, vol. 1602, pp. 541–545. AIP Publishing, June 2014
Jiang, B., Xu, X., Yang, C., Li, R., Terano, T.: Solving road-network congestion problems by a multi-objective optimization algorithm with brownian agent model. In: Corchado, J.M., Bajo, J., Kozlak, J., Pawlewski, P., Molina, J.M., Julian, V., Silveira, R.A., Unland, R., Giroux, S. (eds.) PAAMS 2013. CCIS, vol. 365, pp. 36–48. Springer, Heidelberg (2013)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)
Picone, M., Busanelli, S., Amoretti, M., Zanichelli, F., Ferrari, G.: Advanced Technologies for Intelligent Transportation Systems, vol. 139. Springer, Heidelberg (2015)
Serafini, P.: Some considerations about computational complexity for multi objective combinatorial problems. In: Jahn, J., Krabs, W. (eds.) Recent Advances and Historical Development of Vector Optimization. LNEMS, vol. 294, pp. 222–232. Springer, Heidelberg (1987)
Tatomir, B., Rothkrantz, L.J.M., Suson, A.C.: Travel time prediction for dynamic routing using ant based control. In: Proceedings of the 2009 Winter Simulation Conference (WSC), pp. 1069–1078. IEEE, December 2009
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Intoduction to Algorithms, 3rd edn. MIT Press, Massachusetts (2009)
Ulungu, E., Teghem, J.: Application of the two phases method to solve the bi-objective knapsack problem. Technical report, FacultePolytechniquedeMons, Belgium (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Cintrano, C., Stolfi, D.H., Toutouh, J., Chicano, F., Alba, E. (2016). CTPATH: A Real World System to Enable Green Transportation by Optimizing Environmentaly Friendly Routing Paths. In: Alba, E., Chicano, F., Luque, G. (eds) Smart Cities. Smart-CT 2016. Lecture Notes in Computer Science(), vol 9704. Springer, Cham. https://doi.org/10.1007/978-3-319-39595-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-39595-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39594-4
Online ISBN: 978-3-319-39595-1
eBook Packages: Computer ScienceComputer Science (R0)