Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 7
139
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A novel relationship-oriented clustering approach for extracting relational patterns from the traffic tangled data

& ORCID Icon

References

  • Ahmad, A., and R. Rastogi. 2017. “Regression Model for Entry Capacity of a Roundabout under Mixed Traffic Condition – An Indian Case Study.” Transportation Letters 9 (5): 243–257. doi:10.1080/19427867.2016.1203603.
  • Al-Sobky, A.-S. A., and R. M. Mousa. 2016. “Traffic Density Determination and Its Applications Using Smartphone.” Alexandria Engineering Journal 55 (1): 513–523. doi:10.1016/j.aej.2015.12.010.
  • Ali, F. M. N., and A. A. M. Hamed. 2018. “Usage Apriori and Clustering Algorithms in WEKA Tools to Mining Dataset of Traffic Accidents.” Journal of Information and Telecommunication 2 (3): 231–245. doi:10.1080/24751839.2018.1448205.
  • Almannaa, M. H., M. Elhenawy, and H. A. Rakha. 2019. “A Novel Supervised Clustering Algorithm for Transportation System Applications.” IEEE Transactions on Intelligent Transportation Systems 21 (1): 222–232. doi:10.1109/TITS.2018.2890588.
  • Baradaran, V., and A. H. Hosseinian. 2020. “A bi-objective Model for Redundancy Allocation Problem in Designing Server Farms: Mathematical Formulation and Solution Approaches.” International Journal of System Assurance Engineering and Management 11 (5): 935–952.
  • Brent, D., and L. P. Beland. 2020. “Traffic Congestion, Transportation Policies, and the Performance of First Responders.” Journal of Environmental Economics and Management 103: 102339. Article ID: 102339. doi:10.1016/j.jeem.2020.102339.
  • Celikoglu, H. B., and M. A. Silgu. 2016. “Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering.” Transportation Science 50 (3): 763–1138. doi:10.1287/trsc.2015.0653.
  • Chang, H. C., Y. P. Chen, T. K. Liu, and J. H. Chou. 2015. “Solving the Flexible Job Shop Scheduling Problem with Makespan Optimization by Using a Hybrid Taguchi-genetic Algorithm.” IEEE Access 3: 1740–1754. doi:10.1109/ACCESS.2015.2481463.
  • Chen, R., B. Yang, S. Li, and S. Wang. 2020. “A self-learning Genetic Algorithm Based on Reinforcement Learning for Flexible job-shop Scheduling Problem.” Computers & Industrial Engineering 149: 106778. Article ID: 106778. doi:10.1016/j.cie.2020.106778.
  • Cheng, C. L., Shalabh, and G. Garg. 2014. “Coefficient of Determination for Multiple Measurement Error Models.” Journal of Multivariate Analysis 126: 137–152. doi:10.1016/j.jmva.2014.01.006.
  • Cheng, Z., W. Wang, J. Lu, and X. Xing. 2020. “Classifying the Traffic State of Urban Expressways: A machine-learning Approach.” Transportation Research Part A: Policy and Practice 137: 411–428.
  • Coifman, B. 2015. “Empirical flow-density and speed-spacing Relationships: Evidence of Vehicle Length Dependency.” Transportation Research Part B: Methodological 78: 54–65. doi:10.1016/j.trb.2015.04.006.
  • Daneshfar, F., J. RavanJamJah, F. Mansoori, H. Bevrani, and B. Zahir Azami, (2009), “Adaptive Fuzzy Urban Traffic Flow Control Using a Cooperative Multi-Agent System Based on Two Stage Fuzzy Clustering”, In VTC Spring 2009-IEEE 69th Vehicular Technology Conference, 2009 Barcelona, Spain, 1–5, doi: 10.1109/VETECS.2009.5073360.
  • Del Valle, Y., G. K. Venayagamoorthy, S. Mohagheghi, J.-C. Hernandez, and R. G. Harley. 2008. “Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems.” IEEE Transactions on Evolutionary Computation 12 (2): 171–195. doi:10.1109/tevc.2007.896686.
  • Deng, W., X. Zhang, Y. Zhou, Y. Liu, X. Zhou, H. Chen, and H. Zhao. 2022. “An Enhanced Fast non-dominated Solution Sorting Genetic Algorithm for multi-objective Problems.” Information Sciences 585: 441–453. doi:10.1016/j.ins.2021.11.052.
  • Depaire, B., G. Wets, and K. Vanhoof. 2008. “Traffic Accident Segmentation by Means of Latent Class Clustering.” Accident Analysis & Prevention 40 (4): 1257–1266. doi:10.1016/j.aap.2008.01.007.
  • Fotouhi, A., and M. Montazeri-Gh. 2013. “Tehran Driving Cycle Development Using the k-means Clustering Method.” Scientia Iranica 20 (2): 286–293.
  • Hosseinian, A. H., V. Baradaran, and M. Bashiri. 2019. “Modeling of the time-dependent multi-skilled RCPSP considering Learning Effect: An Evolutionary Solution Approach.” Journal of Modelling in Management 14 (2): 521–558. doi:10.1108/JM2-07-2018-0098.
  • Hosseinian, A. H., and V. Baradaran. 2019a. “Detecting Communities of Workforces for the multi-skill resource-constrained Project Scheduling Problem: A Dandelion Solution Approach.” Journal of Industrial and Systems Engineering 12: 72–99.
  • Hosseinian, A. H., and V. Baradaran. 2019b. “An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm.” Iranian Journal of Management Studies 12 (1): 91–119.
  • Hosseinian, A. H., and V. Baradaran. 2019c. “An Evolutionary Algorithm Based on a Hybrid multi-attribute Decision Making Method for the multi-mode multi-skilled resource-constrained Project Scheduling Problem.” Journal of Optimization in Industrial Engineering 12 (2): 155–178.
  • Hosseinian, A. H., and V. Baradaran. 2021. “A two-phase Approach for Solving the multi-skill resource-constrained multi-project Scheduling Problem: A Case Study in Construction Industry.” Engineering, Construction and Architectural Management. doi:10.1108/ECAM-07-2019-0384.
  • Jeihani, M., P. James, A. A. Saka, and A. Ardeshiri. 2015. “Traffic Recovery Time Estimation under Different Flow Regimes in Traffic Simulation.” Journal of Traffic and Transportation Engineering (English Edition) 2 (5): 291–300. doi:10.1016/j.jtte.2015.08.001.
  • Jia, R., A. Khadka, and I. Kim. 2018. “Traffic Crash Analysis with point-of-interest Spatial Clustering.” Accident Analysis & Prevention 121: 223–230. doi:10.1016/j.aap.2018.09.018.
  • Karami, Z., and R. Kashef. 2020. “Smart Transportation Planning: Data, Models, and Algorithms.” Transportation Engineering 2: 100013. Article ID: 100013. doi:10.1016/j.treng.2020.100013.
  • Ketchen, D. J. Jr, and C. L. Shook. 1996. “The Application of Cluster Analysis in Strategic Management Research: An Analysis and Critique.” Strategic Management Journal 17 (6): 441–458. doi:10.1002/(SICI)1097-0266(199606)17:6<441::AID-SMJ819>3.0.CO;2-G.
  • Kouhi Esfahani, R., F. Shahbazi, and M. Akbarzadeh. 2019. “Three-phase Classification of an Uninterrupted Traffic Flow: A k-means Clustering Study.” Transportmetrica B: Transport Dynamics 7 (1): 546–558.
  • Ku, W. C., G. R. Jagadeesh, A. Prakash, and T. Srikanthan. 2016. “A clustering-based Approach for data-driven Imputation of Missing Traffic Data.” 2016 IEEE Forum on Integrated and Sustainable Transportation Systems (Fists) (2016): 1–6. doi:10.1109/FISTS.2016.7552320.
  • Kuo, R. J., and C. C. Huang. 2009. “Application of Particle Swarm Optimization Algorithm for Solving bi-level Linear Programming Problem.” Computers & Mathematics with Applications 58 (4): 678–685.
  • Lin, X. 2019. “A Road Network Traffic State Identification Method Based on Macroscopic Fundamental Diagram and Spectral Clustering and Support Vector Machine.” Mathematical Problems in Engineering 2019: 1–10. Article ID 6571237 doi:10.1155/2019/6571237.
  • Lipowski, A., and D. Lipowska. 2012. “Roulette-wheel Selection via Stochastic Acceptance.” Physica A: Statistical Mechanics and Its Applications 391 (6): 2193–2196. doi:10.1016/j.physa.2011.12.004.
  • Lu, S., Q. Zhang, G. Chen, and D. Seng. 2021. “A Combined Method for short-term Traffic Flow Prediction Based on Recurrent Neural Network.” Alexandria Engineering Journal 60 (1): 87–94. doi:10.1016/j.aej.2020.06.008.
  • McCall, J. 2005. “Genetic Algorithms for Modelling and Optimization.” Journal of Computational and Applied Mathematics 184 (1): 205–222. doi:10.1016/j.cam.2004.07.034.
  • Oña, J. D., G. López, R. Mujalli, and F. J. Calvo. 2013. “Analysis of Traffic Accidents on Rural Highways Using Latent Class Clustering and Bayesian Networks.” Accident Analysis & Prevention 51: 1–10. doi:10.1016/j.aap.2012.10.016.
  • Park, B. 2002. “Hybrid Neuro-Fuzzy Application in Short-Term Freeway Traffic Volume Forecasting.” Transportation Research Record: Journal of the Transportation Research Board 1802 (1): 190–196. doi:10.3141/1802-21.
  • Peixoto, M. L. M., A. H. O. Maia, E. Mota, E. Rangel, D. G. Costa, D. Turgut, and L. A. Villas. 2021. “A Traffic Data Clustering Framework Based on Fog Computing for VANETs.” Vehicular Communications 31: 100370. Article ID: 100370. doi:10.1016/j.vehcom.2021.100370.
  • Radcliffe, N. J. 1994. “The Algebra of Genetic Algorithms.” Annals of Mathematics and Artificial Intelligence 10: 339–384. doi:10.1007/BF01531276.
  • Rocha, M., M. Anzanello, F. Caleffi, H. Cybis, and G. Yamashita. 2019. “A multivariate-based Variable Selection Framework for Clustering Traffic Conflicts in A Brazilian Freeway.” Accident Analysis & Prevention 132: 105269. Article ID: 105269. doi:10.1016/j.aap.2019.105269.
  • Sahni, S., and T. Gonzalez. 1976. “P-Complete Approximation Problems.” Journal of the ACM 23 (3): 555–565. doi:10.1145/321958.321975.
  • Sanvito, D., I. Filippini, A. Capone, S. Paris, and J. Leguay. 2019. “Clustered Robust Routing for Traffic Engineering in software-defined Networks.” Computer Communications 144: 175–187. doi:10.1016/j.comcom.2019.06.002.
  • Sayyadi, A., H. Esmaeeli, and A. H. Hosseinian. 2022. “A Community Detection Approach for the Resource Leveling Problem in A multi-project Scheduling Environment.” Computers & Industrial Engineering 169: 108202. Article ID: 108202. doi:10.1016/j.cie.2022.108202.
  • Seidgar, H., H. Fazlollahtabar, and M. Zandieh. 2020. “Scheduling two-stage Assembly Flow Shop with Random Machines Breakdowns: Integrated New self-adapted Differential Evolutionary and Simulation Approach.” Soft Computing 24: 8377–8401. doi:10.1007/s00500-019-04407-3.
  • Soriguera, F., and F. Robusté. 2011. “Estimation of Traffic Stream Space Mean Speed from Time Aggregations of Double Loop Detector Data.” Transportation Research Part C: Emerging Technologies 15 (1): 115–129. doi:10.1016/j.trc.2010.04.004.
  • Stutz, C., and T. A. Runkler. 2002. “Classification and Prediction of Road Traffic Using application-specific Fuzzy Clustering.” IEEE Transactions on Fuzzy Systems 10 (3): 297–308. doi:10.1109/TFUZZ.2002.1006433.
  • Taamneh, M., S. Taamneh, and S. Alkheder. 2017. “Clustering-based Classification of Road Traffic Accidents Using Hierarchical Clustering and Artificial Neural Networks.” International Journal of Injury Control and Safety Promotion 24 (3): 388–395. doi:10.1080/17457300.2016.1224902.
  • Tao, Y., and Y. Xinmiao. 1998. “Fuzzy Comprehensive Assessment, Fuzzy Clustering Analysis and Its Application for Urban Traffic Environment Quality Evaluation.” Transportation Research Part D: Transport and Environment 3 (1): 51–57. doi:10.1016/S1361-9209(97)00021-7.
  • Theofilatos, K., G. Beligiannis, and S. Likothanassis. 2009. “Combining Evolutionary and Stochastic Gradient Techniques for System Identification.” Journal of Computational and Applied Mathematics 227 (1): 147–160. doi:10.1016/j.cam.2008.07.014.
  • Transportation Research Board (TRB). 2015. Highway Capacity Manuel, Transportation Research Board of the National Academy of Sciences. Washington, D.C.
  • Tsuboi, T., and N. Yoshikawa. 2020. “Traffic Flow Analysis in Ahmedabad (India).” Case Studies on Transport Policy 8 (1): 215–228. doi:10.1016/j.cstp.2019.06.001.
  • Vlahogianni, E. I., M. G. Karlaftis, and J. C. Golias. 2008. “Temporal Evolution of Short-Term Urban Traffic Flow: A Nonlinear Dynamics Approach.” Computer-aided Civil and Infrastructure Engineering 23 (7): 536–548. doi:10.1111/j.1467-8667.2008.00554.x.
  • Wu, E. Q., M. Zhou, D. Hu, L. Zhu, Z. Tang, X.-Y. Qiu, P.-Y. Deng, L.-M. Zhu, and H. Ren. 2020. “Self-Paced Dynamic Infinite Mixture Model for Fatigue Evaluation of Pilots’ Brains.” IEEE Transactions on Cybernetics 1–16. doi:10.1109/TCYB.2020.3033005.
  • Yang, S., J. Wu, G. Qi, and K. Tian. 2017. “Analysis of Traffic State Variation Patterns for Urban Road Network Based on Spectral Clustering.” Advances in Mechanical Engineering 9 (9): 168781401772379. doi:10.1177/1687814017723790.
  • Yu, C., J. Zhang, D. Yao, R. Zhang, and H. Jin. 2016. “Speed-Density Model of Interrupted Traffic Flow Based on Coil Data.” Mobile Information Systems 2016: 1–12. Article ID: 7968108. doi:10.1155/2016/7968108.
  • Zandieh, M., A. H. Hosseinian, and R. Derakhshani. 2019. “A Hybrid NSGA-II-DEA Method for the economic-statistical Design of the C-control Charts with Multiple Assignable Causes.” International Journal of Quality Engineering and Technology 7 (3): 222–255. doi:10.1504/IJQET.2019.104871.
  • Zhang, G. H., L. Gao, and Y. Shi. 2011. “An Effective Genetic Algorithm for the Flexible job-shop Scheduling Problem.” Expert Systems with Applications 38: 3563–3573. doi:10.1016/j.eswa.2010.08.145.
  • Zhang, J., R. H. G. P. Arends, R. J. Kubiak, L. K. Roskos, M. Liang, N. Lee, C. C.-K. Chen, and H. Yang. 2020. “A New Method for Identification of Outliers in Immunogenicity Assay Cut Point Data.” Journal of Immunological Methods 484-485: 112817. Article ID: 112817. doi:10.1016/j.jim.2020.112817.
  • Zhang, X., H. Wang, C. Du, X. Fan, L. Cui, H. Chen, F. Deng, et al. 2022. “Custom-Molded Offloading Footwear Effectively Prevents Recurrence and Amputation, and Lowers Mortality Rates in High-Risk Diabetic Foot Patients: A Multicenter, Prospective Observational Study.” Diabetes, Metabolic Syndrome and Obesity: Targets and Therapy 15: 103–109. doi:10.2147/DMSO.S341364.
  • Zhu, J., X. Niu, and C. Q. Wu. 2019. “On a Clustering-Based Approach for Traffic Sub-area Division”. In Advances and Trends in Artificial Intelligence. From Theory to Practice. IEA/AIE 2019. Lecture Notes in Computer Science, edited by F. Wotawa, G. Friedrich, I. Pill, R. Koitz-Hristov, and M. Ali, Vol. 11606. Springer, Cham, 516–529. doi:10.1007/978-3-030-22999-3_45

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.