Skip to main content
Top
Published in: Soft Computing 10/2020

25-09-2019 | Methodologies and Application

Linking granular computing, big data and decision making: a case study in urban path planning

Authors: Xiang Li, Jiandong Zhou, Witold Pedrycz

Published in: Soft Computing | Issue 10/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Granular computing, an emerging information processing paradigm transforming complex data into information granules at different scales so that different features and regularities can be revealed, offers an essential linkage between big data and decision making. By using innovative technologies of granular computing that transforms big data collections into information granules, we would be at position of recognizing and exploiting the meaningful pieces of knowledge present in data, and produce sound, and practically supported decisions. In this study, we first summarize a general scheme of big data–granular computing–decision making and then present a case study where we detect the important traffic event information by collecting and analyzing social media data, and transform them into probabilistic information granules that can be used for urban routing navigation. We propose a robust fastest path optimization model to incorporate the impact of traffic events and generate the optimal routing strategy. Real-life experiments are carried out in regional Chaoyang District, Beijing, as well as the backbone roadway network of Beijing, which illustrate the effectiveness of our proposed big data-driven decision-making method. Our study provides new evidence demonstrating that big data can be efficiently used to enhance decisions and granular computing with this regard. The concept of the proposed scheme can be easily extended for decision-making modeling in other domains.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Adacher L, Oliva G, Pascucci F (2014) Decentralized route guidance architectures with user preferences in urban transportation networks. Procedia Soc Behav Sci 111:1054–1062CrossRef Adacher L, Oliva G, Pascucci F (2014) Decentralized route guidance architectures with user preferences in urban transportation networks. Procedia Soc Behav Sci 111:1054–1062CrossRef
go back to reference Bando M, Hasebe K, Nakayama A, Shibata A, Sugiyama Y (1995) Dynamical model of traffic congestion and numerical simulation. Phys Rev E 51(2):1035CrossRef Bando M, Hasebe K, Nakayama A, Shibata A, Sugiyama Y (1995) Dynamical model of traffic congestion and numerical simulation. Phys Rev E 51(2):1035CrossRef
go back to reference Bargiela A, Pedrycz W (2003) Granular computing: an introduction. Kluwer Academic Publishers, BostonMATHCrossRef Bargiela A, Pedrycz W (2003) Granular computing: an introduction. Kluwer Academic Publishers, BostonMATHCrossRef
go back to reference Bargiela A, Pedrycz W (2008) Toward a theory of granular computing for human-centered information processing. IEEE Trans Fuzzy Syst 16(2):320–330CrossRef Bargiela A, Pedrycz W (2008) Toward a theory of granular computing for human-centered information processing. IEEE Trans Fuzzy Syst 16(2):320–330CrossRef
go back to reference Beyer MA, Laney D (2012) The importance of “big data”: a definition. Gartner, Stamford Beyer MA, Laney D (2012) The importance of “big data”: a definition. Gartner, Stamford
go back to reference Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–218CrossRef Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–218CrossRef
go back to reference Einav L, Levin J (2014) Economics in the age of big data. Science 346(6210):1243089CrossRef Einav L, Levin J (2014) Economics in the age of big data. Science 346(6210):1243089CrossRef
go back to reference Endarnoto SK, Pradipta S, Nugroho AS, Purnama J (2011) Traffic condition information extraction and visualization from social media twitter for android mobile application. In: 2011 International conference on electrical engineering and informatics (ICEEI). IEEE, pp 1–4 Endarnoto SK, Pradipta S, Nugroho AS, Purnama J (2011) Traffic condition information extraction and visualization from social media twitter for android mobile application. In: 2011 International conference on electrical engineering and informatics (ICEEI). IEEE, pp 1–4
go back to reference Fu K, Nune R, Tao JX (2015) Social media data analysis for traffic incident detection and management. Transport Res. Board 94th annual meeting 15-4022 Fu K, Nune R, Tao JX (2015) Social media data analysis for traffic incident detection and management. Transport Res. Board 94th annual meeting 15-4022
go back to reference Gao S, Yang JA, Yan B, Hu Y, Janowicz K, McKenzie G (2014) Detecting origin-destination mobility flows from geotagged Tweets in greater Los Angeles area. In: Eighth international conference on geographic information science (GIScience’14) Gao S, Yang JA, Yan B, Hu Y, Janowicz K, McKenzie G (2014) Detecting origin-destination mobility flows from geotagged Tweets in greater Los Angeles area. In: Eighth international conference on geographic information science (GIScience’14)
go back to reference Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur J Oper Res 144(2):379–396MATHCrossRef Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur J Oper Res 144(2):379–396MATHCrossRef
go back to reference Jair J, Paternina-Arboleda CD, Cantillo V, MontoyaTorres JR (2013) A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products. J Heuristics 19(2):233–252CrossRef Jair J, Paternina-Arboleda CD, Cantillo V, MontoyaTorres JR (2013) A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products. J Heuristics 19(2):233–252CrossRef
go back to reference LaValle S, Lesser E, Shockley R, Hopkins MS, Kruschwitz N (2011) Big data, analytics and the path from insights to value. MIT Sloan Manag Rev 52(2):21 LaValle S, Lesser E, Shockley R, Hopkins MS, Kruschwitz N (2011) Big data, analytics and the path from insights to value. MIT Sloan Manag Rev 52(2):21
go back to reference Lee JH, Gao S, Goulias KG (2015) Can Twitter data be used to validate travel demand models. In: 14th International conference on travel behaviour research, Windsor, UK Lee JH, Gao S, Goulias KG (2015) Can Twitter data be used to validate travel demand models. In: 14th International conference on travel behaviour research, Windsor, UK
go back to reference Li ZH, Yin SC, Ye T, Li L, Zhao ZQ, Ji Y (2008) Urban traffic flow volume modeling for Beijing using a mixedflow model. J Transp Syst Eng Inf Technol 8(3):111–114 Li ZH, Yin SC, Ye T, Li L, Zhao ZQ, Ji Y (2008) Urban traffic flow volume modeling for Beijing using a mixedflow model. J Transp Syst Eng Inf Technol 8(3):111–114
go back to reference Li X, Zhou JD, Zhao XD (2016) Travel itinerary problem. Transp Res Part B Methodol 91:332–343CrossRef Li X, Zhou JD, Zhao XD (2016) Travel itinerary problem. Transp Res Part B Methodol 91:332–343CrossRef
go back to reference Li Y, Courcoubetis CA, Duan L (2017) Dynamic routing for social information sharing. IEEE J Sel Areas Commun 35(3):571–585CrossRef Li Y, Courcoubetis CA, Duan L (2017) Dynamic routing for social information sharing. IEEE J Sel Areas Commun 35(3):571–585CrossRef
go back to reference Mai E, Hranac R (2013) Twitter interactions as a data source for transportation incidents. In: Proceedings of transportation research board 92nd annual meeting 13-1636 Mai E, Hranac R (2013) Twitter interactions as a data source for transportation incidents. In: Proceedings of transportation research board 92nd annual meeting 13-1636
go back to reference Majid A, Chen L, Chen G, Mirza HT, Hussain I, Woodward J (2013) A context-aware personalized travel recommendation system based on geotagged social media data mining. Int J Geogr Inf Sci 27(4):662–684CrossRef Majid A, Chen L, Chen G, Mirza HT, Hussain I, Woodward J (2013) A context-aware personalized travel recommendation system based on geotagged social media data mining. Int J Geogr Inf Sci 27(4):662–684CrossRef
go back to reference McAfee A, Brynjolfsson E, Davenport TH, Patil DJ, Barton D (2012) Big data: the management revolution. Harv Bus Rev 90(10):60–68 McAfee A, Brynjolfsson E, Davenport TH, Patil DJ, Barton D (2012) Big data: the management revolution. Harv Bus Rev 90(10):60–68
go back to reference Nagatani T (1999) Stabilization and enhancement of traffic flow by the next-nearest-neighbor interaction. Phys Rev E 60(6):6395CrossRef Nagatani T (1999) Stabilization and enhancement of traffic flow by the next-nearest-neighbor interaction. Phys Rev E 60(6):6395CrossRef
go back to reference Pang GKH, Takahashi K, Yokota T, Takenaga H (1999) Adaptive route selection for dynamic route guidance. IEEE Trans Veh Technol 48(6):20282041CrossRef Pang GKH, Takahashi K, Yokota T, Takenaga H (1999) Adaptive route selection for dynamic route guidance. IEEE Trans Veh Technol 48(6):20282041CrossRef
go back to reference Pedrycz W (2014) Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur J Oper Res 232(1):137–145CrossRef Pedrycz W (2014) Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur J Oper Res 232(1):137–145CrossRef
go back to reference Pedrycz W, Song M (2012) Granular fuzzy models: a study in knowledge management in fuzzy modeling. Int J Approx Reason 53(7):10611079MathSciNetCrossRef Pedrycz W, Song M (2012) Granular fuzzy models: a study in knowledge management in fuzzy modeling. Int J Approx Reason 53(7):10611079MathSciNetCrossRef
go back to reference Pedrycz W, Skowron A, Kreinovich V (2008) Handbook of granular computing. Wiley, ChichesterCrossRef Pedrycz W, Skowron A, Kreinovich V (2008) Handbook of granular computing. Wiley, ChichesterCrossRef
go back to reference Reddy S, Mun M, Burke J, Estrin D, Hansen M, Srivastava M (2010) Using mobile phones to determine transportation modes. ACM Trans Sens Netw (TOSN) 6(2):13 Reddy S, Mun M, Burke J, Estrin D, Hansen M, Srivastava M (2010) Using mobile phones to determine transportation modes. ACM Trans Sens Netw (TOSN) 6(2):13
go back to reference Singh A, Shukla N, Mishra N (2018) Social media data analytics to improve supply chain management in food industries. Transp Res Part E Log Transp Rev 114:398–415CrossRef Singh A, Shukla N, Mishra N (2018) Social media data analytics to improve supply chain management in food industries. Transp Res Part E Log Transp Rev 114:398–415CrossRef
go back to reference Sun S, Zhang C, Yu G (2006) A Bayesian network approach to traffic flow forecasting. IEEE Trans Intell Transp Syst 7(1):124–132CrossRef Sun S, Zhang C, Yu G (2006) A Bayesian network approach to traffic flow forecasting. IEEE Trans Intell Transp Syst 7(1):124–132CrossRef
go back to reference Tsai CY, Chung SH (2012) A personalized route recommendation service for theme parks using RFID information and tourist behavior. Decis Support Syst 52(2):514–527CrossRef Tsai CY, Chung SH (2012) A personalized route recommendation service for theme parks using RFID information and tourist behavior. Decis Support Syst 52(2):514–527CrossRef
go back to reference Wang S, Pedrycz W (2015) Robust granular optimization: a structured approach for optimization under integrated uncertainty. IEEE Trans Fuzzy Syst 23(5):1372–1386CrossRef Wang S, Pedrycz W (2015) Robust granular optimization: a structured approach for optimization under integrated uncertainty. IEEE Trans Fuzzy Syst 23(5):1372–1386CrossRef
go back to reference Wang S, Watada J, Pedrycz W (2014) Granular robust mean-CVaR feedstock flow planning for waste-to-energy systems under integrated uncertainty. IEEE Trans Cybern 44(10):1846–1857CrossRef Wang S, Watada J, Pedrycz W (2014) Granular robust mean-CVaR feedstock flow planning for waste-to-energy systems under integrated uncertainty. IEEE Trans Cybern 44(10):1846–1857CrossRef
go back to reference Wang S, He L, Stenneth L, Yu PS, Li Z (2015) Citywide traffic congestion estimation with social media. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems. ACM, p 34 Wang S, He L, Stenneth L, Yu PS, Li Z (2015) Citywide traffic congestion estimation with social media. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems. ACM, p 34
go back to reference Wanichayapong N, Pruthipunyaskul W, Pattara-Atikom W, Chaovalit P (2011) Social-based traffic information extraction and classification. In: The 11th international conference on ITS telecommunications (ITST). IEEE, p 107112 Wanichayapong N, Pruthipunyaskul W, Pattara-Atikom W, Chaovalit P (2011) Social-based traffic information extraction and classification. In: The 11th international conference on ITS telecommunications (ITST). IEEE, p 107112
go back to reference Wibisono A, Sina I, Ihsannuddin MA, Hafizh A, Hardjono B, Nurhadiyatna A, Jatmiko W (2012) Traffic intelligent system architecture based on social media information. In: 2012 International conference on advanced computer science and information systems (ICACSIS). IEEE, pp 25–30 Wibisono A, Sina I, Ihsannuddin MA, Hafizh A, Hardjono B, Nurhadiyatna A, Jatmiko W (2012) Traffic intelligent system architecture based on social media information. In: 2012 International conference on advanced computer science and information systems (ICACSIS). IEEE, pp 25–30
go back to reference Xu Z, Mei L, Choo KKR, Lv Z, Hu C, Luo X, Liu Y (2018) Mobile crowd sensing of human-like intelligence using social sensors: a survey. Neurocomputing 279:3–10CrossRef Xu Z, Mei L, Choo KKR, Lv Z, Hu C, Luo X, Liu Y (2018) Mobile crowd sensing of human-like intelligence using social sensors: a survey. Neurocomputing 279:3–10CrossRef
go back to reference Yao Y (2009) Interpreting concept learning in cognitive informatics and granular computing. IEEE Trans Syst Man Cybern Part B (Cybern) 39(4):855–866CrossRef Yao Y (2009) Interpreting concept learning in cognitive informatics and granular computing. IEEE Trans Syst Man Cybern Part B (Cybern) 39(4):855–866CrossRef
go back to reference Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989CrossRef Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989CrossRef
go back to reference Zhang J, Wang FY, Wang K, Lin WH, Xu X, Chen C (2011) Data-driven intelligent transportation systems: a survey. IEEE Trans Intell Transp Syst 12(4):1624–1639CrossRef Zhang J, Wang FY, Wang K, Lin WH, Xu X, Chen C (2011) Data-driven intelligent transportation systems: a survey. IEEE Trans Intell Transp Syst 12(4):1624–1639CrossRef
go back to reference Zhang Z, He Q, Gao J, Ni M (2018) A deep learning approach for detecting traffic accidents from social media data. Transp Res Part C Emerg Technol 86:580–596CrossRef Zhang Z, He Q, Gao J, Ni M (2018) A deep learning approach for detecting traffic accidents from social media data. Transp Res Part C Emerg Technol 86:580–596CrossRef
go back to reference Zheng X, Chen W, Wang P, Shen D, Chen S, Wang X, Yang L (2016) Big data for social transportation. IEEE Trans Intell Transp Syst 17(3):620–630CrossRef Zheng X, Chen W, Wang P, Shen D, Chen S, Wang X, Yang L (2016) Big data for social transportation. IEEE Trans Intell Transp Syst 17(3):620–630CrossRef
Metadata
Title
Linking granular computing, big data and decision making: a case study in urban path planning
Authors
Xiang Li
Jiandong Zhou
Witold Pedrycz
Publication date
25-09-2019
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 10/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04369-6

Other articles of this Issue 10/2020

Soft Computing 10/2020 Go to the issue

Methodologies and Application

An extension to fuzzy ELECTRE

Premium Partner