《考慮同步的車輛路徑最佳化問題研究》是依託華中科技大學，由秦虎擔任項目負責人的面上項目。
基本介紹
- 中文名：考慮同步的車輛路徑最佳化問題研究
- 項目類別：面上項目
- 項目負責人：秦虎
- 依託單位：華中科技大學
中文摘要,結題摘要,
中文摘要
考慮同步的車輛路徑最佳化問題存在於許多套用領域中。在這些領域，通常任務需要多輛車或多個人來共同合作完成，並且當所需的車或人都抵達後才能開始執行任務；我們稱這個要求為同步約束。現有的車輛路徑模型和最佳化算法無法直接用來解決此類問題。引入同步約束大大增加了問題的複雜度，因此這類路徑最佳化問題的文獻非常少。本項目擬研究四個有代表性的、貼近實際的、複雜的同步路徑最佳化問題，即（1）帶同步約束的人員調度問題，（2）考慮同步的質檢員排班問題，（3）電影場景拍攝順序最佳化問題，（4）使用移動電池交換站的電動車路徑問題。雖然這些問題來自不同套用領域，但它們的目的都是最佳化路徑，且必須考慮同步約束。我們將針對同步及問題的其它約束，設計新穎的精確算法、啟發式算法、元啟發式算法求解問題的近似解和最優解。本項目有利於將此類問題推向國際學術前沿，研究出一系列新理論、新方法，同時也可以為相關企業提供切實可行的、有效的解決方案。
結題摘要
考慮同步的車輛路徑最佳化問題存在於許多套用領域中。在這些領域，通常任務需要多輛車或多個人來共同合作完成，並且當所需的車或人都抵達後才能開始執行任務；我們稱這個要求為同步約束。現有的車輛路徑模型和最佳化算法無法直接用來解決此類問題。引入同步約束大大增加了問題的複雜度，因此這類路徑最佳化問題的文獻非常少。本項目擬研究四個有代表性的、貼近實際的、複雜的同步路徑最佳化問題，即（1）帶同步約束的人員調度問題，（2）考慮同步的質檢員排班問題，（3）電影場景拍攝順序最佳化問題，（4）使用移動電池交換站的電動車路徑問題。雖然這些問題來自不同套用領域，但它們的目的都是最佳化路徑，且必須考慮同步約束。我們將針對同步及問題的其它約束，設計新穎的精確算法、啟發式算法、元啟發式算法求解問題的近似解和最優解。本項目有利於將此類問題推向國際學術前沿，研究出一系列新理論、新方法，同時也可以為相關企業提供切實可行的、有效的解決方案。
