Traveling state determining device and method for determining traveling state

Disclosed is a traveling state determining device including an acceleration sensor which detects an acceleration, a cycle comparing unit which compares a varying cycle of an acceleration of a vertical direction component in an output of the acceleration sensor to a varying cycle of an acceleration of a horizontal direction component and a state determining unit which determines between a state where a user is walking or running by wearing or retaining the traveling state determining device on a body of the user and a state where the user is walking or running by holding the traveling state determining device in a hand of the user based on the comparing result of the cycle comparing unit. The state determining unit determines also between a state of traveling by a transportation option which travels on rails and a state of traveling by a transportation option which travels on roads.