Предполагая, что вы можете получить GPS-координаты каждой автобусной остановки, вы можете выполнить простой перебор грубой силы для ближайшей автобусной остановки к вашей первой позиции и ближайшей остановки к вашей второй позиции. Я использовал ту же технику в приложениях Windows Mobile GPS, чтобы найти ближайший почтовый индекс, хотя вы должны предварительно загружать почтовые индексы и координаты GPS в память, а не искать в базе данных. В стране около 45 000 почтовых индексов, что, я думаю, значительно больше, чем количество автобусных остановок в крупных городах, поэтому у вас не должно возникнуть никаких проблем.
После того, как вы определили две автобусные остановки, вы можете составить маршрут автобуса от начала до конца, основываясь на вашем знании того, какие автобусы ходят, к каким остановкам и когда.
Поскольку вам нужен самый быстрый маршрут (предположительно, самый быстрый с точки зрения времени в автобусе, но вы также можете принять во внимание время, необходимое для ходьбы до и от автобусных остановок), вы также можете рассчитать время для маршрутов, которые не подключайтесь к ближайшим автобусным остановкам, поскольку вполне может существовать автобус, который быстрее добирается до пункта назначения, но отходит от более отдаленной автобусной остановки.
Обновление: , так как вы проводите мозговой штурм, вот ссылка на бета-приложение, которое вы можете использовать в Филадельфии, которое показывает автобусные маршруты и , где находятся автобусы, на которых проходит этот маршрут в любой момент времени:
http://appdev.septa.org/busview-beta/