Abstract
Using fractal organization perspective, this paper provides an unified approach to multimodal routing and timetables synchronization problems imposed by public transport services within city’s grid-like network. The goal is to provide a declarative modelling driven approach enabling assessment of the right match-up of local transportation line schedules to a given passenger flow itineraries. Assuming city’s grid-like clusters resulting in mesh-like street networks the corresponding transportation network composed of a set of same pattern repetitively acting local transportation modes is considered. In that model the passenger travel schedules can be estimated easily while taking into account cyclic behaviour of both: local transportation modes and the whole transportation network. A numerical case is presented to demonstrate the feasibility of the proposed approach, and the sensitivity of the grid-like structure of transportation network with respect to their spatial features such as heterogeneity and symmetry is also examined.
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
Similar content being viewed by others
References
Abara, J.: Applying integer linear programming to the fleet assignment problem. Interfaces 19, 4–20 (1989)
Bahrehdar, S.A., Moghaddam, H.R.G.: A decision support system for urban journey planning in multimodal public transit network. Int. J. Adv. Railway Eng. Int. J. 2(1), 59–71 (2014)
Bocewicz, G., Nielsen, I., Banaszak, Z.: Automated guided vehicles fleet match-up scheduling with production flow constraints. Eng. Appl. Artif. Intell. 30, 49–62 (2014)
Bocewicz, G., Nielsen, I., Banaszak, Z.: Iterative multimodal processes scheduling. Annu. Rev. Control 38(1), 113–122 (2014)
Courtat, T.: Walk on City Maps - Mathematical and Physical phenomenology of the City, a Geometrical approach. Modeling and Simulation. Université Paris-Diderot VII (2012)
Disser, Y., Müller–Hannemann, M., Schnee, M.: Multi-criteria shortest paths in time-dependent train networks. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 347–361. Springer, Heidelberg (2008). doi:10.1007/978-3-540-68552-4_26
Ehsan, S., Hamdaoui, B.: A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. IEEE C. Su. Tutor. 14, 265–278 (2012)
Gartner, N.H., Jones, L.K., Stamatiadis, Ch.: Development of a Robust Decision Strategy for Traffic Management Combining Assignment and Control. University Transportation Center Initiative Final Report, Project No. UM-GAID #3973, Massachusetts 2010
Kelly, G., McCabe, H.: A survey of procedural techniques for city generation. ITB J. Issue 14, 87–130 (2006)
Kim, S.-H.: Postponement for designing mass-customized supply chains: categorization and framework for strategic decision making. Int. J. Sup. Chain Manag. 3(1), 1–9 (2014)
Krenczyk, D., Kalinowski, K., Grabowik, C.: Integration production planning and scheduling systems for determination of transitional phases in repetitive production. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012. LNCS (LNAI), vol. 7209, pp. 274–283. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28931-6_27
Liu, L.: Data model and algorithms for multimodal route planning with transportation networks. Ph.D. Dissertation Theses, Technischen Universität München (2010)
Moudani, W., Mora-Camino, F.: A dynamic approach for aircraft assignment and maintenance scheduling by airlines. J. Air Transp. Manag. 6, 233–237 (2000)
Mehrsaia, A., Karimib, H.R., Thobena, K.-D.: Integration of supply networks for customization with modularity in cloud and make-to-upgrade strategy. Syst. Sci. Control Eng. Open Access J. 1(1), 28–42 (2013)
Müller-Hannemann, M., Schnee, M.: finding all attractive train connections by multi-criteria pareto search. In: Geraets, F., Kroon, L., Schoebel, A., Wagner, D., Zaroliagis, Christos, D. (eds.) Algorithmic Methods for Railway Optimization. LNCS, vol. 4359, pp. 246–263. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74247-0_13
Rehrl, K., Bruntsch, S., Mentz, H.J.: Assisting multimodal travelers: design and prototypical implementation of a personal travel companion. IEEE Trans. Intell. Trans. Syst. 8(1), 31–41 (2007)
Sitek, P., Wikarek, J.: A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Scientific Programming, vol. 2016, Article ID 5102616, 13 pages (2016). doi:10.1155/2016/5102616
Xiao, B., Cao, J., Shao, Z., Sha, E.M.: An efficient algorithm for dynamic shortest path tree update in network routing. J. Commun. Netw. 9, 499–510 (2007)
Zhang, Z., Yang, X., Xiao, R.: Fractal characterization of settlement patterns and their spatial determinants in coastal zones. ISPRS Int. J. Geo Inf. 4, 2728–2741 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bocewicz, G., Banaszak, Z. (2017). Designing Mass-Customized Network of Passenger Services Subject to Grid Topology Constraints. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2017. ICA 2017. Advances in Intelligent Systems and Computing, vol 550. Springer, Cham. https://doi.org/10.1007/978-3-319-54042-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-54042-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54041-2
Online ISBN: 978-3-319-54042-9
eBook Packages: EngineeringEngineering (R0)