[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3436369.3437426acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccprConference Proceedingsconference-collections
research-article

Research on Optimization of Intelligent Public Transportation Scheduling Based on Big Data

Published: 11 January 2021 Publication History

Abstract

In order to solve the problem of urban traffic congestion, and according to the current status and operation of bus dispatching vehicles of public transportation enterprises, taking into account the interests of passengers and public transportation enterprises, an intelligent scheduling scheme based on big data was studied. By analyzing bus card swiping data, mining and processing the data, we get the number of passengers on the bus, the passenger flow data of the bus line is used to realize the optimization of the bus dispatch table.Based on the research and analysis of genetic algorithm and tabu search algorithm, the optimal scheduling schedule can be obtained by combining the two hybrid algorithms under certain constraints and aiming at minimizing the number of trips and the cost of passengers. Experiments show that the hybrid genetic algorithm can accelerate the convergence speed and get the optimal departure interval and the minimum number of buses in different time periods of a day.

References

[1]
Castelli L, Pesenti R, Ukovich W. Scheduling multimodal transportation systems[J]. European Journal of Operational Research, 2004, 155(3): 603--615.
[2]
Khoo H L, Teoh L E, Meng Q. A bi-objective optimization approach for exclusive bus lane selection and scheduling design[J]. Engineering Optimization, 2014, 46(7): 987--1007.
[3]
Li Hongkui, Lei Linjing, Feng Xiuwen, et al. Research on Bus Scheduling Optimization Based on Particle Swarm Optimization algorithm -- A Case study of Guangzhou [J].Journal of Guangzhou University (Natural Science), 2018, V. 17;No.98(2): 65--70.
[4]
Chen Shaohua. Research on Bus Scheduling Based on Simulated Annealing Algorithm [D].Beijing University of Posts and Telecommunications, 2018.
[5]
Chen Peng. Research and System Implementation of Intelligent Real-time Bus scheduling Model based on BP Neural Network [D].Beijing Jiaotong University, 2008.
[6]
Ma Yangyang. Research on bus Network Optimization Model Based on Passenger Flow Counting [D].Chang 'an University, 2018.
[7]
Hou Yan-'e, Kong Yunfeng, Zhu Yanfang, et al. Research on hybrid Yuan Heuristic Algorithm for Bus driver scheduling problem [J].Transportation System Engineering and Information, 2018. [17] Huang Hongyong. Application of Improved Genetic-Simulated Annealing Algorithm in Bus Scheduling [D].Lanzhou University of Technology, 2011.

Cited By

View all
  • (2024)Research on Path Optimization of Deep Sea Mining Vehicles Based on Intelligent AlgorithmsProceedings of the 3rd International Conference on Cognitive Based Information Processing and Applications—Volume 210.1007/978-981-97-1979-2_1(1-10)Online publication date: 31-May-2024
  • (2023)Mathematical Modeling Optimization of Recognition Algorithm Based on Multi Feature Extraction2023 4th International Conference for Emerging Technology (INCET)10.1109/INCET57972.2023.10170111(1-5)Online publication date: 26-May-2023
  • (2023)Research on Intelligent Data Mining and Processing System Based on Computer Genetic Algorithm2023 IEEE 3rd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA59871.2023.10393739(735-739)Online publication date: 27-Oct-2023

Index Terms

  1. Research on Optimization of Intelligent Public Transportation Scheduling Based on Big Data

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCPR '20: Proceedings of the 2020 9th International Conference on Computing and Pattern Recognition
    October 2020
    552 pages
    ISBN:9781450387835
    DOI:10.1145/3436369
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • Beijing University of Technology

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 January 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Big data
    2. genetic algorithm
    3. hybrid algorithm
    4. intelligent scheduling

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    Conference

    ICCPR 2020

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)22
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 10 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Research on Path Optimization of Deep Sea Mining Vehicles Based on Intelligent AlgorithmsProceedings of the 3rd International Conference on Cognitive Based Information Processing and Applications—Volume 210.1007/978-981-97-1979-2_1(1-10)Online publication date: 31-May-2024
    • (2023)Mathematical Modeling Optimization of Recognition Algorithm Based on Multi Feature Extraction2023 4th International Conference for Emerging Technology (INCET)10.1109/INCET57972.2023.10170111(1-5)Online publication date: 26-May-2023
    • (2023)Research on Intelligent Data Mining and Processing System Based on Computer Genetic Algorithm2023 IEEE 3rd International Conference on Data Science and Computer Application (ICDSCA)10.1109/ICDSCA59871.2023.10393739(735-739)Online publication date: 27-Oct-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media