Information specifying a guidance-target point ahead of a host vehicle is obtained; signal group information specifying a signal group whose lighting timing is controlled in an interrelated manner is obtained; and the signal group information is referenced so that guidance pertaining to travel at the guidance-target point is performed at an earlier timing when there is a leading signal of a signal group within a predetermined distance from the guidance-target point on the host vehicle side than when there is no leading signal.