本公开涉及一种数据处理技术,特别涉及一种配送计划辅助系统、配送计划辅助方法以及计算机程序。
背景技术:
1、作为在考虑现实世界中的各种要素的庞大的组合的同时找出适当的解的组合优化问题,例如能够列举出旅行推销员问题。旅行推销员问题是指如下问题:在从某个城市出发的推销员要将其它多个城市逐个访问一次并返回到出发的城市的情况下,决定巡回的城市的顺序使得移动距离最小。在下面的专利文献1中,提出了一种考虑根据时间段而变化的各地点间的交通状况来呈现从出发地点到抵达地点的路径的系统。
2、现有技术文献
3、专利文献
4、专利文献1:日本特开2020-56730号公报
技术实现思路
1、发明要解决的问题
2、在多个移动体分头从配送基地向多个节点配送货物的情况下的配送计划中,需要以满足包括节点间的移动时间、业务需求等在内的各种约束的方式求出解。但是,由于存在各种约束,求出可执行解(换言之,满足多个约束的解)并不容易。例如,即使花费大量的时间导出配送计划的解,所导出的解也可能违反某些约束,换言之,所导出的解也可能不是可执行解。
3、本公开是基于本发明人的上述问题认知而完成的,其一个目的在于提供一种在不存在满足配送计划上的多个约束的解的情况下在配送计划生成前探测出该情况的技术。
4、用于解决问题的方案
5、为了解决上述问题,本公开的某个方式的配送计划辅助系统具备:受理部,其受理表示与在多个移动体分头从配送基地向多个节点配送货物的情况下的配送计划有关的多个约束的数据;判定部,其判定多个约束关于时间和资源分配中的至少一方是否匹配;以及指示部,在由判定部判定为多个约束匹配的情况下,该指示部将基于多个约束的配送计划指示输入到配送计划生成部。
6、本公开的另一方式是配送计划辅助方法。该方法由计算机执行以下步骤:受理表示与在多个移动体分头从配送基地向多个节点配送货物的情况下的配送计划有关的多个约束的数据;判定多个约束关于时间和资源分配中的至少一方是否匹配;以及在判定的步骤中判定为多个约束匹配的情况下,将基于多个约束的配送计划指示输入到配送计划生成部。
7、此外,以上的结构要素的任意的组合、将本公开的表现在装置、计算机程序、保存有计算机程序的记录介质等之间变换而得到的方式作为本公开的方式也是有效的。
8、发明的效果
9、根据本公开,能够在不存在满足配送计划上的多个约束的解的情况下在配送计划生成前探测出该情况。
1.一种配送计划辅助系统,具备:
2.根据权利要求1所述的配送计划辅助系统,其中,
3.根据权利要求1所述的配送计划辅助系统,其中,
4.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
5.根据权利要求4所述的配送计划辅助系统,其中,
6.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
7.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
8.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
9.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
10.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
11.根据权利要求1至3中的任一项所述的配送计划辅助系统,其中,
12.根据权利要求1所述的配送计划辅助系统,其中,
13.根据权利要求12所述的配送计划辅助系统,其中,
14.一种配送计划辅助方法,由计算机执行以下步骤:
15.一种计算机程序,用于使计算机实现以下功能: