Scheduling Algorithm for Vehicles in Cybernetic Transportation System

Abstract

Abstract:

Combining the advantage of greedy algorithm with that of genetic algorithm, this paper presents a new algorithm named proximity cluster greedy and genetic algorithm. This paper also designs a simulation system for cybernetic transportation system to test all the three algorithms and collect the experiment results. The results show that when the system tends to be steady, the proximity cluster greedy and genetic algorithm can efficiently decrease the response time and avoid the requests’ starving, so this algorithm is a good choice for the cybernetic transportation system.

Key words:

vehicles; scheduling; cybernetic transportation system (CTS); proximity cluster reedy and genetic algorithm; simulation system

CLC Number:

TP 273

LI Shuanga,YANG Mingb,WANG Chunxianga,WANG Bingb. Scheduling Algorithm for Vehicles in Cybernetic Transportation System[J]. Journal of Shanghai Jiao Tong University, 2017, 51(2): 174-.

References

［1］DANTZIG G, RAMER J. The trunk dispatching probem ［J］. Management Science, 1959, 10(6): 80-91.
［2］TARANTILIS C D, IOANNOU G, KIRANOUDIS C T, et al. Solving the open vehicle routing problem via a single parameter metaheuristic algorithm ［J］. Journal of the Operational Research Society, 2005, 56(5): 588-596.
［3］WILSON G V, PAWLEY G S. On the stability of the TSP algorithm of Hopfield and Tank ［J］. Boil Cybem, 1988, 58: 63-70.
［4］ESCOBAR J W, LINFATI R, TOTH P, et al. A hybrid granular tabu search algorithm for the multidepot vehicle routing problem ［J］. Journal of Heuristics, 2014, 20(5): 483-509.
［5］LIN C, CHOY K L, HO G T S, et al. Survey of green vehicle routing problem: Past and future trends ［J］. Expert Systems with Applications, 2014, 41(4): 1118-1138.
［6］BOISS S, BENENSON R, BOURAOUI L, et al. Cybernetic transportation systems design and development: Simulation software cybercars［C］∥IEEE International Conference on Robotics and AutomationICRA’2007. Roma, Italy: ICRA, 2007.
［7］LI T Y, YANG M, DENG L Y, et al. An extended probabilistic selflocalization algorithm using hybrid maps［C］∥17th International IEEE Conference on Intelligent Transportation Systems (ITSC). New York, USA: IEEE, 2014: 81-86.
［8］DOI S. Proposal and evaluation of a pheromonebased algorithm for the patrolling problem in dynamic environments［C］∥IEEE Symposium on Swarm Intelligence (SIS). Istanbul, Turkey: IEEE, 2013: 48-55.
［9］SARAYDARYAN J, JUMEL F, SIMONIN O. Robots delivering services to moving people: Individual vs. group patrolling strategies［C］∥2015 IEEE International Workshop on Advanced Robotics and Its Social Impacts (ARSO). Lyon, France: IEEE, 2015: 1-8.
［10］YANOVSKI V, WAGNER I A, BRUCKSTEIN A M. A distributed ant algorithm for protect efficiently patrolling a network ［J］. Algorithmica, 2003, 37(3): 165-186.
［11］HEYDON A, NAJORK M. Mercator: A scalable, extensible web crawler ［J］. World Wide Web, 1999, 2(4): 219-229.
［12］LOHSE M, NAGEL A, HERTER T, et al. Mercator: A fast and simple web server for genome scale functional annotation of plant sequence data ［J］. Plant, Cell and Environment, 2014, 37(5): 1250-1258.
［13］PASQUALETTI F, FRANCHI A, BULLO F. On optimal cooperative patrolling［C］∥49th IEEE Conference on Decision and Control (CDC). Atlanta, Georgia, USA: IEEE, 2010: 7153-7158.
［14］POULET C, CORRUBLE V, SEGHROUCHNI A E F. Working as a team: using social criteria in the timed patrolling problem［C］∥IEEE 24th International Conference on Tools with Artificial Intelligence. Athens, Greece: IEEE, 2012: 933-938.
［15］POLI R, KOZA J. Genetic programming［M］. USA: Springer, 2014: 143-185.
［16］PHAM D T, DIMOV S S, NGUYEN C D. Selection of K in Kmeans clustering ［J］. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2005, 219(1): 103-119.

[1]	YAO Laipeng, HOU Baolin, LIU Xi. Adaptive Terminal Sliding Mode Control of a Howitzer Shell Transfer Arm with Friction Compensation [J]. Journal of Shanghai Jiaotong University, 2020, 54(2): 144-151.
[2]	CHEN Qi,LI Gelun. Towing Winch Control System for a New Cable Laying Ship [J]. Journal of Shanghai Jiaotong University, 2019, 53(8): 990-999.
[3]	LI Donghui,GAO Feng. Improved Smith Predictive Decoupling Control Based on Disturbance Observer for Compression Refrigeration System [J]. Journal of Shanghai Jiaotong University, 2019, 53(5): 593-599.
[4]	HE Changyu,SHI Guanglin,GUO Qinyang,WANG Dongmei. Adaptive Robust Control Strategy of Valve Controlled Asymmetric Cylinder Position Control System [J]. Journal of Shanghai Jiaotong University, 2019, 53(2): 209-216.
[5]	ZHAO Zhicheng，WANG Huifang，ZHANG Jinggang. Design of a Fractional Order PID Controller for HighOrder Process with Inverse Response [J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1090-1095.
[6]	NIU Limin，YE Lijun，RUAN Xiaodong. Agent Control Technology for Hybrid Electric Vehicle Multi-Energy Powertrain [J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1108-1113.
[7]	ZHOU Tao. An Active Disturbance Rejection Controller Based on Inverse Hyperbolic Sine Function [J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1186-1190.
[8]	ZHANG Xu,CHEN Maoyin,WANG Ling，ZHOU Donghua. Fault-Tolerant Consensus for a Network of Multi-Agent Systems with Actuator Faults [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 806-811.
[9]	SHI Jiantao,HE Xiao,ZHOU Donghua. Cooperative Fault Tolerant Control for Multi-Vehicle Systems [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 819-824.
[10]	HOU Yandong,YAN Zhiyu,JIN Yong. Fault Diagnosis Algorithm of Based Feature Subspace Estimation in Small Sample Circumstance [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 825-829.
[11]	JI Hongquan,HE Xiao,ZHOU Donghua. Fault Detection Techniques Based on Multivariate Statistical Analysis [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 842-848.
[12]	YANG Xu1,PENG Kaixiang1,LUO Hao2,KRUEGER Minjia2,ZONG Dazi1,DING Steven X2. Vibration-Related Fault Diagnosis in Cold Rolling Mill by Using EEMD and SVM [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 751-756.
[13]	LIU Yang,HE Xiao,ZHOU Donghua. Fault Detection for a Class of Closed-Loop Systems with Distributed Measurements [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 757-761.
[14]	YAN Rongyia,HE Xiaoa,b,ZHOU Donghuaa,b. Robust Detection of Intermittent Faults of Linear Discrete-Time Stochastic Systems [J]. Journal of Shanghai Jiaotong University, 2015, 49(06): 812-818.
[15]	Lv Xueqin1,ZHANG Ke2,WU Yixiong2. Seam Yracking Control Mechanism and Theoretical Analysis of Welding Mobile Robot [J]. Journal of Shanghai Jiaotong University, 2015, 49(03): 371-374.