skip to main content
10.1145/3366424.3383548acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

Customizing Your Own Route with QQIP. A Quantitative and Qualitative Itinerary Planner for New Transportation Routes

Authors Info & Claims
Published:20 April 2020Publication History

ABSTRACT

Public transportation route planning is crucial for both traffic management authority and residents. Current procedures for deciding new routes are time-consuming and ineffective due to the complicate simulation process or overwhelming numbers of opinions from stockholders. In this paper, we propose a novel decision supporting tool, Quantitative and Qualitative Itinerary Planner (QQIP), to help governments pre-evaluate new route services in the city in a timely manner. The function of QQIP is three-fold: visualization of urban informatics, a flexible interface for sketching designate routes, and passenger flows estimation in certain time intervals. With acquired relevant urban information, user can pre-estimate the effectiveness of designed routes using QQIP. To capture the spatial-temporal factors correlated with passenger flows, we propose route-affecting region (RAR) and adopt Deep Neural Network (DNN) framework to combine several dynamic and static features. According to our experimental results on bus-ticket data of Tainan city, the proposed RAR-based feature engineering methods are effective for handling and combining high-correlated dynamic and static data; meanwhile, QQIP can help decision makers infer the passenger flow effectively and efficiently for given designated routes.

References

  1. [1] H. Cancela, A. Mauttone and M. E. Urquhart. 2015. Mathematical programming formulations for transit network design. Transportation Research Part B: Methodological 77: 17-37.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] S. Cheng, B. Liu and B. Zhai. 2010. Bus arrival time prediction model based on APC data. In the 6th Advanced Forum on Transportation of China. DOI: 10.1049/cp.2010.1123.Google ScholarGoogle Scholar
  3. [3] S. I.-J. Chien, Y. Ding, C. Wei. 2002. Dynamic Bus Arrival Time Prediction with Artificial Neural Networks. Journal of Transportation Engineering 128(5): 429-438.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] T. M. Cover and J. A. Thomas. 1991. Entropy, relative entropy and mutual information. In Elements of Information Theory, ch. 2, sec. 1, pp. 12-13.Google ScholarGoogle Scholar
  5. [5] V. Guihaire and J.-K. Hao. 2010. Transit network timetabling and vehicle assignment for regulating authorities. Computers & Industrial Engineering 59(1).Google ScholarGoogle Scholar
  6. [6] Y. Lin, X. Yang, N. Zou and L. Jia. 2013. Real-Time Bus Arrival Time Prediction: Case Study for Jinan, China. Journal of Transportation Engineering, 1133-1140.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] A. Mauttone and M. E. Urquhart. 2009. A route set construction algorithm for the transit network design problem. Computers & Operations Research 36: 2440-2449.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] M. Pternea, K. Kepaptsoglou and M. G. Karlaftis. 2015. Sustainable urban transit network design. Transportation Research Part A: Policy and Practice 77: 276-291.Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] L. Quadrifoglio and X. Li. 2009. A methodology to derive the critical demand density for designing and operating feeder transit services. Transportation Research Part B: Methodological 43(10): 922-935.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] L. A. Silman, Z. Barzily and U. Passy. 1974. Planning the route system for urban buses. Computers & Operations Research 1(2): 201-211.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] L. Steg and R. Gifford. 2005. Sustainable transportation and quality of life. Journal of Transport Geography 13(1): 59-69Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] H.-M. Su and C.-C. Kuan. 2003. Planning and design guidelines. In Design Manual for Urban Sidewalks, ch. 4, sec,1, pp. 1-4.Google ScholarGoogle Scholar
  13. [13] W. Y. Szeto and Y. Wu. 2011. A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong. European Journal of Operational Research 209(2): 141-155.Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Y. Yan, Q. Meng, S. Wang and X. Guo. 2012. Robust optimization model of schedule design for a fixed bus route. Transportation Research Part C: Emerging Technologies 25: 113-121.Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Y. Wei and M.-C. Chen. 2012. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transportation Research Part C: Emerging Technologies 21(1): 148-162.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] W. Zhang, Z. Shi and Z. Luo. 2008. Prediction of urban passenger transport based-on wavelet SVM with quantum-inspired evolutionary algorithm. In 2008 IEEE International Joint Conference on Neural Networks (IJCNN).Google ScholarGoogle Scholar

Index Terms

  1. Customizing Your Own Route with QQIP. A Quantitative and Qualitative Itinerary Planner for New Transportation Routes
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              WWW '20: Companion Proceedings of the Web Conference 2020
              April 2020
              854 pages
              ISBN:9781450370240
              DOI:10.1145/3366424

              Copyright © 2020 ACM

              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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 20 April 2020

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed limited

              Acceptance Rates

              Overall Acceptance Rate1,899of8,196submissions,23%

              Upcoming Conference

              WWW '24
              The ACM Web Conference 2024
              May 13 - 17, 2024
              Singapore , Singapore
            • Article Metrics

              • Downloads (Last 12 months)9
              • Downloads (Last 6 weeks)0

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format