資源簡介
本程序可支持雙向站點相同的公交線路轉乘問題。核心引擎算法速度極快,且可以和路徑搜索算法分離。引擎具有同時支持最少轉乘、最短路徑、最少時間以及最少費用的能力。關于環路該引擎部分支持,如支持最少轉乘,最短路徑稍加修改(考慮雙向)即可。關于雙向站點不同的線路,本引擎可以很容易地略加修改就支持。
只要通過文件stops.txt輸入所有公交站點的坐標,和通過文件lines.txt輸入所有線路包含哪些站點,就可以作為本系統Businfo.exe的輸入文件,這三個文件必須位于相同目錄下。
關于引擎的核心算法就不在這里介紹了:其中使用了矩陣閉包運算和最大子串算法,矩陣閉包用于計算所有可能轉乘公

代碼片段和文件信息
//---------------------------------------------------------------------------
#include?
#pragma?hdrstop
//---------------------------------------------------------------------------
USEFORM(“traffic.cpp“?Form1);
//---------------------------------------------------------------------------
WINAPI?WinMain(HINSTANCE?HINSTANCE?LPSTR?int)
{
????try
????{
?????????Application->Initialize();
?????????Application->CreateForm(__classid(TForm1)?&Form1);
?????????Application->Run();
????}
????catch?(Exception?&exception)
????{
?????????Application->ShowException(&exception);
????}
????catch?(...)
????{
?????????try
?????????{
?????????????throw?Exception(““);
?????????}
?????????catch?(Exception?&exception)
?????????{
?????????????Application->ShowException(&exception);
?????????}
????}
????return?0;
}
//---------------------------------------------------------------------------
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????13139??2014-07-15?11:41??trafic.png
?????文件???????1236??2014-07-19?09:40??說明.txt
?????文件???????3675??2014-07-18?22:11??Businfo.bpr
?????文件????????927??2014-07-18?17:31??Businfo.cpp
?????文件?????113664??2014-07-19?09:46??Businfo.exe
?????文件????????876??2014-07-18?06:56??Businfo.res
?????文件?????458752??2014-07-19?09:46??Businfo.tds
?????文件????????418??2014-07-13?23:09??except.cpp
?????文件???????3567??2014-07-18?16:08??gis.h
?????文件????????301??2014-07-15?11:43??lines.txt
?????文件????????467??2014-07-14?17:11??stops.txt
?????文件???????1536??2014-07-15?15:46??test.cpp
?????文件???????8797??2014-07-18?22:15??traffic.cpp
?????文件?????????51??2014-07-18?17:30??traffic.ddp
?????文件???????1342??2014-07-18?17:30??traffic.dfm
?????文件???????1480??2014-07-18?17:30??traffic.h
?????文件??????48128??2014-07-19?09:43??traffic.lib
-----------?---------??----------?-----??----
???????????????658356????????????????????17
- 上一篇:可以看看 刀光 粒子
- 下一篇:Qt 推箱子游戲及最短路徑 源碼
評論
共有 條評論