Какие коллекции использовать для решения задач с задачами движения транспорта по маршруту

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace Test
{
    public class Test
    {
        public static string Route = "Gomel - Rechica - Svetlogorsk - Zhlobin - Bobruisk ";
 
        public static void Main(string[] args)
        {
            var bus = new Bus(2, Route, new BusType { BusTypeName = "Man", OneCityPrice = 100 });
            Console.WriteLine(bus.FreePlacesText());
 
            bus.BuyTicket("Gomel", "Svetlogorsk");
            Console.WriteLine(bus.FreePlacesText());
 
            bus.BuyTicket("Gomel", "Zhlobin");
            Console.WriteLine(bus.FreePlacesText());
 
            bus.BuyTicket("Gomel", "Rechica");
            Console.WriteLine(bus.FreePlacesText());
 
            bus.BuyTicket("Svetlogorsk", "Bobruisk");
            Console.WriteLine(bus.FreePlacesText());
        }
    }
 
    public class Bus
    {
        // Max places, can be readonly if needed (max places for one bus is always the same after initialization)
        public int MaxSittingPlaces { get; set; }
        // Info about every city 
        public List<RouteCity> CitiesToRide { get; set; } = new List<RouteCity>();
        public BusType BusType { get; set; }
        // Note: we envolve that price to every city is the same;
        // you can change it to km if needed
        public int PriceToOneCity
        {
            get
            {
                if(BusType == null)
                {
                    Console.WriteLine("There are no buses in this route.");
                    return 0;
                }
 
                return BusType.OneCityPrice;
            }
        }
 
        public Bus(int maxSittingPlaces, List<RouteCity> citiesToRide, BusType busType)
        {
            MaxSittingPlaces = maxSittingPlaces;
            CitiesToRide = citiesToRide;
            BusType = busType;
        }
 
        // There could be better way to write route
        public Bus(int maxSittingPlaces, string route, BusType busType)
        {
            MaxSittingPlaces = maxSittingPlaces;
            BusType = busType;
 
            var routeCities = route.Trim().Split("-")?.Select(r => r.Trim())?.ToList();
            foreach (var city in routeCities)
                CitiesToRide.Add(new RouteCity { CityName = city, FreePlaces = MaxSittingPlaces });
        }
 
        public bool BuyTicket(string from, string to)
        {
            // create local(for this function) copy of the cities
            var cities = new List<RouteCity>(CitiesToRide);
 
            for(int i = 0; i < cities.Count; i++)
            {
                // When we found city from where we want to start going
                if( cities[i].CityName.ToLower() == from.ToLower() )
                {
                    // Remove free place in every city in user route
                    // (city where user is going too stayed with the same free places, cause user ends his ride here
                    while (i < cities.Count && !(cities[i].CityName.ToLower() == to.ToLower()))
                    {
                        // If there is no free places in one of the cities from route - don't allow to buy the ticket
                        if( !(cities[i].FreePlacesExit()))
                        {
                            Console.WriteLine($"There is no free places from the {from} station.");
                            return false;
                        }
 
                        cities[i].FreePlaces--;
                        i++;
                    }
                }
            }
 
            CitiesToRide = cities;
            Console.WriteLine($"Ticket is bought.");
 
            return true;
        }
 
        // Could be used StringBuilder for better performance
        public string FreePlacesText()
        {
            var text = "";
 
            for(int i = 0; i < CitiesToRide.Count - 1; i++)
            {
                for(int j = i + 1; j < CitiesToRide.Count; j++)
                {
                    var from = CitiesToRide[i].CityName;
                    var to = CitiesToRide[j].CityName;
 
                    text += $"{from} - {to} : {RouteFreePlaces(from, to)} places\n";
                }
            }
 
            return text;
        }
 
        // Not used but could be good to check if city exists in bus route
        private bool CityOnRouteCheck(string cityName)
        {
            var getCity = CitiesToRide?.Select(c => c.CityName)?.Where(c => c.Trim().ToLower() == cityName.Trim().ToLower())?.FirstOrDefault();
            return !(string.IsNullOrEmpty(getCity));
        }
 
        //Returns free places for sitting in the user route(from - to) part of bus full route
        // logic is that we get min value of the free paces on route where you will go
        // If in any of the cities will be 0 free places - it means that there is 0 free classes on this route
        private int RouteFreePlaces(string from, string to)
        {
            var freePlaces = MaxSittingPlaces;
 
            for (int i = 0; i < CitiesToRide.Count; i++)
            {
                if(CitiesToRide[i].CityName.ToLower() == from.ToLower())
                {
                    while (i < CitiesToRide.Count && !(CitiesToRide[i].CityName.ToLower() == to.ToLower()))
                    {
                        if (freePlaces > CitiesToRide[i].FreePlaces)
                            freePlaces = CitiesToRide[i].FreePlaces;
 
                        i++;
                    }
                }
            }
 
            return freePlaces;
        }
 
        // To get free places on some city from the bus route
        public int BusFreePlaces(string cityWhereIsBus)
        {
            return CitiesToRide?.Where(c => c.CityName.Trim().ToLower() == cityWhereIsBus.Trim().ToLower())?.FirstOrDefault().FreePlaces ?? 0;
        }
 
        // Price is count of the cities that user is driven and price of road from one city to another
        public int RoadPrice(string from, string to)
        {
            var citiesOnRoute = 0;
 
            for (int i = 0; i < CitiesToRide.Count; i++)
            {
                if (CitiesToRide[i].CityName.ToLower() == from.ToLower())
                {
                    while (i < CitiesToRide.Count && !(CitiesToRide[i].CityName.ToLower() == to.ToLower()))
                    {
                        citiesOnRoute++;
                        i++;
                    }
                }
            }
 
            return citiesOnRoute * PriceToOneCity;
        }
    }
 
    // Here can be some custom value like "BusComfort" to make some percent coefficient to make some busses 
    // more expensive automatically
    public class BusType
    {
        public int OneCityPrice { get; set; }
        public string BusTypeName { get; set; }
    }
 
    // Class for every city has information about number of places that i available here
    public class RouteCity
    {
        public string CityName { get; set; }
        public int FreePlaces { get; set; }
 
        public bool FreePlacesExit()
        {
            return (FreePlaces > 0) ? true : false;
        }
    }
}