Давным-давно была такая игра, как Traffic Giant.
http://ttdrussia.net/articles/trafficgiant.php
Ее суть сводилась к прокладке в городе линий общественного транспорта для перевозки пассажиров. Невозможно поверить, но с тех пор не выходило ничего подобного, ни одного клона ! Хотя игра была очень и очень недурна. Разные вариации на тему Transport tycoon, Railroad tycoon не в счет, потому как расчета пассажиропотоков (а это главное в нашей игре) там не было.
У меня периодически возникают мысли сделать симулятор работы общественного транспорта, ибо в Traffic giant можно было многое улучшить.
Как работал Traffic giant ? Игровое поле представляло из себя двумерную матрицу. Дороги шли под углом 90 градусов друг к другу. На карту было нанесено 4 типа построек: жилые дома, школы, предприятия и магазины. К каждому дому были приписаны своя школа, свое предприятие и свой магазин. Т.е. жители каждого дома нуждались в перевозке по трем направлениям. Все действие происходило в режиме реального времени: на остановке собирался народ, потом подъезжал трамвай и народ (если этот трамвай имел нужный номер маршрута) в него загружался. Если маршрут шел прямо до точки назначения, люди выходили на нужной им остановке. Если нет, то делали пересадку на другой маршрут. Всего за поездку они могли сделать три пересадки.
Похожий принцип мне и хотелось бы реализовать, внеся свои коррективы. И сразу возникают вопросы: как сделать удобную привязку между жилым домом и, например, магазином. Пусть жилой дом – это двухмерный массив,

Dom[x,y]=250;

где x и y – координаты дома на карте, а 250 – количество жителей. Как будет лучше к этому дому привязать магазин при условии, что к магазину могут быть привязаны еще несколько домов ? Жду мнений.
Например, с этой задачей мы справились. Т.е. знаем, что пассажир из точки x,y нуждается в перевозке к точкам x1,y1; x2,y2; x3,y3. Как научить пассажиров подбирать оптимальный маршрут ? Мне видится такой способ. Создаем двумерную матрицу, где ходы – это существующие маршруты транспорта. Т.е. получается своего рода лабиринт. Если начальная и конечная точки находятся в пределах маршрутов, то ищем оптимальный путь (есть такая функция). Дальше переносим событие в реальное время. Вот пассажир желает прокатиться по своему пути. Он ждет транспорт. Если транспорта долго нет, то назначаются штрафные очки. Приходит, скажем, трамвай. Если он старый и неудобный – то это еще штрафные очки. Если там много пассажиров – то тоже штраф. Дальше пассажир едет. Тут, кстати, необходимо завести двухмерную матрицу штрафных очков. Пока пассажир едет, он собой эту матрицу заполняет. Представьте, что за трамваем рисуется хвостик, цвет которого соответствует удовлетворенности пассажира. Зеленый – все в порядке. Чем краснее – тем хуже. Нужно сделать пересадку – это тоже штрафные очки. Пассажиров ездит много, и матрица штрафных очков заполняется, переливается цветами. Ясно, что наиболее сложными участками будут станции крупных пересадок. Если некий участок становится абсолютно неудобным, наиболее красным, то в другой матрице, по которой строятся маршруты, на этом месте ставится блок. Пассажиру приходится искать другой маршрут поездки, и матрица штрафов со временем видоизменяется.
На словах все хорошо, но на деле это осуществить так трудно, что я даже не знаю, к чему подступиться. Может, есть способы оптимизации моей схемы ? Я очень жду ваших рассуждений.
Предлагаю также поразмыслить вот над чем. Пусть у нас не будет конкретной связки между жилыми домами и школами, заводами и т.д. Например, есть здание-производитель (жилые дома) и здание-потребитель (завод, магазин, офис, вокзал). Т.е. всего типов построек в городе две. Пассажиры между ними перемещаются случайно. Чем выше «уровень» здания, тем больший пассажиропоток он может образовать. Ну, например, у завода индекс 1000. Это значит, что 1000 человек со всего города готова ехать на завод. А у сельского дома индекс 10. Т.е. только 10 пассажиров могут ехать из него в любую точку города. Перемещение лишь между производителем и потребителем. Т.е. из дома в дом, с завода на завод пассажиры не ездят. А из дома на завод – ездят.
Какая из двух схем удачнее ? Как реализовать вторую схему ?