Какой алгоритм необходимо использовать для реализации движения автомобилей по дороге с учетом разметки, знаков и т.п.

Такого алгоритма еще нет
Распознавать знаки можно через разпознавание образов или лучше всего встаивать в знаки специальные радио-устройста, которые будут передавать навигационной системе что это за знак. Также в дорогу можно встраивать через определенные промежутки метки, для навигации. На данный момент уже разработаны системы, которые могут вести автомобиль по дороге и дажеследовать за другими автомобилями. Основная проблема - это объезд препядствий. То есть надо разработать ОЧЕНЬ эффективную систему разпознавания образов.
Вот основные компоненты, которые нужны для создания такого автомобиля.
Управляющая система, которая обеспечивает взаимодействие нескольких камер (лучше чтоб для камер был угол обзора 360 градусов), GPS-системы, робота, который управляет автомобилем, специальные датчики на дороге, на машине и систему разпознавания образов. Плюс еще надо сделать поиск маршрута от одной точки ко второй (это не проблема). Еще не помешала-бы система предсказаний. Короче - это на уровне ИИ, так что забей, хотя все может быть

ИМХО, такое можно будет сделать лишь тогда, когда мир объединиться в одну офигительную сеть и все будет идентифицировано. Идет например человек, а на шее у него передатчик, и он сообщает, в каких координатах этот человек находится, какие габариты занимает, с какой скоростью двигаеться и т.д. Едет машина и просит "Планетарный центральный компьютер навигации"
сказать, какие объекты находятся на дороге и их координаты - матрица отдыхает

ИМХО будущее за рельсами Так как в системе, где компьютер управляет авто есть очень много ... гемора, короче. Например сбил такой автомобиль человека, кого винить - программера, водителя?...
Такие системы не приживуться, даже если и будут сделаны в ближайшие пару десятков а может и сотен лет... Так что, по крайней мере с точки зрения инвестиций, это слепая ветвь эволюции

Хотя нет, не слепая Прикиньте, если она лучше будет работать чем человек в очень тяжелых условиях - скажем уклонения от астероидов....

Блин сам с собой говорю....

Цитата

скажем уклонения от астероидов

Маневрирующие космические аппараты - уже не новость!

А задача прокладки маршрута по карте с учетом некоторых запрещенных мест для проезда (знак "кирпич", одностороннее движение) реализована в современных ГИС.

Приношу свои извинения - я в спешке не полностью раскрыл суть вопроса: AI надо реализовать не для реального автомобиля, а для автомобилей в программе-тренажере по вождению автомобиля

Sergio-X
Тогда слишком глобально звучит.

Цитата

Какой алгоритм необходимо использовать для реализации движения автомобилей по дороге с учетом разметки, знаков и т.п.

Так что конкретно хочешь сделать? Ведь в такой постановке нужна целая куча алгоритмов.
Ты не интересовался, как в играх-гонках делают?

podval
Искал, но пока ничего общего не нашел. А может у тебя есть какин нибудь ссылки?
Буду искать дальше...

Что тут искать? Ты сначала попытайся сузить задачу. Мы ж тоже хотим понять, что именно ты хочешь сделать.

как бы фенька в том, что как ни крути для каждого знака придётся писать свою функцию. и для светофоров тоже, и для разметки.
думаю алгоритм для них в отдельности будет несложный. проблема, сорее всего, будет в сложении всего воедино.

Сделать многозадачность ...... И Сообщение через события.