发明名称 | 处理单日营运基础的运输勤务组员派遣的演算方法 | ||
摘要 | 一种处理单日营运基础的运输勤务组员派遣的演算方法,首先随机产生多个初始样本,每一初始样本为一包含有多个运输勤务的二维化运输勤务组员调度编码表;并以前述样本为亲代样本,依据定义的目标函数与限制式,进行样本评估;再运用轮盘法则使评估值较为优良的样本增加被选中的机会:经染色体交配及基因突变后,进行样本替换,以依据样本的评估值选出较优的样本,其中,每一染色体的样本评估值是由营运成本、人性化因素满足程度、公平性指标满足度与限制式违反成本所决定。 | ||
申请公布号 | CN1410910A | 申请公布日期 | 2003.04.16 |
申请号 | CN01142278.5 | 申请日期 | 2001.09.26 |
申请人 | 财团法人资讯工业策进会 | 发明人 | 张劭卿;蔡明汶;黄志威;钟毓骥 |
分类号 | G06F17/00 | 主分类号 | G06F17/00 |
代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 汤保平 |
主权项 | 1.一种处理单日营运基础的运输勤务组员派遣的演算方法,主要包括下述的步骤:(A)随机产生多个初始样本,每一初始样本是为一包含有多个运输勤务的二维化运输勤务组员调度编码表,该运输勤务组员调度编码表及其运输勤务是对应遗传演算法的染色体及基因;(B)以前述样本为亲代样本,依据定义的目标函数与限制式,进行样本评估,以求取其染色体的样本评估值;(C)运用轮盘法则使样本评估值较为优良的染色体增加被选中的机会;(D)以单点切割法和双点切割法的选择机率,进行染色体交配及基因突变;(E)进行样本替换,以局部基因交换方式进行,依据染色体的样本评估值来将样本进行排序,并选出较优的样本,其中,每一染色体的样本评估值是由营运成本、公平性指标满足度与限制式违反成本所决定;以及(F)当执行次数已达限制,或当限制式的违反数目为零时,其样本评估值的变化在一预设值之内时,则结束执行,否则,以所获得的样本为亲代样本,再执行步骤(B)至(F)。 | ||
地址 | 台湾省台北市 |