K条最短路径相关论文
针对当前软件定义网络(SDN)中存在负载不均衡和不能满足网络流量QoS要求的问题,利用SDN易于获取链路状态信息的特点,基于网络流量......
使用禁忌搜索方法寻找最优路径,将最小时延路径作为初始解,在满足时延约束的情况下根据禁忌搜索规则求解代价最小的路径。仿真实验......
介绍了上海轨道交通清分规则。在现有上海轨道交通K条最短路径的清分算法基础上,融合移动实时位置信令(OIDD)数据,对换乘行为中的......
期刊
给出了城市公交查询系统的空间数据结构.在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜......
期刊
为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运......