摘要
针对紧急状态下物资调配时间为区间数问题,在经典的Dijkstra算法基础上,通过定义一个算子,把区间数序关系转换成实数序关系,对区间数进行排序,给出了区间数的最短路算法。
For the question of material transportation in emergency situation, the paper gives an arithmetic operators, which changes the interval number order into real number order, and gives the arithmetic of interval number shortest path.
出处
《北京理工大学学报(社会科学版)》
2006年第6期29-30,40,共3页
Journal of Beijing Institute of Technology:Social Sciences Edition
关键词
调运时间
区间数
最短路
Transportation time
interval number
shortest path