Journals / Sigma Mühendislik ve Fen Bilimleri Dergisi / 2018 / Cilt: 36 - Sayı: 4

TRIP OPTIMIZATION FOR PUBLIC TRANSPORTATION SYSTEMS WITH LINEAR GOAL PROGRAMMING (LGP) METHOD

Pages
921–933
Publication Date
2018-12-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The study results showed that the existing system performance can be preserved by reducing the frequency of specific trips and LGP is stated as an efficient algorithm for determining the optimum trip frequencies and number of vehicles in a public transportation systems.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Determination of the optimum trip schedules is an important problem for public transportation systems.
📊
Key Findings & Data:Therefore waiting times are increased in the bus stops.
💡
Conclusion & Impact:The study results showed that the existing system performance can be preserved by reducing the frequency of specific trips and LGP is stated as an efficient algorithm for determining the optimum trip frequencies and number of vehicles in a public transportation systems.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Linear goal programming · public transportation · trip planning

Abstract

Determination of the optimum trip schedules is an important problem for public transportation systems. It is complex task to assign optimum number of vehicles and determine the trip schedules for a public transport systems which consist of many routes. In the case of taking infrequent trip schedules, the existing passenger demand is not satisfied. Therefore waiting times are increased in the bus stops. In contrary, with more frequent intervals, unutilized capacity and higher operational costs are expected. Also, intense traffic density and environmental pollution are associated with the frequent trips. The optimum trip frequencies of the passenger demands varies during the hours of a day and is important for passenger satisfaction and operation efficiency of the system. Trip scheduling and vehicle assignment studies take attention in the current literature assisted with different optimization techniques and artificial intelligence method. In this study, only 10 different bus routes which is operated privately, were considered in the city center of Antalya and the Linear Goal Programming (LGP) was used to determine the optimum number of vehicles operated on the routes. The study results showed that the existing system performance can be preserved by reducing the frequency of specific trips and LGP is stated as an efficient algorithm for determining the optimum trip frequencies and number of vehicles in a public transportation systems.

🔖

Cite This Article

TEKİN, S., KÖFTECİ, S., AYDIN, M. M., YILDIRIM, M. S. (2018). TRIP OPTIMIZATION FOR PUBLIC TRANSPORTATION SYSTEMS WITH LINEAR GOAL PROGRAMMING (LGP) METHOD. Sigma Mühendislik ve Fen Bilimleri Dergisi, Cilt: 36 - Sayı: 4, 921–933. https://ajindex.com/articles/418988

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Dantzig G.B., (1948) Programming in a Linear Structure. Comptroller, United States Air Force, Washington DC
  2. Charnes A. and Cooper, W.W., (1961) Management Models and the Industrial Applications of Linear Programming. John Wiley, New York [3] Lee S.M., (1972) Goal Programming for Decision Analysis. Auerbach, Philadelphia
  3. Ignizio J.P., (1976) Goal Programming and Extensions. D. C. Heath and Company, Lexington [5] Romero C., (1982) On Misconceptions in Goal Programming. The Journal of the Operational Research Society, 42, 927-928
  4. Schniederjans M.J., (1984) Linear Goal Programming. Petrocelli, Princeton
  5. Tamiz M. and Jones D.F., (1996) Goal Programming and Pareto Efficiency. Journal of Information and Optimization Sciences, 17, 291-307.
  6. Orumie, U. C. and Ebong, D., (2014) A Glorious Literature on Linear Goal Programming Algorithms. American Journal of Operations Research, 2014
  7. Dağdeviren, M. Akar, D. and Kurt, M. (2004). “İş Değerlendirme, Faktör Derece Puanlarının Belirlenmesinde Hedef Programlama Yönteminin Kullanılması”, Gazi Üniversitesi Mühendislik Fakültesi Dergisi, 19(1), 91
  8. Alp S., (2008) Doğrusal Hedef Programlama Yönteminin Otobüsle Kent İçi Toplu Taşıma Sisteminde Kullanılması. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 1: 13 s. 73-91
  9. Ignizio J., (1985) Introduction to Goal Programming, Sage Publications Inc., USA
  10. Rardin R. L., (1998) Optimization in Operations Research (Vol. 166). Upper Saddle River, NJ: Prentice Hall [13] Hillier F. S. and Lieberman, G. J., (1990) Introduction to Stochastic Models in Operations Research. McGraw-Hill Companies
  11. Sharma N. K. and Bhatia, O. S. (2016). Application of Linear Goal Programming (LGP) To Case Study Provider Quota Distribution. Journal of Mechanical and Civil Engineering (IOSR-JMCE). 13(2), 38-40
  12. Bassey, U.N. and Effanga, E.O. (2008). A Linear Goal Programming Model for the Linear Absolute Value Regression Problem. Journal of Modern Mathematics and Statistics 2(3): 123-125
  13. Ahern, A and Anandarajah, G. (2006). “Railway Projects Prioritisation for Investment: Application on Goal Programming”, Transport Policy, 14(1), 70-80
  14. Shivastava, P. (2007). “Design of Feeder Route Network Using Combined Genetic Algorithm and Specialized Repair Heuristic”, Journal of Public Transportation, 10(2), 109-133
  15. Leung Stephen, C.H., Wu, Y and Lai, K.K. (2006). “Cross-Border Logistics with Flee