Journal of the Architectural Institute of Korea Structure & Construction (대한건축학회논문집:구조계)

Architectural Institute of Korea (대한건축학회)
권호 표지
DOI QR코드

DOI QR Code

Earthmoving Haul-Route Searching Method for Energy Saving based on Evolutionary Algorithm

저탄소 토공경로 최적화 방법론

  • 곽한성 (경북대학교 건설환경에너지공학부 대학원) ;
  • 서종원 (한양대학교 건설환경공학과) ;
  • 이동은 (경북대학교 건축.토목공학부)
  • Received : 2015.02.03
  • Accepted : 2015.02.25
  • Published : 2015.03.30
⟨ Previous Next ⟩

Abstract

This paper presents an Eco haul-route searching method using genetic algorithm(GA), hence minimizing the fuel consumption. It utilizes hourly equipment fuel consumption that change according to their operating conditions classified into three categories, evaluates alternative haul-routes, identifies near optimal solution(s) exhaustively by simultaneously taking into account 3 dimensional contour data, the physical dimensions of equipment, and geological features of the job site surface under study. The method identifies an energy saving haul-route within a job site. It improves usability of existing methods. A case study is presented to demonstrate the system and to validate the system.

Keywords

Acknowledgement

Supported by : 국토교통과학기술진흥원

References

  1. 강환일, 이병희, 그리고 장우석. 입자 군집 최적화와 개선된 Dijkstra 알고리즘을 이용한 경로 계획 기법. 한국지능시스템학회 논문지, 18(2), 212-215, 2008
  2. 녹색건축인증제(http://www.g-seed.or.kr/) 전자자료
  3. 이용후, 그리고 김상운. 내비게이션 경로설정에서 최단거리경로 탐색을 위한 A* 와 Dijkstra 알고리즘의 하이브리드 검색법. 전자공학회논문지, 51(10), 109-117, 2014 https://doi.org/10.5573/ieie.2014.51.10.109
  4. Agui, T. and Nagao, T. Genetic Algorithm, Konando, Tokyo. 1993
  5. Castilo, O., Trujillo, L., and Melin, P. Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots, Soft computing, A Fusion of foundations, methodologies and applications, 11(3), 2007
  6. Caterpillar, Inc. Caterpillar performance handbook, 40th Ed., Caterpillar Peoria. 2010
  7. Chakraborty, B., Meada, T., and Chakraborty G. Multiobjective route selection for car navigation system using genetic algorithms, IEEE Mid-Summer workshop on soft computing in industrial application(SMXia/05), 2005
  8. Dijkstra, E. W. A note on two problems in connexion with graphs. Numerische mathematik, 1(1), 269-271, 1959 https://doi.org/10.1007/BF01386390
  9. Elsahmli, A., Abdullah, A., and Areibi, S. Genetic Algorithm for Dynamic Path Planning, Electrical and Computer Engineering, Canadian Conference, 2, 2004
  10. EPA, Potential for reducing greenhouse gas emissions in the construction sector, U.S. Environmental Protection Agency, Washington, D. C., 2009
  11. Fujita, K., Akagi, S. and Hirokawa, K. Approach of optimal nesting using genetic algorithm and local minimization algorithm, Transaction of Japan Society of Mechanical Engineers, 59, 1993
  12. Gordberg, D. E. Genetic Algorithm in Search, Optimization and Machine Learning, Addison-Wesley, Readingm MA, 1989
  13. Gordberg, D. E. Genetic and evolutionary algorithms come of age, Communications of the Association for Computing Machinery, 37, 113-119, 1994 https://doi.org/10.1145/175247.175259
  14. Hart, P. E., Nilsson, N. J., and Raphael, B. A formal basis for the heuristic determination of minimum cost paths, Systems Science and Cybernetics, IEEE Transactions on, 4(2), 100-107, 1968 https://doi.org/10.1109/TSSC.1968.300136
  15. Hicks, C., HAUL-Unit Performance" J. of Const Engrg and Mangt, 119(3), 1993
  16. Holland, J. H, Adaptation in Natrural and Artificial Systems." The University of Michigan Press, Michigan, 1975
  17. Ito, T. A genetic algorithm approach to piping route path planning. J. of Intelligent Manufacturing, 10(1), 1999
  18. Kanoh, H. Dynamic route planning for car navigation systems using virus genetic algorithms, International Journal of Knowledge and Intelligent Engineering Systems, 11(1), 2007
  19. Kanoh. H., and Hara, Kenta. Hybrid Genetic Algorithm for Dynamic Multi-objective Route Planning with Predicted Traffic in a Real-World Road Network, GECCO '08 Proceedings of the 10th annual conference on Genetic and evolutionary computation, 657-664, 2008
  20. Li, S., Ding, M., Cai, C., and Jiang, L. Efficient path planning method based on Genetic Algorithm combining path network, ICGEC '2010 Fourth International Conference, 2010
  21. Pellazar, B. Vehicle Route Planning with Constraints using genetic algorithms, Proceedings of the IEEE 1994 National, 1994
  22. Peurifoy, R. L., Schexnayder, C. J., and Shapira, A. Construction Planning, Equipment, and Methods 7 th Ed, Mcgraw-Hill, 2009
  23. Yamamura, M. and Kobayashi, S. Toward application methodology of genetic algorithms, Journal of Japanese Society for Artificial Intelligence, 9, 1994