The partnership seeks to address a key gap in China's rapidly growing car rental market, which is projected to exceed 300 billion yuan (about $41 billion) by 2030, said Baidu.