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.
목차
Abstract 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
키워드
intelligent transportationscheduling of legal operating vehicles’two stages’scheduling algorithmresponse ratio
저자
Jiyan Lin [ School of Information Technology, Yulin University, Yulin ]
Peini Shang [ School of Information Technology, Yulin University, Yulin ]
Fei Yang [ School of Information Technology, Yulin University, Yulin ]
Yongheng Zhang [ School of Information Technology, Yulin University, Yulin ]
보안공학연구지원센터(IJGDC) [Science & Engineering Research Support Center, Republic of Korea(IJGDC)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Grid and Distributed Computing
간기
격월간
pISSN
2005-4262
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Grid and Distributed Computing Vol.9 No.11