预约机制下的共乘路径规划策略

摘要：

现有的共乘路径算法只专注优化路径总权值而很少考虑到达时间准确性，针对这一现状提出一种预约机制下的共乘路径最优算法。采集乘客的预约搭乘信息，引入分类的概念对乘客信息进行团体分类，对团体内使用Bellman-Ford算法，团体间使用到达时间路径算法，得出了预约机制下的共乘路径最优算法CPPAO，使得该算法兼顾到达时间的准确和行驶代价的消耗。

关键词：共乘、预约机制、到达时间、团体、Bellman-Ford算法

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金No.71171045，No.61301118；上海市教科委创新项目No.14YZ130；中央高校基本科研业务费专项基金；东华大学“励志计划”基金。

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：92-97,144