本发明的交通信息收集装置通过变更道路区间的交通信息发送等级，而与道路和交通状况的变化对应地发送交通信息。在从探测车接收车辆的行驶履历数据，根据积蓄了该数据的车辆行驶履历数据作成交通信息并向用户发送的交通信息发送装置中，根据车辆行驶履历数据，推测作为交通信息发送道路连接而作成的道路区间的交通信息参数或其变动等，根据推测结果决定是否作为成为交通信息发送对象的道路连接而登记该道路区间的交通信息发送道路连接。另外，根据从车辆的行驶履历等推测出的交通信息参数或其变动等，动态地决定已行驶的交通信息发送道路连接所表示的道路区间的交通信息发送等级，并与交通信息发送等级对应地决定成为发送对象的交通信息。