资源简介

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


评论

共有 条评论