partial route search implementation