本发明提供一种航路计划装置、系统、方法以及存储介质，能够在船舶的航路设定中，更准确且有效率地设定航路点。航路计划装置包括：位置输入部，分别接收移动体的航行的出发地点、目标地点以及位于出发地点与目标地点之间的多个潜在航路点的位置；位置关系估算部，估算它们之间的位置关系；潜在航路点选定部，接受多个潜在航路点中的一个潜在航路点的选定；以及指示标生成部，基于多个潜在航路点的相互的位置关系，生成表示以由潜在航路点选定部所选定的选定潜在航路点的位置为基准的距离与方位的第一指示标，并且，生成表示以与选定潜在航路点邻接的两个邻接潜在航路点中的第一邻接潜在航路点的位置为基准的距离与方位的第二指示标。