[发明专利]油品配送槽车调度系统及其方法

权利要求书

1.一种油品配送槽车调度的方法，该方法对油品配送系统实施油品配送槽车的低成本调度，所述油品配送系统包括若干油库、加油站、承运车队的槽车和利用GPS、GIS、液位仪、Internet的物流信息系统，其特征在于，该方法执行如下步骤：

第1步，设置配送槽车调度区域，进入第2步；

第2步，应用Socket通讯方式，通过物流信息系统采集用于槽车调度的基本数据并将所采集的数据保存于本地数据库，进入第3步；

第3步，进行本地数据库参数表的参数设置，然后依次进入第4步和第5步，执行用于满足约束要求的第一调度方案和用于完成对该调度方案进行优化的第二调度方案；

第4步，执行所述第一调度方案，完成满足约束要求的槽车调度方案，执行如下步骤：

(1)将已被列入槽车行车路径的补货订单标记为“已编排”，在剩下的补货订单中，将最高配送优先级的补货订单标记为“待编排”，其余补货订单标记为“暂不编排”；将所有槽车标记为“未饱和”，进入步骤(2)；

(2)如果所有补货订单的标记均为“已编排”，则输出调度方案，本算法结束；否则，进入步骤(3)；

(3)如果不存在标记为“待编排”的补货订单，则清除所有补货订单的标记，返回步骤(1)；否则，进入步骤(4)；

(4)如果所有槽车均已标记为“已饱和”，则添加一辆虚拟槽车，并将其标记为“未饱和”，进入步骤(5)；

(5)在“未饱和”槽车集合中，根据槽车分派优先级选择槽车，记为k，进入步骤(6)；

(6)从“待编排”补货订单集合中筛选出一个子集作为种子订单集，进入步骤(7)；

(7)如果种子订单集为空集，则将槽车k标记为“已饱和”，返回步骤(4)；否则，进入步骤(8)；

(8)对种子订单集中的每个补货订单，以槽车k的始发车场坐标为原点，向补货订单的收货加油站坐标发出的射线为极轴，在沿逆时针扫描α弧度所形成的扇形区域内，统计其覆盖的“待编排”补货订单个数作为该补货订单的覆盖数，然后进入步骤(9)；

(9)在种子订单集中，选择覆盖数最大的补货订单作为种子订单，进入步骤(10)；

(10)以槽车k的始发车场坐标为原点，向种子订单的收货加油站坐标发出的射线为极轴，在由此构成的极坐标系中，按照补货订单的收货加油站地理坐标的极角从小到大的顺序，逐个考察“待编排”补货订单集合中的每个补货订单，更新槽车k的行车路径并返回步骤(3)；

第5步，执行所述第二调度方案，完成对上述满足约束要求的槽车调度方案的优化，执行如下步骤：

(1)将Completed的值设置为1；

(2)应用2-替换法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(3)；

(3)应用跨路径边替换法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(4)；

(4)应用订单重新分配法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(5)；

(5)如果Completed的值为1，则输出槽车调度方案，进入第6步；否则，返回步骤(1)；

第6步，对优化的槽车调度方案进行人工确认，如果确认不通过，则进入第7步；否则，进入第8步；

第7步，对槽车调度方案进行人工修改，完成槽车调度方案的修改之后，返回第4步；

第8步，输出槽车调度方案，将槽车调度方案保存于本地数据库，最后，程序终止。

2.根据权利要求1所述的方法，其特征在于，其中在所述第2步中，由所述物流信息系统采集的数据如下：

(1)有关油品和配送区域内的加油站、油库及槽车的基本数据；

(2)加油站和油库的经纬度坐标、道路里程、槽车可通行道路、槽车行车区域、槽车返回车场、道路路桥费；

(3)加油站、油库和车辆的实时数据，包括：油库储油量、油品密度、补货订单、车况信息。