I like a variation on yx_'s answer. The Caravan AI is not particularly smart, so I've not seen much use in building a particularly sophisticated deck, but I've done this partly out of habit and partly just in case.
The idea is the same as in most other build-a-deck games: a smaller deck with more cards per rank is better. The more cards and ranks you have in your deck, the less likely it is an individual card will appear when you need it. However, if you only have a few ranks, then you're vulnerable to moves by the AI. (For example, with just 10s, 9s, and 7s, you'd be in trouble if the AI knew to play a Queen on your 9, reversing the pile and effectively locking it, or to play a Joker on a 10 in a pile not at 26 yet, pulling out your 10s from the other piles and preventing you from hitting 26.)
First, remove all cards in one suit. Doesn't matter which one. (In fact, you can do that with yx_'s deck to defend against the AI plays above.) Remember, to play on a pile, you must either continue the order or follow suit. The fewer suits you have in your deck, the more likely it is you'll be able to follow suit. AI plays a Queen on your 10♠/9♠? No problem, play a 7♠ anyway. If you don't keep Aces in your deck, you can probably remove two suits. (A Joker on an Ace removes the other non-face cards in that suit - I haven't yet seen the AI play a Joker on its own Ace, but if it did, that could be kind of a problem for a two-suit deck.)
Second, stock up at both ends, high and low cards. High cards get you in range quickly, low cards fill in the gaps in case you're not quite to 26. 4s through 6s just take up space in your deck ... kick them out.
Finally, drop the Queens. Sure, they're nice if the AI has a 10/9, or if it realizes it can play on your pile, but that isn't nearly as common as starting a pile with a 10 when you have a 6 in your hand, or with a 9 when you have an 8. Stock up on Kings instead, to double your piles (or even your opponent's), and on Jacks, to knock out that 10/King combo the AI just played.
Yes, it's overkill - most of the time the AI will fiddle about as you build your 26s - but it still works, and who knows? Maybe you'll be inclined to play against your friends some day with real-life cards, and you know they'll be preparing for your 10-9-7 deck.