Optimal haulage routing of off-road dump trucks in construction and mining sites using Google Earth and a modified least-cost path algorithm

Automation in Construction

Volumn 20, Issue 7, 2011, Pages 982-997

  Choi, Yosoon ^a   Nieto, Antonio ^b  

^a Pukyong National University   (South Korea)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

GIS; Google Earth; Haulage operation; Off road dump trucks; Route planning

Indexed keywords

DUMP TRUCKS; HAULAGE OPERATION; INDONESIA; LEAST-COST PATHS; MINING SITES; OPEN PIT; RATIONAL SOLUTION; ROUTE PLANNING; ROUTING SYSTEM; TRAVEL TIME; TRUCK HAULAGE; WORKING AREAS;

ALGORITHMS; AUTOMOBILES; COAL MINES; GEOGRAPHIC INFORMATION SYSTEMS; MINE TRUCKS; OPTIMIZATION; ROADS AND STREETS; SOFTWARE DESIGN;

TRUCKS;

EID: 80052857169     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2011.03.015     Document Type: Article

References (35)

1. A. Chen, G. Leptoukh, S. Kempler, C. Lynnes, A. Savtchenko, D. Nadeau, and J. Farley Visualization of A-Train vertical profiles using Google Earth Computers & Geosciences 35 2 2009 419 427
2. S.R.J. Sheppard, and P. Cizek The ethics of Google Earth: crossing thresholds from spatial data to landscape visualization Journal of Environmental Management 90 6 2009 2102 2117
3. Y. Yamagishi, H. Yanaka, K. Suzuki, S. Tsuboi, T. Isse, M. Obayashi, H. Tamura, and H. Nagao Visualization of geoscience data on Google Earth: development of a data converter system for seismic tomographic models Computers & Geosciences 36 3 2010 373 382
4. M.N.K. Boulos Web GIS in practice III: creating a simple interactive map of England's Strategic Health Authorities using Google Maps API, Google Earth KML, and MSN Virtual Earth Map Control International Journal of Health Geographics 4 1 2005 22
5. T.C. Patterson Google Earth as a (not just) geography education tool Journal of Geography 106 4 2007 145 152 (Pubitemid 350253425)
6. P.W. Webley Virtual Globe visualization of ash-aviation encounters, with the special case of the 1989 Redoubt-KLM incident Computers & Geosciences 37 1 2011 25 37
7. L. Postpischl, P. Danecek, A. Morelli, and S. Pondrelli Standardization of seismic tomographic models and earthquake focal mechanisms data sets based on web technologies, visualization with keyhole markup language Computers & Geosciences 37 1 2011 47 56
8. T.E. Wright, M. Burton, D.M. Pyle, and T. Caltabiano Visualising volcanic gas plumes with virtual globes Computers & Geosciences 35 9 2009 1837 1842
9. N.Q. Chien, and S.K. Tan Google Earth as a tool in 2-D hydrodynamic modeling Computers & Geosciences 37 1 2011 38 46
10. B. Tomaszewski Situation awareness and virtual globes: Applications for disaster management Computers & Geosciences 37 1 2011 86 92
11. L.M. Ballagh, B.H. Raup, R.E. Duerr, S.J.S. Khalsa, C. Helm, D. Fowler, and A. Gupte Representing scientific data sets in KML: Methods and challenges Computers & Geosciences 37 1 2011 57 64
12. D.G. De Paor, and S.J. Whitmeyer Geological and geophysical modeling on virtual globes using KML, COLLADA, and Javascript Computers & Geosciences 37 1 2011 100 110
13. T. Wilson, D. Burggraf, R. Lake, S. Patch, R. Martell, B. McClendon, M. Jones, M. Ashbridge, J. Wernecke, and C. Reed OGC® KML, Open Geospatial Consortium, Document OGC 07-147r2 Available from: http://www.opengeospatial.org/ standards/kml 2008 [Accessed 7 Dec 2010]
14. J. Wernecke The KML Handbook: Geographic Visualization for the Web 2009 Addison-Wesley Boston
15. E. Sun, A. Nieto, and Z. Li GPS and Google Earth based 3D assisted driving system for trucks in surface mines Mining Science and Technology (China) 20 1 2010 138 142
16. Bay Bridge Public Information Office, Bay Bridge uses Google Earth to reveal iconic construction process Available from: http://baybridgeinfo.org/bb- placemark 2010 [Accessed 7 Sep 2010]
17. Lower Manhattan Construction Command Center, Construction projects and street impacts Available from: http://lowermanhattan.info/construction/ipm/4d/ map/index.php 2010 [Accessed 7 Sep 2010]
18. National September 11 Memorial and Museum, Google Earth: a virtual look at the World Trade Center site Available from: http://www.national911memorial. org/site/PageServer?pagename=New-Visit-GoogleEarth 2010 [Accessed 7 Sep 2010]
19. E.W. Dijkstra A note on two problems in connection with graphs Numerische Mathmatik 1 1959 269 271
20. Y. Choi, H.D. Park, C. Sunwoo, and K.C. Clarke Multi-criteria evaluation and least-cost path analysis for optimal haulage routing of dump trucks in large scale open-pit mines International Journal of Geographical Information Science 23 12 2009 1541 1567
21. A.K. Saha, M.K. Arora, R.P. Gupta, M.L. Virdi, and E. Csaplovics GIS-based route planning in landslide-prone areas International Journal of Geographical Information Science 19 10 2005 1149 1175 (Pubitemid 43101863)
22. J. Xu, and R.G. Lathrop Improving cost-path tracing in a raster data format Computers & Geosciences 20 10 1994 1455 1465
23. S.C. Feldman, R.E. Pelletier, E. Walser, J.R. Smoot, and D. Ahi A prototype for pipeline routing using remotely sensed data and geographic information system analysis Remote Sensing of the Environment 53 2 1995 123 131 (Pubitemid 26441128)
24. W. Collischonn, and J.V. Pilar A direction dependent least-cost path algorithm for roads and canals International Journal of Geographical Information Science 14 4 2000 397 406 (Pubitemid 30343836)
25. C. Yu, J. Lee, and M.J. Munro-Stasiuk Extensions to least-cost path algorithms for roadway planning International Journal of Geographical Information Science 17 4 2003 361 376 (Pubitemid 36615496)
26. W.G. Rees Least-cost paths in mountainous terrain Computers & Geosciences 30 3 2004 203 209 (Pubitemid 38462277)
27. C. Zhan, S. Menon, and P. Gao A directional path distance model for raster distance mapping A.U. Frank, I. Campari, Spatial Information Theory: a theoretical basis for GIS 1993 Springer-Verlag Berlin 434 443
28. ESRI, Path distance Available from: http://webhelp.esri.com/ arcgisdesktop/9.3/index.cfm?TopicName=Path-Distance 2010 [Accessed 7 Sep 2010]
29. V.A. Temeng A computerized model for truck dispatching in open pit mines 1997 PhD dissertation Michigan Technological University Michigan
30. G.H. Blackwell Estimation of large open pit haulage truck requirements CIM Bulletin 92 1028 1999 143 149 (Pubitemid 29312259)
31. S. Alarie, and M. Gamache Overview of solution strategies used in truck dispatching systems for open pit mines International Journal of Surface Mining, Reclamation and Environment 16 1 2002 59 76 (Pubitemid 34463923)
32. C. Niemann-Delius, and B. Fedurek Computer-aided simulation of loading and transport in medium and small scale surface mines M. Hardygora, G. Paszkowska, M. Sikora, Mine Planning and Equipment Selection 2004 Taylor & Francis Group London 579 584
33. H. Zhang Multi-objective simulation-optimization for earthmoving operations Automation in Construction 18 1 2008 79 86
34. S. Yan, and W. Lai An optimal scheduling model for ready mixed concrete supply with overtime considerations Automation in Construction 16 6 2007 734 744 (Pubitemid 46829804)
35. Y. Choi, H.D. Park, and C. Sunwoo Flood and gully erosion problems at the Pasir open pit coal mine, Indonesia: a case study of the hydrology using GIS Bulletin of Engineering Geology and the Environment 67 2 2008 251 258