A vehicle guidance device comprising: a stopping vehicle detection unit configured to detect stopping vehicles stopping at a lane position before a traffic light, the traffic light being installed beside a plurality of lanes, all lanes extending in a same direction; an information acquisition unit configured to acquire a driving history and a starting characteristic of each detected stopping vehicle, the driving history including an acceleration rate of the vehicle, and the starting characteristic reflecting starting acceleration and being calculated from the driving history of the vehicle and, in particular, from the acceleration rate; a simultaneous passage line calculation unit configured to calculate a simultaneous passage line including a first line and a second line based on the acquired starting characteristics when a vehicle having a low starting characteristic reflecting slow starting acceleration as compared to a predetermined starting characteristic serving as a reference is included in the vehicles stopping on a first lane included in the plurality of lanes and when vehicles stopping on a second lane included in the plurality of lanes all have a starting characteristic which is higher than or equal to the predetermined starting characteristic, the first line indicating a rear end of the last vehicle on the first lane, and the second line being located at a distance before the traffic light being the distance that a vehicle having the predetermined starting characteristic travels in a period required for the last vehicle on the first lane to pass through, or go by, the traffic light according to the low starting characteristic; and a vehicle guidance unit configured to transmit control signals to a following vehicle which travels towards the stopping vehicles from behind the simultaneous passage line, so as to guide the following vehicle to said second lane if there is a space that allows entry of said following vehicle ahead of the second line or, in case there is no space ahead of the second line, to the lane with a shorter line of vehicles. a stopping vehicle detection unit configured to detect stopping vehicles stopping at a lane position before a traffic light, the traffic light being installed beside a plurality of lanes, all lanes extending in a same direction; an information acquisition unit configured to acquire a driving history and a starting characteristic of each detected stopping vehicle, the driving history including an acceleration rate of the vehicle, and the starting characteristic reflecting starting acceleration and being calculated from the driving history of the vehicle and, in particular, from the acceleration rate; a simultaneous passage line calculation unit configured to calculate a simultaneous passage line including a first line and a second line based on the acquired starting characteristics when a vehicle having a low starting characteristic reflecting slow starting acceleration as compared to a predetermined starting characteristic serving as a reference is included in the vehicles stopping on a first lane included in the plurality of lanes and when vehicles stopping on a second lane included in the plurality of lanes all have a starting characteristic which is higher than or equal to the predetermined starting characteristic, the first line indicating a rear end of the last vehicle on the first lane, and the second line being located at a distance before the traffic light being the distance that a vehicle having the predetermined starting characteristic travels in a period required for the last vehicle on the first lane to pass through, or go by, the traffic light according to the low starting characteristic; and a vehicle guidance unit configured to transmit control signals to a following vehicle which travels towards the stopping vehicles from behind the simultaneous passage line, so as to guide the following vehicle to said second lane if there is a space that allows entry of said following vehicle ahead of the second line or, in case there is no space ahead of the second line, to the lane with a shorter line of vehicles.