本发明是有关于一种货柜派遣作业分配系统与方法，特别是指一种合并派遣单的货柜派遣作业分配系统与方法。
背景技术：
在一般货柜运送的程序中，通常包括有领柜、送柜、收柜、交柜四种程序，以货柜进口的流程来说，领柜即为货运司机驾驶空车去柜场领取货柜并上载，送柜即为货运司机将已上载的货柜送至收货者端，收柜即为货运司机从收货者端或客户端收回已经卸完货的空货柜，交柜即为货运司机将空货柜交回至原柜场。以货柜出口的流程来说，领柜即为货运司机驾驶空车去柜场领取空货柜，送柜即为货运司机将空货柜送至发货者端，收柜即为货运司机从收货者端或客户端收回已经上载完货物的货柜，交柜即为货运司机将载有货物的货柜交回至原柜场运送，例如船运港口。此外，随着货物内容、柜场地点、客户端需求等的不同，领柜、送柜、收柜、交柜的时间点都会有所不同，因此要有效率的安排派遣的时间并不容易。
另一方面，过去的货柜派遣作业系统大多只有记录的作用，派遣单分配的作业也经常由人为判断，相当难以掌控实际货柜车最新的出勤状况，也难以因应实时的订单来分配派遣作业。
技术实现要素：
针对上述情况，本发明提供一种改善的货柜派遣作业分配方法。
于是，本发明提供一种货柜派遣作业分配方法，适用于具有派遣单储存模块以及派遣单输出模块的货柜派遣作业分配系统。派遣单储存模块储存有复数领送资料以及复数收交资料，且各领送资料指示领送时间区间以及领送位置，而各收交资料指示收交时间区间以及收交位置。其步骤包括(a)判断各领送资料与各收交资料之间是否符合结合条件，其中，结合条件系为领送资料的领送时间区间与收交资料的缓冲时间区间有重叠，而缓冲时间区间系为收交时间区间减去预计车程时间，(b)将符合结合条件的各领送资料与对应的各收交资料分别设置为预配对组合，(c)计算预配对组合中各领送资料所配对的收交资料的可配对数量，(d)当可配对数量最少的领送资料所对应的可配对数量等于一时，将可配对数量最少的领送资料以及其配对的收交资料结合为虚拟派遣资料并移出派遣单储存模块，(e)透过派遣单输出模块输出虚拟派遣资料，以及(f)重复步骤(a)至(e)直到派遣单储存模块中的领送资料与收交资料皆不符合结合条件。
在较佳的实施例中，步骤(d)更包括当预配对组合中可配对数量最少的领送资料的数量多于一时，判断可配对数量最少的各领送资料的领送位置与其配对的各收交资料的收交位置的距离，以及将领送资料以及距离最短的收交资料结合为虚拟派遣资料并移出派遣单储存模块。
在另一较佳的实施例中，其中步骤(d)更包括：当可配对数量最少的领送资料所对应的可配对数量多于一时，判断可配对数量最少的各领送资料的领送位置与其对应的各收交资料的收交位置的距离，以及将领送资料以及距离最短的收交资料结合为虚拟派遣资料并移出派遣单储存模块。。
在较佳的实施例中，其中步骤(f)更包括将派遣单储存模块中皆不符合结合条件的领送资料与收交资料传送至派遣单输出模块。
在较佳的实施例中，步骤(a)更包括根据各领送资料的领送位置与各收交资料的收交位置计算预计车程时间。
另外，本发明还提供一种货柜派遣作业分配系统，包括派遣单储存模块、派遣单媒合模块以及派遣单输出模块。派遣单储存模块具有复数领送资料以及复数收交资料，且各领送资料指示领送时间区间以及领送位置，而各收交资料指示收交时间区间以及收交位置。派遣单媒合模块根据领送资料所指示的领送时间区间和领送位置以及收交资料所指示的收交时间区间和收交位置，将领送资料之一者与收交资料之一者结合为虚拟派遣资料。派遣单输出模块输出虚拟派遣单。其中，派遣单媒合模块产生虚拟派遣资料的步骤包括(a)判断各领送资料与各收交资料之间是否符合结合条件，其中，结合条件系为领送资料的领送时间区间与收交资料的缓冲时间区间有重叠，而缓冲时间区间系为收交时间区间减去预计车程时间，(b)将符合结合条件的各领送资料与对应的各收交资料分别设置为预配对组合，(c)计算预配对组合中各领送资料配对的收交资料的可配对数量，(d)当可配对数量最少的领送资料所对应的可配对数量等于一时，将领送资料以及其配对的收交资料结合为虚拟派遣资料并移出派遣单储存模块，(e)传送虚拟派遣资料至派遣单输出模块，以及(f)重复步骤(a)至(e)直到派遣单储存模块中的领送资料与收交资料皆不符合结合条件。
相较于现有技术，本发明根据领送时间区间与收交时间的重叠程度、领送位置与收交位置的距离来决定是否将领送资料与收交资料结合，更能够让司机在完成货物领送作业后，可在短时间内继续进行其他收交作业，有效地提升单趟派遣的效率。此外，通过反复地判断派遣单储存模块中的所储存的派遣资料是否可配对，一旦派遣单储存模块中的派遣资料有新增或是变动，更能够实时地做出相应的处理。
【附图说明】
图1为显示根据本发明一实施例所述的货柜派遣作业分配系统的示意图；
图2为显示根据本发明图1所示的货柜派遣作业分配方法实施例的运作流程图；
图3为显示本发明的派遣单储存模块中所储存的派遣资料的一实施例；
图4为显示根据本发明的图3的实施例所产生的预配对组合的对应关系表；
图5为显示本发明的派遣单储存模块中所储存的派遣资料的一实施例；
图6为根据本发明的图5的实施例所产生的预配对组合的对应关系表；
图7为显示本发明的派遣单储存模块中所储存的派遣资料的一实施例；
图8为根据本发明的图7的实施例所产生的预配对组合的对应关系表；以及
图9为显示本发明的派遣单储存模块中所储存的派遣资料的一实施例。
【具体实施方式】
以下所述以特定方式表达显示于图示中的实施例或例子。但应了解该实施例或例子并非用以限制。任何本发明实施例的替换以及修改，以及本发明原则的任何进一步应用，对于本发明领域具有通常技术者能参考本发明说明书内容而完成。
图1为根据本发明一实施例所述的货柜派遣作业分配系统100的示意图。货柜派遣作业分配系统100包括派遣单储存模块102、派遣单媒合模块104以及派遣单输出模块106。派遣单储存模块102可为储存单元或云端数据库等，用以储存待处理的派遣资料，其中派遣资料又可分为领送资料以及收交资料。派遣单储存模块102所储存的各笔领送资料包括了领送位置以及领送时间区间的信息，意即，一笔领送资料的内容至少包括有货运司机领取货柜后运送货柜的目的地，以及须送达目的地的时段。另外，派遣单储存模块102所储存各笔收交资料亦包括了收交位置以及收交时间区间，意即，一笔收交资料的内容至少包括有货运司机收回空货柜的目的地，以及须取回空货柜的时段。
派遣单媒合模块104可为处理器、云端运算系统等，用以存取派遣单储存模块102中的领送资料以及收交资料，并且根据各领送资料所指示的领送时间区间和领送位置以及各收交资料所指示的收交时间区间和收交位置，选择性地将部分的领送资料与部分的收交资料结合而产生虚拟派遣资料，并且传送至派遣单输出模块106以输出。举例来说，派遣单输出模块106可以为一种显示装置，用以输出虚拟派遣资料以提供货运管理者浏览或进行管理。在另一些例子中，派遣单输出模块106亦可以为一种通讯模块，用以传送虚拟派遣资料至远端平台以提供货运管理者浏览或进行管理，或者传送虚拟派遣资料至各货运司机的行动装置以提供货运司机接收工作任务。此外，一笔虚拟派遣资料的内容应可包括有所结合的该笔领送资料以及该笔收交资料的信息。应了解到，所述例子仅用以举例而非用以限制本发明，实施本发明的装置或元件视其应用而可有不同变化。在一些实施例中，派遣单媒合模块104亦可将派遣单储存模块102中未被结合成虚拟派遣资料的领送资料与收交资料传送至派遣单输出模块106以输出。
以下以图2来说明本发明的货柜派遣作业分配系统100的运作流程。首先，在步骤s202中，派遣单媒合模块104存取派遣单储存模块102中的各领送资料与各收交资料。接着，于步骤s204，派遣单媒合模块104检查所存取的各领送资料与各收交资料是否完整，例如检查领送资料是否缺少领送位置或领送时间区间的信息，而收交资料是否缺少收交位置或收交时间区间的信息。若没有缺少信息，则继续步骤s208。若有缺少信息，则继续步骤s206，将缺少信息的领送资料或收交资料移出派遣单储存模块102，并回到步骤s202。举例来说，可将被移出派遣单储存模块102的派遣资料，保留在其他储存模块或数据库中，以待后续信息完整后再重新移入至派遣单储存模块102。
在步骤s208中，派遣单媒合模块104依据各领送资料领送时间区间与各收交资料的收交时间区间，将符合结合条件的派遣单储存模块102中各领送资料与各收交资料设置为预配对组合。其中结合条件为领送资料的领送时间区间与收交资料的缓冲时间区间有重叠，收交资料的缓冲时间区间为收交时间区间减去预计车程时间。
为使说明清楚，以下更根据图3的表格作为例子来说明设置预配对组合的方法。第3为为派遣单储存模块102中所储存的派遣资料的一实施例，其包括有领送资料a1、b1、c1、d1与其对应的领送时间区间，以及收交资料a2、b2、c2、d2与其对应的收交时间区间，应了解到，该格式仅用以举例并非用以限制本发明，且为了简化说明，图3中并未列出领送位置与收交位置。派遣单媒合模块104分别比对各领送时间区间与各收交时间区间所对应缓冲时间区间是否有重叠，借以判定是否可互相设置为预配对组合，其中，缓冲时间区间系透过提前收交时间区间一预计车程时间来计算，藉此避免因加上车程时间而无法赶在预定地收交时间到达收交位置。在一些实施例中，派遣单媒合模块104分别亦可比对各领送时间区间所对应缓冲时间区间与各收交时间区间是否有重叠，此时，领送时间区间所对应的缓冲时间区间系透过延后领送时间区间一预计车程时间来计算。
详细来说，在比对领送资料a1与收交资料a2的情况下，派遣单媒合模块104将先根据领送资料a1与收交资料a2的距离来估计一预计车程时间，借以计算出收交时间区间所对应的缓冲时间区间，若预计车程为15分钟，收交时间区间所对应的缓冲时间区间则为「1/212:45~16:45」。领送资料a1的领送时间区间「1/19:00~12:00」与收交资料a2的缓冲时间区间「1/212:40~16:20」仍相差24小时以上，显然并未有重叠，因此，派遣单媒合模块104不会将领送资料a1与收交资料a2设置为预配对组合，并且继续比对领送资料a1与收交资料b2，以此类推，直到派遣单储存模块102中所有领送资料a1、b1、c1、d1与收交资料a2、b2、c2、d2皆互相比对完毕。另外，在派遣单媒合模块104比对领送资料b1与收交资料a2的情况下，若预计车程为20分钟，收交时间区间所对应的缓冲时间区间则为「1/212:40~16:40」。领送资料b1的领送时间区间「1/210:00~13:30」与收交资料a2的缓冲时间区间「1/212:40~16:20」有重叠时间区间「1/212:40~13:30」，因此，派遣单媒合模块104会将领送资料b1与收交资料a2设置为预配对组合。此外，派遣单媒合模块104将所有领送资料a1、b1、c1、d1与收交资料a2、b2、c2、d2皆互相比对完毕后，可产生与预配对组合相关的资料或标记，以便后续的运作使用，例如，图4中的预配对组合对应表。应了解到，图4的对应表仅用以方便说明，任何可记录对应关系的格式或应用皆可包括在本发明当中。在另一些实施例中，预计车程时间可为预先设定的固定值，例如，20分钟，各收交资料所对应缓冲时间区间则为其收交时间区间提前20分钟。
接着回到图2，在步骤s210中，派遣单媒合模块104判断是否有设置预配对的组合，若没有，则表示目前派遣单储存模块102中的派遣资料皆无法做结合，派遣单媒合模块104继续步骤s224，将派遣单储存模块102中剩余的领送资料与收交资料传送至派遣单输出单元106，以供管理者个别进行派遣作业。反之，若有设置预配对的组合，则继续步骤s212。
在步骤s212中，派遣单媒合模块104判断各预配对组合中的各领送资料可配对的收交资料的数量(以下称作可配对数量)。以第3、4图的例子来说，派遣单媒合模块104可分别计算出领送资料b1的可配对数量为1，领送资料c1的可配对数量为3，领送资料d1的可配对数量为2，如图4所示。另外，由于领送资料a1与收交资料c2并未有对应的预配对组合，故未显示于图4中。应了解到，在另一些实施例中，派遣单媒合模块104亦可改为判断各预配对组合中的各收交资料可配对的领送资料的数量。
接着，在步骤s214中，派遣单媒合模块104判断可配对数量最少的预配对组合是否为单一领送资料与单一收交资料的预配对组合。若是，则继续步骤s216，派遣单媒合模块104将可配对数量最少的预配对组合结合为一笔虚拟派遣资料并传送至派遣单输出单元106，且接着继续步骤s222，将已结合的领送资料与收交资料从派遣单储存模块102中移出。以第3、4图的例子来说，可配对数量最少的领送资料只有b1，且领送资料b1恰好只配对到送交资料a2，因此，派遣单媒合模块104将继续步骤s216结合领送资料b1与送交资料a2作为一笔虚拟派遣资料传送至派遣单输出单元106，并且移出派遣单储存模块102中的领送资料b1与送交资料a2。反之，若可配对数量最少的领送资料有多个或者是可配对数量最少的领送资料配对有多个收交资料，则继续步骤s218。
在步骤s218中，派遣单媒合模块104更判断各个配对数量最少的预配对组合中，各领送位置与其配对的收交位置的距离。接着，在步骤s220中，派遣单媒合模块104将配对数量最少的预配对组合当中，领送位置与收交位置最近的领送资料与收交资料结合为一笔虚拟派遣资料并传送至派遣单输出单元106，且接着继续步骤s222，将已结合的领送资料与收交资料从派遣单储存模块102中移出。例如，当可配对数量最少的领送资料只有一笔，但其配对的收交资料有二笔，派遣单媒合模块104则分别判断此二笔收交资料的收交位置与该领送资料的领送位置的距离，并将距离较近的收交资料与领送资料结合为一笔虚拟派遣资料。换句话说，派遣单媒合模块104将优先以距离最近且配对数量最少的预配对组合来结合为一笔虚拟派遣资料。
接着，在步骤s222中，派遣单媒合模块104将已结合的领送资料与收交资料从派遣单储存模块102中移出之后，则回到步骤s202。以第3、4图的例子来说明，在步骤s222中，由于派遣单储存模块102中的领送资料b1与送交资料a2会被移出，当回到步骤s202时，派遣单储存模块102中的所储存的派遣资料则如图5所示。而在第二次进行步骤s208时，则可得到如图6所示的预配对组合，而于步骤s212中，派遣单媒合模块104将分别计算出领送资料c1的可配对数量为2，领送资料d1的可配对数量为1。由于可配对数量最少的领送资料d1为单一个，且领送资料d1恰好只配对到送交资料b2，因此派遣单媒合模块104将进行步骤s216，结合领送资料d1与送交资料b2作为一笔虚拟派遣资料传送至派遣单输出单元106，并且在步骤s222移出派遣单储存模块102中的领送资料d1与送交资料a2，并且再次回到步骤s202。
接着，当再回到步骤s202时，派遣单储存模块102中的所储存的派遣资料则如图7所示。而在第三次进行步骤s208时，则可得到如图8所示的预配对组合，而在步骤s212中，派遣单媒合模块104可计算出领送资料c1的可配对数量为1。由于领送资料c1为单一个且恰好只配对到送交资料d2，派遣单媒合模块104将会进行步骤s216，结合领送资料c1与送交资料d2作为一笔虚拟派遣资料传送至派遣单输出单元106，并且在步骤s222移出派遣单储存模块102中的领送资料d1与送交资料a2，并且再次回到步骤s202。
当再回到步骤s202时，派遣单储存模块102中的所储存的派遣资料则如图9所示，仅剩下领送资料a1以及收交资料d2。由于领送资料a1的领送时间区间与收交资料d2的缓冲时间区间并未有重叠，领送资料a1与收交资料d2无法被设置为预配对组合，因此在步骤s210时，派遣单媒合模块104会判断派遣单储存模块102中没有设置预配对的组合而继续步骤s224。最后，派遣单媒合模块104将派遣单储存模块102中剩余的领送资料a1与收交资料d2传送至派遣单输出单元106。
综上所述，本发明根据领送时间区间与收交时间的重叠程度、领送位置与收交位置的距离来决定是否将领送资料与收交资料结合，更能够让司机在完成货物领送作业后，可在短时间内继续进行其他收交作业，有效地提升单趟派遣的效率。此外，通过反复地判断派遣单储存模块102中的所储存的派遣资料是否可配对，一旦派遣单储存模块102中的派遣资料有新增或是变动，更能够实时地做出相应的处理。
上面结合附图对本发明的具体实施方式和实施例做了详细说明，但不能以之限定本发明的范围，在本发明申请专利范围内所作的均等修饰和变化，皆应该属于本发明专利范围内。