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

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

86 ：名無しさん＠お腹いっぱい。：2010/02/25(木) 19:32:03 ID:w4tO/jzg

>>85
この方法は決まった特定の2駅間の客を振り分けるにはいい案と思うが
ゲームでは好きなところに駅を作って好きなように路線をつなげてしまうのでそれに対応できるとは思えない
もし全ての駅同士の組み合わせで利用可能な全経路のスコアを計算しようとすると物凄い計算量になってしまいそう
しかも新路線を作ったりスケジュールをいじるたびに再計算も必要になる


市販の経路検索ソフトのアルゴリズムはよく知らないがたぶん現在のsimutransのとやってることは大体同じと思う
あっちは時刻表データを元にして所要時間順または運賃順にたどっているだけと想像

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