Skip to main content
Top
Published in: Cluster Computing 6/2019

26-03-2018

RETRACTED ARTICLE: Application of optimized genetic algorithm based on big data in bus dynamic scheduling

Authors: Xiaoqiang Wang, Ren Qing-dao-er-ji

Published in: Cluster Computing | Special Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

To realize the intelligent vehicle scheduling of public transportation, starting from the statistics data of GPS positioning and video surveillance, the optimization model of bus departure frequency was established. The BP neural network algorithm was used to predict the arrival time of the bus. The passenger flow of bus stops was forecasted, and according to the number of passengers on and off the bus collected by video, the number of passengers on different routes and stations at different time periods was predicted, and the prediction method was exponential smoothing. The bus departure frequency was arranged rationally, and through the establishment of objective function, the waiting time was reduced, the bus utilization rate was improved and the profitability of the bus company was increased. In the case of a variety of constraints, the final objective function was obtained by weighting, and the improved genetic algorithm was applied to obtain the optimal solution. The results showed that the bus frequency target was the minimum average waiting time of passengers and the bus average per trip passenger volume the maximum. To sum up, it is required to meet the standard deviation of the maximum section of every shift reach the minimum, the target with the maximum is transformed into the solution to the minimum, and the three comprehensively calculate the optimal calculation by the weighted sum.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Wang, Y., Zhang, D., Hu, L., Yang, Y., Lee, L.H.: A data-driven and optimal bus scheduling model with time-dependent traffic and demand. IEEE Trans. Intell. Transp. Syst. 18(9), 2443–2452 (2017)CrossRef Wang, Y., Zhang, D., Hu, L., Yang, Y., Lee, L.H.: A data-driven and optimal bus scheduling model with time-dependent traffic and demand. IEEE Trans. Intell. Transp. Syst. 18(9), 2443–2452 (2017)CrossRef
2.
go back to reference Ma, J., Song, C., Ceder, A.A., Liu, T., Guan, W.: Fairness in optimizing bus-crew scheduling process. PLoS ONE 12(11), e0187623 (2017)CrossRef Ma, J., Song, C., Ceder, A.A., Liu, T., Guan, W.: Fairness in optimizing bus-crew scheduling process. PLoS ONE 12(11), e0187623 (2017)CrossRef
3.
go back to reference Li, J., Peng, K., Shen, Y.: An estimation of distribution algorithm for public transport driver scheduling. Int. J. Oper. Res. 28(2), 245 (2017)MathSciNetCrossRefMATH Li, J., Peng, K., Shen, Y.: An estimation of distribution algorithm for public transport driver scheduling. Int. J. Oper. Res. 28(2), 245 (2017)MathSciNetCrossRefMATH
4.
go back to reference Schönberger, J.: Scheduling constraints in dial-a-ride problems with transfers: a metaheuristic approach incorporating a cross-route scheduling procedure with postponement opportunities. Public Transport 9(1–2), 243–272 (2017)CrossRef Schönberger, J.: Scheduling constraints in dial-a-ride problems with transfers: a metaheuristic approach incorporating a cross-route scheduling procedure with postponement opportunities. Public Transport 9(1–2), 243–272 (2017)CrossRef
5.
go back to reference Niekerk, M.E.V.K., Akker, J.M.V.D., Hoogeveen, J.A.: Scheduling electric vehicles. Public Transport 9(1–2), 155–176 (2017)CrossRef Niekerk, M.E.V.K., Akker, J.M.V.D., Hoogeveen, J.A.: Scheduling electric vehicles. Public Transport 9(1–2), 155–176 (2017)CrossRef
6.
go back to reference Krstanoski, N., Atanasova, V.: Practical algorithm for scheduling a public trans-port line with integer solution. Int. J. Sci. Eng. Res. 8(8), 775–780 (2017) Krstanoski, N., Atanasova, V.: Practical algorithm for scheduling a public trans-port line with integer solution. Int. J. Sci. Eng. Res. 8(8), 775–780 (2017)
7.
go back to reference Dunis, C.L., Likothanassis, S.D., Karathanasopoulos, A.S., Sermpinis, G.S., Theofilatos, K.A.: A hybrid genetic algorithm–support vector machine approach in the task of forecasting and trading. J. Asset Manag. 14(1), 52–71 (2013)CrossRef Dunis, C.L., Likothanassis, S.D., Karathanasopoulos, A.S., Sermpinis, G.S., Theofilatos, K.A.: A hybrid genetic algorithm–support vector machine approach in the task of forecasting and trading. J. Asset Manag. 14(1), 52–71 (2013)CrossRef
8.
go back to reference Dosdoğru, A.T., Göçken, M., Geyik, F.: Integration of genetic algorithm and monte carlo to analyze the effect of routing flexibility. Int. J. Adv. Manuf. Technol. 81(5–8), 1379–1389 (2015)CrossRef Dosdoğru, A.T., Göçken, M., Geyik, F.: Integration of genetic algorithm and monte carlo to analyze the effect of routing flexibility. Int. J. Adv. Manuf. Technol. 81(5–8), 1379–1389 (2015)CrossRef
9.
go back to reference Driss, I., Mouss, K.N., Laggoun, A.: A new genetic algorithm for flexible job-shop scheduling problems. J. Mech. Sci. Technol. 29(3), 1273–1281 (2015)CrossRef Driss, I., Mouss, K.N., Laggoun, A.: A new genetic algorithm for flexible job-shop scheduling problems. J. Mech. Sci. Technol. 29(3), 1273–1281 (2015)CrossRef
10.
go back to reference Mazinani, M., Abedzadeh, M., Mohebali, N.: Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. Int. J. Adv. Manuf. Technol. 65(5–8), 929–943 (2013)CrossRef Mazinani, M., Abedzadeh, M., Mohebali, N.: Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. Int. J. Adv. Manuf. Technol. 65(5–8), 929–943 (2013)CrossRef
11.
go back to reference Kim, N.I., Kim, H., Lee, J.: Damage detection of truss structures using two-stage optimization based on micro genetic algorithm. J. Mech. Sci. Technol. 28(9), 3687–3695 (2014)CrossRef Kim, N.I., Kim, H., Lee, J.: Damage detection of truss structures using two-stage optimization based on micro genetic algorithm. J. Mech. Sci. Technol. 28(9), 3687–3695 (2014)CrossRef
12.
go back to reference Jung, D.S., Kim, C.Y.: Finite element model updating of a simply supported skewed psc i-girder bridge using hybrid genetic algorithm. Ksce J. Civil Eng. 17(3), 518–529 (2013)CrossRef Jung, D.S., Kim, C.Y.: Finite element model updating of a simply supported skewed psc i-girder bridge using hybrid genetic algorithm. Ksce J. Civil Eng. 17(3), 518–529 (2013)CrossRef
13.
go back to reference Elbathy, N., Gloster, C., Azar, G.: Intelligent internet search technology using a novel genetic algorithm and a service-oriented architecture. Am. J. Intell. Syst. 3(2), 83–92 (2013) Elbathy, N., Gloster, C., Azar, G.: Intelligent internet search technology using a novel genetic algorithm and a service-oriented architecture. Am. J. Intell. Syst. 3(2), 83–92 (2013)
14.
go back to reference Abhishek, A., Singh, S.: A gene regulatory network prediction method using particle swarm optimization and genetic algorithm. Int. J. Comput. Appl. 83(12), 32–37 (2013) Abhishek, A., Singh, S.: A gene regulatory network prediction method using particle swarm optimization and genetic algorithm. Int. J. Comput. Appl. 83(12), 32–37 (2013)
15.
go back to reference Xiong, G., Wang, Y.: Best routes selection in multimodal networks using multi-objective genetic algorithm. J. Comb. Optim. 28(3), 1–19 (2014)MathSciNetCrossRefMATH Xiong, G., Wang, Y.: Best routes selection in multimodal networks using multi-objective genetic algorithm. J. Comb. Optim. 28(3), 1–19 (2014)MathSciNetCrossRefMATH
Metadata
Title
RETRACTED ARTICLE: Application of optimized genetic algorithm based on big data in bus dynamic scheduling
Authors
Xiaoqiang Wang
Ren Qing-dao-er-ji
Publication date
26-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 6/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2625-x

Other articles of this Special Issue 6/2019

Cluster Computing 6/2019 Go to the issue

Premium Partner