TRAVEL ROUTE GENERATION SYSTEM, VEHICLE DRIVING ASSISTANCE SYSTEM, METHOD OF GENERATING A TRAVEL ROUTE FOR A VEHICLE AND COMPUTER PROGRAM PRODUCT

[Task] To generate a target travel route through which a host vehicle can safely move to a position between peripheral vehicles on a change destination lane when the host vehicle changes the lane.[Solution] A vehicle driving assistance system 100 including a travel route generation system has an ECU 10 that acquires travel road information and obstacle information acquired by a camera 21, a radar 22, and the like and generates the target travel route, on which a host vehicle 1 travels, on a travel road. In the case where the host vehicle 1 changes the lane, the ECU 10 acquires information on the two peripheral vehicles, which exist near the host vehicle 1, on the change destination lane from the obstacle information, sets a target space, to which the host vehicle 1 should move, between the two peripheral vehicles on the change destination lane on the basis of this information on the two peripheral vehicles, predicts a future position of the target space on the basis of a moving speed of the target space, and generates the target travel route, on which the host vehicle 1 travels during the lane change, on the basis of this predicted future position.