Scheduling Problem of Shared Car Based on Fish Swarm Algorithm

Linlin Shen; Xiaodong Pan; Jingbo Zhou; Longcheng Xing

doi:doi:10.11648/j.ijmfs.20180403.11

| Peer-Reviewed

Scheduling Problem of Shared Car Based on Fish Swarm Algorithm

Linlin Shen, Xiaodong Pan, Jingbo Zhou, Longcheng Xing

Published in International Journal of Management and Fuzzy Systems (Volume 4, Issue 3)

Received: 9 July 2018 Accepted: 2 August 2018 Published: 31 August 2018

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

In order to improve the utilization and competitiveness of shared vehicles, the emerging car sharing system tends to provide one-way mode without reservation and allow remote borrowing. Unbooked one-way vehicle sharing system is characterized by the opening of vehicle mobility, allowing vehicles to return at other stations. But it leads to the imbalance of demand distribution in a certain period of time. When the demand is satisfied and the trip is completed, the vehicle will deviate from the original layout. The subsequent demand for areas with large demand can not be met, and vehicles with low demand are idle. This paper considers the sustainable development of shared car rental companies. In order to optimize the profit of shared car rental enterprises and enhance their competitiveness, intelligent algorithm is used to optimize the scheduling of vehicles with different outlets. So as to maximize service quality and company profits. First, a mathematical model for the scheduling of shared car is established. Secondly, different scheduling strategies are designed for different network scheduling. At last, an artificial fish swarm algorithm is used to analyze the case in MATLAB. There are two car outlets in the car rental company, with a maximum of 20 cars available for lease at each location, and the most profitable scheduling method when the most of the 5 cars are scheduled to be transferred every day.

Published in	International Journal of Management and Fuzzy Systems (Volume 4, Issue 3)
DOI	10.11648/j.ijmfs.20180403.11
Page(s)	41-45
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2018. Published by Science Publishing Group

Keywords

Shared Car, Artificial Fish Swarm Algorithm, Scheduling Scheme, Maximum Profit

References

[1]	L. J. Yin, X. D. Wang, Z. Q. Xiong, Summary of research on vehicle sharing services [J]. Science and Technology Monthly, 2010 (10):98-100.
[2]	L. j. Jia, S. G. Xin, Research on feasibility analysis based on investment projects [J]. Today Keyuan, 2008 (6):108-108.
[3]	L. Y. Ma, X. Y. Liu, Feasibility analysis and Countermeasures of Xiamen automobile sharing service [J]. Business, 2016 (9): 244-244.
[4]	B. J. Jiang, Research on matching of automobile supply and demand under shared lease mode [D]. HeFei University of Technology, 2017.
[5]	P. F. Zhou, J. Qiao, L. Li, Research on shared vehicle intelligent scheduling expert system [J]. Computer application and software, 2018, 35 (04):109-111+190.
[6]	L. Hong, Particle swarm optimization and artificial fish swarm algorithm optimization research [J], software, 2014, 08:83~86.
[7]	M. Wang, Based on information weighting adaptive ant colony algorithm to solve TSP problem [J]. Chinese science and technology thesis, 2015, 10 (05):573-576.
[8]	D. l. Liu, A summary of genetic algorithms [J]. Western China Science and technology, 2009, 8 (25):41-43.
[9]	L. D. Qu, D. X. He, A chaos artificial fish swarm optimization algorithm [J]. Computer engineering and application, 2010, 22:40~42.
[10]	S. H. Yu, S. B. Su, Reaserch and application of chaotic glowworm swarm optimization algorithm [J], Journal of Frontiers of Computer Science and Technology [J], 2014, 8 (3):352-358.
[11]	X. L. Li, F. Lu, G. H. Tian, J. X. Qian, Application of artificial fish swarm algorithm for combinatorial optimization problem [J]. Journal of Shandong University (Engineering Edition), 2004 (05):64-67.
[12]	L. D. Qu, D. X. He, A chaos artificial fish swarm optimization algorithm [J]. computer engineering and application, 2010, 46 (22): 40-42.
[13]	X. L. Li, Z. J. Shao, J. X. Qian, An optimization model based on animal autonomy: fish swarm algorithm [J]. Theory and practice of system engineering, 2002 (11): 32-38.
[14]	M. Li, S. H. F, Forex Prediction Based on SVR Optimized by Artificial Fish Swarm Algorithm [C]//Intelligent Systems (GCIS), 2013 Fourth Global Congress on. IEEEE, 2013:47-52.
[15]	X. M. Ma, N. Liu, Adaptive field of view artificial fish swarm algorithm for shortest path problem [J]. Journal of communication, 2014, 35 (01): 1-6.

Cite This Article

Plain Text BibTeX RIS

APA Style

Linlin Shen, Xiaodong Pan, Jingbo Zhou, Longcheng Xing. (2018). Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. International Journal of Management and Fuzzy Systems, 4(3), 41-45. https://doi.org/10.11648/j.ijmfs.20180403.11

Copy | Download

ACS Style

Linlin Shen; Xiaodong Pan; Jingbo Zhou; Longcheng Xing. Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. Int. J. Manag. Fuzzy Syst. 2018, 4(3), 41-45. doi: 10.11648/j.ijmfs.20180403.11

Copy | Download

AMA Style

Linlin Shen, Xiaodong Pan, Jingbo Zhou, Longcheng Xing. Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. Int J Manag Fuzzy Syst. 2018;4(3):41-45. doi: 10.11648/j.ijmfs.20180403.11

Copy | Download

@article{10.11648/j.ijmfs.20180403.11,
  author = {Linlin Shen and Xiaodong Pan and Jingbo Zhou and Longcheng Xing},
  title = {Scheduling Problem of Shared Car Based on Fish Swarm Algorithm},
  journal = {International Journal of Management and Fuzzy Systems},
  volume = {4},
  number = {3},
  pages = {41-45},
  doi = {10.11648/j.ijmfs.20180403.11},
  url = {https://doi.org/10.11648/j.ijmfs.20180403.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijmfs.20180403.11},
  abstract = {In order to improve the utilization and competitiveness of shared vehicles, the emerging car sharing system tends to provide one-way mode without reservation and allow remote borrowing. Unbooked one-way vehicle sharing system is characterized by the opening of vehicle mobility, allowing vehicles to return at other stations. But it leads to the imbalance of demand distribution in a certain period of time. When the demand is satisfied and the trip is completed, the vehicle will deviate from the original layout. The subsequent demand for areas with large demand can not be met, and vehicles with low demand are idle. This paper considers the sustainable development of shared car rental companies. In order to optimize the profit of shared car rental enterprises and enhance their competitiveness, intelligent algorithm is used to optimize the scheduling of vehicles with different outlets. So as to maximize service quality and company profits. First, a mathematical model for the scheduling of shared car is established. Secondly, different scheduling strategies are designed for different network scheduling. At last, an artificial fish swarm algorithm is used to analyze the case in MATLAB. There are two car outlets in the car rental company, with a maximum of 20 cars available for lease at each location, and the most profitable scheduling method when the most of the 5 cars are scheduled to be transferred every day.},
 year = {2018}
}

Copy | Download

TY - JOUR
T1 - Scheduling Problem of Shared Car Based on Fish Swarm Algorithm
AU - Linlin Shen
AU - Xiaodong Pan
AU - Jingbo Zhou
AU - Longcheng Xing
Y1 - 2018/08/31
PY - 2018
N1 - https://doi.org/10.11648/j.ijmfs.20180403.11
DO - 10.11648/j.ijmfs.20180403.11
T2 - International Journal of Management and Fuzzy Systems
JF - International Journal of Management and Fuzzy Systems
JO - International Journal of Management and Fuzzy Systems
SP - 41
EP - 45
PB - Science Publishing Group
SN - 2575-4947
UR - https://doi.org/10.11648/j.ijmfs.20180403.11
AB - In order to improve the utilization and competitiveness of shared vehicles, the emerging car sharing system tends to provide one-way mode without reservation and allow remote borrowing. Unbooked one-way vehicle sharing system is characterized by the opening of vehicle mobility, allowing vehicles to return at other stations. But it leads to the imbalance of demand distribution in a certain period of time. When the demand is satisfied and the trip is completed, the vehicle will deviate from the original layout. The subsequent demand for areas with large demand can not be met, and vehicles with low demand are idle. This paper considers the sustainable development of shared car rental companies. In order to optimize the profit of shared car rental enterprises and enhance their competitiveness, intelligent algorithm is used to optimize the scheduling of vehicles with different outlets. So as to maximize service quality and company profits. First, a mathematical model for the scheduling of shared car is established. Secondly, different scheduling strategies are designed for different network scheduling. At last, an artificial fish swarm algorithm is used to analyze the case in MATLAB. There are two car outlets in the car rental company, with a maximum of 20 cars available for lease at each location, and the most profitable scheduling method when the most of the 5 cars are scheduled to be transferred every day.
VL - 4
IS - 3
ER -

Copy | Download

Author Information

Linlin Shen

College of Civil Engineering and Architecture, Hebei University, Baoding, China
Xiaodong Pan

College of Civil Engineering and Architecture, Hebei University, Baoding, China
Jingbo Zhou

College of Civil Engineering and Architecture, Hebei University, Baoding, China
Longcheng Xing

College of Civil Engineering and Architecture, Hebei University, Baoding, China

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Linlin Shen, Xiaodong Pan, Jingbo Zhou, Longcheng Xing. (2018). Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. International Journal of Management and Fuzzy Systems, 4(3), 41-45. https://doi.org/10.11648/j.ijmfs.20180403.11

Copy | Download

ACS Style

Linlin Shen; Xiaodong Pan; Jingbo Zhou; Longcheng Xing. Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. Int. J. Manag. Fuzzy Syst. 2018, 4(3), 41-45. doi: 10.11648/j.ijmfs.20180403.11

Copy | Download

AMA Style

Linlin Shen, Xiaodong Pan, Jingbo Zhou, Longcheng Xing. Scheduling Problem of Shared Car Based on Fish Swarm Algorithm. Int J Manag Fuzzy Syst. 2018;4(3):41-45. doi: 10.11648/j.ijmfs.20180403.11

Copy | Download

@article{10.11648/j.ijmfs.20180403.11,
  author = {Linlin Shen and Xiaodong Pan and Jingbo Zhou and Longcheng Xing},
  title = {Scheduling Problem of Shared Car Based on Fish Swarm Algorithm},
  journal = {International Journal of Management and Fuzzy Systems},
  volume = {4},
  number = {3},
  pages = {41-45},
  doi = {10.11648/j.ijmfs.20180403.11},
  url = {https://doi.org/10.11648/j.ijmfs.20180403.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijmfs.20180403.11},
  abstract = {In order to improve the utilization and competitiveness of shared vehicles, the emerging car sharing system tends to provide one-way mode without reservation and allow remote borrowing. Unbooked one-way vehicle sharing system is characterized by the opening of vehicle mobility, allowing vehicles to return at other stations. But it leads to the imbalance of demand distribution in a certain period of time. When the demand is satisfied and the trip is completed, the vehicle will deviate from the original layout. The subsequent demand for areas with large demand can not be met, and vehicles with low demand are idle. This paper considers the sustainable development of shared car rental companies. In order to optimize the profit of shared car rental enterprises and enhance their competitiveness, intelligent algorithm is used to optimize the scheduling of vehicles with different outlets. So as to maximize service quality and company profits. First, a mathematical model for the scheduling of shared car is established. Secondly, different scheduling strategies are designed for different network scheduling. At last, an artificial fish swarm algorithm is used to analyze the case in MATLAB. There are two car outlets in the car rental company, with a maximum of 20 cars available for lease at each location, and the most profitable scheduling method when the most of the 5 cars are scheduled to be transferred every day.},
 year = {2018}
}

Copy | Download