Skip to main content
SpringerLink
Log in

Classification of Uncontrolled Intersections Using Hierarchical Clustering

  • Research Article-Civil Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

This research helps define motorized level of service (MLOS) for different categories of uncontrolled intersections using mixed hierarchical clustering technique. Service and total delay has been considered for classifying MLOS and intersections, respectively. GPS is used to collect travel time and speed data for turning movements which are transformed to average delay values. Thirteen intersections from eight different cities in India form the dataset. Divisive followed by agglomerative clustering (DAC-HAC) algorithm is applied as a two-step process for obtaining the service and total delay ranges. Validation of clusters is performed based on Davies–Bouldin score, Calinski–Harabasz index and Silhouette gaps. Based on DAC-HAC, uncontrolled intersections are classified into six categories (Cat-I, II, III, IV, V and VI). Results indicate MLOS classes “D”, “E” and “F” have significantly higher service delay ranges as compared to Highway Capacity Manual “control” delay ranges indicating mixed traffic conditions. Most of the uncontrolled intersections under mixed traffic fall under Cat-IV, V and VI having higher total delay ranges (greater than 60 s/vehicle/approach). Finally, validation of the clustering results is done for geometric and roadside environmental features.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

(Source: https://www.mapsofindia.com)

Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data Availability

Data used for analysis have been collected by the authors and no other third-party publisher or source is responsible for data reproduction and some/all data collected/reproduced are available with permissions from the authors of this manuscript.

References

  1. HCM: Highway capacity manual. Transportation Research Board. Washington, DC (2016)

  2. CRRI: Indian highway capacity manual. Ministry of Road Transport and Highways (MoRTH). 1st ed., Centre for Scientific and Industrial Research. New Delhi, 8-1–8-25 (2017)

  3. HCM: Highway capacity manual. Transportation Research Board. Washington, DC (2010)

  4. Chandra, S.; Agarwal, A.; Ashalatha, R.: Microscopic analysis of service delay at uncontrolled intersections in mixed traffic conditions. J. Transp. Eng. 135, 13–21 (2009)

    Article  Google Scholar 

  5. Ashalatha, R.; Chandra, S.: Service delay analysis at TWSC intersections through simulation. KSCE J. Civ. Eng. 15, 413–425 (2011)

    Article  Google Scholar 

  6. SP 41: Guidelines for the design of at-grade intersections in rural and urban areas. Indian Roads Congress. Ministry of Road Transport and Highways (MoRTH), New Delhi, pp 42–103 (1994)

  7. Pattnaik, A.K.; Krishna, Y.; Rao, S.; Bhuyan, P.K.: Development of roundabout entry capacity model using INAGA method for heterogeneous traffic flow conditions. Arab. J. Sci. Eng. 34, 24–36 (2017). https://doi.org/10.1007/s13369-017-2677-x

    Article  Google Scholar 

  8. Othayoth, D.; Rao, K.V.K.; Bhavathrathan, B.K.: Perceived level of service at signalized intersections under heterogeneous traffic conditions. Transportmetr. Part A Transp. Sci. 16, 1294–1309 (2020)

    Article  Google Scholar 

  9. Chen, X.; Li, D.; Ma, N.; Shao, C.: Prediction of user perceptions of signalized intersection level of service based on fuzzy neural networks. J. Transp. Res. Board Transp. Res. Board Nat. Acad. 2130, 7–15 (2009)

    Article  Google Scholar 

  10. Arasan, V.T.; Vedagiri, P.: Simulating heterogeneous traffic flow on roads with and without bus lanes. J. Infrastruct. Syst. 15, 305–312 (2009)

    Article  Google Scholar 

  11. Bhuyan, P.K.; Nayak, M.S.: A review on level of service analysis of urban streets. Transp. Rev. Trans. Transdiscip. J. 33, 219–238 (2013)

    Google Scholar 

  12. Dandan, T.; Wei, W.; Jian, L.; Yang, B.: Research on methods of assessing pedestrian level of service for sidewalk. J. Transp. Syst. Eng. IT 7, 74–79 (2007)

    Google Scholar 

  13. Azimi, M.; Zhang, Y.: Categorizing freeway flow conditions by using clustering methods. J. Transp. Res. Board. Transp. Res. Board Nat. Acad. 2173, 20–27 (2010)

    Article  Google Scholar 

  14. Zeeger, J.D.; Blogg, M.; Nguyen, K.; Vandehey, M.: Default values for highway capacity and level-of-service analyses. J. Transp. Res. Board Transp. Res. Board Nat. Acad. 2071, 127–135 (2009)

    Google Scholar 

  15. Semeida, A.M.: New models to evaluate the level of service and capacity for rural multi-lane highways in Egypt. Alex. Eng. J. 52, 677–689 (2013)

    Article  Google Scholar 

  16. Shouhua, C.; Zhenzhou, Y.; Chiqing, Z.; Li, Z.: LOS classification for urban rail transit passages based on passenger perceptions. J. Transp. Syst. Eng. IT 9, 380–385 (2009)

    Google Scholar 

  17. Lee, J.; Lam, W.: Level of service for stairway in Hong Kong underground stations. J. Transp. Eng. ASCE 135(6), 349–358 (2003)

    Google Scholar 

  18. Choocharukul, K.; Sinha, K.C.; Mannering, F.L.: User perceptions and engineering definitions of highway level of service: an explanatory statistical comparison. Transp. Res. Part A 38(3), 677–689 (2004)

    Google Scholar 

  19. Becher, T.: A new procedure to determine a user-oriented level of service of traffic light-controlled crossroads. Proc. Soc. Behav. Sci. 16(1), 515–525 (2011)

    Article  Google Scholar 

  20. Ameri, M.; Moayedfar, R.; Jafari, F.: Determine the capacity of two-lane suburban roads with neural networks and effect of speed on level of service. Eur. Trans. Res. Rev. 5, 179–184 (2013)

    Article  Google Scholar 

  21. Cao, S.; Yuan, Z.; Li, Y.; Hu, P.; Johnson, L.: Study on service-level classification of platforms in Beijing urban rail transit. J. Transp. Res. Board, Transp. Res. Board Nat. Acad. 2112, 127–135 (2011)

    Article  Google Scholar 

  22. Kikuchi, S.; Chakroborty, P.: Frameworks to represent the uncertainty when determining the level of service. Transp. Res. Rec. 1968, 1–7 (2007)

    Google Scholar 

  23. Mohapatra, S.S.: Level of service criteria of urban streets in Indian context using advanced classification tools. M.Tech Dissertation, National Institute of Technology Rourkela (2011)

  24. Pattnaik, A.M.; Bhuyan, P.K.; Rao, K.V.K.: Divisive analysis (DIANA) of hierarchical clustering and GPS data for level of service criteria of urban streets. Alex. Eng. J. 55, 407–418 (2017)

    Article  Google Scholar 

  25. HCM. Highway capacity manual. Transportation Research Board, Washington, DC (2000)

  26. Grudic, G.Z.; Mulligan, J.: Outdoor path labelling using polynomial Mahalanobis distance. In: Proceedings of the 2nd Robotics: Science and Systems, Philadelphia, Pennsylvania, USA, August 16–19 (2006)

  27. Davies, D.L.; Bouldin, D.W.: A cluster spatial measure. IEEE Trans. Pattern Anal. Mach. Intell. 1, 224–227 (1979)

    Article  Google Scholar 

Download references

Funding

The research did not receive any special funding but was performed with due responsibilities of the authors themselves.

Author information

Authors and Affiliations

  1. Department of Civil Engineering, MANIT Bhopal, Bhopal, 462003, India

    Suprabeet Datta, Siddhartha Rokade & Sarvesh P. S. Rajput

Authors
  1. Suprabeet Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siddhartha Rokade
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarvesh P. S. Rajput
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

SR helped in conceptualization; SPSR helped in methodology; SD, SR contributed to formal analysis and investigation; SD helped in data extraction and modulation; SD helped in writing—original draft preparation; SD, SR helped in writing—review and editing; SR helped in resources; SR, SPSR contributed to supervision.

Corresponding author

Correspondence to Sarvesh P. S. Rajput.

Ethics declarations

Conflict of interest

On behalf of all the authors, the corresponding author wants to declare that there are no competing interests with any other studies exclusive to the study presented in this manuscript

Appendix I

Appendix I

See Table 5.

Table 5 Validation of DAC-HAC MLOS and uncontrolled intersection classification under varied traffic and road environmental situations for the present study
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Datta, S., Rokade, S. & Rajput, S.P.S. Classification of Uncontrolled Intersections Using Hierarchical Clustering. Arab J Sci Eng 45, 8591–8606 (2020). https://doi.org/10.1007/s13369-020-04753-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-020-04753-7

Keywords

Search

Navigation