出租车合乘路径选择与费率优化模型.docVIP

出租车合乘路径选择与费率优化模型 第8卷第1期 2011年3月 长沙理工大学(自然科学版) JournalofChangshaUniversityofScienceandTechnology(NaturalScience) Vo1.8No.1 Mar.2O11 文章编号:1672—9331(2011)Ol一0020—05 出租车合乘路径选择与费率优化模型 周和平,钟璧樯 (1.长沙理工大学交通运输工程学院,湖南长沙 ,彭霞花,夏西 410004;2.株洲市规划设计院,湖南株洲4120O7) 摘要:在现有的出租车合乘研究工作中,对合乘者的费用分担与路径选择基本不进行同时优化,且较少考 虑驾驶员的收益.以公平性为原则,综合考虑驾驶员与出行者利益,以出行者时间费用成本最小为目标函数, 以保障驾驶员合理收益为约束,构建出租车合乘路径选择与费率优化模型.并针对模型特点,设计相应的遗 传算法对其进行求解.算例分析表明,模型计算的路径与费率能保障驾驶员和出行者双方的利益. 关键词:出租车合乘;路径选择;混合整数规划;遗传算法 中图分类号:U471.3文献标识码:A Theroutechoiceandrateoptimizationmodeloftaxi—pooling ZHOUHe—ping,ZHONGBi—qiang,PENGXia—hua,XIAXi (1.SchoolofTrafficandTransportationEngineering,ChangshaUniversityofScienceandTechnology, Changsha41004,China;2.ZhuzhouPlanningandDesigningInstitute,Zhuzhou,ll2007,China) Abstract:Inpresentresearchesontaxi—pooling,fewmodelisadoptedtOoptimizefareshare androutechoicesimultaneously,andthedriverearningsarenotconsidered.Inthispaper, benefitsofbothsidesaretakenintoaccountontheprincipleofequity.Takingtheminimum timeCOStoftravelersasanobjectiveandthedriversreasonableincomeasconstraint,we establisharoutechoiceandfareoptimizationmodelfortaxi—pooling.Accordingtothechar— acteristicsofthemodel,analgorithmisdesigned.Usinganexample,themodelistested andtheresultshowstherateandroutechoicescansatisfybothsides. Keywords:taxi～pooling;routechoice;mixedintegerprogramming;geneticalgorithm 由于能源的日益紧缺,在城市未来交通的发 展中,需要注重提高城市道路的运输效率,节约能 源消耗.出租车运输作为城市道路运输的一个重 要组成部分,应该提高自身的运输效率,协助城市 公交缓解城市交通压力.而鼓励推广出租车合乘 模式,可以有效提高出租车的运输效率,相对于非 合乘模式,在一定程度上提升了出租车的运力,能 有效缓解城市出租车出行需求与供给的不平衡. 目前,国内外学者主要研究的是合乘的基本 理论,如:合乘的发展现状与趋势,组织模式等.对 于合乘的许多方面都是定性的分析,丰富了车辆 合乘理论[1].虽然部分研究者对合乘做了定量的 分析[5],但对于合乘路径选择方面的研究,几乎都 是针对一对多组织模式建立的数学模型,且考虑 的因素与约束比较单一.对于模型的计算,主要采 用启发式算法与贪婪式算法来解决车辆的行驶路 径问题[6.其次,对合成费用方面的研究内容比 较少,基本上是采用固定的费率,如:每个乘客交 收稿日期:2011一O2—2O 基金项目:湖南省教育厅科研资助项目(08C105) 作者简介:周和平(1971一),男,湖北监利人,长沙理工大学副教授,主要从事交通规划与管理方面的研究方向. 第8卷第1期周和平,等:出租车合乘路径选择与费率优化模型21 付路程费用的百分之几十[I¨,这固然解决了费用 的分摊,但是没考虑合乘路径的绕行问题,所以这 种计费方式欠周全. 作者针对多起点到多终点的出租车合乘,构 建合乘模型,综合考虑出行者与驾驶员的利益,确 定合理的路径选择与费率