[发明专利]一种运输路径选择方法

说明书

技术背景

随着我国经济快速发展，电子商务的兴起，物流配送愈发在人们的生活中起到重要的作用，为商家和客户之间提供快速，高效的服务。目前，国家投入大量的人力物力发展物流业的软硬件环境。同时，对高效快速的物流配送方法的研究也成为热点，高质量的物流配送方法，是物流领域研究的重要问题，随着技术的发展，智能化调度配送方案成为主要的研究方向。

发明内容

为了解决运输企业分配车辆，往返多个配送点的运输问题时，面临复杂路径的选择问题。本发明公开一种运输路径选择方法。

该方法采用最优化设计的思路，其公式为其公式为:

minΣi=0rΣj=0rΣg=1GCijXijg.]]>

进一步的，C_ij为客户i到客户j的距离；X_ijg为0-1变量，车辆g完成从客户i到客户j的运输则值为1，否则是0。

进一步的，约束条件1为Σg=1GYjg=G,j=01,j=1,2...u,]]>表示至少要有一辆车完成送货任务，同时所有车辆必须返回配货基站。

进一步的，约束条件2为，ΣiXijg=Yjg,j∈{0,1,2,...u}.]]>

进一步的，约束条件3为，

进一步的，约束条件2和3中的Y_jg为0-1变量，如果车g完成对客户j的送货，则值为1，否则为0。