车流去向查询实现算法

毛思晨. 车流去向查询实现算法[J]. 铁路计算机应用, 2004, 13(6): 10-12.

引用本文:

毛思晨. 车流去向查询实现算法[J]. 铁路计算机应用, 2004, 13(6): 10-12.

Arithmetic of inguiring train flow direction[J]. Railway Computer Application, 2004, 13(6): 10-12.

Citation:

Arithmetic of inguiring train flow direction[J]. Railway Computer Application, 2004, 13(6): 10-12.

Arithmetic of inguiring train flow direction

摘要: 提出一种基于基点基线法计算最短径路里程的车流去向查询算法:全面分析货运列车的行走规律,利用图论中基点基线的概念,将全国货运路网图按照点、线相关的编码规则划分,以适应Dijkstra算法基本思想,并在此基础上提出等代价Dijkstra算法搜索最短里程径路计算的数学模型.将查找车流径路问题转化为寻求发站、车流径路和到站之间的最短径路问题,实现车流去向查询.

用微信扫码二维码

分享至好友和朋友圈