Vehicular crowd-sensing: a parametric routing algorithm to increase spatio-temporal road network coverage

References

• Asprone, D., Di Martino, S., and Festa, P., 2018. Improving sensing coverage of probe vehicles with probabilistic routing. In: Web and Wireless Geographical Information Systems - 16th International Symposium, W2GIS 2018, A Coruña, Spain, Proceedings. 1–10.
   Google Scholar
• Barbehenn, M., 1998. A note on the complexity of dijkstra’s algorithm for graphs with weighted vertices. IEEE Transactions on Computers, 47 (2), 263. doi:10.1109/12.663776.
   Web of Science ®Google Scholar
• Bock, F., Attanasio, Y., and Di Martino, S., 2017. Spatio-temporal road coverage of probe vehicles: a case study on crowd-sensing of parking availability with Taxis. In: A. Bregt, et al., eds. Societal geo-innovation. Lecture Notes in Geoinformation and Cartography. Springer International Publishing, 165–184.
   Google Scholar
• Bock, F., Di Martino, S., and Origlia, A., 2020. Smart parking: using a crowd of taxis to sense on-street parking space availability. IEEE Transactions on Intelligent Transportation Systems, 21 (2), 496–508. doi:10.1109/TITS.2019.2899149.
   Web of Science ®Google Scholar
• Cormen, T.H., et al., 2009. Introduction to algorithms. USA: MIT press.
   Google Scholar
• Devarakonda, S., et al., 2013. Real-time air quality monitoring through mobile sensing in metropolitan areas. In: Proceedings of the 2nd ACM SIGKDD international workshop on urban computing. Beijing, China: ACM, 15.
   Google Scholar
• Di Martino, S., 2017. Discovering information from spatial big data for its, Intelligent Transport Systems (ITS): Past, Present and Future Directions. 109–130.
   Google Scholar
• Di Martino, S., Festa, P., and Asprone, D., 2018. Adapting the a* algorithm to increase vehicular crowd-sensing coverage. In: International Conference on Computational Logistics. Vietri sul Mare, Italy: Springer, 331–343.
   Google Scholar
• Dijkstra, E.W., et al. 1959. A note on two problems in connexion with graphs. Numerische mathematik, 1 (1), 269–271. doi:10.1007/BF01386390.
   Google Scholar
• Ebendt, R. and Drechsler, R., 2009. Weighted a* search–unifying view and application. Artificial Intelligence, 173 (14), 1310–1342. doi:10.1016/j.artint.2009.06.004.
   Web of Science ®Google Scholar
• Edelkamp, S. and Korf, R.E., 1998. The branching factor of regular search spaces. In: AAAI/IAAI. Madison, WI, 299–304.
   Google Scholar
• Edelkamp, S. and Schroedl, S., 2011. Heuristic search: theory and applications. USA: Morgan Kaufmann.
   Google Scholar
• Ganti, R.K., Ye, F., and Lei, H., 2011. Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 49 (11), 32–39. doi:10.1109/MCOM.2011.6069707.
   Web of Science ®Google Scholar
• Great Britain Ministry of Defence. 1997. The admiralty manual of navigation: general navigation, coastal navigation and pilotage. Vol. 1. London, England, UK: TSO.
   Google Scholar
• Guerrero-Ibáñez, J., Zeadally, S., and Contreras-Castillo, J., 2018. Sensor technologies for intelligent transportation systems. Sensors, 18 (4), 1212. doi:10.3390/s18041212.
   PubMed Web of Science ®Google Scholar
• Guo, B., et al. 2015. Mobile crowd sensing and computing: the review of an emerging human- powered sensing paradigm. ACM Computing Surveys (CSUR), 48 (1), 1–31. doi:10.1145/2818183.
   Web of Science ®Google Scholar
• Haklay, M., 2010. How good is volunteered geographical information? a comparative study of openstreetmap and ordnance survey datasets. Environment and Planning. B, Planning & Design, 37 (4), 682–703. doi:10.1068/b35097.
   Web of Science ®Google Scholar
• Haklay, M. and Weber, P., 2008. Openstreetmap: user-generated street maps. IEEE Pervasive Computing, 7 (4), 12–18. doi:10.1109/MPRV.2008.80.
   Web of Science ®Google Scholar
• He, Z., Cao, J., and Liu, X., 2015. High quality participant recruitment in vehicle-based crowd sourcing using predictable mobility. In: 2015 IEEE Conference on Computer Communications (INFOCOM). Hong Kong: IEEE, 2542–2550.
   Google Scholar
• Heiskala, M., Jokinen, J.P., and Tinnilä, M., 2016. Crowdsensing-based transportation services—an analysis from business model and sustainability viewpoints. Research in Transportation Business and Management, 18, 38–48. doi:10.1016/j.rtbm.2016.03.006
   Web of Science ®Google Scholar
• Khan, J.A. and Ghamri-Doudane, Y., 2019. Rovers: incentive-based recruitment of connected vehicles for urban big data collection. IEEE Transactions on Vehicular Technology, 68 (6), 5281–5294. doi:10.1109/TVT.2019.2910568.
   Web of Science ®Google Scholar
• Korf, R.E., Reid, M., and Edelkamp, S., 2001. Time complexity of iterative-deepening a-star. Artificial Intelligence, 129 (1), 199–218. doi:10.1016/S0004-3702(01)00094-7.
   Web of Science ®Google Scholar
• Kwoczek, S., Di Martino, S., and Nejdl, W., 2014. Predicting and visualizing traffic congestion in the presence of planned special events. Journal of Visual Languages & Computing, 25 (6), 973–980. doi:10.1016/j.jvlc.2014.10.028.
   Web of Science ®Google Scholar
• Kwoczek, S., Di Martino, S., and Nejdl, W., 2015. Stuck around the stadium? an approach to identify road segments affected by planned special events. In: Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on. Canary Islands, Spain: IEEE, 1255–1260.
   Google Scholar
• Lee, E., et al. 2014. Vehicular cloud networking: architecture and design principles. IEEE Communications Magazine, 52 (2), 148–155. doi:10.1109/MCOM.2014.6736756.
   Web of Science ®Google Scholar
• Lee, U., et al. 2006. Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications, 13 (5), 52–57. doi:10.1109/WC-M.2006.250358.
   Web of Science ®Google Scholar
• Li, S., Xu, L.D., and Zhao, S., 2018. 5g internet of things: a survey. Journal of Industrial Information Integration, 10, 1–9. doi:10.1016/j.jii.2018.01.005
   Web of Science ®Google Scholar
• Ma, H., Zhao, D., and Yuan, P., 2014. Opportunities in mobile crowd sensing. IEEE Communications Magazine, 52 (8), 29–35. doi:10.1109/MCOM.2014.6871666.
   Web of Science ®Google Scholar
• Masutani, O., 2015. A sensing coverage analysis of a route control method for vehicular crowd sensing. In: Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on. St. Louis, MO: IEEE, 396–401.
   Google Scholar
• Mathur, S., et al., 2010. Parknet: drive-by sensing of road-side parking statistics. In: Proceedings 8th International Conference on Mobile systems, applications, and services, New York, NY, USA. ACM, 123–136.
   Google Scholar
• McFarland, M., 2017. Your car’s data may soon be more valuable than the car itself. Available from: https://money.cnn.com/2017/02/07/technology/car-data-value/.
   Google Scholar
• Minghini, M. and Frassinelli, F., 2019. Openstreetmap history for intrinsic quality assessment: is osm up-to-date? Open Geospatial Data, Software and Standards, 4 (1), 9. doi:10.1186/s40965-019-0067-x.
   Google Scholar
• Moreira-Matias, L., et al. 2013. Predicting taxi–passenger demand using streaming data. IEEE Transactions on Intelligent Transportation Systems, 14 (3), 1393–1402. doi:10.1109/TITS.2013.2262376.
   Web of Science ®Google Scholar
• Nagy, A.M. and Simon, V., 2018. Survey on traffic prediction in smart cities. Pervasive and Mobile Computing, 50, 148–163. doi:10.1016/j.pmcj.2018.07.004
   Web of Science ®Google Scholar
• Ndikumana, A., et al., 2020. Deep learning based caching for self-driving cars in multi-access edge computing. IEEE Transactions on Intelligent Transportation Systems, 1–16. doi:10.1109/TITS.2020.2976572.
   Web of Science ®Google Scholar
• Ning, Z., et al. 2017. Vehicular social networks: enabling smart mobility. IEEE Communications Magazine, 55 (5), 16–55. doi:10.1109/MCOM.2017.1600263.
   Web of Science ®Google Scholar
• Papadimitriou, C.H., 1994. Computational complexity. USA: Addison-Wesley.
   Google Scholar
• Pearl, J. and Kim, J.H., 1982. Studies in semi-admissible heuristics. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-4 (4), 392–399. doi:10.1109/TPAMI.1982.4767270.
   Web of Science ®Google Scholar
• Petty, K. and Mahoney, W., III, 2007. Enhancing road weather information through vehicle infrastructure integration. Transportation Research Record: Journal of the Transportation Research Board, 2015, 132–140.
   Web of Science ®Google Scholar
• Piorkowski, M., Sarafijanovic-Djukic, N., and Grossglauser, M., 2009. CRAWDAD dataset epfl/mobility (v. 2009-02-24). Feb. Available from: http://crawdad.org/epfl/mobility/20090224.
   Google Scholar
• Porcu, E., Bevilacqua, M., and Genton, M.G., 2016. Spatio-temporal covariance and cross-covariance functions of the great circle distance on a sphere. Journal of the American Statistical Association, 111 (514), 888–898. doi:10.1080/01621459.2015.1072541.
   Web of Science ®Google Scholar
• Rajabioun, T. and Ioannou, P., 2015. On-street and off-street parking availability prediction using multivariate spatiotemporal models. Intelligent Transportation Systems, IEEE Transactions On, 16 (5), 2913–2924. doi:10.1109/TITS.2015.2428705.
   Web of Science ®Google Scholar
• Russell, S. and Norvig, P., 2009. Artificial intelligence: a modern approach. 3rd ed. USA: Prentice Hall Press.
   Google Scholar
• SAE, O.R.A.V.S.C, 2014. Taxonomy and definitions for terms related to on-road motor vehicle automated driving systems. SAE Standard Journal, 3016, 1–16.
   Google Scholar
• SFMTA, 2019. San Francisco mobility trends report 2018. Available from: https://www.sfmta.com/reports/san-francisco-mobility-trends-report–2018
   Google Scholar
• SFMTA, 2020. Quarterly taxi report – august to october 2019. Available from: https://www.sfmta.com/sites/default/files/reports-and-documents/2020/01/90_day_taxi_report_aug_through_oct_2019-signed.pdf.
   Google Scholar
• Shi, W., et al. 2016. Edge computing: vision and challenges. IEEE Internet of Things Journal, 3 (5), 637–646. doi:10.1109/JIOT.2016.2579198.
   Web of Science ®Google Scholar
• Soley, A.M., et al. 2018. Value in vehicles: economic assessment of automotive data. Digital Policy, Regulation and Governance, 20 (6), 513–527. doi:10.1108/DPRG-05-2018-0025.
   Web of Science ®Google Scholar
• Vegni, A.M. and Loscri, V., 2015. A survey on vehicular social networks. IEEE Communications Surveys & Tutorials, 17 (4), 2397–2419. doi:10.1109/COMST.2015.2453481.
   Web of Science ®Google Scholar
• Wan, J., et al. 2016. Mobile crowd sensing for traffic prediction in internet of vehicles. Sensors, 16 (1), 88. doi:10.3390/s16010088.
   PubMed Web of Science ®Google Scholar
• Wang, X., et al. 2016. Crowdsourcing in its: the state of the work and the networking. IEEE Transactions on Intelligent Transportation Systems, 17 (6), 1596–1605. doi:10.1109/TITS.2015.2513086.
   Web of Science ®Google Scholar
• Wang, X., Wu, W., and Qi, D., 2017. Mobility-aware participant recruitment for vehicle-based mobile crowdsensing. IEEE Transactions on Vehicular Technology, 67 (5), 4415–4426. doi:10.1109/TVT.2017.2787750.
   Web of Science ®Google Scholar
• Whangbo, T.K., 2007. Efficient modified bidirectional a* algorithm for optimal route-finding. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Kyoto, Japan: Springer, 344–353.
   Google Scholar
• Xu, S., et al., 2019. ilocus: incentivizing vehicle mobility to optimize sensing distribution in crowd sensing. IEEE Transactions on Mobile Computing, 1. doi:10.1109/TMC.2019.2915838.
   PubMed Web of Science ®Google Scholar
• Zhang, X., Yang, Z., and Liu, Y., 2018. Vehicle-based bi-objective crowdsourcing. IEEE Transactions on Intelligent Transportation Systems, 19 (10), 3420–3428. doi:10.1109/TITS.2017.2766769.
   Web of Science ®Google Scholar
• Zhao, Y., 2002. Telematics: safe and fun driving. IEEE Intelligent Systems, 17 (1), 10–14. doi:10.1109/5254.988442.
   Web of Science ®Google Scholar