A?估价函数在复杂配送路径优化中的改进

• 作者: 张秉桢 李世明 李秋月 王玉芬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: A?算法 路径优化 估价函数 物流配送
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1874-1881
• 页数: 8页
• 分类号: TP393.0
• 字数: 5990字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.10.022

摘要

随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A?算法已经不能满足复杂路径优化的需求.对此,提出了一种T WA?算法,在传统的A?算法基础上对其估价函数进行了改进.首先,通过时间参数建立时间因子归一化模型来提高节点被选择概率,节约时间成本;其次,结合时间因子与估价函数降低路程成本.实验采用北京市某一区域GPS数据,分别用A?算法和TWA?算法进行验证,结果表明,与传统A?算法相比,T WA?算法在时间及路径成本上分别提高了约6％和5％,达到了路径优化的目的,同时为企业物流的高效配送提供了较可靠的参考依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世明	哈尔滨师范大学计算机科学与信息工程学院	24	55	5.0	6.0
5	李秋月	哈尔滨师范大学计算机科学与信息工程学院	4	0	0.0	0.0
6	王玉芬	哈尔滨师范大学计算机科学与信息工程学院	1	0	0.0	0.0
7	张秉桢	哈尔滨师范大学计算机科学与信息工程学院	1	0	0.0	0.0