Прошу совета, уважаемые форумчане.

[Mikhael_murmur]

Доброго времени суток, уважаемые Форумчане( да, с большой буквы)

Тут у меня с другом возникла потребность написать программу, которая бы прокладывала маршрут из точки А в точку В общественным транспортом. Планируется рассматривать только 1 город.

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

Ближе к сути, мне бы хотелось попросить совета о том какими средствами можно было бы это реализовать. Уже решили писать на С#, но вот было бы приятно узнать мнение людей знающих о:
1) Какими средствами лучше представить БД?
2) Есть ли способ использовать Google или Яндекс карты в проекте?
3) Может быть некоторую литературу, которая бы дала понятие о процессе, средствах разработки

Заранее очень благодарен

[Stilet]

Какими средствами лучше представить БД?

Это будет сайт? Тогда любыми, которые ты знаешь лучше всего, и к которым твой WEB сервер будет способен подключаться.

[Mikhael_murmur]

Сообщение от Stilet

Это будет сайт? Тогда любыми, которые ты знаешь лучше всего, и к которым твой WEB сервер будет способен подключаться.

не, не сайт
автономное приложение

это меняет как-то суть вопроса о бд?

[whatever]

И все-таки, чем вам готовые проекты не угодили? 2gis например. Если в списке нет нужного города, можно взяться за создание карты и марсшрутов соответственно. Все лучше, чем начинать с нуля.

[Mikhael_murmur]

Сообщение от whatever

И все-таки, чем вам готовые проекты не угодили? 2gis например. Если в списке нет нужного города, можно взяться за создание карты и марсшрутов соответственно. Все лучше, чем начинать с нуля.

нуу

просто нужна же тема квала :D

учитывая, что хочется взяться (в силу юношеского максимализма) за что-то хорошее и не скучное, то эта тема была самой интересной

осталные откровенное ...

если, у Вас появятся (ну чисто случайно) интересные темы для квалификационной работы и Вы не брезгуете ими поделиться, то милости прошу

[Stilet]

это меняет как-то суть вопроса о бд?

Нет. Я просто предположил что сайт - самая простая схема коммуникации. Если это программа с локальной или внедренной БД, то как ты будешь ее обновлять в случаях надобности?

[Utkin]

Существует огромное количество алгоритмов на эту тему. Вам нужно почитать теорию графов и если очень чешется то сразу и алгоритм Дейкстры до кучи.

[Mikhael_murmur]

Сообщение от Stilet

Нет. Я просто предположил что сайт - самая простая схема коммуникации. Если это программа с локальной или внедренной БД, то как ты будешь ее обновлять в случаях надобности?

это не коммерческий проект


пока не коммерческий :D

я этот проект хочу сделать как выпускную работу в своём учебном заведении( не вуз!), так что возможность обновлять не столь важна пока.

Сообщение от Utkin

Существует огромное количество алгоритмов на эту тему. Вам нужно почитать теорию графов и если очень чешется то сразу и алгоритм Дейкстры до кучи.

дейкстра не покатит в силу того что каким образом можно представить из города вменяемый граф?

уже были идеи

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

[Utkin]

в силу того что каким образом можно представить из города вменяемый граф?

В силу того что нужно было в детстве развивать фантазию. Улицы то и есть ребра графа. Дома отсчитавают растояния. Нужно только ввести маршруты, по которым можно двигаться... Иной вариант - Вы не все сказали об условии задачи.

[Mikhael_murmur]

Сообщение от Utkin

В силу того что нужно было в детстве развивать фантазию. Улицы то и есть ребра графа. Дома отсчитавают растояния. Нужно только ввести маршруты, по которым можно двигаться... Иной вариант - Вы не все сказали об условии задачи.

я уже думал об этом

и тогда сколько получится вершин графа?а?