A traveling route generating device is provided, which may include a user interface and processing circuitry. The user interface may receive a home route that is a route on which a ship travels upon departing from a home harbor or upon returning to the home harbor, the home harbor being a location from which the ship departs. The processing circuitry may generate a traveling route between one of a destination of the ship and a current location of the ship, and a location on the home route.