Multi-perspective Decision Support System for Hierarchical Bus Transportation Network Design‎: ‎Tehran Case Study

Document Type : Research Paper


1 Assistant Professor, Department of Computer Science, Amirkabir University of Technology, Terhan, Iran

2 Professor, Intelligent Transportation Systems Research Institute, Amirkabir University of Technology, Terhan, Iran


In this paper, a multi-perspective decision support system (MP-DSS)‎ ‎to design hierarchical public transportation network is developed‎. ‎Since this problem depends on different perspectives‎, ‎MP-DSS consists of two sub-systems with macro and micro sub-systems based on travel information‎, ‎land use and expert knowledge‎. ‎In the micro sub-system‎, ‎two sub-modules are developed considering origin-destination demand matrix and attractive places to travel‎. ‎In the first sub-system‎, ‎based on traffic assignment models‎, ‎the bus corridors can be extended and by the second approach‎, ‎connectivity between attractive places can be provided‎ by new bus lanes. ‎Multi-commodity flow problem and spanning tree problem are used in these two sub-modules to assign the public services to the corresponding networks‎. ‎The corridors obtained from these sub-modules are evaluated by experts board module. ‎These corridors are used to extend bus rapid transit (BRT)‎, ‎exclusive bus lanes between multiple districts and shuttle buses for trips inside of district‎. ‎A prototype of MP-DSS is developed to illustrate the results on Tehran network. ‎The most important contribution of this paper is to generalize the different mathematical models with land use and expert knowledge which substantially improves the results of network designing problem‎.


- Ahuja, R. K., Magnanti, T. L. and Orlin, J. B.(1993) ’’Network flows: : Theory, algorithms, and applications”, Prentice-Hall, Englewood cliffs.
- Arampatzis, G., Kiranoudis, C.T., Scaloubacas,P. and Assimacopoulos, D. (2004) ’’A GIS-based decision support system for planning urban transportation policies’’, European Journal of Operational Research 152, pp. 465-475.
- Cantarella, G. E. and Vitetta, A. (2006). ’’The multicriteria road network design problem in an urban area. Transportation’’, 33, pp.567-588.
- Cheung, W., Leung, L.C. and Tam, P. C. F. (2005) “An intelligent decision support system for service network planning”, Decision Support Systems 39, pp.415-428.
- Daganzo, C. F. (2010). “Structure of competitive transit networks”, Transportation Research Part B 44, pp.434-446.
- Ehlert, A., Bell, M.G.H. and Grosso, S. (2006) “The optimisation of traffic count locations in road networks Original”, Transportation Research Part B 40, pp.460-. 479.
- El-Faouzi, N.E., Leung, H. and, Kuriand, A. (2011). “Data fusion in intelligent transportation systems: Progress and challenges, A survey”, Information Fusion 12, pp. 4-10.
- Fierbinteanu, C. (1999) “A decision support systems generator for transportation demand forecasting implemented by constraint logic programming”, Decision Support Systems 26, pp.179-194.
- Ghatee, M. and Hashemi, S. M. (2008) “Generalized minimal cost flow problem in fuzzy nature: An application in bus network planning problem”, Applied Mathematical Modelling 32, pp.2490-2508.
- Ghatee, M. and Hashemi, S. M. (2009) “An expert system for network control problems and its applications in large scale network design under uncertainty”, International Network Optimization Conference (INOC), Pisa.
- Guha, S., Meyersont, A. and Munagalat, K. (2000) “Hierarchical placement and network design problems”, Proceedings of 41st Annual Symposium on Foundations of Computer Science, IEEE, 0-7695-0850-2/00.
- Jeon, C.M. and Amekudzi, A. (2005) “Addressing sustainability in transportation systems: Definitions, indicators and metrics”, Journal of Infrastructure Systems 11, pp.31-50.
- Jimenez, F. and Verdegay, J. L. (1999) “Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach”, European Journal of Operational Research 117, pp.485-510.
- Kim, K, S., Cheon, S. H. and Lim, S. J. (2011) “Performance assessment of bus transport reform in Seoul”, Transportation 38, pp.719-735.
- Kolli, S. S. , Damodaran, P. S. and Evans, G. W. (1993) “Geographic information system based decision support systems for facility location, routing, and scheduling”, Computers & Industrial Engineering, 25, pp369-372.
- Lin, J. J. and Yu, C. J. (2012) “A bikeway network design model for urban areas”, Transportation, DOI 10.1007/s11116-012-9409-6.
- Lou, Y., Yin, Y. and Leval, J. (2011) “Optimal dynamic pricing strategies for high-occupancy toll lanes”, Transportation Research Part C 19, pp.64-74.
- Mussone, L., Grant-Muller S. and Chen, H. (2010) “A neural network approach to motorway OD matrix estimation from loop counts”, Journal of Transportation Systems Engineering and Information Technology 10, pp.88-98.
- Saaty, T. L. (2004) “Decision making-The analytic hierarchy and network processes (AHP/ANP)”, Journal of Systems Science and Systems Engineering 13, pp.1-35.
- Santos, L., Coutinho-Rodrigues, J. and Current, J. R. (2008) “Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal”, Transportation Research Part A 42, pp. 922-934.
- Sheffi, Y. (1985) “Urban transportation networks: Equilibrium analysis with mathematical programming methods”, Prentice-Hall, USA.
- Shimamoto, H., Murayama, N., Fujiwara, A. and Zhang, J. (2010) “Evaluation of an existing bus network using a transit network optimisation model: a case study of the Hiroshima city bus network”, Transportation 37,. 801-823.
- Talvitie, A. (2006) ”Experiential incrementalism:On the theory and technique to implement transport plans and policies”, Transportation 33, pp.83-110.
- Ulengin, F., Onsel, S., Topcu, Y.I., Aktas, E. and Kabak, O. (2007) “An integrated transportation decision support system for transportation policy decisions: The case of Turkey”, Transportation Research Part A 41, pp.80-97.
- Wang, Y., Yang, L., Geng, Y. and Zheng, M. (2010) “OD matrix estimation for urban expressway”, Journal of Transportation Systems Engineering and Information Technology 10, pp.83-87.