【摘 要】
：
时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题.首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标
【机 构】
：
国防科技大学航天与材料工程学院,湖南长沙,410073
论文部分内容阅读
时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题.首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标表示成时相关函数；其次,为提高搜索效率,对传统A*算法进行改进,在启发函数中增加了最短路径中当前结点的父结点信息,构造了包含里程指标、时间指标和威胁指标的时相关启发函数；最后,构造了包含100个结点、190条路径的车辆机动保障路网模型,通过仿真验证了该算法的有效性.
其他文献
为了改善集成RFID与WSNs网络中智能节点随机部署时的不合理分布,提高同时读取多个标签信息的能力,提出了基于混沌粒子群(CPSO)的集成网络优化算法,用于寻找智能节点的最佳位
根据都市农业企业界定的概念,研究现代化都市农业企业特征,同时说明研究都市农业企业特征的意义.
介绍了四川省发展生态旅游的现状与优势,分析了发展生态旅游存在的问题,并提出了发展生态旅游的建议.
工业是促进我国经济发展的重要利器，而工业建筑作为现代重要的工业生产的重要载体，其项目管理的质量直接影响着工业生产的质量，因此一流的工业建筑必须通过科学的项目管理加以实
近年来布氏杆菌病疫情在各地时有发生,尤其对于基层养殖场来说危害巨大,严重威胁着广大养殖户和基层兽医人员的健康及畜牧业的发展.布氏杆菌病作为一种人畜共患病已被我国列
我国工程监理工作起步相对较晚，随着我国公路事业的不断发展，我国引入了工程监理制度，让我国公路工程的建设质量得到了极大的提高。但是，目前公路工程监理工作还存在着一些问题。
“中国梦”的根本要求是实现“两个一百年”的奋斗目标,即到中国共产党成立100年时全面建成小康社会,到新中国成立1 00年时建成富强民主文明和谐的社会主义现代化国家.国务院