交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2014年
4期
8-13
,共6页
焦云涛%李文权%冯佩雨%丁冉
焦雲濤%李文權%馮珮雨%丁冉
초운도%리문권%풍패우%정염
城市公共交通%调度需求量模型%最优化整数规划%公共自行车站间调度%遗传算法
城市公共交通%調度需求量模型%最優化整數規劃%公共自行車站間調度%遺傳算法
성시공공교통%조도수구량모형%최우화정수규화%공공자행차참간조도%유전산법
urban public transport%scheduling demand model%optimal integer programming%inter-station scheduling of public bicycle%genetic algorithm
为降低城市公共自行车调度过程中调度员凭经验确定各站点调度需求量的盲目性,提高调度科学性并缩减调度时间和成本,将城市公共自行车租赁站点调度需求量模型描述为最优化整数规划问题,考虑系统的稳定性和调度触发时间,以高峰时段系统的整体稳定性最强、调度启动时间最晚为目标建立公共自行车租赁站点调度需求量模型.针对该模型特点设计了十进制编码、二人竞赛选择、算术交叉、非均匀变异的遗传算法对模型进行求解.通过调度实例验证模型和算法的可行性,得到各租赁站点的最优调度需求量.结果表明,按照该模型求解出的调度需求量进行调度能够延迟高峰时段的调度启动时间至1.33h,较站点均一化存放率调度延迟0.67h,极大地延缓了调度启动时间并缩减调度工作量.
為降低城市公共自行車調度過程中調度員憑經驗確定各站點調度需求量的盲目性,提高調度科學性併縮減調度時間和成本,將城市公共自行車租賃站點調度需求量模型描述為最優化整數規劃問題,攷慮繫統的穩定性和調度觸髮時間,以高峰時段繫統的整體穩定性最彊、調度啟動時間最晚為目標建立公共自行車租賃站點調度需求量模型.針對該模型特點設計瞭十進製編碼、二人競賽選擇、算術交扠、非均勻變異的遺傳算法對模型進行求解.通過調度實例驗證模型和算法的可行性,得到各租賃站點的最優調度需求量.結果錶明,按照該模型求解齣的調度需求量進行調度能夠延遲高峰時段的調度啟動時間至1.33h,較站點均一化存放率調度延遲0.67h,極大地延緩瞭調度啟動時間併縮減調度工作量.
위강저성시공공자행차조도과정중조도원빙경험학정각참점조도수구량적맹목성,제고조도과학성병축감조도시간화성본,장성시공공자행차조임참점조도수구량모형묘술위최우화정수규화문제,고필계통적은정성화조도촉발시간,이고봉시단계통적정체은정성최강、조도계동시간최만위목표건립공공자행차조임참점조도수구량모형.침대해모형특점설계료십진제편마、이인경새선택、산술교차、비균균변이적유전산법대모형진행구해.통과조도실례험증모형화산법적가행성,득도각조임참점적최우조도수구량.결과표명,안조해모형구해출적조도수구량진행조도능구연지고봉시단적조도계동시간지1.33h,교참점균일화존방솔조도연지0.67h,겁대지연완료조도계동시간병축감조도공작량.
