多式联运智能算法——遗传算法求有中转次数约束的成本最优方案

问题描述:若干城市点之间构成了物流运输网络,每座城市与城市之间都有不超过内河、铁路、公路和航空运输方式;考虑与行驶距离线性相关的旅行成本和每种运输方式之间转换的费用(中转费用),另外考虑行驶时间和中转时间之和的时间成本。其他成本也可以同时考虑。 遗传算法求解思路: 1、编码方式: 一条染色体分成两个部分,第一部分表示运输方式(用1~4表示),第二部分表示所有城市是否经过的0-1编码(0表示不经过,
相关文章
相关标签/搜索