一种车船货运的竞价优化方法

摘要

本发明公开一种车船货运的竞价优化方法，利用物联网技术，达到物流与信息流相汇聚、车船物相匹配。计算机根据适合运输的会员车辆或会员船舶运力情况和待运货物的多少，通过竞价原则条件设置，自动确定该货源运输价格的定价方式，即竞价或挂价。计算机系统将确定为竞价操作货源信息及适合运输的会员车船信息统一汇总至竞价区，并自动向车船会员发送竞价信息表供车船会员参与竞价。作为竞价处理的运费由车船会员根据货源信息自高而低自行竞拍，价低者中标。有效降低了物流成本。

主权项

一种车船货运的竞价优化方法，其特征在于，包括如下步骤：建立用于存储会员车辆或会员船舶运力信息的会员数据库和用于存储待运货物信息的待运货物数据库；从数据库中找出待运货物信息、以及空闲存储的会员车辆或会员船舶信息，假设有m个货源，n个货物送达目的地，p个适合运输该货源的会员车辆或会员船舶；货源i贮有货物a_i，其中i＝1，…，m，送货目的地j需要货物b_j，其中j＝1，…，n，一个货源能运送多个目的地，最小为1，最多为n，g_ij表示货物a_i运送到目的地j的数量，其应满足下述条件以保障货运完成：$\underset{j=1}{\overset{n}{\Sigma }}{g}_{\mathrm{ij}}=a_i,$$\underset{i=1}{\overset{m}{\Sigma }}{g}_{\mathrm{ij}}=b_j,$g_ij≥0,其中，i＝1，...，m；j＝1，...，n；设x_ijk为会员车辆或船舶k承运货物a_i运输到目的地j的数量，h_ijk为会员车辆或船舶k承运货物a_i运输到目的地j的最大数量，d_ijk为会员车辆或船舶k承运货物a_i运输到目的地j的最小数量，c_ijk为会员车辆或船舶k承运x_ijk的标价，竞价优化问题表示为：$\mathrm{Min}\underset{i=1}{\overset{m}{\Sigma }}\underset{j=1}{\overset{n}{\Sigma }}\underset{k=1}{\overset{p}{\Sigma }}{c}_{\mathrm{ijk}}{x}_{\mathrm{ijk}}$约束条件:$\underset{j=1}{\overset{n}{\Sigma }}{g}_{\mathrm{ij}}=a_i,i=1,...,m$$\underset{i=1}{\overset{m}{\Sigma }}{g}_{\mathrm{ij}}=b_j,j=1,...,n$                        (公式1)$\underset{k=1}{\overset{p}{\Sigma }}{x}_{\mathrm{ijk}}=g_{\mathrm{ij}},j=1,...,n$g_ij≥0,i＝1,…,m,j＝1,…,n,d_ijk≤x_ijk≤h_ijk,i＝1,…,m,j＝1,…,n,k＝1,…pd_ijk≥0,i＝1,…,m,j＝1,…,n,k＝1,…ph_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向销地B_j运价是c_ij，合理调用这些物品使总运费最小的优化问题就是运输问题，如公式2所示：$\mathrm{Min\; z}=\underset{i=1}{\overset{m}{\Sigma }}\underset{j=1}{\overset{n}{\Sigma }}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}$约束条件:$\underset{i=1}{\overset{m}{\Sigma }}{x}_{\mathrm{ij}}=b_j,j=\mathrm{1,2},...,n$       (公式2)；$\underset{j=1}{\overset{n}{\Sigma }}{x}_{\mathrm{ij}}=a_i,i=\mathrm{1,2},...,m$x_ij≥0,j＝1,2,…,n；i＝1,2,…,m公式1的求解流程为：步骤1：使用稀疏矩阵技术生成目标函数：步骤2：使用稀疏矩阵技术合成约束条件:Ax＝b代表条件$\underset{j=1}{\overset{n}{\Sigma }}{g}_{\mathrm{ij}}=a_i,i=1,...,m$$\underset{i=1}{\overset{m}{\Sigma }}{g}_{\mathrm{ij}}=b_j,j=1,...,n$$\underset{k=1}{\overset{p}{\Sigma }}{x}_{\mathrm{ijk}}=g_{\mathrm{ij}},j=1,...,n$步骤3：形成约束条件l≤x≤u代表边界约束条件d_ijk≤x_ijk≤h_ijk,i＝1,…,m,j＝1,…,n,k＝1,…pd_ijk≥0,i＝1,…,m；j＝1,…,n,k＝1,…ph_ijk≥0,i＝1,…,m；j＝1,…,n,k＝1,…p步骤4：使用优化方法求解:目标函数Ax＝b     线性约束条件l≤x≤u   边界约束条件计算机根据适合运输的会员车辆或会员船舶运力情况和待运货物的多少，通过竞价优化方法，将货源信息及适合运输的会员车船信息统一汇总至竞价区，并自动向车船会员发送竞价信息表供车船会员参与竞价。