このシリーズは、2021年中国大学生コンピュータデザインコンペティションの作品「環境モニタリングUAVルート最適化」に関連しており、2021年北西部部門で1位、全国コンペティションで3位を獲得しました。学生の作品は参考用です。

ここに画像の説明を挿入

作品デザインとエントリー情報まとめ表

作業内容：環境モニタリングドローンのルート最適化

注：このプロジェクトに登録する際の作業のタイトルは、「改良されたシミュレーテッドアニーリングアルゴリズムに基づく環境モニタリングUAVのルート最適化」であり、後に現在の名前に変更されました。

作業カテゴリ：ソフトウェアアプリケーションと開発

作業サブカテゴリ：アルゴリズムの設計と適用

前書き：

（100語以内）
1。UAVの飛行ルートを最適化し、風向に応じてルートを調整するための環境モニタリングUAVルート最適化ソフトウェアを完全に独自に開発しました
。2。改良された共同オペレーターシミュレーションアニーリングアルゴリズムを提案します。計算量を増やさずに3倍になり、最適化のパフォーマンスと効率が向上します。

仕事の種類：技術革新

作品の説明：

（100語以内）
1。シミュレーテッドアニーリングアルゴリズムを研究し、交換操作と逆順序操作の等価関係を発見し、中間結果を計算して逆順序解を取得します
。2.改良されたジョイントオペレーターシミュレーテッドアニーリングアルゴリズムを提案して検索を拡張します。範囲、最適化性能と効率の向上;
3.風向の影響を考慮した経路計画機能を開発。

特記事項：

（100語以内で、レビューアが他の重要な情報を知っていることを願っています）：
改良されたシミュレーテッドアニーリングアルゴリズムが提案され、交換操作の中間結果を計算することによって2つの逆順序操作が取得されます。最初に2つのネストされた逆順序操作が計算されます加算により交換演算が行われるため、計算量を増やすことなく、交換と逆順演算によって生成された3つの新しいパスが同時に取得され、検索範囲が広がります。

ソフトウェアツール：

本番プラットフォーム：Windows
オペレーティングプラットフォーム：Windows
本番ツール：Python

参考図書：

1. Kefei Technology 、
2.Ouyang Qiuping、3G/4G特性を考慮したマルチUAV環境監視タスクスケジューリングSNIFFER4DUAV大気検出疑わしい汚染源監視プログラム

提出：

1.ソースプログラムドキュメント
2.実行可能プログラム
3.ソフトウェア開発ドキュメント
4.データファイル
5.アルゴリズム研究レポート

著作権表示：

Youcans @ xuptのオリジナル作品、再版にはオリジナルのリンクを付ける必要があります：（https://blog.csdn.net/youcans/article/details/123948442）

コンピュータデザインコンペティション全国賞作品1_プロジェクト概要