关键词：电动汽车;碰撞测试;启发式算法;贪心;约束规划;排程
摘 要：在研究电动汽车碰撞测试排程问题中，为了使毁坏的原型车数量最少，考虑电动汽车碰撞测试的特点，使用整数规划(Integer Programming)模型将碰撞测试聚合成组。将分组的碰撞视为单个测试，通过混合贪心策略的启发式算法将符合测试排程要求的测试安排到原型车。采取约束规划(Constrained Programming, CP)对相同问题进行求解，证明贪心-启发式算法在电动汽车碰撞测试排程问题中的可行性及有效性。
内 容：原文可通过湖北省科技资源共享服务平台(https://www.hbsts.org.cn/)获取