名古屋 市 地下鉄 定期。 【名古屋市地下鉄】定期券とmanacaどちらが得か検証してみた結果|30代からはじめるグッジョ部

JR線と名古屋市営地下鉄の連絡定期券ですが、どこで購入可能ですが? ...

名古屋 市 地下鉄 定期

この問題を解いてみようと思った経緯 Twitterで見かけたので。 結論としては、上記のカオストレインさんの経路が最長で、この経路でした。 問題設定 名古屋市営地下鉄の定期券は、以下のルールで発行されます。 地下鉄の定期券は「一筆書き」で描ける経路で乗換が3回以内なら、お客様の便利な経路を選んで購入できます。 経路が交差したり、駅が重複する場合は発売できません。 基本的には「最長片道切符」の算出を線形整数計画ソルバーで解く方法(参照:)と同様なのですが、「乗換が3回以内」という最長片道切符にはない制約があり、そこを自前で線形制約として記述しました。 はじめに:線形整数計画問題 例えばの記事をご覧ください。 線形整数計画問題は以下のようなクラスの最適化問題です。 線形計画:• 最大化ないし最小化したい式も、変数についての1次式• 整数計画:• 動かせる変数は所定の範囲の整数(今回は「0か1」のみ利用) 整数という条件がなければ、効率よく解けることが知られています。 また整数という条件が入った場合でも、(あまりに大きい問題は難しいですが)まず事前に整数という条件なしで問題を解いてから整数の解を得るという方法で解くことができ、そのためのソルバーも各種開発されています。 定式化 名古屋市営地下鉄の路線網はこんな具合です。 1km)です。 このとき、それぞれの辺 eを使うか使わないか決めたいわけなので、そのことを線形整数計画問題の変数 SEC[e]とします。 ここでは辺を使うことを1、使わないことを0とします。 そのうえで、定期券が買える条件(これはここから考えていきます)を満たすものの中で辺の長さ(営業キロ)の総和が最大になるような変数を求めればよいわけです。 ただし w[e]は辺の長さです。 最大化したい式が1次式なのは明らかなので、あとは制約式として「定期券が買える条件」を1次式で書きたいわけです。 制約式 制約1:それぞれの駅を通る回数の制約 同じ駅を二度通らない一筆書きができるためには、少なくとも以下の条件「パターン1」が必要です(半オイラー路)。 パターン1• どの駅についても、その駅を通る辺は高々2つしか使わない。 通る辺がちょうど1つであるような駅は、2つまでしか存在できない。 しかしここでは追加で、条件付きで同じ駅を二度通ることも許す一筆書きである、以下のパターンも考えます。 パターン2• どの駅についても、その駅を通る辺は高々 3つしか使わない。 通る辺がちょうど 3つであるような駅は、 1つまでしか存在できない。 通る辺がちょうど 1つであるような駅は、 1つまでしか存在できない。 パターン3• どの駅についても、その駅を通る辺は高々 3つしか使わない。 通る辺がちょうど 3つであるような駅は、 2つまでしか存在できない。 通る辺がちょうど 1つであるような駅は、 存在してはならない。 なぜかというと、今回は他路線との接続駅に限って頂点を設けているので、本当はこのようなルートが最長であった場合に、それを検出できないためです。 パターン2は下図のように「辺単位で考えると同じ駅(この図では八事)を2回通るのだが、実際にはそこから1駅縮めた経路が最長」という駅が1つだけ存在するケース、パターン3はそれが2つ存在するケースに対応します。 さて、これらを実現するために追加の0-1変数を導入します。 EME[t][m]:駅 tを m回以上通っているなら1。 そうでなければ0。 これは、 EME[t][m]が0か1しか選べないと設定したうえで、以下の制約式を書くことで実現できます。 は「駅 tに繋がる辺すべて」、 deg t は次数(駅 tに繋がる辺の数)です。 このような変数を導入しておくことにより、制約条件は以下のように書けます。 パターン1の場合• パターン2の場合• パターン3の場合• はすべての駅について続くことを意味します。 これを解いてみると、そもそも一筆書きすらできない、二つの経路に分かれてしまうような結果(非連結)も現れてしまいました。 「各駅を通る辺の数」のみに着目したのでは、これでも条件は満たしてしまうのです。 ここで最長片道切符を得るときの記事では、「連結になるような辺を少なくとも一つ含む」という制約を追加して解き直すということをするのですが、ここではまずそれは横においておいて、別に必要な「乗換回数の制約」を入れてみましょう。 制約2:乗換回数の制約 ここで、変数 EMEを導入したときと同様の要領で、「乗換をしたときに1、そうでないときに0」という変数を導入します。 CHANGE[a-b-c]で、a駅-b駅-c駅という経路を通った(「a-b」「b-c」の辺をともに利用した)ときに1、そうでないとき0である変数とします。 ただしa-bとb-cは別の路線に属しているとします。 このとき、 CHANGE[a-b-c]全部を足し合わせた値が、パターン1では3以下であればよいです。 ただパターン2では5まで許容する必要があります(下図)。 同様の理由で、パターン3も7まで許容する必要があります。 なお CHANGE[a-b-c]の値を適切に設定するには、以下のような制約をかけばよいです。 具体的には、すべての辺が何駅を通っているかで分け(よって1つの辺は2つの駅に現れる)、さらに路線別に分け、二つの辺の組で相異なる路線同士であるものすべてについてこの制約式を書きます。 例えば伏見駅だと、東山線に属する「名古屋-伏見」「伏見-栄」と、鶴舞線に属する「丸の内-伏見」「伏見-上前津」の4つの辺があるので、• この制約を入れて解くと、 こんなルートが出てきました。 ここで注目したいのは、 どのパターンでも、一筆書きの制約を明示的に入れたわけではないのだが、偶然にも一筆書きの経路が得られたことです。 一般に、新たな制約を入れて最適化の結果が改善されることはありえないので、ここからわざわざ一筆書きの制約を入れなくとも、パターン1で一筆書きの最長経路はこれだとわかるのです。 またパターン3は実際には乗換回数の制約を満たしていませんが、ということはパターン3での最長経路は必ずこれ以下であるので、パターン1やパターン2より短いのでもはや解き直す必要はありません。 以上の結果から、パターン1で解いた以下の経路(46. 0km)が最長経路だと確定できます。 上小田井 - 鶴舞線 - 御器所 - 桜通線 - 久屋大通 - 名城線 大曽根・八事経由 - 金山 - 名港線 - 名古屋港 ちなみに名城線は東別院・矢場町・栄以外の全駅が利用可能です。 でも矢場町や栄が利用できないのは使い勝手悪そうですね…上前津と久屋大通こそ使えるとはいえ 実際に問題を解くのに使ったファイル GitHubで配布しています。 線形整数計画問題のソルバーとして今回はを使っています。 GLPKが読み込める問題設定のファイル形式の一つであるMathProg形式のファイル(拡張子:. gccとmakeコマンドが利用可能であれば、そこから実行ファイルを生成できます)を配布します。 コマンドライン版のGLPK(glpsol)であれば、以下のように実行できます。

次の

連絡定期券|TOICA|JR東海

名古屋 市 地下鉄 定期

2013年2月くらいから「通勤」的なことを始めました。 基本的に平日は毎日「コワーキングスペース」なるものでブログ書いたりなんやらかんやらやっているのですが、通勤となると定期券買った方がいいだろう、とフツーに思っていました。 そんな折、ふとしたタイミングで過去にを思いだして、マナカの定期とかマイレージポイントについて色々調べてみると、どうやら名古屋市地下鉄での「通勤」は、定期を買わないほうが交通費が安く上がることも多い感じなのです。 地下鉄定期はけっこー高い 通勤用の定期の購入を検討したときに、名古屋市地下鉄の定期の代金はけっこーお高いということを思い知りました。 地下鉄最安区間、片道200円の通勤定期を購入すると、1ヶ月の料金が8,160円。 単純計算で月に21日以上 21往復)利用すれば元が取れる金額。 6ヶ月定期ならば44,700円で、1ヶ月あたり7345円。 これならば、月に19日以上使えば元が取れる。 ちなみに、JRで往復800円の1ヶ月定期は11,970円。 15日で元が取れる計算。 さらに6ヶ月定期を購入するとかなーり割安で、月に9日利用でおk。 地下鉄のmanaca利用にはポイントが付く 週5日、4週間通った地下鉄代と、1ヶ月の定期券の料金がほとんど変わらないってなると、なんか自分の環境ではだいーぶもったいない気分。 そうなると割と影響がデカいのが「manaca利用で付いてくるポイント」 manaca(名古屋市交通局や名古屋鉄道が発行している非接触ICカード。 いわゆるSuica)を使って地下鉄に乗ると、1ヶ月の利用金額に応じて「ポイント」が付いてきて、そのポイントを「電車代」として利用することが可能です。 manaca利用でのポイントのルール これが、けっこー計算が複雑でややこしくてメンドクサイのですが、まず大雑把に知っておきたいのが以下のこと。 カードはmanacaじゃないとダメ(TOIKAとかだとポイント無し)• 月々一定額以上利用しなければならない• ポイントが付くのは地下鉄と名鉄での利用• 地下鉄と名鉄のポイントは別計算 これだけでもわりと中々複雑ですが、さらに地下鉄利用のポイントはひじょーに難しい計算を強いられます。 詳細はに書かれているので、以下簡単に。 ポイントがもらえるのは月に2000円以上使った場合• 基本のポイント率は10%• 利用額が増えると少しポイント率は高くなる• ただし「平日昼」の利用額が月2000円超えた場合のみ• 合計利用金額1000円未満のポイントは切り捨てられる• ポイント取得は翌月10日以降に券売機での操作が必要(有効期間1年間) 自分の場合の想定ポイント数 なんていうか計算が複雑すぎて難しいのですが、自分の場合どんな感じになるのかちょっと計算してみました。 自分の利用シーンを想定してみると、たぶんこんな感じ。 平日はだいたい利用(月20日程度で想定)• 行きは「昼間割引」の時間で帰りは「平日」の時間 この場合で計算をすると、加算されるポイントは 1200ポイント。 1ヶ月目はこんな感じで、2ヶ月目以降のポイントを利用して乗った場合だと(ポイント利用分だとポイントが付かない)だいたい 1000ポイントくらいになる計算です。 定期代と比較してみると「だいたい同じかちょっと安いかも」って結論になりました。 (1ヶ月定期との比較) まとめ まーなんか色々とごちゃごちゃ計算してみたものの、自分の場合は「あんま変わらない」という、なんともビミョーな感じでありました。 ただまぁこの計算はあくまでも「通勤のみの利用」で「1日1往復のみ」っていうシンプルな状況での計算。 他の要素も含めて検討すると、利用する月によって、人によって色々と違いすぎるために、一概にどっちがいいとか言えない感じです。 私の場合、移動距離が1駅なので、もうちょっとあったかくなったら運動兼ねて歩いてもいいかも、とか、そもそも月に20日使うかワカンネ、とか、スーパー物忘れキングなので定期を無くす可能性が高い、とか色々考慮して、定期は買わずにmanacaにチャージをして利用することにいたしました。 ポイントを自動計算してくれるとはいえ、計算方法が複雑すぎて厄介ですなぁ。

次の

名古屋市営地下鉄定期一筆書き通勤経路を作って下さい。

名古屋 市 地下鉄 定期

定期券はクレジットカードで買えるの? 結論から言うと「 クレジットカードで購入できる」です。 学校に行くために・バイトに行くために・仕事に行くために電車の定期券を買う人は多いと思います。 その定期券はクレジットカードを使うことで、かなりお得に買うことが出来るのです。 しかし、定期券をクレジットカードで買うためには「 いくつかの条件」があります。 クレジットカードで定期券を購入できる場所 クレジットカードで定期券を購入に対応しているのは、 交通局サービスセンターのみです。 交通局サービスセンターは、名古屋・金山・栄で営業しています。 それぞれの場所・営業時間については、から確認してください。 他社線にまたがる場合はクレジットカードで買えない 乗車駅と降車駅がどちらも名古屋市営地下鉄内であれば、クレジットカードで購入できますが、他社線にまたがる場合はクレジットカードでは購入できません。 クレジットカードを使えない時の例 栄生駅(名鉄)ー栄(名城線・東山線)で定期を購入したいとき 栄生駅は名古屋鉄道で、栄駅は名古屋市営地下鉄。 似ているようですが会社が違うため、クレジットカードで購入できません。 名古屋市交通局(市バス・地下鉄など)で発売している定期券はすべて「manaca」とよばれるICカードで発行されます。 まずはこのmanacaを入手しましょう。

次の