Finding a solution for a complex street routing problem using the mixed transportation mode

Transport

Volumn 25, Issue 1, 2010, Pages 29-35

  Matis, Peter ^a  

^a UNIVERSITY OF ILINA   (Slovakia)

Author keywords

Approximations; Heuristics; Street routing problem (SRP); Vehicle routing problem (VRP)

Indexed keywords

TRANSPORTATION; TRAVELING SALESMAN PROBLEM;

APPROXIMATIONS; HEURISTICS; REAL-WORLD; ROUTING PROBLEMS; TRANSPORTATION MODE; TRAVELLING SALESMAN PROBLEM (TSP); VEHICLE ROUTING PROBLEM;

VEHICLE ROUTING;

EID: 77950509294     PISSN: 16484142     EISSN: 16483480     Source Type: Journal    
DOI: 10.3846/transport.2010.05     Document Type: Article

References (29)

1. Antov, D.; Abel, K.; Sürje, P.; Rõuk, H.; Rõivas, T. 2009. Speed reduction effects of urban roundabouts, The Baltic Journal of Road and Bridge Engineering 4(1): 22-26. doi:10.3846/1822-427X.2009.4.22-26
2. Baublys, A. 2008. Model for distribution of warehouses in the commercial network in optimising transportation of goods, Transport 23(1): 5-9. doi:10.3846/1648-4142.2008.23.5-9 (Pubitemid 351466572)
3. Beasley, J. E.; Christofides, N. 1997. Vehicle routing with a sparse feasibility graph, European Journal of Operational Research 98(3): 499-511. doi:10.1016/S0377-2217(96)00048-3 (Pubitemid 127392238)
4. Brauers, W. K. M.; Zavadskas, E. K.; Peldschus, F.; Turskis, Z. 2008. Multi-objective decision-making for road design, Transport 23(3): 183-193. doi:10.3846/1648-4142.2008.23.183-193
5. Burinskienė, M. 2009. New methodology for sustainable development towards sustainable transportation system, Technological and Economic Development of Economy 15(1): 5-9. doi: 10.3846/1392-8619.2009.15.5-9
6. Çalişkanelli, P.; Özuysal, M.; Tanyel, S.; Yayla, N. 2009. Comparison of different capacity models for traffic circles, Transport 24(4): 257-264. doi:10.3846/1648-4142.2009.24.257-264
7. Daunoras, J.; Bagdonas, V; Gargasas, V. 2008. City transport monitoring and routes optimal management system, Transport 23(2): 144-149. doi:10.3846/1648-4142.2008.23.144-149
8. Figliozzi, M. A. 2008. Planning approximations to the average length of vehicle routing problems with varying customer demands and routing constraints, Transportation Research Record: Journal of the Transportation Research Board 2089: 1-8. doi:10.3141/2089-01
9. Crainic, T. G.; Gendreau, M. 2002. Cooperative parallel TABU search for capacitated network design, Journal of Heuristics 8(6): 601-627 (Pubitemid 35344142)
10. Gowri, A.; Sivanandan, R. 2008. Evaluation of left turn channelization at a signalized intersection under heterogeneous traffic conditions, Transport 23(3): 221-229. doi:10.3846/1648-4142.2008.23.221-229
11. Jakimavičius, M.; Burinskienė, M. 2009. A GIS and multi-criteria-based analysis and ranking of transportation zones of Vilnius city, Technological and Economic Development of Economy 15(1): 39-48. doi:10.3846/1392-8619.2009.15.39-48
12. Janáček, J. 2003. Optimalizace na dopravních sítích [Optimization in transport network]. Zilina: Edis. 248 p.
13. Janáček, J.; Gábrišová, L. 2009. A two-phase method for the capacitated facility problem of compact customer sub-sets, Transport 24(4): 274-282. doi:10.3846/1648-4142.2009.24.274-282
14. Jovanović, V D.; Tica, S.; Milovanović, B.; Živanović, P. 2009. Researching and analyzing the features of oil and demand for transporting oil derivates in the area of Belgrade, Transport 24(3): 249-256. doi:10.3846/1648-4142.2009.24.249-256
15. Junevičius, R.; Bogdevičius, M. 2009. Mathematical modelling of network traffic flow, Transport 24(4): 333-338. doi: 10.3846/1648-4142.2009.24.333-338
16. Junevičius, R.; Bogdevičius, M. 2007. Determination of traffic flow parameters in different traffic flow interaction cases, Transport 22(3): 236-239. (Pubitemid 350096872)
17. Matis, P. 2006. Management of street routing problems using decisions support system, Communications 8(3): 5-8. (Pubitemid 44629406)
18. Matis, P. 2007. The relationship between quantitative and qualitative measurements in solving of street routing problems, in 15th International Scientific Conference on Mathematical Methods in Economics and Industry, Herlany 2007, 144-152.
19. Matis, P. 2008. Decision support system for solving the street routing problem, Transport 23(3): 230-235. doi:10.3846/1648-4142.2008.23.230-235
20. Mesarec, B.; Lep, M. 2009. Combining the grid-based spatial planning and network-based transport planning, Technological and Economic Development of Economy 15(1): 60-77. doi:10.3846/1392-8619.2009.15.60-77
21. Niewczas, A.; Koszalka, G.; Wrona, J.; Pieniak, D. 2008. Chosen aspects of municipal transport operation on the example of the city of Lublin, Transport 23(1): 88-90. doi:10.3846/1648-4142.2008.23.88-90 (Pubitemid 351466586)
22. Oppen, J.; Løkketangen, A. 2006. Arc routing in a node routing environment, Computers & Operations Research 33(4): 1033-1055. doi:10.1016/j.cor.2004.09.004 (Pubitemid 41508806)
23. Poot, A.; Kant, G.; Wagelmans, A. P. M. 2002. A Saving based method for real-life vehicle routing problems, Journal of the Operational Research Society 53(1): 57-68. doi:10.1057/palgrave.jors.2601252 (Pubitemid 34452477)
24. Ruiz, R.; Maroto, C.; Alcaraz, J. 2004. A decision support system for a real vehicle routing problem, European Journal of Operational Research 153(3): 593-606. doi:10.1016/S0377-2217(03)00265-0
25. Szú́cs, G. 2009. Developing co-operative transport system and route planning, Transport 24(1): 21-25. doi:10.3846/1648-4142.2009.24.21-25
26. Tanczos, K.; Torok, A. 2007. Linear optimization model of urban areas' operating efficiency, Transport 22(3): 225-228. (Pubitemid 350096870)
27. Toth, P.; Vigo, D. 2002. The Vehicle Routing Problem. Philadelphia: Society for Industrial and Applied Mathematics. 367 p.
28. Turskis, Z.; Zavadskas, E. K.; Peldschus, F. 2009. Multi-criteria optimization system for decision making in construction design and management, Inzinerine Ekonomika - Engineering Economics 1(61): 7-17.
29. Ziari, H.; Keymanesh, M. R.; Khabiri, M. M. 2007. Locating stations of public transportation vehicles for improving transit accessibility, Transport 22(2): 99-104. (Pubitemid 46944791)