Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System
The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Abstract
Real-time path planning can efficiently relieve traffic congestion in urban scenarios. However, how to design an efficient path-planning algorithm to achieve a globally optimal vehicle-traffic control still remains a challenging problem, particularly when we take drivers' individual preferences into consideration. In this paper, we first establish a hybrid intelligent transportation system (ITS), i.e., a hybrid-VANET-enhanced ITS, which utilizes both vehicular ad hoc networks (VANETs) and cellular systems of the public transportation system to enable real-time communications among vehicles, roadside units (RSUs), and a vehicle-traffic server in an efficient way. Then, we propose a real-time path-planning algorithm, which not only improves the overall spatial utilization of a road network but reduces average vehicle travel cost for avoiding vehicles from getting stuck in congestion as well. A stochastic Lyapunov optimization technique is exploited to address the globally optimal path-planning problem. Finally, the transmission delay of the hybrid-VANET-enhanced ITS is evaluated in VISSIM to show the timeliness of the proposed communication framework. Moreover, system-level simulations conducted in Java demonstrate that the proposed path-planning algorithm outperforms the traditional distributed path planning in terms of balancing the spatial utilization and drivers' travel cost.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis lectures on communication networks · doi:10.2200/s00271ed1v01y201006cnt007 · Cited by 2,218
May, A. D. (1989) · Medical Entomology and Zoology · Cited by 1,809
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis Lectures on Learning, Networks, and Algorithms · doi:10.1007/978-3-031-79995-2 · Cited by 1,473
Resource Allocation and Cross-Layer Control in Wireless Networks
Georgiadis, L., Neely, M. J., & Tassiulas, L. (2005) · now publishers, Inc. eBooks · doi:10.1561/9781933019697 · Cited by 1,291
Review of road traffic control strategies
Papageorgiou, M., Kiakaki, C., Dinopoulou, V., Kotsialos, A., & Wang, Y. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2003.819610 · Cited by 1,251
Resource Allocation and Cross-Layer Control in Wireless Networks
Georgiadis, L., Neely, M. J., & Tassiulas, L. (2006) · Foundations and Trends® in Networking · doi:10.1561/1300000001 · Cited by 1,040
Herrera, J. C., Work, D. B., Herring, R., Ban, X. (., Jacobson, Q., & Bayen, A. M. (2010) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2009.10.006 · Cited by 915 · cited 1×
“In [18]–[21], cellphones or mobile sensors with cellular access have been investigated to collect real-time traffic information for traffic forecast or reconstruction in experimental research.”
BackgroundCheng, L., Henty, B., Stancil, D., Bai, F., & Mudalige, P. (2007) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2007.071002 · Cited by 698 · cited 1×
“For instance, when the vehicle transmission range is 120 m (which is very easy to be reached as discussed in [45] and way larger than the average headway distance), the connection probability can be 80%.”
BackgroundSelf-citationVANET: Vehicular Applications and Inter‐Networking Technologies
(2010) · Wiley eBooks · doi:10.1002/9780470740637 · Cited by 578 · cited 1×
“First, to collect the real-time traffic information, the emerging vehicular ad hoc networks (VANETs) can provide an ITS system with enhanced communication capabilities for costeffective and real-time traffic-information delivery [4].”
BackgroundMixed integer programming for multi-vehicle path planning
Schouwenaars, T., De Moor, B., Feron, E., & How, J. (2001) · 2001 European Control Conference (ECC) · doi:10.23919/ecc.2001.7076321 · Cited by 566 · cited 1×
“For example, Google Maps involve existing networks (e.g., Global Position System, Wi-Fi, cellular networks, etc.) for individual path planning to avoid the traffic congestion.”
BackgroundRouting in Sparse Vehicular Ad Hoc Wireless Networks
Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2007.071005 · Cited by 524
Self-citationVADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks
Zhao, J., & Cao, G. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.298 · Cited by 486
Virtual trip lines for distributed privacy-preserving traffic monitoring
Hoh, B., Gruteser, M., Herring, R., Ban, J., Work, D., Herrera, J.-C., Bayen, A. M., Annavaram, M., & Jacobson, Q. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378604 · Cited by 351 · cited 1×
“The 2007 Urban Mobility Report [1] stated that traffic congestion causes nearly 4.2 billion hours of extra travel every year in U.S.; the extra travel almost accounts for 2.9 billion extra gallons of gasoline.”
BackgroundInfluentialCheng, H. T., Shan, H., & Zhuang, W. (2011) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2010.11.009 · Cited by 273
Self-citationDynamic camera calibration of roadside traffic management cameras for vehicle speed estimation
Schoepflin, T. N., & Dailey, D. J. (2003) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2003.821213 · Cited by 243 · cited 1×
“A summary of the important mathematical notations used in this paper is given in Table I.”
MethodDynamic resource allocation and power management in virtualized data centers
Urgaonkar, R., Kozat, U. C., Igarashi, K., & Neely, M. J. (2010) · 2010 IEEE Network Operations and Management Symposium - NOMS 2010 · doi:10.1109/noms.2010.5488484 · Cited by 241 · cited 1×
“5The definition of queue and network stability is also used, for example, in [42] and [43] for the stability and utility optimization to make online control decisions.”
MethodAbdrabou, A., & Zhuang, W. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.110113 · Cited by 236 · cited 5×
“Similar to [35], the event that a vehicle moves a distance of at least u during Ton before being scheduled to communicate with an RSU should satisfy: 1) there is no other vehicle within the distance u from the end of the RSU coverage ahead of the vehicle, and 2) there is at least one vehicle within the distance 2R− u,…”
BackgroundInfluentialDevelopment of an accident duration prediction model on the Korean Freeway Systems
Chung, Y. (2009) · Accident Analysis & Prevention · doi:10.1016/j.aap.2009.08.005 · Cited by 230 · cited 1×
“However, how to design an efficient path-planning algorithm to achieve a globally optimal vehicletraffic control still remains a challenging problem, particularly when we take drivers’ individual preferences into consideration.”
BackgroundLu, R., Lin, X., & Shen, X. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462161 · Cited by 213 · cited 1×
“Both vehicle-to-vehicle (V2V1) and vehicle-to-road-side-unit (V2R) communications [6] are supported in VANETs to efficiently collect/report traffic updates from/to vehicles as well as road side units (RSUs) [7].”
BackgroundSelf-citationReal-Time Monitoring and Control on Signalized Arterials
Skabardonis, A., & Geroliminis, N. (2008) · Journal of Intelligent Transportation Systems · doi:10.1080/15472450802023337 · Cited by 190 · cited 6×
“Then, a globally optimal real-time path-planning algorithm is designed to improve overall spatial utilization and reduce average vehicle travel cost by means of Lyapunov optimization.”
MethodInfluentialStreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's
Dornbush, S., & Joshi, A. (2007) · 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring · doi:10.1109/vetecs.2007.15 · Cited by 187
On the Effectiveness of an Opportunistic Traffic Management System for Vehicular Networks
Leontiadis, I., Marfia, G., Mack, D., Pau, G., Mascolo, C., & Gerla, M. (2011) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2011.2161469 · Cited by 178 · cited 1×
“As a result, the collected real-time traffic information can be utilized for freeway-traffic-flow management [8], individualized vehicle path planning [9], and vehicle localization [10].”
BackgroundDistributed Media Services in P2P-Based Vehicular Networks
Zhou, L., Zhang, Y., Song, K., Jing, W., & Vasilakos, A. V. (2011) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2010.2102782 · Cited by 162 · cited 1×
“This work was supported in part by a research grant from the Natural Science and Engineering Research Council (NSERC) of Canada, by a research grant from General Motors, and by the Zhejiang Provincial Natural Science Foundation of China under Grant LY12F01021.”
BackgroundQoE-Driven User-Centric VoD Services in Urban Multihomed P2P-Based Vehicular Networks
Xu, C., Zhao, F., Guan, J., Zhang, H., & Muntean, G.-M. (2013) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2012.2228682 · Cited by 160 · cited 1×
“This work was supported in part by a research grant from the Natural Science and Engineering Research Council (NSERC) of Canada, by a research grant from General Motors, and by the Zhejiang Provincial Natural Science Foundation of China under Grant LY12F01021.”
BackgroundIntervehicle-Communication-Assisted Localization
Drawil, N., & Basir, O. (2010) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2010.2048562 · Cited by 132 · cited 1×
“As a result, the collected real-time traffic information can be utilized for freeway-traffic-flow management [8], individualized vehicle path planning [9], and vehicle localization [10].”
BackgroundMobility-Aware Coordinated Charging for Electric Vehicles in VANET-Enhanced Smart Grid
Wang, M., Liang, H., Zhang, R., Deng, R., & Shen, X. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2332078 · Cited by 122
Self-citationMethod for Identifying Factors Contributing to Driver-Injury Severity in Traffic Crashes
Chen, W.-H., & Jovanis, P. P. (2000) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1717-01 · Cited by 88
Optimizing the Energy Delivery via V2G Systems Based on Stochastic Inventory Theory
Liang, H., Choi, B. J., Zhuang, W., & Shen, X. (2013) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2013.2272894 · Cited by 74 · cited 1×
“) is a non-negative increasing function to measure impacts of the increase of path length (|Ld rij | − |L md Si |) [40].”
BackgroundSelf-citationMobile Transit Trip Planning with Real-Time DataPreprint
Jariyasunant, J., Work, D. B., Kerkez, B., Sengupta, R., Glaser, S. D., & Bayen, A. M. (2011) · RePEc: Research Papers in Economics · Cited by 39
Throughput capacity of VANETs by exploiting mobility diversity
Wang, M., Shan, H., Cai, L., Lu, N., Shen, X., & Bai, F. (2012) · International Conference on Communications · doi:10.1109/icc.2012.6364316 · Cited by 23 · cited 1×
“Moreover, the link rate of a V2V or V2R transmission is assumed constant, and the contact duration between each transmission pair is considered long enough to accomplish at least one packet delivery, which can be achieved by appropriately setting the packet size [38].”
BackgroundSelf-citationFuel-Saving Navigation System in VANETs
Chen, P., Guo, Y., & Chen, W.-T. (2010) · IEEE Vehicular Technology Conference · doi:10.1109/vetecf.2010.5594424 · Cited by 20 · cited 2×
“Second, to exploit the obtained real-time traffic information, many algorithms are designed to discover optimal paths for individual vehicles [11], [12].”
Background
Cited by
Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System
Wang, X., Ning, Z., & Wang, L. (2018) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2018.2816590 · Cited by 398
Qayyum, A., Usama, M., Qadir, J., & Al-Fuqaha, A. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2975048 · Cited by 257
“prediction [59], traffic congestion control [60], and path planning [61].”
BackgroundZhou, J., Chen, S., Choo, K.-K. R., Cao, Z., & Dong, X. (2021) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2021.3110718 · Cited by 22
“In recent years, researchers have also explored and demonstrated the potential of crowdsensing in real-time traffic navigation [1], [5], [6], [7].”
Background
Metadata
- Authors
- Wang, M., Shan, H., Lu, R., Zhang, R., Shen, X., & Bai, F.
- Venue
- IEEE Transactions on Vehicular Technology
- Published
- 2015-05
- Volume
- 64
- Issue
- 5
- Pages
- 1664-1678
- ISSN
- 0018-9545 (ISSN-L)
- 1939-9359
- OpenAlex
- W2092923999
- Cited by
- 172
- References
- 31
- FWCI
- 7.61
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.