| 基于最佳成熟时间法的车辆路径规划 |
| |
| 引用本文： | 曹洁,屈展. 基于最佳成熟时间法的车辆路径规划[J]. 电子测量技术, 2009, 32(7): 36-39 |
| |
| 作者姓名： | 曹洁 屈展 |
| |
| 作者单位： | 兰州理工大学电气工程与信息工程学院,兰州,730050;兰州理工大学电气工程与信息工程学院,兰州,730050 |
| |
| 基金项目： | 甘肃省自然基金项目(0710RJZA060) |
| |
| 摘 要： | 最优路径规划是车辆导航系统中很重要的一个功能，本文将路径规划问题转化为用加权路径网，以路径长度与通行时间的线性组合为目标函数的优化问题，加入了道路的重要程度和宽敞程度等作为权值，同时根据加入的权值得出交通路网模型的解，并利用最佳成熟时间法应用于该问题，使规划的路径符合实际要求。试验结果表明，该算法合理、有效。
|
| 关 键 词： | 车辆导航系统 路径规划 最佳成熟时间法 交通路网模型 |
Vehicle routing problem based on optimum maturation time method |
| |
| Cao Jie,Qu Zhan. Vehicle routing problem based on optimum maturation time method[J]. Electronic Measurement Technology, 2009, 32(7): 36-39 |
| |
| Authors: | Cao Jie Qu Zhan |
| |
| Affiliation: | College of Electrical and Information Engineering;Lanzhou University of Technology;Lanzhou 730050 |
| |
| Abstract: | Optimal path plan is very important in the vehicle navigation system. In the paper the route planning problem is transformed into a weighting path optimization problem whose objective function is the linear combination of path length and green time. The planned route is more fit for the different demands since the comprehensive weighted value is got by combining importance degree and spaciousness degree of the road. Furthermore,optimum maturation time method is used to solve dynamic transportation network m... |
| |
| Keywords: | vehicle navigation system route planning optimum maturation time method transportation network model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
