发明名称 |
多任务导航中最优路径选择方法 |
摘要 |
本发明涉及电子地图技术,提供一种多任务导航中最优路径选择方法,包括以下步骤:a、 确定多个任务点中的起点与终点;b、计算多个任务点两两之间的最优路径:b1、将其中一个任务点作为已标记点,设另一个任务点与所有中间点为未标记点;b2、计标记路径参数最小的未标记点,记录该路径参数最小的未标记点对应的前一个已标记点;b3、标记从第一个已标记点起累计路径参数最小的未标记点,并记录该累计路径参数最小的未标记点对应的前一个已标记任务点,直至另一个任务点被标记;c、将多个任务点构成的路径的组合分别进行路径参数的累计,选择路径参数最小为多任务导航的最优路径。本发明有助于减少物流、快递等多多任务路途中花费的时间 ,降低任务完成的成本。 |
申请公布号 |
CN101344399B |
申请公布日期 |
2011.11.02 |
申请号 |
CN200810303901.2 |
申请日期 |
2008.08.15 |
申请人 |
四川长虹电器股份有限公司 |
发明人 |
陈亮 |
分类号 |
G01C21/26(2006.01)I;G01C21/34(2006.01)I;G09B29/00(2006.01)I |
主分类号 |
G01C21/26(2006.01)I |
代理机构 |
成都虹桥专利事务所 51124 |
代理人 |
李顺德 |
主权项 |
多任务导航中最优路径选择方法,其特征在于,包括以下步骤:a、确定多个任务点中的起点与终点;b、计算多个任务点两两之间的最优路径;b1、初始化两任务点间的可能经过的各中间点以及该两个任务点本身,将其中一个任务点作为已标记点,设另一个任务点与所有中间点为未标记点,进入步骤b2;b2、计算已标记点到其它未标记点间的路径参数,并标记路径参数最小的未标记点,记录该路径参数最小的未标记点对应的前一个已标记点,进入步骤b4;b3、逐个计算出与已标记点间标记路径参数最小的未标记点;标记从第一个已标记点起累计路径参数最小的未标记点,并记录该累计路径参数最小的未标记点对应的前一个已标记点;b4、检验另一个任务点是否已标记,如是,则多个任务点两两之间的最优路径选择完成,进入步骤c;如否,返回步骤b2;c、将多个任务点构成的路径的组合分别进行路径参数的累计,选择路径参数最小为多任务旅行的最优路径。 |
地址 |
621000 四川省绵阳市高新区绵兴东路35号 |