车辆路径规划问题(VRP, Vehicle Routing Problem)，最早由Dantzig和Ramser[1]提出，经典的VRP可描述为：有一个起点和若干个客户点，已知各点的地理位置和需求，在满足各种约束的条件下，如何规划一条最优的路径，使其能服务到每个客户点，最后返回起点[2]。VRP是运筹学与组合优化领域的热门前沿研究方向，在实际生产和生活运用中发挥着巨大作用，比如物流配送、交通工具的调度、运输网络的设计等，特别是在当今的智慧出行领域发挥着关键性作用，车辆路径规划作为人工智能在汽车产业应用的热点，在自动驾驶、共享出行等方面起到至关重要的作用[3]。同时，车辆路径的算法优化也成为众多研究人员攻克的难点 。
2013-2019年间，车辆路径及算法Top5论文产出国家为中国、美国、法国、印度和德国。同济大学在该研究领域按发文量排第18位，发文量为54，被引量为99，FWCI为0.49（FWCI是指分析对象文献的被引频次与数据库中其他类似文献的平均被引频次的比值）。Top5论文产出作者为加拿大蒙特利尔高等商学院的Laporte,Gilbert Jake、西班牙加泰罗尼亚开放大学的Juan, Angel A.、加拿大蒙特利尔理工学院的Gendreau,Michel、印度本地治里大学的Dhavachelvan, P.和印度科纳鲁-拉克什米亚教育基金会的Amudhavel,J.。Top5论文产出机构如图1所示。
 图1 车辆路径及算法2013-2019年Top5论文产出机构
本领域最受关注的研究主题有：多车型车辆路径优化问题、多车型与旅行商问题、团队定向问题规划、车辆行驶路径与车辆油耗、车辆定位与路径问题、弧路径规划问题、多旅行商问题优化等。2019年发文的主要关键词如图2所示，2019年被引量最高的前十篇论文如表1所示。
 图2 车辆路径及算法2019年关键词聚类
表1 车辆路径及算法2019年Top10被引论文
| 序号
|
标题
|
作者
|
来源
|
被引量
|
| 1
|
The same-day delivery problem for online purchases
|
Voccia, S.A., Campbell, A.M., Thomas, B.W.
|
Transportation Science
|
14
|
| 2
|
Using horizontal cooperation concepts in integrated routing and facility-location decisions
|
Quintero-Araujo, C.L., Gruler, A., Juan, A.A., Faulin, J.
|
International Transactions in Operational Research
|
10
|
| 3
|
Differentiated time slot pricing under routing considerations in attended home delivery
|
Klein, R., Neugebauer, M., Ratkovitch, D., Steinhardt, C.
|
Transportation Science
|
9
|
| 4
|
The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology
|
Jie, W., Yang, J., Zhang, M., Huang, Y.
|
European Journal of Operational Research
|
9
|
| 5
|
An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem
|
Tirkolaee, E.B., Alinaghian, M., Hosseinabadi, A.A.R., Sasi, M.B., Sangaiah, A.K.
|
Computers and Electrical Engineering
|
8
|
| 6
|
A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection
|
Osaba, E., Yang, X.-S., Fister, I., Del Ser, J., Lopez-Garcia, P., Vazquez-Pardavila, A.J.
|
Swarm and Evolutionary Computation
|
8
|
| 7
|
Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study
|
Babaee Tirkolaee, E., Abbasian, P., Soltani, M., Ghaffarian, S.A.
|
Waste Management and Research
|
8
|
| 8
|
Offline–online approximate dynamic programming for dynamic vehicle routing with stochastic requests
|
Ulmer, M.W., Goodson, J.C., Mattfeld, D.C., Hennig, M.
|
Transportation Science
|
7
|
| 9
|
Designing e-commerce supply chains: a stochastic facility–location approach
|
Pagès-Bernaus, A., Ramalhinho, H., Juan, A.A., Calvet, L.
|
International Transactions in Operational Research
|
7
|
| 10
|
A set of efficient heuristics for a home healthcare problem
|
Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., Mirjalili, S.
|
Neural Computing and Applications
|
7
|
以上内容主要来自《人工智能全球研究态势分析报告（2019版）》。该报告分析了2013-2019年间人工智能学科全球最受关注的Top20研究领域，并对每个研究领域中最受关注的Top10研究主题进行了分析，数据来源于Scopus数据库及Scival数据库。
如需更多信息，可联系同济大学图书馆情报分析与研究部。
电话：021-65982352
邮箱：ia@lib.tongji.edu.cn
网址：https://www.lib.tongji.edu.cn/index.php?classid=12227
参考文献：
[1]DANTZIG G B,RAMSER J. The truck dispatching problem. Management Science, 1959, 10(6):80-91.
[2]庞燕,罗华丽,邢立宁,任腾.车辆路径优化问题及求解方法研究综述[J/OL].控制理论与应用:1-20[2019-09-20].http://kns.cnki.net/kcms/detail/44.1240.tp.20190712.0955.022.html.
[3]李瑾.浅论路径问题智能算法在智慧出行中的应用[J].通讯世界,2019,26(03):221-222.
撰稿：姚媛
审核：姚俊兰
|
