货物配送的车辆调度方法
基本信息
| 申请号 | CN201610149136.8 | 申请日 | - |
| 公开（公告）号 | CN105825358A | 公开（公告）日 | 2016-08-03 |
| 申请公布号 | CN105825358A | 申请公布日 | 2016-08-03 |
| 分类号 | G06Q10/08(2012.01)I;G06Q50/28(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 孙阳 | 申请（专利权）人 | 上海久耶供应链管理有限公司 |
| 代理机构 | 上海汉声知识产权代理有限公司 | 代理人 | 上海久耶供应链管理有限公司 |
| 地址 | 201799 上海市青浦区五厍浜路201号5幢一层A区183室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种货物配送的车辆调度方法，通过启发式算法求解VRP问题，实现初步的车辆调度分配，获得若干的初始计划，在各初始计划中，每辆车辆均被组织有适当的行车路线，负责该行车路线上的各收货站点的货物运输，进一步进行修正计划，建立一个虚拟市场，将各初始计划中的车辆作为虚拟车辆，各虚拟车辆将各自计算出来的最劣任务定价抛到虚拟市场中交易，各虚拟车辆从虚拟市场中获取待交易任务并计算其中对自己来说产生效益的最优任务，向虚拟市场进行竞价，虚拟市场将待交易任务交易给出价最高的虚拟车辆，经过虚拟市场一定的交易后，各个虚拟司机手上的运输任务都会更近似于最优解，优化了车辆调度，实现配送的效率及利润最大化。 |
