女性専用車両は真ん中にすべきです。
あるいは、男性専用車両と交互に設定すべきです。
1本目が先頭が女性専用で最後が男性専用なら、2本目は男性専用を先頭にして女性専用を最後にするとかやれば、文句を言う人はいなくなると思います。