A pedestrian navigation system, an information delivery server, and a program for naturally guiding (such as speech-guiding) the user of a portable terminal at an intersection. An information delivery server (20) comprises a map database (23) containing data such as nodes including paths constituting intersections, links, and costs of the links, a path seeking section (24), an intersection path judging section (26) for detecting a path passing through an intersection from guidance paths which the path seeking section (24) has sought, a guidance point determining section (27) which determines a guidance point for path guidance, a guidance data creating section(28) which determines a guidance pattern of path guidance according to the guidance point, and a data delivering section (25) for delivering map data, guidance path data, and guidance data to a portable terminal. The guidance point determining section (27) selects a specific node out of all the nodes constituting intersections as a guidance point.