Abstract: This paper presents the principle and algorithm of job scheduling for the bus transportation business, which has been implemented in a microcomputer. The time complexity of the algorithm is O(k×n).