Genetic algorithm-based approach for optimal location of transit repair vehicles on a large urban network

Transportation Research Record

Volumn , Issue 1879, 2004, Pages 41-50

  Karlaftis, Matthew ^a   Kepaptsoglou, Konstantinos ^a   Stathopoulos, Anthony ^a   Jha, Manoj K ^b   Lovell, David J ^c   Kim, Eungcheol ^d  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Center of Excellence for Tactical and Advanced Communications Technologies   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

^d SolarLight Ltd   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DECISION SUPPORT SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; GRAPHICAL USER INTERFACES; HIGHWAY TRAFFIC CONTROL; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; REPAIR; SCHEDULING; URBAN PLANNING; VEHICLES;

LEVEL OF SERVICE (LOS); PRIVATE VEHICLES; TRANSIT REPAIR VEHICLES; URBAN NETWORKS;

GENETIC ALGORITHMS;

EID: 14744301199     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1879-06     Document Type: Conference Paper

References (32)

1. Alter, S. Decision Support Systems: Current Practice and Continuing Challenges. Addison-Wesley, Reading, Mass., 1980.
2. Turban, E., and J. Aronson. Decision Support Systems and Intelligent Systems. Prentice Hall, Englewood Cliffs, N.J., 2002.
3. Decision Support System Resources. www.dssresources.com. Accessed Feb. 2003.
4. Chen, W. F., and R. Liew (eds.). The Civil Engineering Handbook, 2nd ed. CRC Press, Boca Raton, Fla., 2002.
5. Holsapple, C. W., and A. B. Whinston. Decision Support Systems: A Knowledge Based Approach. West Publishing, St. Paul, Minn., 1996.
6. Church, R. L., and C. S. ReVelle. The Maximal Covering Location Problem. Papers of the Regional Science Association, Vol. 32, 1974, pp. 101-118.
7. Owen, S. H., and M. S. Daskin. Strategic Facility Location: A Review. European Journal of Operational Research, Vol. 111, 1998, pp. 423-447.
8. Medigo, N., E. Zemel, and S. L. Hakimi. The Maximal Coverage Location Problem. SIAM Journal of Algebraic and Discrete Methods, Vol. 4, 1983, pp. 253-261.
9. Current, J., M. Daskin, and D. Schilling. Discrete Network Location Models. In Facility Location Theory: Applications and Methods (Z. Drezner and H. Hamacher, eds.), Springer-Verlag, Berlin, 2002, pp. 81-118.
10. Daskin, M. S. Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons, New York, 1995.
11. Daskin, M. S., and S. H. Owen. Two New Location Problems: The Partial Covering P-Center Problem and the Partial Set Covering Problem, Geographical Analysis, Vol. 31, 1998, pp. 217-235.
12. Galvao, R. D., and C. ReVelle. A Lagrangean Heuristic for the Maximal Coverage Location Problem. European Journal of Operational Research, Vol. 88, 1996, pp. 114-123.
13. Galvao, R. D., L. G. A. Espejo, and B. Boffey. A Comparison of Lagrangean and Surrogate Relaxations for the Maximal Covering Location Problem. European Journal of Operational Research, Vol. 124, 2000, pp. 377-389.
14. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York, 1989.
15. Saydam, C., and H. Aytug. Accurate Estimation of Expected Coverage: Revisited. Socio-Economic Planning Sciences, Vol. 37, 2003, pp. 69-80.
16. Drezner, Z., and H. W. Hamacher. Facility Location: Applications and Theory. Springer-Verlag, Berlin, 2002, pp. 37-81.
17. Jaramillo, J. H., J. Bhadury, and R. Batta. On the Use of Genetic Algorithms to Solve Location Problems. Computers and Operations Research, Vol. 29, 2003, pp. 761-779.
18. Holland, J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
19. Beasley, J. E., and P. C. Chu. A Genetic Algorithm for the Set Covering Problem. European Journal of Operational Research, Vol. 94, 1996, pp. 392-404.
20. Aytug, H., and C. Saydam. Solving Large-Scale Maximum Expected Covering Location Problems by Genetic Algorithms: A Comparative Study. European Journal of Operational Research, Vol. 141, 2002, pp. 480-494.
21. Arakaki, R. G. I., and L. A. N. Lorena. A Constructive Genetic Algorithm for the Maximal Covering Location Problem. Proc., 4th Metaheuristics International Conference, Porto, Portugal, 2001.
22. Ermis, M., F. Ulengin, and A. Hacioglu. Vibrational Genetic Algorithm (VGA) for Solving Continuous Covering Location Problems. In ADVIS 2002 (T. Yakhno, ed.), Springer-Verlag, Berlin, 2002.
23. Alander, J. T. On Optimal Population Size of Genetic Algorithms. Proc., CompEuro, Silver Spring, Md., IEEE, 1992.
24. Jong, J.-C., M. K. Jha, and P. Schonfeld. Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems. Computer-Aided Civil and Infrastructure Engineering, Vol. 15, 2000, pp. 261-271.
25. Jong, J.-C., and P. Schonfeld. An Evolutionary Model for Simultaneously Optimizing 3-Dimensional Highway Alignments. Transportation Research B, Vol. 37, 2003, pp. 107-128.
26. Holland, J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
27. Yang, H., and M. Li. Form Invariance of Schema and Exact Schema Theorem. Science in China Series, Vol. 46, 2003, pp. 475-484.
28. Poli, R. Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover. Genetic Programming and Evolvable Machines, Vol. 2, 2001, pp. 123-163.
29. Stephens, C., and H. Waelbroeck. Schemata Evolution and Building Blocks. Evolutionary Computation, Vol. 7, 1999, pp. 109-124.
30. Stephens, C., and H. Waelbroeck. Schemata as Building Blocks: Does Size Matter? In Foundations of Genetic Algorithms, Vol. 5 (W. Banzhaf and C. Reeves, eds.), Morgan Kaufmann, San Francisco, Calif., 1999, pp. 117-135.
31. Goldberg, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
32. Mitchell, M. An Introduction to Genetic Algorithm. MIT Press, Cambridge, Mass., 1998.