多目标遗传算法在GPS动态车辆调度中的应用研究

围绕车辆调度问题多目标优化这一主题,依据企业现有的GPS定位系统,设计一种基于实数编码和精英保留策略,综合应用外部惩罚函数法的多目标遗传算法.并于其中创新性的引入基因校验算子,避免了重复车次的产生.程序使用Java语言编制,后台数据库使用oracle.实验结果表明,该算法能够充分满足系统硬约束条件,快速收敛于目标约束,完成车辆的优化调度,具有较强的实用价值.

Implementation and Research of the Dynamic Vehicle Scheduling of GPS Based on the Multiobjective Genetic Algorithm

This dissertation,base on GPS,design of a real-coded and elite retention strategies and the comprehensive application of external penalty function method for multi-objective genetic algorithm around the vehicle scheduling problem of multi-objective optimization.And also,in which the introduction of innovative gene validation operator to avoids repeat vehicle trips generated.Programs compiled using the JAVA language,database is ORACLE.Experimental result shows that the algorithm can fury accord with the system hardware constraints,optimal scheduling of vehicles and has a strong practical value.