Developing Heuristic Software for Track Occupation in Vehicle Parking Areas
摘要
Efficient light rail turnaround planning and assignment to parking spots are essential to optimize urban public transport systems. This paper analyzes heuristic algorithms for light rail vehicle parking developed for DSW21, a public transport company in Dortmund, Germany, to automate the previously manual process of assigning light rails to accessible parking spots while meeting a given timetable. During the development of the automated software, user-friendly functionality and adherence to company standards and design conventions were considered by involving users in the process. The developed tool takes timetable data as input and generates schedules using a First Come, First Served (FCFS) heuristic that constructively assigns light rails to accessible parking spots. The tool reduces the need for manual schedule readjustments, consistently achieving placement rates of 95 % to 100 % for routine timetables with the heuristics.