Segundo a Google, nem todas as rotas possuirão rotas.
Isso é comum de acontecer quando você pesquisa lugares muito distante ou que não possuem rodovias direto.
Não sei se chegou a testar, mas nem diretamente no Google Maps é possível achar uma rota, como pode ser visto na imagem abaixo:

Se você encurtar um pouco a busca e tentar achar uma rota entre Belém e Macapá, verá que o Google mostra apenas um trajeto de avião.
Não sei se existe alguma balça para atravessar o Rio Amazonas, mas se existir a Google desconhece (assim como eu, rsrsr).
Se perceber bem, nem de Ilha de Santana para Macapá existe rota. E olha que a google mostra que são apenas 15KM de distância. (nem sei se tem algo lá, kkkk)
Como você disse em seu comentário que queria somente o script do site e que adaptaria ao PHP, o script do site indicado é este:
<script type="text/javascript">
var map;
var geocoder;
var directionsDisplay;
var directionsService = new google.maps.DirectionsService();
var path = new google.maps.Polyline();
var pageLoaded = false;
function setLatLngByInput(origem, destino) {
if (origem == "" || destino == "") {
$(".div_info").hide("slow");
return false;
}
//apaga o mapa
path.setMap(null);
directionsDisplay.setMap(null);
//declara as variaveis locais
var start;
var end;
//obtem a latitude de origem e de destino
geocoder.geocode({'address': origem}, function(results, status) {
if (status == google.maps.GeocoderStatus.OK) {
start = results[0].geometry.location;
gOrigemlat = results[0].geometry.location.lat();
gOrigemlng = results[0].geometry.location.lng();
geocoder.geocode({'address': destino}, function(results, status) {
if (status == google.maps.GeocoderStatus.OK) {
end = results[0].geometry.location;
gDestinolat = results[0].geometry.location.lat();
gDestinolng = results[0].geometry.location.lng();
//Calcula a rota
var request = {
origin: start,
destination: end,
travelMode: google.maps.DirectionsTravelMode.DRIVING
};
directionsService.route(request, function(response, status) {
if (status == google.maps.DirectionsStatus.OK) {
var distanciaRuta = response.routes[0].legs[0].distance.text;
$("#distanciarota").html(distanciaRuta);
var tiempo = response.routes[0].legs[0].duration.text;
$("#tempoviajem").html(tiempo);
directionsDisplay.setDirections(response);
directionsDisplay.setMap(map);
}
});
//Calcula a linha
dist = Math.round(((google.maps.geometry.spherical.computeDistanceBetween(start, end, 6378137)) / 1000) * 100) / 100;
$("#kmlinhareta").html(dist);
var route =
[
start, end
];
path = new google.maps.Polyline(
{
path: route,
strokeColor: "#00711D",
strokeOpacity: 0.5,
strokeWeight: 3,
geodesic: false
});
path.setMap(map);
$(".div_info").show("slow");
if (pageLoaded)
$('html, body').animate({scrollTop: $("#gotomapa").offset().top}, 2500);
else
pageLoaded = true;
} else {
alert('não foi possível encontrar o destino!');
$(".div_info").hide("slow");
return false;
}
});
}
else {
alert('não foi possível encontrar a origem!');
$(".div_info").hide("slow");
return false;
}
});
}
function setRout() {
//obtem a string de origem e de destino
var origem = $("#origem").val();
var destino = $("#destino").val();
setLatLngByInput(origem, destino);
}
function initialize() {
directionsDisplay = new google.maps.DirectionsRenderer();
geocoder = new google.maps.Geocoder();
var mapOptions = {
center: new google.maps.LatLng(-18.388765859930732, -49.114726562499975),
zoom: 4,
scrollwheel: false,
mapTypeId: google.maps.MapTypeId.ROADMAP
};
map = new google.maps.Map(document.getElementById('map_canvas'), mapOptions);
directionsDisplay.setMap(map);
var adUnitDiv = document.createElement('div');
var adUnitOptions = {format: google.maps.adsense.AdFormat.LEADERBOARD, position: google.maps.ControlPosition.BOTTOM_CENTER, publisherId: 'ca-pub-9874183828883904', map: map, visible: true};
var adUnit = new google.maps.adsense.AdUnit(adUnitDiv, adUnitOptions);
setLatLngByInput($("#origem").val(), $("#destino").val());
var origem = document.getElementById('origem');
var fromAutocomplete = new google.maps.places.Autocomplete(origem);
var destino = document.getElementById('destino');
var toAutocomplete = new google.maps.places.Autocomplete(destino);
}
function recalcOnLoadPage() {
var fieldOrigem = $("#origem").val();
var fieldDestino = $("#destino").val();
var issetOrigem = fieldOrigem != "";
var issetDestino = fieldDestino != "";
var preenchido = issetOrigem && issetDestino;
if (preenchido) {
if ($("#distanciarota").val() == "")
setRout();
} else {
return false;
}
}
$(document).ready(function() {
$('#origem').keypress(function(e) {
if (e.which == 13) {
$("#destino").focus();
}
});
$('#destino').keypress(function(e) {
if (e.which == 13) {
$(".setrout").focus();
}
});
if ($("#origem").val() == "null") {
$("#origem").val("São Paulo, República Federativa do Brasil");
}
if ($("#destino").val() == "null") {
$("#destino").val("Rio de Janeiro, República Federativa do Brasil");
}
//$('html, body').animate({ scrollTop: $("#gotomapa").offset().top }, 4500);
initialize();
});
</script>
Boa Sorte com a adaptação. Porém, caso realmente queira aprender a utilizar a API da Google, leia a e ficarei feliz em lhe ajudar com qualquer dúvida