Member 14096158 Ответов: 3

Как найти наилучший маршрут для станций метро

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

Что я уже пробовал:

Я даже не знаю, с чего начать, я попробовал поискать в google, и там был алгоритм*, который выглядит таким чуждым мне.

vaibhav1800

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

Gerry Schmitz

С чего начать? Как насчет некоторых "расписаний поездов": остановки, время, расстояния и т. д.

Ознакомьтесь с "проблемной областью".

3 Ответов

Рейтинг:
28

Richard MacCutchan

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

Рейтинг:
2

Patrice T

Цитата:
Как найти наилучший маршрут для станций метро

Прежде всего, вам нужно определить, что делает маршрут "лучшим".
Затем потренируйтесь в поиске наилучшего маршрута между станциями, посмотрите, какая информация вам нужна, чтобы найти ответ.
Познакомьтесь с " алгоритмом а*".
Затем вы выводите, как применить к " алгоритму а*".

Рейтинг:
1

OriginalGriff

Мы не делаем домашнее задание: оно задано не просто так. Она существует для того, чтобы вы думали о том, что вам сказали, и пытались понять это. Он также существует для того, чтобы ваш наставник мог определить области, в которых вы слабы, и сосредоточить больше внимания на корректирующих действиях.

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

Если вы столкнетесь с конкретной проблемой, то, пожалуйста, спросите об этом, и мы сделаем все возможное, чтобы помочь. Но мы не собираемся делать все это для вас!

vaibhav1800

Похоже, что "мы не делаем вашу домашнюю работу" - это ваш любимый диалог, и вы используете его на каждом моем посте и на других постах, чтобы получить подсчеты и очки...... БОЛЬШОЙ ЛОЛ

W∴ Balboos, GHB

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

Я предлагаю вам переучиться на работу в колл-центре.

OriginalGriff

Фаст-фуд-это больше "он", я думаю.

vaibhav1800

Я не знаю, откуда вы родом, но вы никогда не должны приводить чью-то страну между разговорами.

W∴ Balboos, GHB

Так вот, я не упомянул страну - так что вы явно имеете ее в виду.

Однако,

Я видел и использовал программное обеспечение, сделанное в "стране колл-центра", и это пахнет качеством того, как программисты-учебные программы разработаны, чтобы выпускать огромное количество некомпетентных дураков. Печально, конечно, потому что некоторые отличные программисты будут потеряны в огромной толпе некачественных дронов.

Поразмыслив - даже стандарты для колл-центров снизились.

RmcbainTheThird

Похоже на проблему коммивояжеров но с поездами