[发明专利]一种用于O2O共享调运系统的调度方案优选方法

说明书

本申请属于O2O物联网商调度技术领域，尤其涉及一种用于O2O共享调运系统的调度方案优选方法，包括如下步骤：构建共享调运系统调运路径编码求解模型，调出有向编码，基于交换点对算法，将任意两个调运任务的调出调入点成对进行调换以获取更多的调运方案，通过直接比较其整体的调运路径或调运总时间的大小，快速优选最佳调运方案。本申请使一般主要依靠管理者个人管理经验来控制维护的调运调度转化为可以利用机器语言进行高速处理和优选的方案，并提供可在该种思路下确定最佳方案，并生成相应调运方案具体细节的方法，该方法便于实现，可实施性好。

技术领域

本申请属于O2O物联网商调度技术领域，尤其涉及一种用于O2O共享调运系统的调度方案优选方法。

背景技术

随着物联网以及在线互联共享产业的不断发展，O2O多渠道资源共享管理方案为实现资源的有效利用，降低渠道间资料管理和使用成本以及提高企业运行管理效率提供可有效助理，国内电子商业以及小型企业数量庞大，其业务和服务范围涉及到人们生活工作和学习的方方面面，其中O2O共享调运系统为减少个体从业者运输和管理成本提供了一个有效方案，其能够综合利用共享系统内所有的调运资源，物尽其用，实现提高设备利用率以及减少降低设备闲置时间，提高系统内无聊转运效率等目的，但目前的O2O共享调运系统的基本功能一般仅仅是提供一个简单接口以及建议的数据交流和统筹分析能力，在共享系统内随机的大批量调运任务发生时，往往难以有效处理并提供较好的调运方案建议，一般只能依靠管理者凭借经验自主判断决定调运方案，效率低下。

发明内容

本申请的目的在于，提供一种可用于实现共享调运系统具体调运方案的快速优选和确定，以及提供有效调运参考方案的调度方案的生成和优选方法。

为实现上述目的，本申请采用如下技术方案。

一种用于O2O共享调运系统的调度方案优选方法，包括如下步骤：

步骤A、构建共享调运系统调运路径编码求解模型，统计并分析共享调运系统内的调运任务，将其分解为n个可组合的子任务，以子任务的调入点和调出点组成n对数组，采用实数编码方法，形成n个调运任务对应的编码序列P＝{1，2，...i...，n}、n个调出点对应的编码表A＝{0，2，4...2i...2n}以及n个调入点对应编码表B＝{1，3，5...2i+1...2n+1}，其中第i号子任务对应的调出点编码为2i，对应的调入点编码为2i+1；

步骤B.首先判断共享调运系统内是否存在已规划的子任务，若有则将子任务对应的调出点和调入点编码置入有向编码的最前和最后位置，并检索共享调运系统在某固定时间段T内是否还有未分配的子任务，若有则转入步骤B2、若无，则调出有向编码；

步骤D、对于前述步骤获得的有向编码，基于交换点对算法，将任意两个调运任务的调出调入点成对进行调换以获取更多的调运方案，比较点对交换以后两个调运任务执行过程中两个调运设备的容量，剔除超过允许限值的方案；

步骤E、前述若干有向编码集合构成的调运方案，通过直接比较其整体的调运路径或调运总时间的大小，快速优选最佳调运方案。

对前述用于O2O共享调运系统的调度方案优选方法的进一步改进或者优选实施方案，所述步骤B和步骤D之间还包括：

步骤C、根据子任务产生的顺序，提取某固定时间段T内产生的新的子任务，依次提取新子任务对应的调出点和调入点，根据各调出点与调运始发点距离按照远及近的顺序形成初始调出序列，基于初始调出序列中的顺序将对应的调出点编码加入至有向编码前侧；提取所有调入点，剔除已经存在于编码序列中的点，汇总剩余调入点的编码，根据其与调运始发点距离按照由远及近的顺序形成初始调入序列，基于初始调入序列中的顺序将对应的调入点编码插入有向编码，根据前述规则调整编码序列，保证所有子任务对应调入点编码位于对应调出点编码后侧；否则将两个编码进行对调；之后调出每一个经过调整后满足规则的有向编码。