An outdoor location estimation method and apparatus for estimating a location of a user using a genetic algorithm are disclosed. The outdoor position estimation method includes the steps of receiving acceleration information and angular velocity information using an acceleration sensor and a gyro sensor, determining a walking posture, a walking speed, and a walking direction of the user based on the acceleration information and the angular velocity information, Estimating a current position of a user based on a plurality of landmark zigbee modules located at a current position, a walking speed, and a walking direction of the user; And the landmark ZigBee module may be a module determined as a landmark for the route guidance based on a genetic algorithm among a plurality of ZigBee modules installed outdoors.유전자 알고리즘을 이용하여 사용자의 위치를 추정하는 실외 위치 추정 방법 및 장치가 개시된다. 실외 위치 추정 방법은, 가속도 센서 및 자이로 센서를 이용하여 가속도 정보와 각속도 정보를 수신하는 단계, 상기 가속도 정보와 각속도 정보에 기초하여 사용자의 보행 자세, 보행 속도 및 보행 방향을 결정하는 단계, 사용자 주변에 위치하는 복수의 랜드마크 지그비 모듈(landmark zigbee module)에 기초하여 사용자의 현재 위치를 추정하는 단계, 및 상기 사용자의 현재 위치 보행 자세, 보행 속도, 및 보행 방향에 기초하여 목적지까지 길 안내를 제공하는 단계를 포함하고, 상기 랜드마크 지그비 모듈은, 실외에 설치된 복수의 지그비 모듈들 중에서 유전자 알고리즘에 기초하여 상기 길 안내를 위한 랜드마크로 기결정된 모듈일 수 있다.