An autonomous traveling system for causing an autonomous traveling device to travel based on a traveling route, the system comprising: a reception unit configured to receive a teaching operation performed by an operator to cause a teaching travel of the autonomous traveling device; a registration unit configured to register, with a storage, an individual traveling route corresponding to a respective teaching operation received by the reception unit; an obtaining unit configured to obtain, from a plurality of the individual traveling routes corresponding to respective teaching operations and registered with the storage, a plurality of selected individual traveling routes selected by the operator; a setting unit configured to set an order of the plurality of selected individual traveling routes; and a generation unit configured to generate the traveling route based on the plurality of selected individual traveling routes and the order of the plurality of selected individual traveling routes, and to generate the traveling route by connecting the plurality of individual traveling routes obtained by the obtaining unit in the order set by the setting unit, said traveling route being divided into said plurality of selected individual traveling routes such that the autonomous traveling device can travel on said traveling route in the order of the plurality of selected individual traveling routes, wherein the generation unit is adapted to, when two of the individual traveling routes that are in a consecutive order have different connecting positions, generate a supplemental route connecting the connecting positions and generate the traveling route with the plurality of individual traveling routes and the supplemental route. a reception unit configured to receive a teaching operation performed by an operator to cause a teaching travel of the autonomous traveling device; a registration unit configured to register, with a storage, an individual traveling route corresponding to a respective teaching operation received by the reception unit; an obtaining unit configured to obtain, from a plurality of the individual traveling routes corresponding to respective teaching operations and registered with the storage, a plurality of selected individual traveling routes selected by the operator; a setting unit configured to set an order of the plurality of selected individual traveling routes; and a generation unit configured to generate the traveling route based on the plurality of selected individual traveling routes and the order of the plurality of selected individual traveling routes, and to generate the traveling route by connecting the plurality of individual traveling routes obtained by the obtaining unit in the order set by the setting unit, said traveling route being divided into said plurality of selected individual traveling routes such that the autonomous traveling device can travel on said traveling route in the order of the plurality of selected individual traveling routes, wherein the generation unit is adapted to, when two of the individual traveling routes that are in a consecutive order have different connecting positions, generate a supplemental route connecting the connecting positions and generate the traveling route with the plurality of individual traveling routes and the supplemental route.