The integration of time-of-use (TOU) electricity pricing policies and vehicle-to-grid (V2G) technology offers a groundbreaking strategy for load balancing on power grids. To explore whether this strategy can optimize the logistics costs of the transport fleet and increase the profits of logistics operations, the study introduces a multi-objective mixed integer programming model that accounts for customer demand, electric vehicle (EV) travel speed, energy consumption, and charging/discharging strategies. An improved version of the non-dominated sorting genetic algorithm-Ⅱ (NSGA-Ⅱ) is developed to minimize the fleet’s total distribution costs while maximizing profits from EV discharging. Numerical experiments on diverse instance types reveal that the proposed methodologies adeptly optimize travel paths within constrained timeframes. Results indicate marked reductions in fleet distribution costs and increased profits from discharging, while also supporting electric utilities in maintaining efficient grid operations. Ultimately, the strategy of integrating TOU electricity pricing and V2G technology fosters an optimized electricity usage framework that benefits logistics companies, power utilities, and consumers, creating a synergistic relationship across the sectors.