時(shí)間窗的車輛路徑問(wèn)題進(jìn)行研究，建立以最小化車輛數(shù)量和行駛路程為目標(biāo)的多目標(biāo)數(shù)學(xué)模型，提出一 種結(jié)合改進(jìn)差分進(jìn)化算法和變鄰域下降搜索的基于Pareto支配的混合差分進(jìn)化算法。首先重新定義了個(gè)體的生成 方式。其次，結(jié)合雙種群策略和變鄰域下降搜索技術(shù)來(lái)平衡算法的全局探索能力和局部開(kāi)發(fā)能力，并在搜索過(guò)程中用 隨機(jī)個(gè)體替代種群中的重復(fù)個(gè)體，維持種群的多樣性。然后引入Pareto支配的概念來(lái)評(píng)價(jià)個(gè)體的優(yōu)劣性，并采用擂 臺(tái)法則構(gòu)造非支配解集