简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:TJ7652002032313水下航行器终端姿态约束的制导方法研究=Investigationonaguidingmethodofperpendicularimpactforthenavigationofaunderwaterautonomousvehicle[刊,中]/刘正平,徐德民,王晓娟(西北工业大学.陕西,西安(710072))//系统工程与电子技术.-2001,23(11).-70-72,86针对水下航行器采用主视声纳和旁视声纳识别和跟踪,引入了初始导引段跟踪虚拟目标的概念,提出一种新的精确制导方法,给出了导引跟踪数学模型,并进行了仿真和分析。图6参4(李瑞琴)TJ7652002032314光纤制导双向传输系统=Bidirectionalopticalfiber