電車の混雑緩和をおこなうため、乗客に準最短ではあるが経路の混雑が小さい経路を提示する手法を提案する。
しかし、混雑具合を重視しすぎると、迂回による乗客の滞在時間が増えてしまい、それに伴い時間当たりの車内滞在数が増えて混雑を誘発する場合もあるため、提示する経路の選択は難しい問題である。
本稿では、各経路の所要時間と最も混雑している駅・線路(最混雑地点)に注目し、さらに二要素の影響度を調整する定数を加えた、所要時間＋最混雑地点の混雑度＊定数で評価した経路を提示する。
これにより、各乗客の乗車時間の増加を抑えつつ、全体の混雑率を緩和できることをシミュレーションにより示す。