Determining On-Street Parking Places in Urban Road Networks Using Meta-Heuristic Harmony Search Algorithm
This study aims to develop a simulation/optimization model for the solution to the problem of determining on-street parking places in urban road networks. The problem is dealt within the Discrete Network Design (DND) context due to the binary decision variables and the bi-level programming technique is used for the solution of the problem. The upper level represents the determination of on-street parking places while the reaction of drivers’ to the design is handled in user equilibrium manner in the lower level. The upper level problem is formulized as a non-linear mixed integer programming problem and the meta-heuristic Harmony Search (HS) optimization technique is employed for the solution. In the proposed model, VISUM traffic analysis software is utilized as the simulation tool for solving the lower level problem. The performance of the proposed model is tested on Sioux-Falls road network which has widely been used on DND studies in the previous works. Results show that determining optimal or near-optimal on-street parking places may be achieved by using the proposed model.
KeywordsOn-street parking Discrete network design problem Harmony search algorithm Traffic management VISUM traffic model
Scientific Research Foundation of Pamukkale University with the Project No. 2013BSP009 is acknowledged.
- 2.Yousif, S., Purnawan.: Traffic operations at on-street parking facilities. P. I. Civil Eng.-Transp. 157, 189–194 (2004)Google Scholar
- 5.Bruynooghe, M.: An optimal method of choice of investments in a transport network. Presentation, Planning and Transport Research and Computation Seminars on Urban Traffic Model Reasearch (1972)Google Scholar
- 7.Poorzahedy, H., Turnquist, M.A.: Approximate algorithm for the discrete network design problem. Transp. Res. B.-Meth. 16(1), 45–55 (1982)Google Scholar
- 8.Heragu, S.S.: Facilities Design, p. 647. PWS Publishing Company, Boston (1997)Google Scholar
- 9.Pinedo, M.L.: Scheduling Theory. Algorithms and Systems, 3rd edn, p. 647. Springer, LLC (2008)Google Scholar
- 12.Ceylan, H., Ceylan, H.: Discrete design of urban road networks with meta-heuristic harmony search algorithm. Tek Dergi 24(1), 6211–6231 (2013)Google Scholar
- 17.PTV AG.: VISUM 12.5 Fundemantals. Karlsruhe, Germany (2012)Google Scholar
- 20.Bureau of Public Roads: Traffic Assignment Manual. U.S. Department of Commerce, Washington (1964)Google Scholar