METHOD FOR EFFICIENT ROUTE PLANNING OF VEHICLES IN A SORTING SYSTEM

The invention relates to a sorting system comprising a plurality of vehicles which are designed to move in the sorting system along trajectories. The sorting system comprises a calculation device in order to calculate, between a first number of start points and a second number of end points, a third number of trajectories, wherein each trajectory is assigned a speed specification for a vehicle along the trajectory. The sorting system comprises a coordination device which is designed to transmit travel assignments to the plurality of vehicles, wherein each travel assignment comprises a journey from one of the start points to one of the end points along one of the trajectories. The sorting system further comprises a collision avoidance apparatus which is designed, for a new travel assignment, to examine a trajectory for potential collisions with a further vehicle of the sorting system in order to obtain collision information that indicates a potential collision; and to change the speed specification assigned to the trajectory on the basis of the collision information in order to obtain a changed speed specification and avoid the potential collision. The sorting system is designed to transmit to a vehicle the new travel assignment comprising an instruction which includes the trajectory and the changed speed specification.