Актуальность работы обусловлена необходимостью оптимизации маршрутных схем городского пассажирского транспорта в условиях динамичного социально-экономического развития городов. Рассмотрена система городского пассажирского транспорта, представляющая собой совокупность взаимовлияющих подсистем: "город", "транспорт", "пассажиры". Определены показатели эффективности функционирования городского пассажирского транспорта для всех участников системы. В общем виде приведены целевые функции задачи оптимизации системы городского пассажирского транспорта. Описана задача маршрутизации транспорта, приведена ее классическая формулировка и известные разновидности этой задачи. Рассмотрены известные методы решения транспортных задач: эвристические (классические) и метаэвристические методы. Определен критерий оптимизации маршрутных схем городского пассажирского транспорта, учитывающий взаимовлияние интересов всех участников системы. В качестве такого критерия оптимизации для системы городского пассажирского транспорта предложена плотность пассажиропотока на исследуемом участке дороги. Определена формулировка задачи оптимизации системы городского пассажирского транспорта.