The number of input locations loaded into PolylineBarriers exceeded the maximum allowed by the service: 500

[chakreshsahu]

We are trying to generate approximate k-shortest paths by using ArcGIS Routing Service in ArcGIS JavaScript Application.

Using following methodology.

1. Solve the route to get the best path
2. Take the current best path and load it as a polyline barrier with a scale factor of x
3. Repeat

This approach works fine when route length is small but gives error when route length is long.

The number of input locations loaded into PolylineBarriers exceeded the maximum allowed by the service: 500

Please suggest workaround for this issue.