基于混载合乘的预约式公交路径优化问题研究

项目名称： 基于混载合乘的预约式公交路径优化问题研究

项目编号： No.51508041

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 建筑科学

项目作者： 王佳

作者单位： 长沙理工大学

项目金额： 20万元

中文摘要： 为满足城市客运差异性、多样化、高品质的需求，产生了诸如定制公交、预约合乘出租车这类新型客运模式—预约式公交。预约式公交拥有可观的发展前景，但既有理论研究甚少，其基于混载合乘的路径优化问题更是空白。本项目利用数据挖掘技术确定预约请求响应机制，采用聚类分析和中值问题模型等方法对预约式合乘站点进行选址，通过混载合乘关系组合不同站点，并利用车辆路径问题的优化思想构建模型与设计算法，进而规划出既兼顾公益性又确保个性化需求的预约式公交路线。这一研究成果对提高预约式公交的实践价值具有重要意义，同时也将推动车辆路径问题的深度研究。

中文关键词： 城市公共交通；路径优化；预约式公交；混载合乘

英文摘要： To meet the requirements of the urban passenger differences, diverse, high-quality , these kinds of customized bus and passenger reservation Dolmus - the reservation-transit came into being. Reservation-transit has considerable development prospects, but the present research theoretical research is pretty rare, and its hybrid rideshare route optimization has not been exploited. The issue firstly use data mining technology to determine the reservation request-response mechanism, then optimize the site for reservation-rideshare site by use of cluster analysis and median problem model and other methods , and finally combine different relationships rideshare site by through hybrid rideshare relationship, and by use of the idea of optimizing the design route of the vehicle routing problem to build the model and design algorithms, and then plan out reservation-transit route which not only taking the public welfare into account, but also ensuring the individual needs.The findings will have important implications for improving the practical values of the reservation-transit, but also will promot the deep study of the vehicle routing problem.

英文关键词： Urban transit;Route optimization;Reservation-transit;Hybrid rideshare