微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2013年
8期
79-81,84
,共4页
动态规划算法%出租车合乘%运行路径
動態規劃算法%齣租車閤乘%運行路徑
동태규화산법%출조차합승%운행로경
针对目前出租车“一人一乘”的租赁模式导致空载率较高的问题,对现有的车辆合乘模式予以改进,以提高出租车在城市公共运输系统的辅助效应.通过构建一种适合国内大中型城市出行分布特征的出租车合乘模式,对出租车运营路径按各节点已确定乘载需求以决策树求解,对运行过程中的临时乘载需求,以动态规范算法计算调整路径的插入可行性,实现整体的动态规划调度.模拟程序实验结果表明,随着乘载量的提高,车辆运载效率也随着提高.
針對目前齣租車“一人一乘”的租賃模式導緻空載率較高的問題,對現有的車輛閤乘模式予以改進,以提高齣租車在城市公共運輸繫統的輔助效應.通過構建一種適閤國內大中型城市齣行分佈特徵的齣租車閤乘模式,對齣租車運營路徑按各節點已確定乘載需求以決策樹求解,對運行過程中的臨時乘載需求,以動態規範算法計算調整路徑的插入可行性,實現整體的動態規劃調度.模擬程序實驗結果錶明,隨著乘載量的提高,車輛運載效率也隨著提高.
침대목전출조차“일인일승”적조임모식도치공재솔교고적문제,대현유적차량합승모식여이개진,이제고출조차재성시공공운수계통적보조효응.통과구건일충괄합국내대중형성시출행분포특정적출조차합승모식,대출조차운영로경안각절점이학정승재수구이결책수구해,대운행과정중적림시승재수구,이동태규범산법계산조정로경적삽입가행성,실현정체적동태규화조도.모의정서실험결과표명,수착승재량적제고,차량운재효솔야수착제고.