販売しても売れるのかどうか、不安はありますが。
数年前に途中まで作成してフリーソフトとしてリリースしていましたが、ちょっと仕事が休みの時に少しずつ改良を加えております。
どうにか、切土ブロックと盛土ブロックを結ぶ最短ルートの計算と、「ハウサッカ-・ルール」での運土図までは見られる状態にまでなってきました。

わかりにくいかもしれませんが、メッシュ部分は土量運搬時に河川や森林等で車両が通行できない箇所を示してます。
問題は、ここからの最小仕事量になる路線の策定です。
切盛ブロックが、この程度なら線形計画問題に置き換えてシンプレックス法で解を得られたのですが、ちょっと大きくすると無限ループになっちゃいました。
制約条件や目的関数の作り方が間違ってるのかな。
数年前に途中まで作成してフリーソフトとしてリリースしていましたが、ちょっと仕事が休みの時に少しずつ改良を加えております。
どうにか、切土ブロックと盛土ブロックを結ぶ最短ルートの計算と、「ハウサッカ-・ルール」での運土図までは見られる状態にまでなってきました。

わかりにくいかもしれませんが、メッシュ部分は土量運搬時に河川や森林等で車両が通行できない箇所を示してます。
問題は、ここからの最小仕事量になる路線の策定です。
切盛ブロックが、この程度なら線形計画問題に置き換えてシンプレックス法で解を得られたのですが、ちょっと大きくすると無限ループになっちゃいました。
制約条件や目的関数の作り方が間違ってるのかな。

