资源简介
本程序可支持双向站点相同的公交线路转乘问题。核心引擎算法速度极快,且可以和路径搜索算法分离。引擎具有同时支持最少转乘、最短路径、最少时间以及最少费用的能力。关于环路该引擎部分支持,如支持最少转乘,最短路径稍加修改(考虑双向)即可。关于双向站点不同的线路,本引擎可以很容易地略加修改就支持。
只要通过文件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 推箱子游戏及最短路径 源码
评论
共有 条评论