有源像素阵列数字微流控生物芯片的液滴群布线方法

本申请属于数字微流控芯片设计技术领域。本申请提供一种有源像素阵列数字微流控生物芯片的液滴群布线方法。本公开实施例首先利用液滴间距调整算法得到液滴初始位置；其次利用液滴预设路径搜索方法得到所有液滴的预设路径；最后利用并发布线算法得到液滴群布线结果。另一方面，该方法最大同时移动液滴数目几乎与液滴数目相同，并且可以在CPU运行时间控制在1s的条件下，完成在有源像素阵列数字微流控生物芯片上的大规模液滴集群的高效布线，并且最晚到达时间，平均到达时间均可以体现出本申请的优越性。该方法可以最大化利用芯片可用区域的资源，并且可以高效的处理液滴因为产生冲突而导致的布线失败情况。