车流去向查询实现算法

车流去向查询实现算法

文章导航 > 铁路计算机应用 > 2004 > 13(6) : 10-12.

毛思晨. 车流去向查询实现算法[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.

车流去向查询实现算法

毛思晨

北京铁路分局信息技术分处,北京 100005

详细信息

中图分类号: U29-TP39
计量
- 文章访问数: 55
- HTML全文浏览量: 0
- PDF下载量: 99
出版历程
- 收稿日期: 2004-06-14
- 录用日期: 2004-06-14
- 刊出日期: 2004-06-14

Arithmetic of inguiring train flow direction

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

参考文献(0)

资源附件(0)

计量

文章访问数: 55
HTML全文浏览量: 0
PDF下载量: 99
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回