J4 ›› 2014, Vol. 27 ›› Issue (2): 93-97.doi: 10.3976/j.issn.1002-4026.2014.02.017
李琳, 陈寿元, 邵增珍
LI Lin, CHEN Shou-Yuan, SHAO Zeng-Zhen
摘要：
本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍，经过若干代的繁衍迭代，从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明，该算法在提高合乘成功率的同时，还有效地降低了车辆运行时的总成本。
中图分类号:
TP15
开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0
