详情

原文传递路线生成系统及路线生成方法

专利名称：	路线生成系统及路线生成方法
摘要：	路线生成系统(100)针对各巡回点，根据时间指定的有无以及配送频度的高低，将有时间指定作为第一优先条件且将配送频度高作为第二优先条件，给各巡回点赋予等级，并若选择了等级最高的巡回点，则按照各巡回点的时间指定来决定对该巡回点进行巡回的顺序，由此生成预备路线，并将其后所选择的巡回点插入至能够遵守时间指定的可能性高的巡回点的数目变多的位置，由此生成路线。
专利类型：	发明专利
申请人：	日本烟草产业株式会社
发明人：	平井贞行
专利状态：	有效
申请日期：	2009-03-17T00:00:00+0800
发布日期：	2019-01-01T00:00:00+0800
申请号：	CN200980110993.5
公开号：	CN101980938A
代理机构：	隆天国际知识产权代理有限公司 72003
代理人：	浦柏明;徐恕
分类号：	B65G61/00(2006.01)I
申请人地址：	日本东京都
主权项：	一种路线生成系统，用于生成分别向多种类的多个巡回点配送物品的路线，上述多种类的多个巡回点是指，必须在规定期间内进行配送的配送频度存在不同，而且，有的有可配送时间的时间指定，有的没有可配送时间的时间指定的多个巡回点，其特征在于，具有：巡回点选择部，其针对各上述巡回点，根据时间指定的有无以及配送频度的高低，将有时间指定作为第一优先条件且将配送频度高作为第二优先条件，给各上述巡回点赋予等级，并反复执行如下处理：以等级高的上述巡回点到等级低的上述巡回点的顺序依次选择上述巡回点，直到满足规定条件为止，若满足上述规定条件，则依次选择下一个等级的上述巡回点，顺序决定部，其决定对上述巡回点选择部所选择的上述巡回点进行巡回的顺序，时间计算部，其计算在以上述顺序决定部所决定的顺序对上述巡回点选择部所选择的上述巡回点进行巡回时到达各上述巡回点的到达时间，评价值计算部，其基于上述时间计算部所计算的上述到达时间，计算在有时间指定的上述巡回点中能够遵守该时间指定的可能性高的巡回点数目越多就越高的评价值，并将该评价值作为该路线的评价值，预备路线生成部，其若上述巡回点选择部选择等级最高的上述巡回点直到满足上述规定条件为止，则生成以上述顺序决定部所决定的顺序对该巡回点进行巡回的预备路线，路线调整部，其将其后上述巡回点选择部所选择的巡回点依次追加至上述预备路线生成部所生成的预备路线内，由此生成路线；上述顺序决定部按照各上述巡回点的上述时间指定，决定包含在上述预备路线内的上述巡回点的顺序，并在生成了上述预备路线之后，若上述巡回点选择部选择了没有时间指定的上述巡回点，则将该巡回点插入至上述评价值计算部所计算的上述评价值最高的位置。
所属类别：	发明专利