基于公交车开展物流配送的车辆路径优化问题 |
| |
作者姓名: | 颜梦铃 |
| |
作者单位: | 重庆交通大学经济与管理学院 |
| |
摘 要: | 本文主要研究基于公交车开展物流配送的车辆路径优化问题,通过一种新型的城市物流配送模式来缓解城市拥堵、减少物流配送总成本。该配送模式分为公交车配送和配送车辆配送两层,利用公交车的剩余容量来减少运输成本。同时建立了总成本最小为目标的优化模型,并使用改进的遗传算法对模型进行求解。本文在遗传算法生成种群的过程中,采用模拟退火算法进行优化拓展解的空间,提高改进算法的全局和局部空间搜索能力。最后经实例验证,改进的遗传算法能够找到更短的行驶路线,验证了算法的有效性。
|
关 键 词: | 路径优化 公交车物流配送 改进的遗传算法 |
|
|