接続時間の問題を解決するためにグラフをモデル化しようとしています。たとえば、次のグラフがあります
F1,F2 F3 F4
ST_B-------->ST2----->ST3----->ST_E
F5,F6 F7 F8
ST_B-------->ST4---->ST5------>ST_E
F9
ST_B-------->ST_E
ST_B、ST2、ST3、ST4、ST5、ST_E をステーション (ノード) としてモデル化します。F1-F9 は flt ノードです。また、各 flt ノードには出発時刻と到着時刻があります。そしてご縁がつながる。また、この場合、F2 の到着時刻は F3 の出発時刻より 30 分短く、F6 は F7 より 30 分短いと仮定します。(接続が無効であることを意味します) したがって、ST_B から ST_E への有効なルートは、F1-F3-F4、F5-F7-F8、および F9 である必要があります。私はサイファーを使用してこの問題を解決しようとしましたが、成功しませんでした。(私はそれを間違ってモデリングしているかもしれません)。