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

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

Published: 20 April 2020 Publication 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.
[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.
[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.
[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.
[5]
[5] V. Guihaire and J.-K. Hao. 2010. Transit network timetabling and vehicle assignment for regulating authorities. Computers & Industrial Engineering 59(1).
[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.
[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.
[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.
[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.
[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.
[11]
[11] L. Steg and R. Gifford. 2005. Sustainable transportation and quality of life. Journal of Transport Geography 13(1): 59-69
[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.
[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.
[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.
[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.
[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).

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

            Information & Contributors

            Information

            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
            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]

            Sponsors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            Published: 20 April 2020

            Permissions

            Request permissions for this article.

            Check for updates

            Author Tags

            1. Feature Engineering
            2. Interactive Route Sketch
            3. Itinerary Planner
            4. Passenger Volume Estimation
            5. Urban Planning

            Qualifiers

            • Research-article
            • Research
            • Refereed limited

            Conference

            WWW '20
            Sponsor:
            WWW '20: The Web Conference 2020
            April 20 - 24, 2020
            Taipei, Taiwan

            Acceptance Rates

            Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 102
              Total Downloads
            • Downloads (Last 12 months)4
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 02 Mar 2025

            Other Metrics

            Citations

            View Options

            Login options

            View options

            PDF

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format.

            HTML Format

            Figures

            Tables

            Media

            Share

            Share

            Share this Publication link

            Share on social media