I've got three caravans running and with the NPC's generated in my campaign have had to use characters with no/limited trade skills. As they go about their caravan'ing they do level up. The only way I can see to actually apply the skill points is to wait for them to get captured & released...