Я пытаюсь внедрить систему чтения расписаний автобусов для планирования поездки.
Вот мой сценарий:
Я хотел бы просто ввести дату поездки, начальную станцию и конечную станцию, но чтобы добраться из А в В, может потребоваться 3 или 4 стыковочных рейса, и я хотел бы вернуть несколько вариантов, упорядоченных по сумме. необходимое время. В моей настроенной базе данных есть таблица для станций, таблица для поездок и таблица для экземпляров поездок (т. Е. Содержащая включенные даты выполнения поездок).
У меня есть хорошая реализация в алгоритме Дейкстры c # алгоритма, но я нахожу его ограниченным, так как не могу понять, как включить время ожидания на автобусных станциях для соединения рейсов, а также тот факт, что многие поездки могут происходить из одна станция на другую в разное время добавляет путаницы. Я также должен принять во внимание, если поездка занимает один день или даже два, что оказалось проблематичным. Является ли Дейкстры стоит настойчивая с здесь, или кто-нибудь знает что-нибудь другое, что может быть лучше подходит?
Я использую asp.net MVC3, C # и EF4, но я здесь не столько кода, сколько просто точка в правильном направлении процесса, которую я бы лучше использовал, так как это хорошо за все, что я делал раньше. (Возможно, я откусил больше, чем смог бы пережевать, когда вызвался участвовать в этом проекте!) Если бы кто-нибудь мог дать какой-нибудь совет или ссылку на документацию, которая могла бы помочь в этой ситуации, это бы очень помогло. Спасибо