[求助]路线优化的算法问题

twang467

<>运输公司于×月５日上午８时３０分别收到公司所属各分公司提报的临时运输申请三份<FONT face="Times New Roman">(</FONT>见下表，附交通图一份<FONT face="Times New Roman">)</FONT>，以运输计划拟制助理身份，依据拟制的原则和计划管理的有关规定，对运输任务做出合理安排。</P>
<>说明：</P>
< ><FONT face="Times New Roman">1.         </FONT>可以使用公司本部运力，也可使用各分公司运力进行运输。</P>
<P ><FONT face="Times New Roman">2.         </FONT>优化目标为结合空驶里程、出车数及单车行程考虑。</P>
<P>3.  交通图如下，距离为公里。（因无法上传图片，所以简要说明如下：各分公司分处各地，装载货物地点和写在地也不在同一地点，且公司本部和各分公司均可出车，运输完成后必须回到出车单位） </P>
<P>以上为各运输公司可能经常处理的问题，针对此问题，我个人准备开发一个运输计划自动生成系统，其中核心是以下述各参数（注：其中很多参数是参考西南交通大学的李君和郭耀煌的《物流派送车辆优化调度理论和方法》，并结合本问题的具体实际加以修改）为目标的最优化算法。本问题已不是一般图论中的邮递员问题，而是涉及到多辆车，我的问题是比如对于以路线最短为最优目标是否有比较成熟的算法？能否提供参考资料，最好能提供用语言描述算法一类的，并加以详述，因为本人数据结构等数学的基础不是特别好，只是开发一些感兴趣的一般实用小软件，并可以熟悉一种开发工具，仅此而已，谢谢！</P>
<P>参数是优化的目标，主要有路线长短，时间长短，费用优化等。</P>
<P>有热心帮忙的人可以与我联系：</P>
<P>QQ:    79600714</P>
<P>Email: twang467@21cn.com</P>
<P> </P>