| 基于轨迹数据的出租车司机寻客路径优化方法 |
| |
| 作者姓名： | 周旦 孙家煜 顾国斌 钟楚捷 王涛 |
| |
| 作者单位： | 1.桂林电子科技大学 广西智慧交通重点实验室,广西 桂林541004;2.宁波大学 海运学院,浙江 宁波315211;3.深圳大学 建筑与城市规划学院,广东 深圳518060 |
| |
| 基金项目： | 国家自然科学基金项目(71861005,71861006);广西自然科学基金项目（2020GXNSFAA159153）;广西科研基地和人才专项（桂科 AD20159035）;桂林电子科技大学研究生教育创新计划资助项目（2021YCXS176） |
| |
| 摘 要： | 出租车寻客路径规划是降低出租车空载率的重要手段.为高效解决出租车寻客路径规划问题,综合考虑载客概率、空载行驶时间和区域供需比3个指标,提出一种出租车寻客路径优化方法.在此基础上,基于改进的DBSCAN聚类算法和灰色综合评价法挖掘滴滴快/专车载客热点区域并确定寻客目标点,通过引进标号永久化新规则和双向搜索改进的Dijkstra算法获取出租车寻客路径.最后,使用成都市核心城区的滴滴订单数据对算法进行实例验证.结果表明:改进的Dijkstra算法较Best-first、Foyld等算法相比具有更快的最短路径搜索速度;同时,通过该方法获取的寻客路径与常见寻客路径相比,寻客距离减少约21.33％,寻客时间减少约22.16％.该方法能有效指导出租车司机选取较优的寻客路径,为出租车调度和城市交通建设提供有效指导.
|
| 关 键 词： | 交通工程 DBSCAN聚类 灰色综合评价 改进的Dijkstra算法 轨迹数据, |
| 收稿时间： | 2022-08-15 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆交通大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆交通大学学报(自然科学版)》下载免费的PDF全文 |
|
