Осваивайте операцию Buffer - и будет понятно, рядом маршруты проходят или нет.
С противоположным направлением вообще не понял в чём сложность. Если ты должен загрузить попутку на 65%, а выгрузить на 30%, то очевидно что не получится.
Выкинуть координаты по вышкам, когда есть GPS.
Про A-GPS:
Чтобы начать определять координаты по GPS нужно знать координаты спутников. Их можно или получать в течении 15 минут с самих спутников или скачать за секунду из инета. Вот этой скачкой и занимается Assist GPS. К вашей теме не имеет никакого отношения.
