The issue of credit enhancement in supply chain financing for small and micro-logistics enterprises (SMLEs), as well as the factors that affect the decision-making of participants in supply chain financing transaction credit enhancement, is analyzed in this study. First, an evolutionary game model between financial institutions (FIs) and SMLEs was built. In contrast to bank loans, a novel mechanism for achieving credit enhancement based on transaction data in the transportation supply chain was established through a strict environment and an increase in default penalties to compel SMLEs to uphold their obligations. Furthermore, the stability analysis shows that the stable state convergence of the evolutionary game between FIs and SMLEs evolves to the stage where FIs offer loans to SMLEs. Finally, according to the simulation analysis on the real data collected from CHZL logistics park survey data, this work demonstrates that the fluctuation ranges of the strategy evolution process for the FIs and SMLEs are positively correlated with the intensity of the stochastic perturbation.