How time latency in navigation Apps affects traffic

doi:10.19682/j.cnki.1005-8885.2022.1009

中国邮电高校学报(英文) ›› 2022, Vol. 29 ›› Issue (6): 53-63.doi: 10.19682/j.cnki.1005-8885.2022.1009

How time latency in navigation Apps affects traffic

Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

收稿日期:2021-04-29 修回日期:2021-12-11 出版日期:2022-12-30 发布日期:2022-12-30
通讯作者: Yang Jingjing E-mail:19111044@bjtu.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (61872031).

How time latency in navigation Apps affects traffic

Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2021-04-29 Revised:2021-12-11 Online:2022-12-30 Published:2022-12-30
Contact: Yang Jingjing E-mail:19111044@bjtu.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61872031).

摘要/Abstract

摘要：

With the recent increase in routing App usage, it is urgent to analyze the impact of inevitable information delay in routing Apps on traffic. To analyze the negative impact of such delayed routing Apps on traffic, this paper investigates the impact of ideal and delayed routing Apps on traffic. Firstly, the effect of ideal routing Apps has been explored with theoretical analysis and derivation based on a macroscopic network model. Then, an extended network model is built to characterize the delayed routing. The impact of such delayed routing Apps is investigated by simulation experiments while considering routing usage proportion and amount of delay. The results demonstrate that ideal navigation does improve traffic efficiency, but in some cases, delayed navigation is even worse than no navigation.

关键词:

traffic network, delayed routing, system performance

Abstract: With the recent increase in routing App usage, it is urgent to analyze the impact of inevitable information delay in routing Apps on traffic. To analyze the negative impact of such delayed routing Apps on traffic, this paper investigates the impact of ideal and delayed routing Apps on traffic. Firstly, the effect of ideal routing Apps has been explored with theoretical analysis and derivation based on a macroscopic network model. Then, an extended network model is built to characterize the delayed routing. The impact of such delayed routing Apps is investigated by simulation experiments while considering routing usage proportion and amount of delay. The results demonstrate that ideal navigation does improve traffic efficiency, but in some cases, delayed navigation is even worse than no navigation.

Key words: traffic network, delayed routing, system performance

中图分类号:

TP399

Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic[J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(6): 53-63.

参考文献

1. BUCZKOWSKI A. The US Mobile App report: Google Maps app 64.5 m users, applemaps 42m. Geoawesomeness, 2014-10-09

2. HENSHER D A, BUTTON K J. Handbook of transport modelling. King of Prussia, PA, USA: Pergamon, 2000

3. CABANNES T, SANGIOVANNI M, KEIMER A, et al. Regrets in routing networks: Measuring the impact of routing apps in traffic. ACM Transactions on Spatial Algorithms and Systems, 2019, 5(2): Article 9/1-19

4. CABANNES T, VINCENTELLI M A S, SUNDT A, et al. The impact of GPS-enabled shortest path routing on mobility: A game theoretic approach. Proceedings of the Transportation Research Board 97th Annual Meeting, 2018, Jan, 7-11, Washington, DC, USA. 2018: 21p

5. THAI J, LAURENT-BROUTY N, BAYEN A M. Negative externalities of GPS-enabled routing applications: A game theoretical approach. Proceedings of the 19th International Conference on Intelligent Transportation Systems (ITSC’16), 2016, Nov 1-4, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2016: 595-601

6. ROGERS J. LA traffic is getting worse and people are blaming the shortcut app Waze. Business Insider, 2014-12-14

7. PATRIKSSON M. The traffic assignment problem: Models and methods. Utrecht, Netherlands: Dover Publications, 2015

8. ROUGHGARDEN T, TARDOS É. How bad is selfish routing?. Journal of the ACM, 2002, 49(2): 236-259

9. NASH J. Non-cooperative games. The Annals of Mathematics, 1951, 54: 286-295

10. GENDREAU M, GHIANI G, GUERRIERO E. Time-dependent routing problems: A review. Computers & Operations Research, 2015, 64: 189-197

11. DELLING D, WAGNER D. Time-dependent route planning. AHUJA R K, MÖHRING R H, ZAROLIAGIS C D (eds). Robust and Online Large-Scale Optimization. LNCS 5868. Berlin, Germany: Springer, 2009: 207-230

12. JARADAT M A K, ABDEL-HAFEZ M F. Enhanced, delay dependent, intelligent fusion for INS/GPS navigation system. IEEE Sensors Journal, 2014, 14(5): 1545-1554

13. CHIANG K W, DUONG T T, LIAO J K. The performance analysis of a real-time integrated INS/GPS vehicle navigation system with abnormal GPS measurement elimination. Sensors, 2013, 13(8): 10599-10622

14. GNATZIG S, SCHULLER F, LIENKAMP M. Human-machine interaction as key technology for driverless driving—A trajectory-based shared autonomy control approach. Proceedings of the 21st IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN’12), 2012, Sept 9-13, Paris, France. Piscataway, NJ, USA: IEEE, 2012: 913-918

15. PETRELLA M, MINNICE P, LAPPIN J. Traveler use of and response to real-time traffic and traveler information: Evidence from integrated corridor management traveler surveys in Dallas, Texas, and San Diego, California. Transportation Research Record, 2014, 2423: 44-51

16. MAHMASSANI H S, JAYAKRISHNAN R. System performance and user response under real-time information in a congested traffic corridor. Transportation Research, Part A: General, 1991, 25(5): 293-307

17. BEKHOR S, ALBERT G. Accounting for sensation seeking in route choice behavior with travel time information. Transportation research, Part F: Traffic Psychology and Behaviour, 2014, 22: 39-49

18. BEN-ELIA E, EREV I, SHIFTAN Y. The combined effect of information and experience on drivers’ route-choice behavior. Transportation, 2008, 35(2): 165-177

19. IVANCHEV J, LITESCU S C, ZEHE D, et al. Hard and soft closing of roads towards socially optimal routing. Proceedings of the 21st International Conference on Intelligent Transportation Systems (ITSC’18), 2018, Nov 4-7, Maui, HI, USA. Piscataway, NJ, USA: IEEE, 2018: 3499-3504

20. GRZYBOWSKA H, WILLMOTT S, WALLER S T. The impact of global on-line information provision on transport networks and how random early detection can help. Transportmetrica B: Transport Dynamics, 2019, 7(1): 1356-1377

21. CHEN S W, DU L L. Simulation study of the impact of local real-time traffic information provision strategy in connected vehicle systems. International Journal of Transportation Science and Technology, 2017, 6(4): 229-239

22. PI X D, QIAN S. A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity. Transportation Research, Part B: Methodological, 2017, 104: 710-732

23. BLUM A, MONSOUR Y. Learning, regret minimization, and equilibria. NISAN N, ROUGHGARDEN T, TARDOS E, et al (eds). Algorithmic Game Theory. Cambridge, MA, USA: Cambridge University Press, 2007: 4-30

24. LIAO C H, CHEN C W. Use of advanced traveler information systems for route choice: Interpretation based on a Bayesian model. Journal of Intelligent Transportation Systems, 2015, 19(3): 316-325

25. BEN-ELIA E, ISHAQ R, SHIFTAN Y. “If only I had taken the other road...”: Regret, risk and reinforced learning in informed route-choice. Transportation, 2013, 40(2): 269-293

26. HELBING D. Fundamentals of traffic flow. Physical Review E, 1997, 55(3): Article 3735

How time latency in navigation Apps affects traffic

How time latency in navigation Apps affects traffic

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价