你的示例数据应该是不完整的，至少没有体现1.从某个节点比如说B出发，目的地可能有C,也可能有D，而且出发时间应该是不一样的；2.到某个节点可以有多个出发节点，比如从X可以到Z，从Y也可以到Z。
R语言的网络分析中，igraph可以做最短路径分析，但是因为你的模型中需要考虑节点vertex出发时间是否来得及这种情况，导致每条边edge的耗时不确定，所以不能简单地应用igraph。
可以变通一下，思路是这样的，针对有向网络，如果A出发可以去n个节点，比如可以去B，也可以去C，则将A拆成n个，A1去节点B，A2去节点C;其他节点同样处理，比如B1可以去C，B2可以去D。节点拆分后，edge也增加了，比如A1-B1, A1-B2 。这样处理后，我们就可以根据约束条件计算每一条edge的耗时，或者是标准时间，或者是标准时间+24 。然后即可以用igraph生成网络，并计算节点之间的最短路径。
这种方式的缺点是，如果节点太多，可能会极大地增加计算量。
要接孩子放学，等有时间再写个示例。你自己先琢磨一下。

新开一贴，解答详细一些，https://bbs.pinggu.org/thread-10543283-1-1.html