Skip to main content

Advertisement

Log in

Ant Colony Optimization Algorithm for understanding of trade-offs between safety and benefit: a case of Beijing taxi service system

  • Original Article
  • Published:
Cognition, Technology & Work Aims and scope Submit manuscript

Abstract

Creating and maintaining a high level of both safety and productivity is a primary objective for many industries, especially those endowed with pursuit of commercial profits which are tightly linked with higher exposure to occupational risks, such as commercial transportation service industry. As a typical case, Beijing taxi service system (BTSS) operates for trade-offs between safety and benefit but under a decentralized and loose control at the sharp-end level, which impels taxi drivers to tackle routine work in a highly cooperative manner, e.g., interacting, communicating and collaborating in local groups. Based on resemblances between the collective behavioral patterns of the driver groups and social insect systems, Ant Colony Optimization Algorithm (ACOA) is used to investigate mechanisms that coordinate the drivers’ individual efforts, e.g., recruit informational support when needed. The ACOA inference is validated subsequently with empirical evidence based on statistical analysis of the drivers’ attitude bias. Experimentation shows that the mathematical model of ACOA is successful in explaining how collective patterns of the drivers’ decisions are generated, as well as instantiates group-level resilience skills, with the drivers’ flexibly changing strategies towards the trade-offs in different scenarios where competition between safety and benefit escalates. The research findings suggest capacities of resilience and self-organization in the current BTSS, contributing to understandings of the safety-benefit trade-off mechanism that functionally integrates individuals at the sharp end of BTSS. The exploratory applications of ACOA to BTSS provide reference of improving risk and performance management in Beijing taxi service industry, as well as promote coherent research on human cognitive and behavioral properties in complex socio-technical systems.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Bai Q, Labi S, Sinha KC (2011) Trade-off analysis for multi-objective optimization in transportation asset management by generating Pareto frontiers using extreme points non-dominated sorting genetic algorithm II. J Transp Eng 138(6):798–808

    Google Scholar 

  • Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18(1):41–48

    Google Scholar 

  • Berrichi A, Yalaoui F, Amodeo L et al (2010) Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput Oper Res 37(9):1584–1596

    MathSciNet  MATH  Google Scholar 

  • Boström M (2018) Breaking the ice: a work domain analysis of icebreaker operations. Cogn Technol Work 20:443–456

    Google Scholar 

  • Brown KA (1996) Workplace safety: a call for research. J Oper Manag 14(2):157–171

    MathSciNet  Google Scholar 

  • Calvete HI, Galé C, Oliveros MJ (2011) Bilevel model for production–distribution planning solved by using ant colony optimization. Comput Oper Res 38(1):320–327

    MATH  Google Scholar 

  • Chen WN, Zhang J (2009) An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans Syst Man Cybern Part C (Appl Rev) 39(1):29–43

    Google Scholar 

  • Di Caro G (2004) Ant colony optimization and its application to adaptive routing in telecommunication networks. Université libre de Bruxelles, Bruxelles

  • Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Dissertation, Politecnico di Milano, Dipartimento di Elettronica, Italy

  • Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278

    MathSciNet  MATH  Google Scholar 

  • Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26:29–41

    Google Scholar 

  • Edwards JB (1996) Weather-related road accidents in England and Wales: a spatial analysis. J Transp Geogr 4(3):201–212

    Google Scholar 

  • Favuzza S, Graditi G, Ippolito MG et al (2007) Optimal electrical distribution systems reinforcement planning using gas micro turbines by dynamic ant colony search algorithm. IEEE Trans Power Syst 22(2):580–587

    Google Scholar 

  • Flin R (2006) Erosion of managerial resilience: Vasa to NASA. In: Hollnagel E, Woods DD, Leveson N (eds) Resilience engineering: concepts and precepts. Ashgate, Burlington

    Google Scholar 

  • Godschalk DR (2003) Urban hazard mitigation: creating resilient cities. Nat Hazards Rev 4(3):136–143

    Google Scholar 

  • Hollnagel E (2017) Safety-II in practice: developing the resilience potentials. Taylor and Francis, New York

    Google Scholar 

  • Hollnagel E, Woods DD, Leveson N (2006) Resilience engineering: concepts and precepts. Ashgate, Burlington

    Google Scholar 

  • Jackson D, Firtko A, Edenborough M (2007) Personal resilience as a strategy for surviving and thriving in the face of workplace adversity: a literature review. J Adv Nurs 60(1):1–9

    Google Scholar 

  • La QN, Lee AH, Meuleners LB et al (2013) Prevalence and factors associated with road traffic crash among taxi drivers in Hanoi, Vietnam. Accid Anal Prev 50:451–455

    Google Scholar 

  • Liao TY, Hu TY, Ko YN (2018) A resilience optimization model for transportation networks under disasters. Nat Hazards 93(1):469–489

    Google Scholar 

  • López-Ibáñez M, Prasad TD, Paechter B (2008) Ant colony optimization for optimal control of pumps in water distribution networks. J Water Resour Plan Manag 134(4):337–346

    Google Scholar 

  • Maag U, Vanasse C, Dionne G et al (1997) Taxi drivers’ accidents: how binocular vision problems are related to their rate and severity in terms of the number of victims. Accid Anal Prev 29(2):217–224

    Google Scholar 

  • Maier HR, Simpson AR, Zecchin AC et al (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manag 129(3):200–209

    Google Scholar 

  • Moncayo-Martínez LA, Zhang DZ (2011) Multi-objective ant colony optimization: a meta-heuristic approach to supply chain design. Int J Prod Econ 131(1):407–420

    Google Scholar 

  • Nagy G, Salhi S (2005) Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. Eur J Oper Res 162(1):126–141

    MATH  Google Scholar 

  • Norris FH, Stevens SP, Pfefferbaum B et al (2008) Community resilience as a metaphor, theory, set of capacities, and strategy for disaster readiness. Am J Community Psychol 41(1–2):127–150

    Google Scholar 

  • Pagell M, Johnston D, Veltri A et al (2014) Is safe production an oxymoron? Prod Oper Manag 23(7):1161–1175

    Google Scholar 

  • Pagell M, Klassen R, Johnston D et al (2015) Are safety and operational effectiveness contradictory requirements: the roles of routines and relational coordination. J Oper Manag 36:1–14

    Google Scholar 

  • Patriarca R, Bergström J (2017) Modelling complexity in everyday operations: functional resonance in maritime mooring at quay. Cogn Technol Work 19(4):711–729

    Google Scholar 

  • Polet P, Vanderhaegen F, Wieringa PA (2002) Theory of safety-related violations of system barriers. Cogn Technol Work 4(3):171–179

    Google Scholar 

  • Qu M, Zhu H, Liu J et al (2014) A cost-effective recommender system for taxi drivers. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, pp 45–54

  • Righi AW, Saurin TA (2015) Complex socio-technical systems: characterization and management guidelines. Appl Ergon 50:19–30

    Google Scholar 

  • Rizzoli AE, Montemanni R, Lucibello E et al (2007) Ant colony optimization for real-world vehicle routing problems. Swarm Intell 1(2):135–151

    Google Scholar 

  • Shi J, Tao L, Li X et al (2014) A survey of taxi drivers’ aberrant driving behavior in Beijing. J Transp Saf Secur 6(1):34–43

    Google Scholar 

  • Silva CA, Sousa JMC, Runkler TA et al (2009) Distributed supply chain management using ant colony optimization. Eur J Oper Res 199(2):349–358

    MathSciNet  MATH  Google Scholar 

  • Smith J, Osborn M (2007) Interpretative phenomenological analysis. Qualitative psychology: a practical guide to research methods. Sage, London

    Google Scholar 

  • Sujan M, Spurgeon P, Cooke M (2015) Translating tensions into safe practices through dynamic trade-offs: the secret second handover. In: Wears R, Hollnagel E, Braithwaite J (eds) The resilience of everyday clinical work. Asghate Publishing, Farnham

    Google Scholar 

  • Tugade MM, Fredrickson BL (2004) Resilient individuals use positive emotions to bounce back from negative emotional experiences. J Pers Soc Psychol 86(2):320

    Google Scholar 

  • Vanderhaegen F (2016) A rule-based support system for dissonance discovery and control applied to car driving. Expert Syst Appl 65:361–371

    Google Scholar 

  • Vanderhaegen F (2017) Towards increased systems resilience: new challenges based on dissonance control for human reliability in cyber-physical and human systems. Annu Rev Control 44:316–322

    Google Scholar 

  • Vanderhaegen F, Zieba S, Enjalbert S et al (2011) A benefit/cost/deficit (BCD) model for learning from human errors. Reliab Eng Syst Saf 96(7):757–766

    Google Scholar 

  • Wachs P, Saurin TA (2018) Modelling interactions between procedures and resilience skills. Appl Ergon 68:328–337

    Google Scholar 

  • Westgaard RH, Winkel J (2011) Occupational musculoskeletal and mental health: significance of rationalization and opportunities to create sustainable production systems—a systematic review. Appl Ergon 42(2):261–296

    Google Scholar 

  • Yuan J, Zheng Y, Zhang L et al (2011) Where to find my next passenger? In: Proceedings of the 13th international conference on ubiquitous computing. ACM, pp 109–118

  • Zhang J, Chung HSH, Lo AWL et al (2009) Extended ant colony optimization algorithm for power electronic circuit design. IEEE Trans Power Electron 24(1):147–162

    Google Scholar 

Download references

Acknowledgements

The authors thank informants in Beijing taxi service industry for sharing their valuable knowledge and experiences. The authors also thank the editors and reviewers for their valuable comments to improve the quality of the article.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jin Tian.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tian, J., Lin, Z. & Wang, F. Ant Colony Optimization Algorithm for understanding of trade-offs between safety and benefit: a case of Beijing taxi service system. Cogn Tech Work 22, 489–499 (2020). https://doi.org/10.1007/s10111-019-00585-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10111-019-00585-0

Keywords

Navigation