摘要 |
The invention discloses a method for acquiring multiple vehicle navigation paths from map data, and the method is used for generating navigation paths of multiple vehicles from departure at a dispensing center to passing by several service points to carry out service to returning to the dispensing center. The method comprises steps of data acquisition, navigation path generation and navigation path output, and the navigation path generation step comprises steps of generation of an initial navigation path, a first optimization and a second optimization. Compared with a prior art, the method ofthe invention can rapidly acquire optimized navigation path from map data. |