A kind of vehicle scheduling problem(VSP) with non-full load and combined pick-up and delivery is studied, a changeable expenditure coefficient model according to the actual load is made,and grouping heuristicsalgorithmunder restrictions of vehicleload capacity、working time and mileage is designed to minimize the number of vehicle、the distance of empty load and the useless freight turnover.By programming and calculating,an example proves the algorithm is feasible and effectual.