本研究では、犬の散歩ルート探索のための手法を提案する。飼い犬の健康や性格に応じた散歩ルートの検討は、飼育経験が長い飼い主にとっても困難な問題である。例えば、坂道や大通り、苦手な犬がいる場所は避けつつ、公園など寄りたい場所を入れる必要がある。提案手法では、一般的な通過点を指定する経路探索手法を、「好ましくない」「好ましい」2種類の地点情報で拡張する。「好ましくない」地点は、地域の犬飼育者の多くが「犬にとって好ましくない」とする「回避点」であり、好ましい地点は同様に「犬にとって好ましい」とする「寄り道」地点である。全ての回避点を避けるために寄り道地点を追加するアルゴリズムで経由点を決定する。