Development of Optimization Algorithms for Transportation Problems with Capacity Constraints
Keywords:
algorithms, transportation, problemAbstract
Transportation movements in urban areas often compete for road space with other users. Inappropriate selection of transportation routes between origin and destination pairs for goods travel results in increased transportation costs. The main goal for transport operators and road users, other than transport, is to minimize travel costs. This research aims to investigate road sections that can be used for transportation at minimum costs for all origin-destination pairs of goods involved in the road transportation network system to form an optimum transportation network design. The optimization objective is to maximize the difference in total transportation costs of the transportation network system between existing conditions and conditions after optimization. A mathematical model is used to represent road user traffic behavior. The optimization process consists of two stages of activity, referred to as bi-level programming: the lower level and the upper level. The lower level provides information about road user behavior on the road section, as demonstrated in the traffic loading process. The user equilibrium traffic loading with diagonalization is used as the solution technique. The upper level employs the GA-I solution technique, which is a genetic algorithm with additional operators. The research presents a method for optimizing urban transportation networks using GA-I. The method is significantly robust and provides an optimum solution in a short time on a hypothetical network.
Downloads
References
Cantarella, G.E. dan Vitetta, A., 1994, A multicriteria analysis for urban network design and parking location, TRISTAN I Conference Proceedings Capri, p.839-852. DOI:10.1007/s11116-006-7908-z
Castro, J.T. dan Delos Reyes, M.R.,2010, Estimating Traffic and Emissions for Various Scenarios of Freight Vehicle Restrictions In Metro Manila, Asian Transport Studies, Volume 1, Issue 1, p 4-17. https://doi.org/10.11175/eastpro.2009.0.152.0
Chiou, S. W.,2005, Bilevel programming for the continuous transport network design problem, Transportation Research Part B, 39, p. 361–383. DOI:10.1016/j.trb.2004.05.001
Crainic, T. G., Florian, M, Leal J. A.,1990, Model for the strategic planning of national freight transportation by rail, Transportation Science, 24(1), p. 1-24. DOI:10.1287/trsc.24.1.1
Crainic, T.G., Florian, M., Leal, J.E.,1990, A Model for the Strategic Planning of National Freight Transportation in Brazil: Methodology and applications, part 1, p.13 - 39. DOI:10.1287/trsc.24.1.1
Dafermos, S. C.,1972, The traffic assignment problem for multiple-user transportation networks, Transportation Science, 6(1), p.73-87. https://doi.org/10.1287/trsc.6.1.73
Florian, M., Spiess, H.,1982, The convergence of diagonalization algorithms for asymetric network equilibrium problems, Transportation Research, 16B (6), p. 477-483. DOI: 10.1287/trsc.6.1.73
Feng, C.M., Hsieh, C.H., Peng, S.C., 2009, Optimization of Urban Bus Routes Based on Principles of Sustainable Transportation.
Frazilla, R.B, 2005., Optimising The Design of Freight Transport Network, Desertation, Hiroshima University.
Frazila, R.B, Yamada, T., Castro, J.,2004, Freight transport planning in Java Island: an optimisation model for terminal development and network expansion, SCIS & ISIS.
Frazila, R. F., Yamada, T., Castro, J.,2004, Modelling multimodal freight transport network towards freight terminal development, Infastructure Planning Review, 21(3), p.619-626. DOI:10.2208/journalip.21.619
Friesz, T.L., Gottfried. dan Morlok, E.K., 1981, A freight network Equilibrium Model, Presented at The Transportation Equilibrium and Supply Models Symposium, Montreal, Quebec. DOI:10.1080/0144164032000080494
Goldberg, D. E.,1989, Genetic Algorithms in Search, Optimisation, and Machine Learning,
Addison-Wesley. Kwan, R.S.K., Wren A.,1994, Hybrid genetic algorithms for bus driver scheduling, Tristan II Conference Proceedings, Capri. DOI:10.1109/CEC.2000.870308
Kim, B.J. dan Kim, W., 2006, An Equilibrium Network Design Model with a Social Cost for Multimodal Networks, School of Air Transport, Transportation and Logistic, Hankuk Aviation University, South Korea. DOI: 10.1007/s00168-005-0053-3
Public Work of Departement of Republic of Indonesia, 1997, Indonesian Highway Capacity Manual.
Ruta, S., 2002, The Social Cost of Transport, The World Bank, Washington DC
Sheffi, Y., 1985, Urban Transportation Network, Pretince Hall.
Sjafruddin, A., Astuti, R.D, Frazilla, R.B., 1999, Regional freight transport demand modeling in the Java island, Journal of the Eastern Asia Society for Transportation Studies, Vol.3. No.3, pp. 303-313. https://doi.org/10.14716/ijtech.v6i5.1041
Sofyan, M., 200, Kebijakan Sistem Transportasi Barang Multimoda Untuk Mengurangi Kerusakan Jalan Akibat Beban Berlebih, Desertasi, ITB, Bandung
Tavasszy. L. A., 1996, Modeling European Freight Transport Flows, PhD Thesis, T. U. Delft.
Thomas, R.,1991, Traffic Assignment Techniques: Avebury Technical, England.
Van Vliet, D.,1978, Improved shortest path algorithms for transport network, Transportation Research, 12(1), p. 7-20. https://doi.org/10.1016/0041-1647(78)90102-8
Van Vliet, D.,1987, The Frank-Wolfe algorithm for equilibrium traffic assignment viewed as a variational inequality, Transportation Research B, 21(1), p.87-89. https://doi.org/10.1016/0191-2615(87)90024-5
Xiong, Y., Schneider J.B., 1993, Transportation network design using a cumulative algorithm and neural network, Transportation Research Record 1364.
Yamada, T., Taniguchi, E., Noritake, M.,1999, Optimal location planning of logistics terminals based on multiobjective programming method, Urban Transport V, L.J. Sucharov, ed., WIT Press, p.449-458.
Yamada, T., Frazila, R.B., Castro, J.T., 2010, Designing Multimodal Freight Transport Networks : A Heuristic Approach and Applications, Transportation Science, Vol. 43, No. 2, May 2009, p. 129–143. DOI:10.1287/trsc.1080.0250
