一种运输路径选择方法
【专利说明】-种运输路径选择方法 技术背景
[0001] 随着我国经济快速发展，电子商务的兴起，物流配送愈发在人们的生活中起到重 要的作用，为商家和客户之间提供快速，高效的服务。目前，国家投入大量的人力物力发展 物流业的软硬件环境。同时，对高效快速的物流配送方法的研究也成为热点，高质量的物流 配送方法，是物流领域研究的重要问题，随着技术的发展，智能化调度配送方案成为主要的 研究方向。
【发明内容】
[0002] 为了解决运输企业分配车辆，往返多个配送点的运输问题时，面临复杂路径的选 择问题。本发明公开一种运输路径选择方法。
[0003] 该方法采用最优化设计的思路，其公式为其公式为：
[0004]
[000引进一步的，Cii为客户i到客户j的距离孔W为0-1变量，车辆g完成从客户i到 客户j的运输则值为1，否则是0。
[0006] 进一步的，约束条件1为
表示至少要有一辆车完成送货任 务，同时所有车辆必须返回配货基站。
[0007] 进一步的，约束条件2为，
。
[0008] 进一步的，约束条件3为
[0009] 进一步的，约束条件2和3中的Yjg为0-1变量，如果车g完成对客户j的送货，贝U 值为1，否则为0。
【主权项】
1. 一种运输路径选择方法，其特征是根据最优化算法进行路径规划选择，其公式为：2. -种运输路径选择方法，根据权利要求一所述的最优化算法公式，为客户i到客 户j的距离；Xl jg为0-1变量，车辆g完成从客户i到客户j的运输则值为3,否则是0。3. -种运输路径选择方法，根据权利要求一所述的最优化算法进行路径规划选择，其 约束条件戈表示至少要有一辆车完成送货任务，同时所有车辆必须 返回配货基站。4. 一种运输路径选择方法，根据权利要求一所述的最优化算法进行路径规划选择，其 约束条件为5. -种运输路径选择方法，根据权利要求一所述的最优化算法进行路径规划选择，其 约束条件为6. -种运输路径选择方法，根据权利要求五所述的约束条件，Y]g为0-1变量，如果车g 完成对客户j的送货，则值为1，否则为0。
【专利摘要】运输企业在分配车辆，往返多个配送点的运输问题时，面临复杂路径的选择问题。本发明公开一种运输路径选择方法，该方法采用最优化分析的原理，合理规划路径，以达到运输路径最短的目的。
【IPC分类】G06Q10/08, G06Q50/28
【公开号】CN105279622
【申请号】CN201410357390
【发明人】陈烨
【申请人】镇江市方舟运输有限公司
【公开日】2016年1月27日
【申请日】2014年7月24日