원문정보
초록
영어
In the study of reasons that cause the flush illegal operating vehicles, we found out that the insufficient legal operating vehicles were the main cause. In order to efficiently solve the illegal operating, the paper brings out the research of scheduling algorithm about the legal operating vehicles based on NFC. The research uses the NFC technology to realize the intelligent and fast identification and the scheduling algorithm to realize the problem of insufficient legal operating vehicles. The scheduling can be divided into two stages--the multi-level queues high response ratio first scheduling and the multi-level queues earliest available time first scheduling. The algorithm can choose the user whose response ratio is the highest from the users’scheduling list and allocate the user who has the highest ratio to the legal operating vehicle who has the earliest available time that in the same area. Experiment indicates that the scheduling success ratio, throughput, average waiting time of the scheduling algorithm are superior to random travel of the drivers and can efficiently resolve the insufficient of legal operating vehicles.
목차
1. Introduction
2. Design of the Legal Operating Vehicles’ Scheduling System
3. Design of the Legal Operating Vehicles’ Scheduling System’s Model
3.1. User Model of Calling Taxi Service
3.2. Model of the Legal Operating Vehicles
3.3. Scheduling Model
3.4. Restraint Model
4. Design of the Legal Operating Vehicles’ Scheduling Algorithm
4.1. Multi-level Queues High Response Ratio First Scheduling Algorithm
4.2. Multi-level Queues Earliest Available Time First Scheduling Algorithm
5. Experimental Analyses
6. Conclusions
References
