With the optimal operating cost and optimal carbon emission target of the chemical logistics companies, a low-carbon routing optimisation with a multi-energy type vehicle combined problem is proposed by considering the concept of the logistics companies’ low-carbon behaviour. An integrated decision-making of multi-energy type vehicles combined strategy and route optimisation based on customer demand is presented, and an improved genetic algorithm is designed. A case study is then applied based on the data collected from the case research. The effectiveness of the improved genetic algorithm is tested. The two joint objectives of operating cost and carbon emission are examined through the cost analysis of environmental energy vehicles and traditional energy vehicles in different combination scenarios. The case analysis shows that a rational multi-energy type vehicle combination with route optimisation has a significant correlation with the operating cost and carbon emissions, while the environmental vehicle purchasing cost reduction and subsidy policy affect the operating cost.