It is provided a super territorial service center for allocating orders for payable back travels to one or more location-related service providers traveling outside their respective local territories. The service center receives service orders, receives data associated with location and availability of the service providers, and allocates service orders to service providers. The service orders include service times, pick-up locations, and destinations in local territories different from the pick-up location. The service center includes an order interface, a service provider interface and an allocating unit. The order interface receives service orders from clients using the internet, telephony system, cellular networks, and indirectly through local dispatchers. The service provider interface receives the data associated with location and availability of the service providers using location and communication means like GPS devices and cellular modem used by the service providers, or through local dispatchers. The allocating module searches appropriate service provider in a gradually increasing zone around the pick-up location, searches appropriate service provider having a respective local territory in a gradually increasing zone around the destination location, calculates travel time between locations based on available routes and traffic data, and prioritizes service provider regarding allocation of the service orders.