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. [0002] [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 three peripheral vehicles, which exist near the host vehicle 1, on a change destination lane from the obstacle information, sets a target space, to which the host vehicle 1 should move, between two each of the three peripheral vehicles on the change destination lane on the basis of this information on the three peripheral vehicles, predicts a change in size of each of the target spaces, and generates the target travel route, on which the host vehicle 1 travels during the lane change, on the basis of this predicted change in the size of each of the target spaces.