если ваш формат такой же, вы можете получить широту и долготу, используя следующий код
NSString *myString = @"Latitude:-31.9504140#Longitude:115.8606040";
NSString *Latitude = [[[[myString componentsSeparatedByString:@"#"] objectAtIndex:0] componentsSeparatedByString:@":"] objectAtIndex:1];
NSString *Longitude = [[[[myString componentsSeparatedByString:@"#"] objectAtIndex:1] componentsSeparatedByString:@":"] objectAtIndex:1];
NSLog(@"Latitude--%@,Longitude---%@",Latitude,Longitude);