■掲示板に戻る■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- 最新50 [PR]ぜろちゃんねるプラス[PR]  

【フリー経営シム】Simutransを語るスレ Part41

305 ：名無しさん＠お腹いっぱい。：2010/03/04(木) 10:04:59 ID:I4dLZKqj

>>146氏
問題報告。

【19駅問題】
デフォ設定の場合
PAK64だと目的地(経由地ではない)が最短19駅先以降、128だと15駅以降に
行きたい客が経路を見つけることをできなくなる。
鈍行のみの路線だと19駅先以降に客が行くことが不可能(経路なし)になる。
設定上当然と言えば当然なんだが
マップが大きくなれば19駅以上の長い路線は普通にでてくるかと。

>>280氏パッチはまだ試していないが
コスト関係の数値と見る限り似たような結果になると思われる。

対策は･･･cost_limitを大幅に引き上げる、では多分焼け石に水。
(大MAPになった場合、一路線が膨大な長さになっていくため)
詰め将棋のアルゴリズムみたいに全幅検索して
最短が出た時点で打ち切る方式にしないといけないかと。
ただ、全幅検索は完全に経路なしの時とかえらいことになるから
既存の方式で経路があるか判定してから検索にゴーサインださないとマズイはず。

あと、max_transfers(最大乗り換え回数)もネックになる可能性有、現在調べ中。

READ.CGI - 0ch+ BBS 0.6.5 20120615
ぜろちゃんねる :: ぜろちゃんねるプラス