To allow a re-delivery with a dead end taken into consideration.SOLUTION: In order to make a stopover place of a route to deliver packages to different delivery addresses, it is determined for each deliver address whether another link is connected to two nodes on both sides of the link where the delivery addresses exist. The delivery address in a link of which two nodes are determined to be connected to another link is determined to be a stopover place for the delivery address. For the delivery address in a link in which another link is determined not to be connected to one of the two nodes, the node connected to another link is determined to be a stopover place for the delivery address.SELECTED DRAWING: Figure 1
【課題】行き止まりを考慮した配送を可能にする。【解決手段】複数の配送先に荷物を配達するためのルートの経由地を作成するために、前記複数の配送先の各々に対して、当該配送先が存在するリンクの両側の2つのノードに他のリンクが接続しているのか否かを確認し、2つのノードの両方に他のリンクが接続すると確認されたリンクに存在する配送先に対して、当該配送先を、当該配送先のための経由地として決定し、2つのノードのいずれかに他のリンクが接続していないと確認されたリンクに存在する配送先に対して、他のリンクが接続するノードを、当該配送先のための経由地として決定する。【選択図】図1
INFORMATION PROCESSOR
情報処理装置
2022-07-27
Patent
Elektronische Ressource
Japanisch