“…The usual goal of alignment optimization is to find an alignment with the lowest comprehensive cost between two given endpoints. In the literature, representative methods for optimizing alignments include particle swarm optimization (Shafahi & Bagherian, 2013;Babapour, Naghdi, Ghajar, & Mortazavi, 2018;Pu et al, 2019), two-stage method that combines global optimization methods with a gradient type algorithm (Vázquez-Méndez, Casal, Santamarina, & Castro, 2018), derivative-free algorithms (Mondal, Lucet, & Hare, 2015), discrete algorithms (Hirpa, Hare, Lucet, Pushak, & Tesfamariam, 2016;, dynamic programming (Hogan, 1973;Li, Pu, Zhao, & Liu, 2013), mixed integer programming (Easa & Mehmood, 2008), linear programming (Revelle, Whitlatch, & Wright, 1996;Chapra & Canale, 2006), network optimization (Trietsch, 1987a(Trietsch, , 1987b), heuristic neighborhood search with mixed integer programming (Cheng & Lee, 2006;Lee, Tsou, & Liu, 2009), calculus of variations (Howard, Bramnick, & Shaw, 1968), numerical search (Robinson, 1973), enumeration (Easa, 1988), average-end-area method for improving earthwork calculation accuracy from 2D to 3D (Cheng & Jiang, 2013), genetic algorithms (Maji & Jha, 2009, and distance transforms (DTs) (de Smith, 2006;Li et al, 2016;Li et al, 2017;Pu et al, 2018).…”