[发明专利]一种车船货运的竞价优化方法

权利要求书

1.一种车船货运的竞价优化方法，其特征在于，包括如下步骤： 

建立用于存储会员车辆或会员船舶运力信息的会员数据库和用于存储待运货物信息的待运货物数据库； 

从数据库中找出空闲存储会员车辆或会员船舶以及待运货物信息，假设有m个货源，n个货物送达目的地，p个适合运输该货源的会员车辆或会员船舶；货源i贮有货物a_i(i=1，...，m)，送货目的地j需要货物b_j(j=1，...，n)，一个货源可运送多个目的地(最小为1，最多为n)，g_ij(i=1，...，m，j=1，...，n)表示货物a_i运送到目的地j的数量，其应满足下述条件以保障货运完成： 

  fori＝1,…,m 

  forj＝1,…,n 

g_ij≥0,fori＝1,…,m,j＝1,…,n 

设x_ijk为会员车辆或船舶k承运货物i运输到目的地j的数量，h_ijk为会员车辆或船舶k承运货物i运输到目的地j的最大数量，d_ijk为会员车辆或船舶k承运货物i运输到目的地j的最小数量，c_ijk为会员车辆或船舶k承运x_ijk的标价，竞价优化问题表示为： 

  i＝1,…,m 

  j＝1,…,n 

  j＝1,…,n    (公式1) 

g_ij≥0,i＝1,…,m,j＝1,…,n, 

h_ijk≤x_ijk≥d_ijk,i＝1,…,m,j＝1,…,n,k＝1,…p 

d_ijk≥0,i＝1,…,m,j＝1,…,n,k＝1,…p 

h_ijk≥0,i＝1,…,m,j＝1,…,n,k＝1,…p 

设某种物品贮存于m个仓库A₁，A₂，...，A_m，并分别拥有a₁，a₂，...，a_m存储量；有N个销地B₁，B₂，...，B_n，各销地销量分别为b₁，b₂，...，b_n。假设从仓库A_i(i=1，2，...，m)向销地B_j(j=1，2，...，n)运价是c_ij，合理调用这些物品使总运费最小的优化问题就是运输问题，如公式2所示： 

j＝1,2,…,n(公式2)。 

i＝1,2,…,m 

x_ij≥0,j＝1,2,…,n;i＝1,2,…,m。 

2.如权利要求1所述的车船货运的竞价优化方法，其特征在于，公式2的求解流程为： 

步骤1：使用稀疏矩阵技术生成目标函数： 

步骤2：使用稀疏矩阵技术合成约束条件: 

Ax＝b 

代表条件 

  i＝1,…,m 

  j＝1,…,n 

  j＝1,…,n 

步骤3：形成约束条件 

l≤x≤u 

代表边界约束条件 

h_ijk≤x_ijk≥d_ijk,i＝1,…,m,j＝1,…,n,k＝1,…p 

d_ijk≥0,i＝1,…,m;j＝1,…,n,k＝1,…p 

h_ijk≥0,i＝1,…,m;j＝1,…,n,k＝1,…p 

步骤4：使用优化方法求解: 

     目标函数 

Ax＝b     线性约束条件 

l≤x≤u     边界约束条件 

计算机根据适合运输的会员车辆或会员船舶运力情况和待运货物的多少，通过上述竞价方法，将货源信息及适合运输的会员车船信息统一汇总至竞价区，并 自动向车船会员发送竞价信息表供车船会员参与竞价。