Kereta api Fajar dan Senja Utama Solo merupakan dua layanan kereta api penumpang kelas eksekutif dan ekonomi yang dioperasikan oleh PT Kereta Api Indonesia (Persero), melayani relasi Solo Balapan–Pasar Senen melalui lintas selatan Jawa (via Cirebon–Purwokerto). Layanan kereta api dengan waktu keberangkatan dari Jakarta pada pagi hari disebut Fajar Utama Solo, sedangkan layanan kereta api dengan waktu keberangkatan dari Solo Balapan pada malam hari disebut Senja Utama Solo. Kereta Api Fajar Utama Solo Melintas Randegan. Stasiun Randegan (RDN) adalah stasiun kereta api kelas III/kecil yang terletak di Karangasem, Sampang, Cilacap, tepatnya tidak jauh di sebelah selatan Jalan Nasional Rute 3 yang menghubungkan Bandung dengan Yogyakarta dan dekat dengan wilayah Rawa Seser di sebelah utara Kroya. Meskipun diberi nama Randegan (sebuah desa di Kebasen, Banyumas), stasiun ini terletak di barat desa tersebut. Stasiun yang terletak pada ketinggian +11 m ini termasuk dalam Daerah Operasi V Purwokerto dan terletak paling utara di Kabupaten Cilacap. Stasiun ini dibangun tahun 1916 oleh Jawatan Perkeretaapian Negara Hindia Belanda (Staatsspoorwegen West Lijnen, SS-WL).[5] Walaupun diberi nama Randegan, stasiun ini secara administratif tidak terletak di Desa Randegan, melainkan berada di barat desa tersebut.

Awalnya stasiun ini hanya memiliki dua jalur kereta api dengan jalur 2 merupakan sepur lurus. Setelah jalur ganda segmen lintas Kebasen-Kroya resmi dioperasikan per 28 Januari 2019, terdapat masing-masing satu jalur lurus dan jalur belok baru di sisi timur laut stasiun sehingga jumlah jalurnya bertambah menjadi empat. Jalur 2 dijadikan sebagai sepur lurus untuk arah Kroya saja, sedangkan jalur lurus baru tersebut menjadi jalur 3 sebagai sepur lurus untuk arah Purwokerto. Bangunan lama stasiun yang merupakan peninggalan Staatsspoorwegen masih tetap dipertahankan.[6][7] Selain itu, persinyalan elektrik lama produksi Westinghouse Rail Systems yang telah beroperasi sejak 1999 sudah digantikan dengan yang terbaru produksi PT Len Industri.

Saat ini tidak ada kereta api yang berhenti di stasiun ini, kecuali jika terjadi penyusulan antarkereta api.