Performance of young children on "traveling salesperson" navigation tasks presented on a touch screen

Hiromitsu Miyata, Shigeru Watanabe, Yasuyo Minagawa

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Background: The traveling salesperson problem (TSP) refers to a task in which one finds the shortest path when traveling through multiple spatially distributed points. Little is known about the developmental course of the strategies used to solve TSPs. The present study examined young children's performance and route selection strategies in one-way TSPs using a city-block metric. A touch screen-based navigation task was applied. Methodology/Principal Findings: Children (39-70 months) and adults (21-35 years) made serial responses on a touch screen to move a picture of a dog (the target) to two or three identical pictures of a bone (the goals). For all the versions of the tasks, significant improvement in measures of performance was observed from younger to older participants. In TSPs in which a specific route selection strategy such as the nearest-neighbor strategy minimized the total traveling distance, older participants used that strategy more frequently than younger ones. By contrast, in TSPs in which multiple strategies equally led to the minimal traveling distance, children tended to use strategies different from those used by adults, such as traveling straight to the farthest goal first. Conclusions/Significance: The results primarily suggest development of efficient route selection strategies that can optimize total numbers of movements and/or solution time. Unlike adults, children sometimes prioritized other strategies such as traveling straight ahead until being forced to change directions. This may reflect the fact that children were either less attentive to the task or less efficient at perceiving the overall shape of the problem and/or the relative distance from the starting location to each goal.

Original languageEnglish
Article numbere115292
JournalPLoS One
Volume9
Issue number12
DOIs
Publication statusPublished - 2014 Dec 18

Fingerprint

Touch screens
Navigation
Bone
adult children
bones
dogs
Dogs
Bone and Bones
Direction compound
methodology

ASJC Scopus subject areas

  • Agricultural and Biological Sciences(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Medicine(all)

Cite this

Performance of young children on "traveling salesperson" navigation tasks presented on a touch screen. / Miyata, Hiromitsu; Watanabe, Shigeru; Minagawa, Yasuyo.

In: PLoS One, Vol. 9, No. 12, e115292, 18.12.2014.

Research output: Contribution to journalArticle

@article{40bc06edcad347afa513b6f85129aec2,
title = "Performance of young children on {"}traveling salesperson{"} navigation tasks presented on a touch screen",
abstract = "Background: The traveling salesperson problem (TSP) refers to a task in which one finds the shortest path when traveling through multiple spatially distributed points. Little is known about the developmental course of the strategies used to solve TSPs. The present study examined young children's performance and route selection strategies in one-way TSPs using a city-block metric. A touch screen-based navigation task was applied. Methodology/Principal Findings: Children (39-70 months) and adults (21-35 years) made serial responses on a touch screen to move a picture of a dog (the target) to two or three identical pictures of a bone (the goals). For all the versions of the tasks, significant improvement in measures of performance was observed from younger to older participants. In TSPs in which a specific route selection strategy such as the nearest-neighbor strategy minimized the total traveling distance, older participants used that strategy more frequently than younger ones. By contrast, in TSPs in which multiple strategies equally led to the minimal traveling distance, children tended to use strategies different from those used by adults, such as traveling straight to the farthest goal first. Conclusions/Significance: The results primarily suggest development of efficient route selection strategies that can optimize total numbers of movements and/or solution time. Unlike adults, children sometimes prioritized other strategies such as traveling straight ahead until being forced to change directions. This may reflect the fact that children were either less attentive to the task or less efficient at perceiving the overall shape of the problem and/or the relative distance from the starting location to each goal.",
author = "Hiromitsu Miyata and Shigeru Watanabe and Yasuyo Minagawa",
year = "2014",
month = "12",
day = "18",
doi = "10.1371/journal.pone.0115292",
language = "English",
volume = "9",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "12",

}

TY - JOUR

T1 - Performance of young children on "traveling salesperson" navigation tasks presented on a touch screen

AU - Miyata, Hiromitsu

AU - Watanabe, Shigeru

AU - Minagawa, Yasuyo

PY - 2014/12/18

Y1 - 2014/12/18

N2 - Background: The traveling salesperson problem (TSP) refers to a task in which one finds the shortest path when traveling through multiple spatially distributed points. Little is known about the developmental course of the strategies used to solve TSPs. The present study examined young children's performance and route selection strategies in one-way TSPs using a city-block metric. A touch screen-based navigation task was applied. Methodology/Principal Findings: Children (39-70 months) and adults (21-35 years) made serial responses on a touch screen to move a picture of a dog (the target) to two or three identical pictures of a bone (the goals). For all the versions of the tasks, significant improvement in measures of performance was observed from younger to older participants. In TSPs in which a specific route selection strategy such as the nearest-neighbor strategy minimized the total traveling distance, older participants used that strategy more frequently than younger ones. By contrast, in TSPs in which multiple strategies equally led to the minimal traveling distance, children tended to use strategies different from those used by adults, such as traveling straight to the farthest goal first. Conclusions/Significance: The results primarily suggest development of efficient route selection strategies that can optimize total numbers of movements and/or solution time. Unlike adults, children sometimes prioritized other strategies such as traveling straight ahead until being forced to change directions. This may reflect the fact that children were either less attentive to the task or less efficient at perceiving the overall shape of the problem and/or the relative distance from the starting location to each goal.

AB - Background: The traveling salesperson problem (TSP) refers to a task in which one finds the shortest path when traveling through multiple spatially distributed points. Little is known about the developmental course of the strategies used to solve TSPs. The present study examined young children's performance and route selection strategies in one-way TSPs using a city-block metric. A touch screen-based navigation task was applied. Methodology/Principal Findings: Children (39-70 months) and adults (21-35 years) made serial responses on a touch screen to move a picture of a dog (the target) to two or three identical pictures of a bone (the goals). For all the versions of the tasks, significant improvement in measures of performance was observed from younger to older participants. In TSPs in which a specific route selection strategy such as the nearest-neighbor strategy minimized the total traveling distance, older participants used that strategy more frequently than younger ones. By contrast, in TSPs in which multiple strategies equally led to the minimal traveling distance, children tended to use strategies different from those used by adults, such as traveling straight to the farthest goal first. Conclusions/Significance: The results primarily suggest development of efficient route selection strategies that can optimize total numbers of movements and/or solution time. Unlike adults, children sometimes prioritized other strategies such as traveling straight ahead until being forced to change directions. This may reflect the fact that children were either less attentive to the task or less efficient at perceiving the overall shape of the problem and/or the relative distance from the starting location to each goal.

UR - http://www.scopus.com/inward/record.url?scp=84919346989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84919346989&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0115292

DO - 10.1371/journal.pone.0115292

M3 - Article

C2 - 25521714

AN - SCOPUS:84919346989

VL - 9

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 12

M1 - e115292

ER -