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

说明书

技术领域

本发明涉及一种车船货运的竞价优化方法，属于运输技术领域。

背景技术

传统货运市场通常存在货主有货时，找不到承运车船；车船空闲时找不到货的尴尬情况。货主或其代理在选择车船承运货物时，大多是通过电话或面谈与车船主逐一了解核实运输价格，综合分析后再确定承运的车辆或船舶；或者直接给长期承运的车船主进行运输。这种传统货运定价操作很受时间、区域及人为因素影响较为严重，增加了运营成本。

发明内容

发明目的：针对现有技术中存在的问题与不足，本发明提供一种车船货运的竞价优化方法，利用物联网技术，达到物流与信息流相汇聚、车船物相匹配。

技术方案：一种车船货运的竞价优化方法，包括如下步骤：

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

从数据库中找出空闲存储会员车辆或会员船舶以及待运货物信息，假设有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的数量，其应满足下述条件以保障货运完成：

Σj=1ngij=ai,]]>  fori＝1,…,m

Σj=1mgij=bi,]]>  forj＝1,…,n

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

货运会员车辆（或船舶）k根据他的运力可以投标多个运输的货物，他既可把同一货物运到不同的目的地，也可把多个货物运送到同一目的地或不同目的地。比如苏州有一批电脑要运到芜湖，合肥有几车药品要运到武汉，假如有一会员车辆返程空车从上海回武汉，该会员车辆即可同时竞投承运该两批货物。又比如某车辆会员需运送货物从昆山至镇江和从杭州至镇江，他即可使用其两趟返程空驶运力同时竞标平台提供的从镇江运往上海方向和杭州方向的货物。设x_ijk为会员车辆（或船舶）k承运货物i运输到目的地j的数量，h_ijk为会员车辆（或船舶）k承运货物i运输到目的地j的最大数量，d_ijk为会员车辆（或船舶）k承运货物i运输到目的地j的最小数量，c_ijk为会员车辆（或船舶）k承运x_ijk的标价，平台可在保证货物运输全部完成的情况下，实现利益最大化，或者运输成本最小化。该优化问题可系统表示为：