Selecting least cost route depending on origin or type of service