真实路况下的快递配送路径优化研究

doi:10.3969/j.issn.1007-130X.2017.08.023

CORC > 北京大学 > 地球与空间科学学院

	真实路况下的快递配送路径优化研究; Express distribution route optimization under real-time road condition
	叶威惠 ; 张飞舟
刊名	计算机工程与科学
	2017
关键词	TSP traveling salesman problem(TSP) express distribution optimal route Baidu map API 快递配送优化路径百度地图API
DOI	10.3969/j.issn.1007-130X.2017.08.023
英文摘要	针对快递配送过程中的实际情况,结合旅行商问题在快递配送中的应用,借助百度地图应用程序接口提取实际道路信息和行驶时间,在考虑实时路况的情况下,采用改进的遗传算法解决快递配送过程中交通环境、交通工具和配送路径要求不同的快递配送两个层次的路径优化,从而得到优化配送方案及分段路径规划,并将算法解析的配送路径显示在地图上.实例应用验证表明,该优化方法具有一定的可行性与实用性,可解决真实路况下的快递配送路径优化,具有良好的应用价值.; In view of the actual situation in the process of express delivery and combined with the traveling salesman problem (TSP) in express delivery applications,we use Baidu Map application programming interface (API) to extract the actual vehicle driving road information and time,and employ the improved genetic algorithm to solve the two levels of path optimization of express delivery which differ in traffic environment,transport and distribution path.Thus we can obtain optimized distribution plan and section path planning and show them on the map.Instance applications show that the proposed method has certain feasibility and practicability and can solve the express distribution route optimization problem under real-time road conditions with good application value.; 8; 1530-1537; 39
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/464220]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	叶威惠,张飞舟. 真实路况下的快递配送路径优化研究, Express distribution route optimization under real-time road condition[J]. 计算机工程与科学,2017.
APA	叶威惠,&张飞舟.(2017).真实路况下的快递配送路径优化研究.计算机工程与科学.
MLA	叶威惠,et al."真实路况下的快递配送路径优化研究".计算机工程与科学 (2017).