发明名称 物流运输优化方法及系统
摘要 本发明提供一种物流运输优化方法及系统,属于物流技术领域。其中所述的物流运输优化方法包括:设置获取路线计划、车辆调度和道口计划的数据需求;以总运输里程最短的为限定目标,输入约束条件;获得路线计划、车辆调度和道口计划三者的数据后输出。本发明提供了配套的算法以及约束条件,以及多种突发状况的解决方案。通过本发明,能够更加便捷、节约地完成物流运输过程。
申请公布号 CN104504459A 申请公布日期 2015.04.08
申请号 CN201410747762.8 申请日期 2014.12.08
申请人 上海维祥信息技术有限公司;上海交通大学 发明人 朱道立;赵磊;姚明山;金振弥;袁玥赟;谢伟;杜理渊
分类号 G06Q10/04(2012.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I 主分类号 G06Q10/04(2012.01)I
代理机构 代理人
主权项 一种物流运输优化方法,其特征在于:设置获取路线计划、车辆调度和道口计划的数据需求;以总运输里程最短的为限定目标,输入约束条件;获得路线计划、车辆调度和道口计划三者的数据后输出;其中,前述的限定目标,按照如下的目标函数做安排,<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>k</mi><mo>&Element;</mo><mi>K</mi></mrow></munder><munder><mi>&Sigma;</mi><mrow><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>A</mi></mrow></munder><msub><mi>C</mi><mi>ij</mi></msub><msub><mi>x</mi><mi>ijk</mi></msub><mo>,</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000627912270000011.GIF" wi="808" he="144" /></maths>其中,前述的约束条件是,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mrow><mi>k</mi><mo>&Element;</mo><mi>K</mi></mrow></munder><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><msup><mi>&Delta;</mi><mo>+</mo></msup><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></munder><msub><mi>x</mi><mi>ijk</mi></msub><mo>&GreaterEqual;</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>&Element;</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000627912270000012.GIF" wi="765" he="133" /></maths>表示每个供应商至少被一个路线访问一次,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mrow><mi>j</mi><mo>&Element;</mo><msup><mi>&Delta;</mi><mo>+</mo></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></munder><msub><mi>x</mi><mrow><mn>0</mn><mi>jk</mi></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>k</mi><mo>&Element;</mo><mi>K</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000627912270000013.GIF" wi="728" he="131" /></maths>表示所有路线都由配送中心出发,<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msup><mi>&Delta;</mi><mo>-</mo></msup><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></mrow></munder><msub><mi>x</mi><mi>ijk</mi></msub><mo>-</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msup><mi>&Delta;</mi><mo>+</mo></msup><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></mrow></munder><msub><mi>x</mi><mi>jik</mi></msub><mo>=</mo><mn>0</mn><mo>,</mo><mo>&ForAll;</mo><mi>k</mi><mo>&Element;</mo><mi>K</mi><mo>,</mo><mi>j</mi><mo>&Element;</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000627912270000014.GIF" wi="1059" he="134" /></maths>表示进入每个供应商的路线一定会从该供应商离开,<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msup><mi>&Delta;</mi><mo>-</mo></msup><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow></munder><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>k</mi></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>k</mi><mo>&Element;</mo><mi>K</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000627912270000015.GIF" wi="800" he="129" /></maths>表示所有路线都会回到配送中心。
地址 200433 上海市杨浦区邯郸路100号69幢106室