多式聯運智能算法——遺傳算法求有中轉次數約束的成本最優方案

問題描述：若干城市點之間構成了物流運輸網絡，每座城市與城市之間都有不超過內河、鐵路、公路和航空運輸方式；考慮與行駛距離線性相關的旅行成本和每種運輸方式之間轉換的費用（中轉費用），另外考慮行駛時間和中轉時間之和的時間成本。其他成本也可以同時考慮。 遺傳算法求解思路： 1、編碼方式： 一條染色體分成兩個部分，第一部分表示運輸方式（用1~4表示），第二部分表示所有城市是否經過的0-1編碼（0表示不經過，

>>阅读原文<<