本发明提供路径搜索装置以及计算机程序。构成为在搜索到到达目的地的路径之后，对用户引导确定搜索到的路径的路径信息，根据之后的用户的操作，将搜索路径所包含的任意的区间选择为变更对象区间，并且选择用于在变更对象区间移动的新的移动手段，特别是在新的移动手段是仅在特定的地点能够进行移动的开始和结束的移动手段的情况下，以变更对象区间的起点以及终点为对象而进行位于周边的特定的地点的检索，以在特定的地点开始或者结束利用新的移动手段进行移动为条件，再次搜索到达目的地的路径。