• この講義に関する「公式情報」
• より私的な講義の概要説明
• マテリアルへのリンク
• RTSS-Sujic-6.0.0a1.tar.bz2, および付属文書
• Dijkstra-demo2.tar.gz
• Dijkstra-demo.tar.gz
• TalkingAnimals.tar.gz

この講義に関する「公式情報」

より私的な講義の概要説明

マテリアルへのリンク

• ここにあるプログラムの利用条件は，RTSS のそれに準じます。

RTSS-Sujic-6.0.0a1.tar.bz2

• ソースコード一式:RTSS-Sujic-6.0.0a1.tar.bz2
• 添付文書: RTSS-Sujic-6.0.0a1.pdf
• Dijkstra-demo2 をもとに，ダイヤ評価ツールとしてかなり完成版に近づいたバージョンです。詳細は添付文書をご覧ください。2011年の講義のレポート課題もここに書いてあります。

Dijkstra-demo2.tar.gz

• ソースコード一式 Dijkstra-demo2.tar.gz
• 注 (2010. 12. 10): 上記ソースコードを更新しています。GCC 4.5 (MinGW / MSYS 最新版をダウンロードすると入れられるもの) を使うと，エラーのためコンパイルができない問題がありました。これを解消したものです。
• デモに使用したプログラムです。
• ソースコード一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• このプログラムが行うことは，基本的に講義第5～8回のなかで紹介した demo5.cc と同じことをしますが，データがソースコードのなかではなく，XML データファイルにより記述される点が異なります。
• このプログラムをコンパイルする場合には PCRE (Perl Compatible Regular Expression) ライブラリが前もってインストールされて,使える状態になっていることが必要です。ライブラリはここからダウンロードできます。最新版のソース（pcre-8.10.tar.gz とか pcre-8.10.tar.bz2 とか) をとってきて，展開すると，ひとつのディレクトリができ，そこに関係するファイル一式ができます。そのディレクトリに移動し，インストールのやり方を書いた文書に従ってコンパイル・インストールしてください。
• これを g++ を用いてコンパイルする場合，たとえば次のようにすればよいでしょう:

g++ -O2 RS_Object.cc RS_XmlReader.cc Sujic_Weight.cc X_Cycletime_Initialiser.cc X_OD_Station_Creator.cc X_Simple_CTI_Creator.cc X_SpaceTimeNode.cc X_Station.cc X_Station_Creator.cc X_SujicDemo_Main.cc X_Train.cc X_Train_Creator.cc rtss_path.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o sujic_demo

• こうしてできた sujic_demo(.exe) を用いて，当該ディレクトリにあるXML設定ファイル data.xml を読み，シミュレーションを実行することができます。以下のようにしてください:

sujic_demo data.xml > world.log 2>&1

• こうすると world.log というログファイルが生成されます。これをエディタ等で開き，なかみを確認してください。
• 中身の異なるデータファイルを新たに作成し，上記の手順でシミュレーションを繰り返し，プログラムが「正しく」動作していることを確認してください。

Dijkstra-demo.tar.gz

• ソースコード一式 Dijkstra-demo.tar.gz
• デモに使用したプログラムです。
• ソースコード一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• 5つのプログラム demo1.cc, demo2.cc, demo3.cc, demo4.cc, demo5.cc があります。どれも独立のプログラムで，ヘッダファイル RS_FHeap.hh および RS_Dijkstra.hh を利用します。
• これらを g++ を利用してコンパイルする場合，たとえば次のようにすればよいでしょう。以下の例では demo1.cc について記述していますが，demo2.cc 以下についても同様にできるはずです：

g++ -O2 demo1.cc -o demo1

• プログラム demo1.cc は，無向グラフにおいて，弧に非負の整数の重みを与え，Dijkstra 法により最短経路を求めます。グラフなどの必要なデータはすべてソースコード内に記述されています。
• プログラム demo2.cc は，demo1.cc と同様ですが，弧に与える重みが整数ではなく，Sujic_Weight というクラスになっています。Sujic_Weight クラスの宣言や実装もこの demo2.cc に含まれています。グラフなどの必要なデータは demo1.cc と同様すべてソースコード内に記述されています。
• プログラム demo3.cc では，demo2.cc で用いた Sujic_Weight をそのまま用い，さらに列車ダイヤをデータとして与えることができるよう，列車を表す X_Train クラス，駅を表す X_Station クラス，および駅における「時空ノード」を表現する X_SpaceTimeNode クラスなどを宣言・実装しています。これらのクラスを用いて列車ダイヤを記述した後，ある駅にある時刻に到着した乗客が別な駅にどのような列車を乗り継いでたどり着くのが最適かを Dijkstra 法によって求めます。駅や列車，そして乗客の到着時刻・到着駅などの必要なデータは，すべてソースコード内に記述されています（列車データの半分ほどがコメントアウトされていることに注意）。
• プログラム demo4.cc では，demo3.cc をもとに列車周期の概念を導入し，同じ周期で多数の列車が走る路線のシミュレーションを容易にしました。
• プログラム demo5.cc は，demo4.cc をもとに大幅なコードの追加を行い，乗客の列車等への割り付けまでを行うことができるプログラムとしました。
• これらのプログラムをコンパイルし，どのような動作をするか確認してください。また，プログラムソースに書かれたデータを変更し，実行してみてください。

TalkingAnimals.tar.gz

• ソースコード等一式 TalkingAnimals.tar.gz
• 注 (2010. 12. 10): 上記ソースコードを更新しています。GCC 4.5 (MinGW / MSYS 最新版をダウンロードすると入れられるもの) を使うと，エラーのためコンパイルができない問題がありました。これを解消したものです。
• デモに使用したプログラムです。
• ソースコード等一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• そのディレクトリにあるソースファイルのうち，tinyxml.h, tinyxml.cpp, tinyxmlparser.cpp, tinyxmlerror.cpp の4ファイルは，Tiny XML ライブラリ (http://www.grinninglizard.com/tinyxml/) として配布されているものです。このうち tinyxml.h については，その冒頭部に RTSS-specific changes とコメント行で示した部分について，改変（追加）を行っています。Tiny XML ライブラリのライセンスは，Zlib ライセンスです。その詳細については，これらのファイルの冒頭部のコメント行をご覧ください。
• このプログラムをコンパイルする場合には PCRE (Perl Compatible Regular Expression) ライブラリが前もってインストールされて,使える状態になっていることが必要です。ライブラリはここからダウンロードできます。最新版のソース（pcre-8.10.tar.gz とか pcre-8.10.tar.bz2 とか) をとってきて，展開すると，ひとつのディレクトリができ，そこに関係するファイル一式ができます。そのディレクトリに移動し，インストールのやり方を書いた文書に従ってコンパイル・インストールしてください。
• testTalkingAnimal.exe（マイクロソフト・ウィンドウズの環境において。Linux などだと最後の .exe はつかないと思います）を生成するには，以下のファイルをすべてコンパイル・リンクすればよいでしょう。
• RS_Object.cc
• RS_XmlReader.cc
• Test_TalkingAnimalContainer.cc
• Test_TalkingAnimals.cc
• Test_TalkingCat_Creator.cc
• Test_TalkingDog_Creator.cc
• Test_TalkingHuman_Creator.cc
• rtss_path.cc
• testTalkingAnimalsMain.cc
• tinyxml.cpp
• tinyxmlerror.cpp
• tinyxmlparser.cpp
• g++ を使う場合，当該ディレクトリにおいて以下のようにすればよいでしょう：

g++ -O2 RS_Object.cc RS_XmlReader.cc Test_TalkingAnimalContainer.cc Test_TalkingAnimals.cc Test_TalkingCat_Creator.cc Test_TalkingDog_Creator.cc Test_TalkingHuman_Creator.cc rtss_path.cc testTalkingAnimalsMain.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o testTalkingAnimal

• できあがった testTalkingAnimal（.exe）を実行するとデモが行えます。コマンド行引数として talking-animal-without-tiger.xml　を指定してください。次のように:

testTalkingAnimal talking-animal-without-tiger.xml

• このディレクトリには，ほかにも XML ファイルがあります。しかし，上記のようにコンパイルすると，ほかの .xml ファイルは読めません。これは，Test_TalkingTiger オブジェクトに関するコードが含まれていないからです。
• Test_TalkingTiger.h と Test_TalkingTiger_Creator.cc を「加えて」やれば，ほかの XML ファイルも読むことができるようになります。このようにコンパイルすればよいでしょう (ハイライト部分が追加すべきファイル名です)：

g++ -O2 RS_Object.cc RS_XmlReader.cc Test_TalkingAnimalContainer.cc Test_TalkingAnimals.cc Test_TalkingCat_Creator.cc Test_TalkingDog_Creator.cc Test_TalkingHuman_Creator.cc Test_TalkingTiger_Creator.cc rtss_path.cc testTalkingAnimalsMain.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o testTalkingAnimal

• このようにして生成した testTalkingAnimal（.exe）であれば，残るふたつの .xml も読むことができます。
• 読み込ませる XML ファイルを変更したり，新たなクラスを追加したりしてみてください。

• この講義に関する「公式情報」
• より私的な講義の概要説明
• マテリアルへのリンク
• 第9回 (2010. 12. 3)
• 第5回・第6回・第7回・第8回 (2010. 10. 22 / 10. 29 / 11. 12 / 11. 26)
• 第4回 (2010. 10. 15)

この講義に関する「公式情報」

より私的な講義の概要説明

マテリアルへのリンク

• ここにあるプログラムの利用条件は，RTSS のそれに準じます。

講義第9回 (2010. 12. 3)

• ソースコード一式 Dijkstra-demo2.tar.gz
• 注 (2010. 12. 10): 上記ソースコードを更新しています。GCC 4.5 (MinGW / MSYS 最新版をダウンロードすると入れられるもの) を使うと，エラーのためコンパイルができない問題がありました。これを解消したものです。
• デモに使用したプログラムです。
• ソースコード一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• このプログラムが行うことは，基本的に講義第5～8回のなかで紹介した demo5.cc と同じことをしますが，データがソースコードのなかではなく，XML データファイルにより記述される点が異なります。
• このプログラムをコンパイルする場合には PCRE (Perl Compatible Regular Expression) ライブラリが前もってインストールされて,使える状態になっていることが必要です。ライブラリはここからダウンロードできます。最新版のソース（pcre-8.10.tar.gz とか pcre-8.10.tar.bz2 とか) をとってきて，展開すると，ひとつのディレクトリができ，そこに関係するファイル一式ができます。そのディレクトリに移動し，インストールのやり方を書いた文書に従ってコンパイル・インストールしてください。
• これを g++ を用いてコンパイルする場合，たとえば次のようにすればよいでしょう:

g++ -O2 RS_Object.cc RS_XmlReader.cc Sujic_Weight.cc X_Cycletime_Initialiser.cc X_OD_Station_Creator.cc X_Simple_CTI_Creator.cc X_SpaceTimeNode.cc X_Station.cc X_Station_Creator.cc X_SujicDemo_Main.cc X_Train.cc X_Train_Creator.cc rtss_path.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o sujic_demo

• こうしてできた sujic_demo(.exe) を用いて，当該ディレクトリにあるXML設定ファイル data.xml を読み，シミュレーションを実行することができます。以下のようにしてください:

sujic_demo data.xml > world.log 2>&1

• こうすると world.log というログファイルが生成されます。これをエディタ等で開き，なかみを確認してください。
• 中身の異なるデータファイルを新たに作成し，上記の手順でシミュレーションを繰り返し，プログラムが「正しく」動作していることを確認してください。
 

講義第5回・第6回・第7回・第8回 (2010. 10. 22 / 10. 29 / 11. 12 / 11. 26)

• ソースコード一式 Dijkstra-demo.tar.gz
• デモに使用したプログラムです。
• ソースコード一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• 5つのプログラム demo1.cc, demo2.cc, demo3.cc, demo4.cc, demo5.cc があります。どれも独立のプログラムで，ヘッダファイル RS_FHeap.hh および RS_Dijkstra.hh を利用します。
• これらを g++ を利用してコンパイルする場合，たとえば次のようにすればよいでしょう。以下の例では demo1.cc について記述していますが，demo2.cc 以下についても同様にできるはずです：

g++ -O2 demo1.cc -o demo1

• プログラム demo1.cc は，無向グラフにおいて，弧に非負の整数の重みを与え，Dijkstra 法により最短経路を求めます。グラフなどの必要なデータはすべてソースコード内に記述されています。
• プログラム demo2.cc は，demo1.cc と同様ですが，弧に与える重みが整数ではなく，Sujic_Weight というクラスになっています。Sujic_Weight クラスの宣言や実装もこの demo2.cc に含まれています。グラフなどの必要なデータは demo1.cc と同様すべてソースコード内に記述されています。
• プログラム demo3.cc では，demo2.cc で用いた Sujic_Weight をそのまま用い，さらに列車ダイヤをデータとして与えることができるよう，列車を表す X_Train クラス，駅を表す X_Station クラス，および駅における「時空ノード」を表現する X_SpaceTimeNode クラスなどを宣言・実装しています。これらのクラスを用いて列車ダイヤを記述した後，ある駅にある時刻に到着した乗客が別な駅にどのような列車を乗り継いでたどり着くのが最適かを Dijkstra 法によって求めます。駅や列車，そして乗客の到着時刻・到着駅などの必要なデータは，すべてソースコード内に記述されています（列車データの半分ほどがコメントアウトされていることに注意）。
• プログラム demo4.cc では，demo3.cc をもとに列車周期の概念を導入し，同じ周期で多数の列車が走る路線のシミュレーションを容易にしました。
• プログラム demo5.cc は，demo4.cc をもとに大幅なコードの追加を行い，乗客の列車等への割り付けまでを行うことができるプログラムとしました。
• これらのプログラムをコンパイルし，どのような動作をするか確認してください。また，プログラムソースに書かれたデータを変更し，実行してみてください。

講義第4回 (2010. 10. 15)

• ソースコード等一式 TalkingAnimals.tar.gz
• 注 (2010. 12. 10): 上記ソースコードを更新しています。GCC 4.5 (MinGW / MSYS 最新版をダウンロードすると入れられるもの) を使うと，エラーのためコンパイルができない問題がありました。これを解消したものです。
• デモに使用したプログラムです。
• ソースコード等一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• そのディレクトリにあるソースファイルのうち，tinyxml.h, tinyxml.cpp, tinyxmlparser.cpp, tinyxmlerror.cpp の4ファイルは，Tiny XML ライブラリ (http://www.grinninglizard.com/tinyxml/) として配布されているものです。このうち tinyxml.h については，その冒頭部に RTSS-specific changes とコメント行で示した部分について，改変（追加）を行っています。Tiny XML ライブラリのライセンスは，Zlib ライセンスです。その詳細については，これらのファイルの冒頭部のコメント行をご覧ください。
• このプログラムをコンパイルする場合には PCRE (Perl Compatible Regular Expression) ライブラリが前もってインストールされて,使える状態になっていることが必要です。ライブラリはここからダウンロードできます。最新版のソース（pcre-8.10.tar.gz とか pcre-8.10.tar.bz2 とか) をとってきて，展開すると，ひとつのディレクトリができ，そこに関係するファイル一式ができます。そのディレクトリに移動し，インストールのやり方を書いた文書に従ってコンパイル・インストールしてください。
• testTalkingAnimal.exe（マイクロソフト・ウィンドウズの環境において。Linux などだと最後の .exe はつかないと思います）を生成するには，以下のファイルをすべてコンパイル・リンクすればよいでしょう。
• RS_Object.cc
• RS_XmlReader.cc
• Test_TalkingAnimalContainer.cc
• Test_TalkingAnimals.cc
• Test_TalkingCat_Creator.cc
• Test_TalkingDog_Creator.cc
• Test_TalkingHuman_Creator.cc
• rtss_path.cc
• testTalkingAnimalsMain.cc
• tinyxml.cpp
• tinyxmlerror.cpp
• tinyxmlparser.cpp
• g++ を使う場合，当該ディレクトリにおいて以下のようにすればよいでしょう：

g++ -O2 RS_Object.cc RS_XmlReader.cc Test_TalkingAnimalContainer.cc Test_TalkingAnimals.cc Test_TalkingCat_Creator.cc Test_TalkingDog_Creator.cc Test_TalkingHuman_Creator.cc rtss_path.cc testTalkingAnimalsMain.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o testTalkingAnimal

• できあがった testTalkingAnimal（.exe）を実行するとデモが行えます。コマンド行引数として talking-animal-without-tiger.xml　を指定してください。次のように:

testTalkingAnimal talking-animal-without-tiger.xml

• このディレクトリには，ほかにも XML ファイルがあります。しかし，上記のようにコンパイルすると，ほかの .xml ファイルは読めません。これは，Test_TalkingTiger オブジェクトに関するコードが含まれていないからです。
• Test_TalkingTiger.h と Test_TalkingTiger_Creator.cc を「加えて」やれば，ほかの XML ファイルも読むことができるようになります。このようにコンパイルすればよいでしょう (ハイライト部分が追加すべきファイル名です)：

g++ -O2 RS_Object.cc RS_XmlReader.cc Test_TalkingAnimalContainer.cc Test_TalkingAnimals.cc Test_TalkingCat_Creator.cc Test_TalkingDog_Creator.cc Test_TalkingHuman_Creator.cc Test_TalkingTiger_Creator.cc rtss_path.cc testTalkingAnimalsMain.cc tinyxml.cpp tinyxmlerror.cpp tinyxmlparser.cpp -lpcre -o testTalkingAnimal

• このようにして生成した testTalkingAnimal（.exe）であれば，残るふたつの .xml も読むことができます。
• 読み込ませる XML ファイルを変更したり，新たなクラスを追加したりしてみてください。

• この講義に関する「公式情報」
• より私的な講義の概要説明
• マテリアルへのリンク
• 第6回 (2009. 10. 16)
• 第5回 (2009. 10. 9)
• 第4回 (2009. 10. 2)

この講義に関する「公式情報」

• 講義名: 交通シミュレーション特論 (英文名: Transport System Simulation)
• 開講時期: 2009. 9 - 2010. 1
• 開講している大学の公式情報ページへのリンク： 工学院大学 / 大学院工学研究科 / 電気・電子工学専攻 || 大学シラバスページ

より私的な講義の概要説明

• 大学院講義です。シミュレーションによる交通システムの評価手法を体得してもらうことを目指しています。
• 昨年度までは「プログラムを作る」を目標にしていたのですが，ウィンドウズの普及でプログラミングということが身近でなくなったおかげか(??)あまりに単位修得にいたる者の割合が少ないので，今年度は大幅に形式を変更し，プログラムを「作る」よりは「使う」ほうを主な目標にしました。体得してもらう，という部分は変更なしのつもりです。
• ただし，「作る」ほうも，将来何らかの形で関わる方は多いと思われますので，そのようなときに役立つさまざまな知識は講義で提供することにしました。

マテリアルへのリンク

講義第6回 (2009. 10. 16)

• ソースコード等一式 xmlreader1.tar.gz
• デモに使用したプログラムです。
• ソースコード等一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。
• まず，このプログラムをコンパイルする場合には PCRE (Perl Compatible Regular Expression) ライブラリが前もってインストールされて,使える状態になっていることが必要です。ライブラリはここからダウンロードできます。最新版のソース（pcre-7.9.tar.gz とか pcre-7.9.tar.bz2 とか) をとってきて，展開すると，ひとつのディレクトリができ，そこに関係するファイル一式ができます。MSYS のコンソールにおいて，そのディレクトリに移動し，インストールのやり方を書いた文書に従ってコンパイル・インストールしてください。お勧めは，最初に実行する configure スクリプトに次のようなオプションをつけることです:
      ./configure --prefix=/mingw
  こうすることには議論の余地があるでしょうが，後が楽です。xmlreader 1 に付属する Makefile はこの設定を前提にしています。
  ただし，この configure がうまくいくためには，MSYS の /etc/fstab に次のような行があることが必要です:
      c:/MinGW /mingw
• MSYS のコンソールにおいて，そのディレクトリに移動し，make というコマンドを実行してください。コンパイルが行われ，testTalkingAnimal.exe を生成できます。
• これを実行するとデモが行えます。コマンド行引数として talking-animal-without-tiger.xml　を指定してください。どのファイルも変更しない状態では，ほかの .xml ファイルは読めません。これは，Test_TalkingTiger オブジェクトに関するコードが含まれていないからです。
• そこで，Makefile を変更し，HDRS の項目に Test_TalkingTiger.h を，SRCS の項目に Test_TalkingTiger_Creator.cpp を，それぞれ加えて，コンパイルしなおしてください。こうしてできた testTalkingTiger.exe であれば，残るふたつの .xml も読むことができます。

講義第5回 (2009. 10. 9)

• PDF解説文書 tut-05.pdf (2008. 6. 27付!) / ソースコード等一式 tutorial-reflist2.tar.gz
• デモに使用したプログラムです。なお，ソースコード等一式，のうち Expandable.hh は，新しいバージョンに入れ換え，ファイル名も Expandable.h としてあります。
• ソースコード等一式を開くと，ひとつのディレクトリができ，そこにいくつかのファイルが存在しているはずです。MSYS のコンソールにおいて，そのディレクトリに移動し，make というコマンドを用いることで，reflist2.exe を生成できます。これを実行すると，ディレクトリ内にある references-list.xml を読み，何か表示を返してくるはずです。
• PDF文書 tut-04 (解説文書，2008. 6. 6 付!) / C++ソース reflist1.cpp / Makefileソース Makefile-reflist1
• これらについては，第6回でも解説を行う予定です。
• reflist1.cpp のコンパイルは以下のように。まず，MinGW / MSYS がインストールされているパソコンで，TinyXML ライブラリのなかからファイル（tinyxml.h, tinyxml.cpp, tinyxmlerror.cpp, tinyxmlparser.cpp) を取り出し，reflist1.cpp, Makefile-reflist1 と同じディレクトリに置きます。次いで，tinyxml.h について，解説文書の5ページ，2.4 にあるとおり編集を行います。それがすんだら，MSYS プロンプトを立ち上げ，これらのファイルがあるディレクトリまで移動し，make -f Makefile-reflist1 というコマンドを実行すれば，reflist1.exe というファイルが生成されます。これを，同じくMSYSプロンプトで実行してみてください。

講義第4回 (2009. 10. 2)

• PDF文書 04.pdf (プログラムソースを印刷したもの) / C++ ヘッダ RS_FHeap.h / C++ヘッダ RS_Dijkstra.h / C++ソース RS_FHeap_test3.cpp
• PDF ファイルが，当日印刷して配布したものです。しかし，不達ノードがある場合に対応していないこととか，ブランチが双方向のものにしか対応していないことなどの問題点がある（Dijkstra's algorithm ではグラフは「有向グラフ」。有向グラフでないと列車ダイヤを与えたときの乗客流解析が不可能になります）ので，手直しをしたものをここに掲載しました。大きくは変わっていませんが，それほど長いプログラムではないので，ぜひ皆さんには違いを確認していただきたいと思います。
• MSYS でのコンパイルは，3つのファイルを同一ディレクトリにダウンロードし，MSYS コンソールで当該ディレクトリに移動して以下のコマンドを実行してください: g++ -O2 RS_FHeap_test3.cpp -o test
  こうすると，test.exe が生成されますから，これを実行すると Dijkstra's algorithm が動きます。